arrow
Return

Solving Problems With Inconsistent Constraints With a Modified Augmented Lagrangian Method

delete2023-04-01
delete0
delete
OA
AI
M
Martin Neuenhofen
E
Eric C. Kerrigan *
DOI:10.1109/TAC.2022.3190193delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a numerical method for the minimization of constrained optimization problems where the objective is augmented with large quadratic penalties of inconsistent equality constraints. Such objectives arise from quadratic integral penalty methods for the direct transcription of optimal control problems. The augmented Lagrangian method (ALM) has a number of advantages over the quadratic penalty method (QPM). However, if the equality constraints are inconsistent, then ALM might not converge to a point that minimizes the bias of the objective and penalty term. Therefore, we present a modification of ALM that fits our purpose. We prove convergence of the modified method and bound its local convergence rate by that of the unmodified method. Numerical experiments demonstrate that the modified ALM can minimize certain quadratic penalty augmented functions faster than QPM, whereas the unmodified ALM converges to a minimizer of a significantly different problem.
Keywords:
Convergence
Minimization
Optimization
Optimal control
Lagrangian functions
Aerodynamics
Reliability
optimization

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
Cited Papers

Cited Papers

Empirical Insights on Indexing
err1998-10-31
err0
PREAI
errGlen A. Larsen; Bruce G. Resnick
errShare
errSave
Medical instrument data exchange
err2008-08-01
err0
PREAI
errSuman Gumudavelli; Paul K. McKneely; Pongnarin Thongpithoonrat; D. Gurkan; Frank M. Chapman
errShare
errSave
err1998-01-01
err0
PREAI
errGil Atzmon; Hadassa van Oss; Henryk Czosnek
errShare
errSave
USING COMPUTATIONAL INTELLIGENCE IN FUZZY ENGINEERING DESIGN
err2000-07-01
err0
PREAI
errHans-Jurgen Sebastian, Ralf Schleiffer
errShare
errSave
Alpha, Alpha… Who's Got the Alpha?
err1999-12-31
err0
PREAI
errThomas Schneeweis; Richard B Spurgin
errShare
errSave
researcher View more