Solving Continuous Min-Max Problems by an Iterative Entropic Regularization Method

R. L. Sheu and J. Y. Lin
Additional contact information
R. L. Sheu: National Cheng-Kung University
J. Y. Lin: National Cheng-Kung University

Journal of Optimization Theory and Applications, 2004, vol. 121, issue 3, No 6, 597-612

Abstract: Abstract We propose a method of outer approximations, with each approximate problem smoothed using entropic regularization, to solve continuous min-max problems. By using a well-known uniform error estimate for entropic regularization, convergence of the overall method is shown while allowing each smoothed problem to be solved inexactly. In the case of convex objective function and linear constraints, an interior-point algorithm is proposed to solve the smoothed problem inexactly. Numerical examples are presented to illustrate the behavior of the proposed method.

Keywords: Min-max problems; entropic regularization; interior-point algorithms; semi-infinite programming (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1023/B:JOTA.0000037605.19435.63 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:121:y:2004:i:3:d:10.1023_b:jota.0000037605.19435.63

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/B:JOTA.0000037605.19435.63

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().