Extending the applicability of inexact Gauss--Newton method for solving underdetermined nonlinear least squares problems
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The aim of this paper is to extend the applicability of Gauss-Newton method for solving underdetermined nonlinear least squares problems in cases not covered before. The novelty of the paper is the introduction of a restricted convergence domain. We find a more precise location where the Gauss-Newton iterates lie than in earlier studies. Consequently the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the local as well the semilocal convergence of Gauss-Newton method. The new developmentes are obtained under the same computational cost as in earlier studies, since the new Lipschitz constants are special cases of the constants used before. Numerical examples further justify the theoretical results.
Abstract
The aim of this paper is to extend the applicability of Gauss-Newton method for solving underdetermined nonlinear least squares problems in cases not covered before. The novelty of the paper is the introduction of a restricted convergence domain. We find a more precise location where the Gauss-Newton iterates lie than in earlier studies. Consequently the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the local as well the semilocal convergence of Gauss-Newton method. The new developmentes are obtained under the same computational cost as in earlier studies, since the new Lipschitz constants are special cases of the constants used before. Numerical examples further justify the theoretical results.
참고문헌 (22)
- I. K. Argyros, "Inexact Newton methods and nondifferentiable operator equations on Banach spaces with a convergence structure", Approx. Theory Appl. (N.S.), 13(3), pp.91~103 (1997)
- I. K. Argyros, "On a new Newton-Mysovskii-type theorem with applications to inexact Newton-like methods and their discretizations", IMA J. Numer. Anal, 18(1), pp.37~56 (1998)
- I. K. Argyros, "Weaker conditions for the convergence of Newton's method", J. Complexity, 28(3), pp.364~387 (2012)
- I. K. Argyros, "Iterative Methods and Their Dynamics with Applica-tions" (2017), CRC Press
- I. K. Argyros, "The Theory and Applications of Iteration Methods, Systems Engineering Series" (1993), CRC Press
- J.-F. Bao, "Approximate Gauss-Newton methods for solving underdetermined nonlinear least squares problems", Appl. Numer. Math, 111, pp.92~110 (2017)
- A. Ben-Israel, "Generalized Inverses" (2003), Springer-Verlag
- A. Bjorck, "Numerical Methods for Least Squares Problems" (1996), Society for Industrial and Applied Mathematics (SIAM)
- P. N. Brown, "A local convergence theory for combined inexact-Newton", finite-difference projection methods, 1987, pp.24(2), 407~434
- R. S. Dembo, "Inexact Newton methods", SIAM J. Numer. Anal, 19(2), pp.400~408 (1982)
- J. E. Dennis, Jr., "Numerical methods for unconstrained optimiza-tion and nonlinear equations, corrected reprint of the 1983 original" (1996), Society for Industrial and Applied Mathematics (SIAM)
- J. A. Ezquerro Fernandez, "Newton's method: an updated ap-proach of Kantorovich's theory, Frontiers in Mathematics", pp.2017, Birkhauser
- X. Guo, "On semilocal convergence of inexact Newton methods", J. Comput. Math, 25(2), pp.231~242 (2007)
- J. M. Gutierrez, "Newton's method under weak Kantorovich con-ditions", IMA J. Numer. Anal, 20(4), pp.521~532 (2000)
- W. M. Haussler, "A Kantorovich-type convergence analysis for the Gauss-Newton-method", Numer. Math, 48(1), pp.119~125 (1986)
- N. Josephy, "Newton's Method for Generalized Equations and the PIES Energy Model", pp.1979
- L. V. Kantorovich, "Functional analysis in normed spaces" (1964), The Macmillan Co
- A. Magrenan, "Different anomalies in a Jarratt family of iterative root-finding methods", Appl. Math. Comput, 233, pp.29~38 (2014)
- A. Magrenan, "A new tool to study real dynamics : the convergence plane", Appl. Math. Comput, 248, pp.215~224 (2014)
- J. M. Ortega, "Iterative Solution of Nonlinear Equations in Several Variables" (2000), Society for Industrial and Applied Mathematics (SIAM)
- G. W. Stewart, "Matrix Perturbation Theory, Computer Science and Scientific Computing" (1990), Academic Press, Inc
- T. J. Ypma, "Local convergence of inexact Newton methods", SIAM J. Numer. Anal, 21(3), pp.583~590 (1984)