Generalized Sensitivity Analysis of Nonlinear Programs
Copyright © by SIAM. This paper extends classical sensitivity results for nonlinear programs to cases in which parametric perturbations cause changes in the active set. This is accomplished using lexicographic directional derivatives, a recently developed tool in nonsmooth analysis based on Nesterov...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial & Applied Mathematics (SIAM)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/133369 |
| _version_ | 1826195081832431616 |
|---|---|
| author | Stechlinski, Peter Khan, Kamil A Barton, Paul I |
| author_facet | Stechlinski, Peter Khan, Kamil A Barton, Paul I |
| author_sort | Stechlinski, Peter |
| collection | MIT |
| description | Copyright © by SIAM. This paper extends classical sensitivity results for nonlinear programs to cases in which parametric perturbations cause changes in the active set. This is accomplished using lexicographic directional derivatives, a recently developed tool in nonsmooth analysis based on Nesterov's lexicographic differentiation. A nonsmooth implicit function theorem is augmented with generalized derivative information and applied to a standard nonsmooth reformulation of the parametric KKT system. It is shown that the sufficient conditions for this implicit function theorem variant are implied by a KKT point satisfying the linear independence constraint qualification and strong second-order sufficiency. Mirroring the classical theory, the resulting sensitivity system is a nonsmooth equation system which admits primal and dual sensitivities as its unique solution. Practically implementable algorithms are provided for calculating the nonsmooth sensitivity system's unique solution, which is then used to furnish B-subdifferential elements of the primal and dual variable solutions by solving a linear equation system. Consequently, the findings in this article are computationally relevant since dedicated nonsmooth equation-solving and optimization methods display attractive convergence properties when supplied with such generalized derivative elements. The results have potential applications in nonlinear model predictive control and problems involving dynamic systems with mathematical programs embedded. Extending the theoretical treatments here to sensitivity analysis theory of other mathematical programs is also anticipated. |
| first_indexed | 2024-09-23T10:06:43Z |
| format | Article |
| id | mit-1721.1/133369 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:06:43Z |
| publishDate | 2021 |
| publisher | Society for Industrial & Applied Mathematics (SIAM) |
| record_format | dspace |
| spelling | mit-1721.1/1333692022-04-01T16:26:06Z Generalized Sensitivity Analysis of Nonlinear Programs Stechlinski, Peter Khan, Kamil A Barton, Paul I Copyright © by SIAM. This paper extends classical sensitivity results for nonlinear programs to cases in which parametric perturbations cause changes in the active set. This is accomplished using lexicographic directional derivatives, a recently developed tool in nonsmooth analysis based on Nesterov's lexicographic differentiation. A nonsmooth implicit function theorem is augmented with generalized derivative information and applied to a standard nonsmooth reformulation of the parametric KKT system. It is shown that the sufficient conditions for this implicit function theorem variant are implied by a KKT point satisfying the linear independence constraint qualification and strong second-order sufficiency. Mirroring the classical theory, the resulting sensitivity system is a nonsmooth equation system which admits primal and dual sensitivities as its unique solution. Practically implementable algorithms are provided for calculating the nonsmooth sensitivity system's unique solution, which is then used to furnish B-subdifferential elements of the primal and dual variable solutions by solving a linear equation system. Consequently, the findings in this article are computationally relevant since dedicated nonsmooth equation-solving and optimization methods display attractive convergence properties when supplied with such generalized derivative elements. The results have potential applications in nonlinear model predictive control and problems involving dynamic systems with mathematical programs embedded. Extending the theoretical treatments here to sensitivity analysis theory of other mathematical programs is also anticipated. 2021-10-27T19:52:23Z 2021-10-27T19:52:23Z 2018 2019-08-13T16:01:14Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/133369 en 10.1137/17M1120385 SIAM Journal on Optimization Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Society for Industrial & Applied Mathematics (SIAM) SIAM |
| spellingShingle | Stechlinski, Peter Khan, Kamil A Barton, Paul I Generalized Sensitivity Analysis of Nonlinear Programs |
| title | Generalized Sensitivity Analysis of Nonlinear Programs |
| title_full | Generalized Sensitivity Analysis of Nonlinear Programs |
| title_fullStr | Generalized Sensitivity Analysis of Nonlinear Programs |
| title_full_unstemmed | Generalized Sensitivity Analysis of Nonlinear Programs |
| title_short | Generalized Sensitivity Analysis of Nonlinear Programs |
| title_sort | generalized sensitivity analysis of nonlinear programs |
| url | https://hdl.handle.net/1721.1/133369 |
| work_keys_str_mv | AT stechlinskipeter generalizedsensitivityanalysisofnonlinearprograms AT khankamila generalizedsensitivityanalysisofnonlinearprograms AT bartonpauli generalizedsensitivityanalysisofnonlinearprograms |