Finite-difference method for singular nonlinear systems
Original Paper
First Online:
Received:
Accepted:
- 54 Downloads
Abstract
This paper presents a method for solving nonlinear system with singular Jacobian at the solution. The convergence rate in the case of singularity deteriorates and one way to accelerate convergence is to form bordered system. A local algorithm, with finite-difference approximations, for forming and solving such system is proposed in this paper. To overcome the need that initial approximation has to be very close to the solution, we also propose a method which is a combination of descent method with finite-differences and local algorithm. Some numerical results obtained on relevant examples are presented.
Keywords
Singular nonlinear system Bordered system Rank deficiency Finite-difference approximationMathematics Subject Classification (2010)
65H10Preview
Unable to display preview. Download preview PDF.
References
- 1.Buhmiler, S., Krejić, N., Luzanin, Z.: Practical quasi-Newton algorithms for singular nonlinear systems. Numerical Algorithms 55, 481–502 (2010)CrossRefMATHMathSciNetGoogle Scholar
- 2.Chow, S.S., Washburn, A.: A shooting like method for non-Darcian seepage flow problems. Numerical Algorithms 74, 951–966 (2017)CrossRefMATHMathSciNetGoogle Scholar
- 3.Decker, D.W., Keller, H.B., Kelley, C.T.: Convergence rates for Newton’s method at singular points. SIAM J. Numer. Anal. 20(2), 269–314 (1983)CrossRefMATHMathSciNetGoogle Scholar
- 4.Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)MATHGoogle Scholar
- 5.Griewank, A.: On solving nonlinear equations with simple singularities or nearly singular solutions. SIAM Rev. 27(4), 537–563 (1985)CrossRefMATHMathSciNetGoogle Scholar
- 6.Griewank, A., Reddien, G.W.: Characterization and computation of generalized turning points. SIAM J. Numer. Anal. 21(1), 176–185 (1984)CrossRefMATHMathSciNetGoogle Scholar
- 7.Kelley, C.T.: A shamanskii like acceleration scheme for nonlinear equations at singular roots. Math. Comput. 47(176), 609–623 (1986)MATHMathSciNetGoogle Scholar
- 8.Li, X., Rui, H.: A two-grid block-centered finite difference method for the nonlinear time-fractional parabolic equation. J. Sci. Comput. 72, 863–891 (2017)CrossRefMathSciNetMATHGoogle Scholar
- 9.Nie, P.Y.: A null space method for solving system of equations. App. Math. Comp. 149, 215–226 (2004)CrossRefMATHMathSciNetGoogle Scholar
- 10.Rabier, P.J., Reddien, G.W.: Characterization and computation of singular points with maximum rank deficiency. SIAM J. Numer. Anal. 23(5), 1040–1051 (1986)CrossRefMATHMathSciNetGoogle Scholar
- 11.Reddien, G.W.: On Newton’s method for singular problems. SIAM J. Numer. Anal. 15(5), 993–996 (1978)CrossRefMATHMathSciNetGoogle Scholar
- 12.Schnabel, R.B., Frank, P.D.: Tensor methods for nonlinear equations. SIAM J. Numer. Anal. 21, 815–843 (1984)CrossRefMATHMathSciNetGoogle Scholar
- 13.Shen, Y.Q., Ypma, T.J.: Newton’s method for singular nonlinear equations using approximate left and right nullspaces of the Jacobian. Appl. Numer. Math. 54, 256–265 (2005)CrossRefMATHMathSciNetGoogle Scholar
- 14.Soheili, A.R., Soleymani, F.: Iterative methods for nonlinear systems associated with finite difference approach in stochastic differential equations. Numerical Algorithms 71, 89102 (2016)CrossRefMATHMathSciNetGoogle Scholar
Copyright information
© Springer Science+Business Media, LLC 2017