On bilevel programs and minimax problems
| dc.contributor.author | Ma, Xiaoxiao | |
| dc.contributor.supervisor | Ye, Jane J. | |
| dc.date.accessioned | 2024-08-15T17:00:44Z | |
| dc.date.available | 2024-08-15T17:00:44Z | |
| dc.date.issued | 2024 | |
| dc.degree.department | Department of Mathematics and Statistics | |
| dc.degree.level | Doctor of Philosophy PhD | |
| dc.description.abstract | Second-order optimality conditions usually offer more precise insights into local optimality compared to their first-order counterparts. Concurrently, there has been a growing prevalence of bilevel programs and minimax problems in recent years. In our research, we intricately explore second-order optimality conditions within the realm of bilevel programs and minimax problems. First, we provide a comprehensive exploration of second-order combined approaches for bilevel problems. Building on the well-known first-order combined approach, the research introduces novel techniques that incorporate lower-level second-order information to overcome the difficulty of the constraint qualification for bilevel problems. By characterizing lower-level optimal solutions using both first and second-order necessary optimality conditions, together with the value function constraint, we give some new single-level reformulations for bilevel problems for which the important partial calmness condition can be more likely to hold. We then focus on the introduction and analysis of calm local minimax points, which is an appropriate local notion for nonconvex-nonconcave nonsmooth minimax problems. We study the properties of calm local minimax points, establishing their strong connections with existing optimality concepts. We provide a comprehensive exploration of first-order and second-order sufficient and necessary optimality conditions for calm local minimax points. | |
| dc.description.scholarlevel | Graduate | |
| dc.identifier.bibliographicCitation | X.X. Ma, W. Yao, J.J. Ye and J. Zhang, Combined approach with second-order optimality conditions for bilevel programming problems, J. Convex Anal., 30 (2023), pp. 1173-1201. | |
| dc.identifier.bibliographicCitation | X.X. Ma, W. Yao, J.J. Ye and J. Zhang, Calm local optimality for nonconvex-nonconcave minimax problems, arXiv preprint arXiv:2306.17443, 2023. | |
| dc.identifier.uri | https://hdl.handle.net/1828/19214 | |
| dc.language | English | eng |
| dc.language.iso | en | |
| dc.rights | Available to the World Wide Web | |
| dc.subject | partial calmness | |
| dc.subject | bilevel program | |
| dc.subject | local optimality | |
| dc.subject | minimax problem | |
| dc.subject | optimality condition | |
| dc.title | On bilevel programs and minimax problems | |
| dc.type | Thesis |