论文信息 - An inverse column-updating method for solving large–scale nonlinear systems of equations

An inverse column-updating method for solving large–scale nonlinear systems of equations

In this paper we introduce a new quasi-Newton method for solving large-scale nonlinear systems of equations. The new method proceeds, at each iteration, changing one column of the inverse Jacobian approximation in an appropriate way. We prove a local convergence result and we present some encouraging numerical experiments.

Mário C. Zambaldi | José Mario Martínez | M. C. Zambaldi | J. Martínez

[1] Gene H. Golub,et al. Matrix computations , 1983 .

[2] J. J. Moré,et al. Quasi-Newton Methods, Motivation and Theory , 1974 .

[3] E. Allgower,et al. A mesh-independence principle for operator equations and their discretizations , 1986 .

[4] H. Schwetlick. Numerische Lösung nichtlinearer Gleichungen , 1978 .

[5] G. Strang,et al. The solution of nonlinear finite element equations , 1979 .

[6] Márcia A. Gomes-Ruggiero,et al. The column-updating method for solving nonlinear equations in Hilbert space , 1992 .

[7] Yin Zhang,et al. Sparse quasi‐Newton LDU updates , 1987 .

[8] John E. Dennis,et al. On the Local and Superlinear Convergence of Quasi-Newton Methods , 1973 .

[9] J. M. Martínez,et al. Local convergence theory of inexact Newton methods based on structured least change updates , 1990 .

[10] J. Dennis,et al. Direct secant updates of matrix factorizations , 1982 .

[11] Hartmut Schwandt. An Interval Arithmetic Approach for the Construction of an Almost Globally Convergent Method for the Solution of the Nonlinear Poisson Equation on the Unit Square , 1984 .

[12] H. Walker,et al. Convergence Theorems for Least-Change Secant Update Methods, , 1981 .

[13] John E. Dennis,et al. Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.