A transformation-based discretization method for solving general semi-infinite optimization problems

Jan Schwientek (), Tobias Seidel and Karl-Heinz Küfer
Additional contact information
Jan Schwientek: Fraunhofer Institute for Industrial Mathematics (ITWM)
Tobias Seidel: Fraunhofer Institute for Industrial Mathematics (ITWM)
Karl-Heinz Küfer: Fraunhofer Institute for Industrial Mathematics (ITWM)

Mathematical Methods of Operations Research, 2021, vol. 93, issue 1, No 3, 83-114

Abstract: Abstract Discretization methods are commonly used for solving standard semi-infinite optimization (SIP) problems. The transfer of these methods to the case of general semi-infinite optimization (GSIP) problems is difficult due to the $$\mathbf {x}$$ x -dependence of the infinite index set. On the other hand, under suitable conditions, a GSIP problem can be transformed into a SIP problem. In this paper we assume that such a transformation exists globally. However, this approach may destroy convexity in the lower level, which is very important for numerical methods. We present in this paper a solution approach for GSIP problems, which cleverly combines the above mentioned two techniques. It is shown that the convergence results for discretization methods in the case of SIP problems can be transferred to our transformation-based discretization method under suitable assumptions on the transformation. Finally, we illustrate the operation of our approach as well as its performance on several examples, including a problem of volume-maximal inscription of multiple variable bodies into a larger fixed body, which has never before been considered as a GSIP test problem.

Keywords: Semi-infinite optimization; Discretization; Coordinate transformation; Design centering; Inscribing; 90C34; 90C30; 65K05 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00186-020-00724-8 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:mathme:v:93:y:2021:i:1:d:10.1007_s00186-020-00724-8

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-020-00724-8

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().