A Trust-Region Approach to Nonlinear Systems of Equalities and Inequalities

Date
1994-10
Journal Title
Journal ISSN
Volume Title
Publisher
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 multi-model algorithm where the Cauchy point computation is a model selection procedure. Global convergence analyses for the two algorithms are 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 performances of the two algorithms are reported. The numerical results validate the effectiveness of our approach.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Dennis, J.E. Jr., El-Alem, Mahmoud and Williamson, Karen. "A Trust-Region Approach to Nonlinear Systems of Equalities and Inequalities." (1994) https://hdl.handle.net/1911/101845.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page