Details
Original language | English |
---|---|
Pages (from-to) | 2629-2656 |
Number of pages | 28 |
Journal | OPTIMIZATION |
Volume | 69 |
Issue number | 12 |
Publication status | Published - 13 Jun 2019 |
Abstract
Structured nonsmoothness is widely present in practical optimization. A particularly attractive class of nonsmooth problems, both from a theoretical and from an algorithmic perspective, are optimization problems in so-called abs-normal form as developed by Griewank and Walther. Here we generalize their theory for the unconstrained case to nonsmooth NLPs with equality and inequality constraints in abs-normal form, obtaining similar necessary and sufficient conditions of first and second order that are directly based on classical Karush-Kuhn-Tucker (KKT) theory for smooth NLPs. Several small examples illustrate the theoretical results. We also give some brief remarks on the intimate relationship of abs-normal NLPs with MPECs.
Keywords
- abs-normal form, first and second order necessary and sufficient conditions, linear independence kink qualification, Nonsmooth NLP
ASJC Scopus subject areas
- Mathematics(all)
- Control and Optimization
- Decision Sciences(all)
- Management Science and Operations Research
- Mathematics(all)
- Applied Mathematics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: OPTIMIZATION, Vol. 69, No. 12, 13.06.2019, p. 2629-2656.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - On first and second order optimality conditions for abs-Normal NLP
AU - Hegerhorst-Schultchen, Lisa Christine
AU - Steinbach, Marc C.
N1 - Publisher Copyright: © 2019 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2019/6/13
Y1 - 2019/6/13
N2 - Structured nonsmoothness is widely present in practical optimization. A particularly attractive class of nonsmooth problems, both from a theoretical and from an algorithmic perspective, are optimization problems in so-called abs-normal form as developed by Griewank and Walther. Here we generalize their theory for the unconstrained case to nonsmooth NLPs with equality and inequality constraints in abs-normal form, obtaining similar necessary and sufficient conditions of first and second order that are directly based on classical Karush-Kuhn-Tucker (KKT) theory for smooth NLPs. Several small examples illustrate the theoretical results. We also give some brief remarks on the intimate relationship of abs-normal NLPs with MPECs.
AB - Structured nonsmoothness is widely present in practical optimization. A particularly attractive class of nonsmooth problems, both from a theoretical and from an algorithmic perspective, are optimization problems in so-called abs-normal form as developed by Griewank and Walther. Here we generalize their theory for the unconstrained case to nonsmooth NLPs with equality and inequality constraints in abs-normal form, obtaining similar necessary and sufficient conditions of first and second order that are directly based on classical Karush-Kuhn-Tucker (KKT) theory for smooth NLPs. Several small examples illustrate the theoretical results. We also give some brief remarks on the intimate relationship of abs-normal NLPs with MPECs.
KW - abs-normal form
KW - first and second order necessary and sufficient conditions
KW - linear independence kink qualification
KW - Nonsmooth NLP
UR - http://www.scopus.com/inward/record.url?scp=85067525098&partnerID=8YFLogxK
U2 - 10.1080/02331934.2019.1626386
DO - 10.1080/02331934.2019.1626386
M3 - Article
AN - SCOPUS:85067525098
VL - 69
SP - 2629
EP - 2656
JO - OPTIMIZATION
JF - OPTIMIZATION
SN - 0233-1934
IS - 12
ER -