Constrained Dogleg methods for nonlinear systems with simple bounds
We focus on the numerical solution of medium scale bound-constrained systems of nonlinear equations. In this context, we consider an affine-scaling trust region approach that allows a great flexibility in choosing the scaling matrix used to handle the bounds. The method is based on a dogleg procedure tailored for constrained problems and so, it is named Constrained Dogleg method. It generates only strictly feasible iterates. Global and locally fast convergence is ensured under standard assumptions. The method has been implemented in the <Emphasis FontCategory="NonProportional">Matlab solver <Emphasis FontCategory="NonProportional">CoDoSol that supports several diagonal scalings in both spherical and elliptical trust region frameworks. We give a brief account of <Emphasis FontCategory="NonProportional">CoDoSol and report on the computational experience performed on a number of representative test problems. Copyright Springer Science+Business Media, LLC 2012
Year of publication: |
2012
|
---|---|
Authors: | Bellavia, Stefania ; Macconi, Maria ; Pieraccini, Sandra |
Published in: |
Computational Optimization and Applications. - Springer. - Vol. 53.2012, 3, p. 771-794
|
Publisher: |
Springer |
Subject: | Bound-constrained equations | Diagonal scalings | Trust region methods | Dogleg methods | Newton methods | Global convergence |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
Numerical optimization for mixed logit models and an application
Dogan, Deniz, (2008)
-
On the convergence of trust region algorithms for unconstrained minimization without derivatives
Powell, M., (2012)
-
Xue, Dan, (2014)
- More ...