Variational Analysis of Composite Models with Applications to Continuous Optimization

• 成果类型: Article
• 署名作者: Mohammadi, Ashkan; Mordukhovich, Boris S.; Sarabi, M. Ebrahim
• 署名单位: Wayne State University; University System of Ohio; Miami University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2020.1074
• 发表日期: 2022
• 页码: 397-426
• 关键词: metric subregularity; optimality conditions; constraint systems; calmness; REGULARITY; derivatives; STABILITY; 1st-order

摘要

The paper is devoted to a comprehensive study of composite models in variational analysis and optimization the importance of which for numerous theoretical, algorithmic, and applied issues of operations research is difficult to overstate. The underlying theme of our study is a systematical replacement of conventional metric regularity and related requirements by much weaker metric subregulatity ones that lead us to significantly stronger and completely new results of first-order and second-order variational analysis and optimization. In this way, we develop extended calculus rules for first-order and second-order generalized differential constructions while paying the main attention in second-order variational theory to the new and rather large class of fully subamenable compositions. Applications to optimization include deriving enhanced no-gap second-order optimality conditions in constrained composite models, complete characterizations of the uniqueness of Lagrange multipliers, strong metric subregularity of Karush-Kuhn-Tucker systems in parametric optimization, and so on.