Maintaining the Positive Definiteness of the Matrices in Reduced Secant Methods for Equality Constrained Optimization

Gilbert JC (1987). Maintaining the Positive Definiteness of the Matrices in Reduced Secant Methods for Equality Constrained Optimization. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-87-123

[img]
Preview
Text
WP-87-123.pdf

Download (1MB) | Preview

Abstract

This paper proposes an algorithm for minimizing a function f on R^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 ||c||.

The main objective of the paper is to show that the longitudinal path can be designed in order to maintain the positive definiteness of the reduced matrices by means of the positivity of gamma_{k}^{T}, where gamma_{k} is the change in the reduced gradient and bk is the reduced longitudinal displacement.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:57
Last Modified: 25 Oct 2016 09:05
URI: http://pure.iiasa.ac.at/2929

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313