Computing a trust region step
Technical Report
·
OSTI ID:5255642
We propose an algorithm for the problem of minimizing a quadratic function subject to an ellipsoidal constraint which is guaranteed to produce a nearly optimal solution in a finite number of iterations. A robust and efficient algorithm for this problem is required to compute the step between iterates in trust region methods for optimization problems. We also consider the use of our algorithm in a trust region Newton's method. In particular, we prove that under reasonable assumptions the sequence (X/sub k/) generated by Newton's method has a limit point X* which satisfies the first and second order necessary conditions for a minimizer of the objective function f. Numerical results for GQTPAR, which is a Fortran implementation of our algorithm, show that GQTPAR is quite successful in a trust region method. In our tests a call to GQTPAR only required 1.6 iterations on the average.
- Research Organization:
- Argonne National Lab., IL (USA)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 5255642
- Report Number(s):
- ANL-81-83; ON: DE82005656
- Country of Publication:
- United States
- Language:
- English
Similar Records
Computing a trust region step
Trust-region methods for unconstrained minimization
Extending interior point method to nonlinear programming using trust regions
Journal Article
·
Thu Sep 01 00:00:00 EDT 1983
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:5882782
Trust-region methods for unconstrained minimization
Conference
·
Wed Dec 31 23:00:00 EST 1980
·
OSTI ID:6152197
Extending interior point method to nonlinear programming using trust regions
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36393