The problem of solving a nonlinear system of equations subject to simple bounds is addressed and a new globally convergent method is developed and analyzed. The globalization process employs a trust-region strategy and possibly bends the trust-region solution by a new interior point modification of the projection onto the feasible set. The steps used are obtained by a combination of the chopped Cauchy step and the possibly modified trust-region solution. Thus, strictly feasible iterates are formed. The proposed method is shown to be globally and fast locally convergent. The practical viability of our approach is shown by a concrete implementation and numerical experience on well-known problems. The obtained results indicate that the method works well in practice.
An interior global method for nonlinear systems with simple bounds / Stefania Bellavia; Benedetta Morini. - In: OPTIMIZATION METHODS & SOFTWARE. - ISSN 1055-6788. - STAMPA. - 20:(2005), pp. 453-474. [10.1080/10556780500140516]
An interior global method for nonlinear systems with simple bounds
BELLAVIA, STEFANIA;MORINI, BENEDETTA
2005
Abstract
The problem of solving a nonlinear system of equations subject to simple bounds is addressed and a new globally convergent method is developed and analyzed. The globalization process employs a trust-region strategy and possibly bends the trust-region solution by a new interior point modification of the projection onto the feasible set. The steps used are obtained by a combination of the chopped Cauchy step and the possibly modified trust-region solution. Thus, strictly feasible iterates are formed. The proposed method is shown to be globally and fast locally convergent. The practical viability of our approach is shown by a concrete implementation and numerical experience on well-known problems. The obtained results indicate that the method works well in practice.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.