The effect of calmness on the solution set of systems of nonlinear equations

Mathematical Programming

Volumn 137, Issue 1-2, 2013, Pages 155-165

  Behling, Roger ^a   Iusem, Alfredo ^a  

^a IMPA   (Brazil)

Author keywords

Calmness; Error bound; Levenberg Marquardt; Nonlinear equations; Upper Lipschitz continuity

Indexed keywords

MATHEMATICAL PROGRAMMING; SOFTWARE ENGINEERING;

CALMNESS; CONTINUOUSLY DIFFERENTIABLE; ERROR BOUND; LEVENBERG-MARQUARDT; LIPSCHITZ CONTINUITY; NONLINEAR SYSTEM OF EQUATIONS; REGULARITY ASSUMPTION; SYSTEMS OF NONLINEAR EQUATIONS;

NONLINEAR EQUATIONS;

EID: 84878580393     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-011-0486-7     Document Type: Article

References (17)

1. Dan H.; Yamashita N.; Fukushima M.: Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions. Optim. Methods Softw. 17, 605-626 (2002)
2. Demmel J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)
3. Fan J.; Pan J.: Inexact Levenberg-Marquardt method for nonlinear equations. Discret. Contin. Dyn. Syst. Ser. B 4, 1223-1232 (2004)
4. Fan J.; Yuan Y.: On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74, 23-39 (2005)
5. Fischer A.: Local behavior of an iterative framework for generalized equations with nonisolated solutions. Math. Program. 94, 91-124 (2002)
6. Fischer A.; Shukla P.K.: A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization. Oper. Res. Lett. 36, 643-646 (2008)
7. Fischer A.; Shukla P.K.; Wang M.: On the inexactness level of robust Levenberg-Marquardt methods. Optimization 59, 273-287 (2010)
8. Hoffman A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bureau Stand. 49, 263-265 (1952)
9. Izmailov A.F.; Solodov M.V.: Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods. Math. Program. 95, 631-650 (2003)
10. Kanzow C.; Yamashita N.; Fukushima M.: Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. J. Comput. Appl. Math. 172, 375-397 (2004)
11. Levenberg K.: A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 2, 164-168 (1944)
12. Marquardt D.W.: An algorithm for least-squares estimation of nonlinear parameters. J. Soc. Ind. Appl. Math. 11, 431-441 (1963)
13. Robinson S.M.: Generalized equations and their solutions, part II: applications to nonlinear programming. Math. Program. 19, 200-221 (1982)
14. Rockafellar R.T.; Wets R.J.-B.: Variational Analysis. Springer, Berlin (1998)
15. Spivak M.: A Comprehensive Introduction to Differential Geometry, vol. 1. Publish or Perish, Berkeley (1979)
16. Yamashita N.; Fukushima M.: On the rate of convergence of the Levenberg-Marquardt method. Computing 15(Suppl.), 239-249 (2001)
17. Zhang J.-L.: On the convergence properties of the Levenberg-Marquardt method. Optimization 52, 739-756 (2003)