L. C. Hegerhorst-Schultchen, C. Kirches, M. Steinbach
{"title":"Abs-Normal nlp与mpcc的关系第2部分:弱约束条件","authors":"L. C. Hegerhorst-Schultchen, C. Kirches, M. Steinbach","doi":"10.46298/jnsao-2021-6673","DOIUrl":null,"url":null,"abstract":"This work continues an ongoing effort to compare non-smooth optimization\nproblems in abs-normal form to Mathematical Programs with Complementarity\nConstraints (MPCCs). We study general Nonlinear Programs with equality and\ninequality constraints in abs-normal form, so-called Abs-Normal NLPs, and their\nrelation to equivalent MPCC reformulations. We introduce the concepts of\nAbadie's and Guignard's kink qualification and prove relations to MPCC-ACQ and\nMPCC-GCQ for the counterpart MPCC formulations. Due to non-uniqueness of a\nspecific slack reformulation suggested in [10], the relations are non-trivial.\nIt turns out that constraint qualifications of Abadie type are preserved. We\nalso prove the weaker result that equivalence of Guginard's (and Abadie's)\nconstraint qualifications for all branch problems hold, while the question of\nGCQ preservation remains open. Finally, we introduce M-stationarity and\nB-stationarity concepts for abs-normal NLPs and prove first order optimality\nconditions corresponding to MPCC counterpart formulations.\n","PeriodicalId":250939,"journal":{"name":"Journal of Nonsmooth Analysis and Optimization","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Relations between Abs-Normal NLPs and MPCCs. Part 2: Weak Constraint\\n Qualifications\",\"authors\":\"L. C. Hegerhorst-Schultchen, C. Kirches, M. Steinbach\",\"doi\":\"10.46298/jnsao-2021-6673\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work continues an ongoing effort to compare non-smooth optimization\\nproblems in abs-normal form to Mathematical Programs with Complementarity\\nConstraints (MPCCs). We study general Nonlinear Programs with equality and\\ninequality constraints in abs-normal form, so-called Abs-Normal NLPs, and their\\nrelation to equivalent MPCC reformulations. We introduce the concepts of\\nAbadie's and Guignard's kink qualification and prove relations to MPCC-ACQ and\\nMPCC-GCQ for the counterpart MPCC formulations. Due to non-uniqueness of a\\nspecific slack reformulation suggested in [10], the relations are non-trivial.\\nIt turns out that constraint qualifications of Abadie type are preserved. We\\nalso prove the weaker result that equivalence of Guginard's (and Abadie's)\\nconstraint qualifications for all branch problems hold, while the question of\\nGCQ preservation remains open. Finally, we introduce M-stationarity and\\nB-stationarity concepts for abs-normal NLPs and prove first order optimality\\nconditions corresponding to MPCC counterpart formulations.\\n\",\"PeriodicalId\":250939,\"journal\":{\"name\":\"Journal of Nonsmooth Analysis and Optimization\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Nonsmooth Analysis and Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/jnsao-2021-6673\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Nonsmooth Analysis and Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/jnsao-2021-6673","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Relations between Abs-Normal NLPs and MPCCs. Part 2: Weak Constraint
Qualifications
This work continues an ongoing effort to compare non-smooth optimization
problems in abs-normal form to Mathematical Programs with Complementarity
Constraints (MPCCs). We study general Nonlinear Programs with equality and
inequality constraints in abs-normal form, so-called Abs-Normal NLPs, and their
relation to equivalent MPCC reformulations. We introduce the concepts of
Abadie's and Guignard's kink qualification and prove relations to MPCC-ACQ and
MPCC-GCQ for the counterpart MPCC formulations. Due to non-uniqueness of a
specific slack reformulation suggested in [10], the relations are non-trivial.
It turns out that constraint qualifications of Abadie type are preserved. We
also prove the weaker result that equivalence of Guginard's (and Abadie's)
constraint qualifications for all branch problems hold, while the question of
GCQ preservation remains open. Finally, we introduce M-stationarity and
B-stationarity concepts for abs-normal NLPs and prove first order optimality
conditions corresponding to MPCC counterpart formulations.