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 Matlab solver CoDoSol that supports several diagonal scalings in both spherical and elliptical trust region frameworks. We give a brief account of CoDoSol and report on the computational experience performed on a number of representative test problems.
KeywordsBound-constrained equations Diagonal scalings Trust region methods Dogleg methods Newton methods Global convergence
- 3.Bellavia, S., Macconi, M., Pieraccini, S.: On affine scaling inexact dogleg methods for bound-constrained nonlinear systems. Tech. Rep. 5/2009 (2009) Google Scholar
- 20.Luksan, L., Vlcek, J.: Sparse and partially separable test problems for unconstrained and equality constrained optimization. Technical Report N. 767, Institute of Computer Science, Academy of Sciences of the Czech Republic (1999) Google Scholar
- 25.Moré, J.J.: A collection of nonlinear model problems. Lect. Appl. Math. 26, 723–762 (1990) Google Scholar