Accession Number:

ADA455257

Title:

Computing a Celis-Dennis-Tapia Trust Region Step for Equality Constrained Optimization

Descriptive Note:

Technical rept.

Corporate Author:

RICE UNIV HOUSTON TX DEPT OF COMPUTATIONAL AND APPLIED MATHEMATICS

Personal Author(s):

• Zhang, Yin

Report Date:

1989-06-01

Pagination or Media Count:

24.0

Abstract:

We study an approach for minimizing a convex quadratic function subject to two quadratic constraints. This problem stems from computing a trust-region step for an SQP algorithm proposed by Celis, Dennis and Tapia 1984 for equality constrained optimization. Our approach is to reformulate the problem into a univariate nonlinear equation phimu 0 where the function phimu is continuous, at least piecewise differentiable and monotone. Well-established methods then can be readily applied. We also consider an extension of our approach to a class of non-convex quadratic functions and show that our approach is applicable to reduced Hessian SQP algorithms. Numerical results are presented indicating that our algorithm is reliable, robust and has the potential to be used as a building block to construct trust-region algorithms for small-sized problems in constrained optimization.

Descriptors:

• *NONLINEAR DIFFERENTIAL EQUATIONS
• *MINIMAX TECHNIQUE
• ALGORITHMS
• OPTIMIZATION
• LAGRANGIAN FUNCTIONS
• QUADRATIC EQUATIONS
• NUMERICAL ANALYSIS

Subject Categories:

• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE