Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization

Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization

0.00 Avg rating0 Votes
Article ID: iaor1993369
Country: Netherlands
Volume: 50
Issue: 1
Start Page Number: 1
End Page Number: 28
Publication Date: Mar 1991
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper proposes an algorithm for minimizing a function f on ℝn in the presence of m equality constraints c that locally is a reduced secant method. The local method is globalized using a nondifferentiable augmented Lagrangian whose decrease is obtained by both a longitudinal search that decreases mainly f and a transversal search that decreases mainly equ1. The present main objective is to show that the longitudinal path can be designed to maintain the positive definiteness of the reduced matrices by means of the positivity of equ2, where equ3is the change in the reduced gradient and equ4is the reduced longitudinal displacement.

Reviews

Required fields are marked *. Your email address will not be published.