The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization

George Stephanopoulos, A. W. Westerberg

Research output: Contribution to journalArticle

85 Citations (Scopus)

Abstract

For nonconvex problems, the saddle point equivalence of the Lagrangian approach need not hold. The nonexistence of a saddle point causes the generation of a dual gap at the solution point, and the Lagrangian approach then fails to give the solution to the original problem. Unfortunately, dual gaps are a fairly common phenomenon for engineering system design problems. Methods which are available to resolve the dual gaps destroy the separability of separable systems. The present work employs the method of multipliers by Hestenes to resolve the dual gaps of engineering system design problems; it then develops an algorithmic procedure which preserves the separability characteristics of the system. The theoretical foundations of the proposed algorithm are developed, and examples are provided to clarify the approach taken.

Original languageEnglish (US)
Pages (from-to)285-309
Number of pages25
JournalJournal of Optimization Theory and Applications
Volume15
Issue number3
DOIs
StatePublished - Mar 1 1975
Externally publishedYes

Fingerprint

Method of multipliers
Systems Engineering
Systems engineering
Resolve
Systems analysis
Optimization
Separability
Engineering Design
Saddlepoint
System Design
Nonconvex Problems
Nonexistence
Equivalence
Multiplier
System design

Keywords

  • Decomposition methods
  • duality theory
  • engineering design
  • mathematical programming
  • method of multipliers
  • nonconvex programming

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this

The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization. / Stephanopoulos, George; Westerberg, A. W.

In: Journal of Optimization Theory and Applications, Vol. 15, No. 3, 01.03.1975, p. 285-309.

Research output: Contribution to journalArticle

@article{4289f3a678234ef3afe218d9b2603d3e,
title = "The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization",
abstract = "For nonconvex problems, the saddle point equivalence of the Lagrangian approach need not hold. The nonexistence of a saddle point causes the generation of a dual gap at the solution point, and the Lagrangian approach then fails to give the solution to the original problem. Unfortunately, dual gaps are a fairly common phenomenon for engineering system design problems. Methods which are available to resolve the dual gaps destroy the separability of separable systems. The present work employs the method of multipliers by Hestenes to resolve the dual gaps of engineering system design problems; it then develops an algorithmic procedure which preserves the separability characteristics of the system. The theoretical foundations of the proposed algorithm are developed, and examples are provided to clarify the approach taken.",
keywords = "Decomposition methods, duality theory, engineering design, mathematical programming, method of multipliers, nonconvex programming",
author = "George Stephanopoulos and Westerberg, {A. W.}",
year = "1975",
month = "3",
day = "1",
doi = "10.1007/BF00933339",
language = "English (US)",
volume = "15",
pages = "285--309",
journal = "Journal of Optimization Theory and Applications",
issn = "0022-3239",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - The use of Hestenes' method of multipliers to resolve dual gaps in engineering system optimization

AU - Stephanopoulos, George

AU - Westerberg, A. W.

PY - 1975/3/1

Y1 - 1975/3/1

N2 - For nonconvex problems, the saddle point equivalence of the Lagrangian approach need not hold. The nonexistence of a saddle point causes the generation of a dual gap at the solution point, and the Lagrangian approach then fails to give the solution to the original problem. Unfortunately, dual gaps are a fairly common phenomenon for engineering system design problems. Methods which are available to resolve the dual gaps destroy the separability of separable systems. The present work employs the method of multipliers by Hestenes to resolve the dual gaps of engineering system design problems; it then develops an algorithmic procedure which preserves the separability characteristics of the system. The theoretical foundations of the proposed algorithm are developed, and examples are provided to clarify the approach taken.

AB - For nonconvex problems, the saddle point equivalence of the Lagrangian approach need not hold. The nonexistence of a saddle point causes the generation of a dual gap at the solution point, and the Lagrangian approach then fails to give the solution to the original problem. Unfortunately, dual gaps are a fairly common phenomenon for engineering system design problems. Methods which are available to resolve the dual gaps destroy the separability of separable systems. The present work employs the method of multipliers by Hestenes to resolve the dual gaps of engineering system design problems; it then develops an algorithmic procedure which preserves the separability characteristics of the system. The theoretical foundations of the proposed algorithm are developed, and examples are provided to clarify the approach taken.

KW - Decomposition methods

KW - duality theory

KW - engineering design

KW - mathematical programming

KW - method of multipliers

KW - nonconvex programming

UR - http://www.scopus.com/inward/record.url?scp=0016483032&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0016483032&partnerID=8YFLogxK

U2 - 10.1007/BF00933339

DO - 10.1007/BF00933339

M3 - Article

VL - 15

SP - 285

EP - 309

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

SN - 0022-3239

IS - 3

ER -