Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916803810164736 |
|---|---|
| author | Turan, Evren M. Jäschke, Johannes Kannan, Rohit |
| author_facet | Turan, Evren M. Jäschke, Johannes Kannan, Rohit |
| contents | We use sensitivity analysis to design bounding-focused discretization (cutting-surface) methods for the global optimization of nonconvex semi-infinite programs (SIPs). We begin by formulating the optimal bounding-focused discretization of SIPs as a max-min problem and propose variants that are more computationally tractable. We then use parametric sensitivity theory to design an effective heuristic approach for solving these max-min problems. We also show how our new iterative discretization methods may be modified to ensure that the solutions of their discretizations converge to an optimal solution of the SIP. We then formulate optimal bounding-focused generalized discretization of SIPs as max-min problems and design heuristic algorithms for their solution. Numerical experiments on standard nonconvex SIP test instances from the literature demonstrate that our new bounding-focused discretization methods can significantly reduce the number of iterations for convergence relative to a state-of-the-art feasibility-focused discretization method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_00219 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs Turan, Evren M. Jäschke, Johannes Kannan, Rohit Optimization and Control 90C26, 90C31, 90C34, 90C47, 65K05 We use sensitivity analysis to design bounding-focused discretization (cutting-surface) methods for the global optimization of nonconvex semi-infinite programs (SIPs). We begin by formulating the optimal bounding-focused discretization of SIPs as a max-min problem and propose variants that are more computationally tractable. We then use parametric sensitivity theory to design an effective heuristic approach for solving these max-min problems. We also show how our new iterative discretization methods may be modified to ensure that the solutions of their discretizations converge to an optimal solution of the SIP. We then formulate optimal bounding-focused generalized discretization of SIPs as max-min problems and design heuristic algorithms for their solution. Numerical experiments on standard nonconvex SIP test instances from the literature demonstrate that our new bounding-focused discretization methods can significantly reduce the number of iterations for convergence relative to a state-of-the-art feasibility-focused discretization method. |
| title | Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs |
| topic | Optimization and Control 90C26, 90C31, 90C34, 90C47, 65K05 |
| url | https://arxiv.org/abs/2303.00219 |