Recent developments in algorithms and software for trust-region methods
Trust-region methods are an important class of iterative methods for the solution of nonlinear optimization problems. Algorithms in this class have been proposed for the solution of systems of nonlinear equations, nonlinear estimation problems, unconstrained and constrained optimization, nondifferentiable optimization, and large-scale optimization. Interest in trust-region methods derives, in part, from the availability of strong-convergence results and from the development of software for these methods which is reliable, efficient, and amazingly free of ad-hoc decisions. In this paper we survey the theoretical and practical results available for trust-region methods and discuss the relevance of these results to the implementation of trust-region methods.
- Research Organization:
- Argonne National Lab., IL (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 6483150
- Report Number(s):
- ANL/MCS-TM-2; ON: DE83006276
- Country of Publication:
- United States
- Language:
- English
Similar Records
Convergence properties of trust region methods for linear and convex constraints
Extending interior point method to nonlinear programming using trust regions