Abstract
This paper presents a survey on recent applications of quasi-Newton methods to solve nonlinear systems of equations which appear in applied areas such as physics, biology, engineering, geophysics, chemistry and industry. It is also presented a comparative analysis of the performance of the ICUM (Inverse Column-Updating Method) and Broyden's method when applied to some of the problems mentioned above.
Similar content being viewed by others
References
C.G. Broyden and D. Luss, A class of methods for solving nonlinear simultaneous equation, Math. Comp. 19 (1965) 577–593.
J.E. Dennis Jr. and J.J. More, Quasi-Newton methods, motivation and theory, SIAM Rev. 19 (1977) 46–89.
M.W.M. Goethem, F.I. Kleinendorst and C. van Leeuwen, Equation-based SPYRO model and solver for the simulation of the steam cracking process, Comput. Chemical Engrg. 25 (2001) 905–911.
H.C. Hwang, A numerical algorithm for flame propagation in premixed gases, Appl. Math. Lett. 14 (2001) 487–493.
H.B. Keller and D.J. Perozzi, Fast seismic ray tracing, SIAM J. Appl. Math. 43 (1983) 981–992.
J.G. Khinast and D. Luss, Efficient bifurcation anlaysis of periodically-forced distributed parameter systems, Comput. Chemical Engrg. 24 (2000) 139–152.
D. Li and R. Tymersky, Comparison of simulation algorithms for accelerated determination of periodic steady state of switched networks, IEEE Trans. Industrial Electronics 47 (2000) 1278–1285.
V.L.R. Lopes, J.M. Martínez and R. Pérez, On the local convergence of quasi-Newton methods for nonlinear complementarity problems, Appl. Numer. Math. 30 (1999) 3–22.
V.L.R. Lopes and J.M. Martínez, Convergence properties of the inverse column-updating method, Optim. Methods Software 6 (1995) 127–144.
L. Lukšan and J. Vlček, Computational experience with globally convergent descent methods for large sparse systems of nonlineal equations, Optim. Methods Software 8 (1998) 185–199.
J.M. Martínez, Practical quasi-Newton methods for solving nonlinear systems, J. Comput. Appl. Math. 124 (2000) 97–121.
J.M. Martínez and M.C. Zambaldi, An inverse column-updating method for solving large-scale nonlinear systems of equations, Optim. Methods Software 1 (1992) 129–140.
L. Medina and C. Wykes, Multiple target 3D location airborne ultrasonic system, Ultrasonics 39 (2001) 19–25.
J.R. Miller and J.A. Yorke, Finding all periodic orbits of maps using Newton methods: Sizes of basins, Phys. D 135 (2000) 195–211.
R. Pérez and V.L.R. Lopes, Recent applications of quasi-Newton methods for solving nonlinear systems of equations, Technical Report 26/01, Departamento de Matemática Aplicada, IMECC, Universidade Estadual de Campinas, Brazil (2001).
R. Pérez and V.L.R. Lopes, Solving recent applications by quasi-Newton methods, Technical Report 44/01, Departamento de Matemática Aplicada, IMECC, Universidade Estadual de Campinas, Brazil (2001).
C. Piedrahíta, Extenções do método de continuação usando combinatória para o traçamento de raios, Ph.D. thesis, IMECC, UNICAMP, Campinas, Brazil (2001).
S.M. Raimundo, A.B. Engel, H.M. Yang and R.C. Bassanezi, An approach to estimating the transmission coefficients for AIDS and for tuberculosis using mathematical models, Systems Anal. Modelling Simulation (submitted).
A. Sawamura, M. Kohyama, T. Keishi and M. Kaji, Acceleration of self consistent electronic structure calculations: Storage saving and multiple-secant implementation of the Broyden method, Materials Trans. JIM 40 (1999) 1186–1192.
K. Werner and S. Dreizler, The classical stellar atmosphere problem, J. Comput. Appl. Math. 109 (1999) 65–93.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pérez, R., Lopes, V.L.R. Recent Applications and Numerical Implementation of Quasi-Newton Methods for Solving Nonlinear Systems of Equations. Numerical Algorithms 35, 261–285 (2004). https://doi.org/10.1023/B:NUMA.0000021762.83420.40
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000021762.83420.40