A Trust-Region Approach to Nonlinear Systems of Equalities and Inequalities
Authors:
- J. E. DennisJDJ. E. Dennis
- Mahmoud El-AlemMEMahmoud El-Alem
- Karen WilliamsonKWKaren Williamson
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 9 (2) , 291-315
Abstract
In this paper, two new trust-region algorithms for the numerical solution of systems of nonlinear equalities and inequalities are introduced. The formulation is free of arbitrary parameters and possesses sufficient smoothness to exploit the robustness of the trust-region approach. The proposed algorithms are one-sided least-squares trust-region algorithms. The first algorithm is a single-model algorithm, and the second one is a multimodel algorithm where the Cauchy point computation is a model selection procedure. Global convergence analysis for the two algorithms is presented. Our analysis generalizes to nonlinear systems of equalities and inequalities the well-developed theory for nonlinear least-squares problems. Numerical experiments on the two algorithms are also presented. The performance of the two algorithms is reported. The numerical results validate the effectiveness of our approach.Keywords
This publication has 21 references indexed in Scilit:
- Numerical Methods for Unconstrained Optimization and Nonlinear Equations1996
- Global Convergence of a Class of Trust Region Algorithms for Optimization Using Inexact Projections on Convex ConstraintsSIAM Journal on Optimization, 1993
- Quadratically constrained least squares and quadratic problemsNumerische Mathematik, 1991
- On the Global Convergence of Trust Region Algorithms Using Inexact Gradient InformationSIAM Journal on Numerical Analysis, 1991
- More Test Examples for Nonlinear Programming Codes1987
- A Gauss-Newton Approach to Solving Generalized InequalitiesMathematics of Operations Research, 1986
- A global quadratic algorithm for solving a system of mixed equalities and inequalitiesMathematical Programming, 1981
- Newton's method for nonlinear inequalitiesNumerische Mathematik, 1973
- An Algorithm for Least-Squares Estimation of Nonlinear ParametersJournal of the Society for Industrial and Applied Mathematics, 1963
- A method for the solution of certain non-linear problems in least squaresQuarterly of Applied Mathematics, 1944