Empirical analysis of different hybridization strategies for solving systems of nonlinear equations

Singh, Bishwesvar Pratap; Mäkelä, Marko M.; Nikulin, Yury

doi:10.2478/candc-2023-0039

Abstract

This paper considers various hybrid methods for solving a system of nonlinear equations. Extensive numerical experiments confirm the research hypothesis that one particular form of hybridization of the conjugate gradient algorithm with Newton’s method outperforms other hybrid strategies considered in the paper.

References

Andrei, N. (2008) An Unconstrained Optimization Test Functions Collection, Advanced Modeling and Optimization, 10, 147–161.
Search in Google Scholar Back to article
Atkinson, K. E. (1978) An Introduction to Numerical Analysis. Nonlinear Systems of Equations. John Wiley & Sons, Canada.
Search in Google Scholar Back to article
Broyden, C. G. (1970) “The convergence of a class of double-rank minimization algorithms”, Journal of the Institute of Mathematics and Its Applications, 6: 76–90, doi:10.1093/imamat/6.1.76
Search in Google Scholar Back to article
Buckley, A. (1978) A combined conjugate-gradient quasi-Newton minimization algorithm. Mathematical Programming, 15, 200–210.
Search in Google Scholar Back to article
Burden, R. L. and Faires, J.D. (2010) Numerical Analysis, 9th Edition. Brooks Cole.
Search in Google Scholar Back to article
Hestenes, M. and Stiefel, E. (1952) Methods of Conjugate Gradients for Solving Linear Systems. Journal of Research of the National Bureau of Standards, 49, 409–436.
Search in Google Scholar Back to article
Fletcher, R. (1970) “A New Approach to Variable Metric Algorithms”, Computer Journal, 13 (3): 317–322, doi:10.1093/comjnl/13.3.317
Search in Google Scholar Back to article
Fletcher, R. and Reeves, C. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149–154.
Search in Google Scholar Back to article
Goldfarb, D. (1970) “A Family of Variable Metric Updates Derived by Variational Means”, Mathematics of Computation, 24 (109): 23–26, doi:10.1090/S0025-5718-1970-0258249-6
Search in Google Scholar Back to article
Kelley, C. (1987) Solving Nonlinear Equations with Newton’s Method. Cambridge University Press.
Search in Google Scholar Back to article
Kelley, C. (1995) Iterative Methods for Linear and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia.
Search in Google Scholar Back to article
Nedzhibov, G. (2008) A family of multi-point iterative methods for solving systems of nonlinear equations. Journal of Computational and Applied Mathematics, 2, 244-250.
Search in Google Scholar Back to article
Powell, M. J. D. (1970) A hybrid method for nonlinear equations. Numerical Methods for Nonlinear Algebraic Equations, ch. 6, 87–114.
Search in Google Scholar Back to article
Shanno, David F. (July 1970) “Conditioning of quasi-Newton methods for function minimization”, Mathematics of Computation, 24 (111): 647–656, doi:10.1090/S0025-5718-1970-0274029-X, MR 0274029
Search in Google Scholar Back to article
Shi, Y. (2000) Globally Convergent Algorithms for Unconstrained Optimization. Computational Optimization and Applications, New York, 16, 295–308.
Search in Google Scholar Back to article
Taheri, S. and Mammadov, M. (2012) Solving systems of nonlinear equations using a globally Convergent Optimization algorithm. Global Journal of Technology & Optimization, 3, 132–138.
Search in Google Scholar Back to article

Empirical analysis of different hybridization strategies for solving systems of nonlinear equations

Abstract

Paradigm

My account