A Trust-Region Approach to Nonlinear Systems of Equalities and Inequalities
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 9 (2) , 291-315
- https://doi.org/10.1137/s1052623494276208
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 16 references indexed in Scilit:
- Numerical Methods for Unconstrained Optimization and Nonlinear EquationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1996
- 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 CodesPublished by Springer Nature ,1987
- 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