Regularity and Stability for Generalized Equations
Regularity and Stability for Generalized Equations
Disciplines
Mathematics (100%)
Keywords
-
Generalized Equations,
Variational Inequalities,
Metric (Sub)Regularity,
Aubin property,
Calmness,
Mathematical Programs With Equilibrium Constraints
Setting up equations and solving them has been for a long time one of the most important problems of mathematics. Nowadays models have evolved beyond equations and mathematical models resting on equations are replaced by "generalized equations" models. The key concept for working at this general level is that of a set-valued mapping, which assigns to each point in the domain a set of values, and not only one value like an ordinary function. This leads to the replacement of the equality sign in equations by an inclusion in generalized equation. Wide fields of application are provided by problems of minimizing or maximizing functions subject to constraints or by models of competitive equilibrium. In order to efficiently analyze and solve such generalized equations, some regularity properties have to be fulfilled, exactly as in the case of ordinary equations. Further the impact of perturbations must be considered, i.e. how the change of some parameters in our model affects the solutions. Of course, we want to be sure that small changes in the model will not produce very large changes in the solutions. This aspect is addressed by stability and again relies on some regularity properties of the problem. Another task closely related with stability is whether the solutions of a generalized equation involving parameters may be viewed as a possibly set-valued mapping of these parameters and what properties that mapping might have. These tasks can be handled by methods of modern variational analysis. Many powerful tools have been developed to extend continuity, differentiability and different types of regularity from ordinary functions to set-valued mappings.
Setting up equations and solving them has been for a long time one of the most important problems of mathematics. Nowadays models have evolved beyond equations and mathematical models resting on equations are replaced by "generalized equations" models. The key concept for working at this general level is that of a set-valued mapping, which assigns to each point in the domain a set of values, and not only one value like an ordinary function. This leads to the replacement of the equality sign in equations by an inclusion in generalized equation. Wide fields of application are provided by problems of minimizing or maximizing functions subject to constraints or by models of competitive equilibrium. In order to efficiently analyze and solve such generalized equations, some regularity properties have to be fulfilled, exactly as in the case of ordinary equations. Further the impact of perturbations must be considered, i.e. how the change of some parameters in our model affects the solutions. Of course, we want to be sure that small changes in the model will not produce very large changes in the solutions. This aspect is addressed by stability and again relies on some regularity properties of the problem. Another task closely related with stability is whether the solutions of a generalized equation involving parameters may be viewed as a possibly set-valued mapping of these parameters and what properties that mapping might have. These tasks can be handled by methods of modern variational analysis. Many powerful tools have been developed to extend continuity, differentiability and different types of regularity from ordinary functions to set-valued mappings.
- Universität Linz - 100%
Research Output
- 361 Citations
- 45 Publications
- 3 Scientific Awards
-
2021
Title On the application of the SCD semismooth* Newton method to variational inequalities of the second kind Type Other Author Gfrerer H Link Publication -
2021
Title On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives DOI 10.48550/arxiv.2106.00519 Type Preprint Author Gfrerer H -
2021
Title Calmness and Calculus: Two Basic Patterns DOI 10.1007/s11228-021-00589-x Type Journal Article Author Benko M Journal Set-Valued and Variational Analysis Pages 81-117 Link Publication -
2021
Title On a Semismooth* Newton Method for Solving Generalized Equations DOI 10.1137/19m1257408 Type Journal Article Author Gfrerer H Journal SIAM Journal on Optimization Pages 489-517 Link Publication -
2021
Title Sufficient Conditions for Metric Subregularity of Constraint Systems with Applications to Disjunctive and Ortho-Disjunctive Programs DOI 10.1007/s11228-020-00569-7 Type Journal Article Author Benko M Journal Set-Valued and Variational Analysis Pages 143-177 Link Publication -
2020
Title On the application of the semismooth* Newton method to variational inequalities of the second kind Type Other Author Gfrerer H Link Publication -
2022
Title On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives DOI 10.1016/j.jmaa.2021.125895 Type Journal Article Author Gfrerer H Journal Journal of Mathematical Analysis and Applications Pages 125895 Link Publication -
2022
Title Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems DOI 10.1287/moor.2021.1211 Type Journal Article Author Gfrerer H Journal Mathematics of Operations Research Pages 2344-2365 Link Publication -
2022
Title On the Application of the SCD Semismooth* Newton Method to Variational Inequalities of the Second Kind DOI 10.1007/s11228-022-00651-2 Type Journal Article Author Gfrerer H Journal Set-Valued and Variational Analysis Pages 1453-1484 Link Publication -
2022
Title On the SCD semismooth* Newton method for generalized equations with application to a class of static contact problems with Coulomb friction DOI 10.1007/s10589-022-00429-0 Type Journal Article Author Gfrerer H Journal Computational Optimization and Applications Pages 1159-1191 Link Publication -
2020
Title On the application of the semismooth* Newton method to variational inequalities of the second kind DOI 10.48550/arxiv.2007.11420 Type Preprint Author Gfrerer H -
2020
Title Calmness and Calculus: Two Basic Patterns DOI 10.48550/arxiv.2008.07114 Type Preprint Author Benko M -
2020
Title On implicit variables in optimization theory DOI 10.48550/arxiv.2008.08677 Type Preprint Author Benko M -
2021
Title On the application of the SCD semismooth* Newton method to variational inequalities of the second kind DOI 10.48550/arxiv.2112.08080 Type Preprint Author Gfrerer H -
2021
Title On implicit variables in optimization theory DOI 10.46298/jnsao-2021-7215 Type Journal Article Author Mehlitz P Journal Journal of Nonsmooth Analysis and Optimization Link Publication -
2021
Title On inner calmness*, generalized calculus, and derivatives of the normal cone mapping DOI 10.46298/jnsao-2021-5881 Type Journal Article Author Benko M Journal Journal of Nonsmooth Analysis and Optimization Link Publication -
2022
Title On the SCD semismooth* Newton method for generalized equations with application to a class of static contact problems with Coulomb friction DOI 10.48550/arxiv.2205.15129 Type Preprint Author Gfrerer H -
2019
Title Second-Order Variational Analysis of Parametric Constraint and Variational Systems DOI 10.1137/17m1157751 Type Journal Article Author Gfrerer H Journal SIAM Journal on Optimization Pages 423-453 Link Publication -
2019
Title Sufficient Conditions for Metric Subregularity of Constraint Systems with Applications to Disjunctive and Ortho-Disjunctive Programs DOI 10.48550/arxiv.1906.08337 Type Preprint Author Benko M -
2019
Title New sharp necessary optimality conditions for mathematical programs with equilibrium constraints DOI 10.48550/arxiv.1906.09558 Type Preprint Author Gfrerer H -
2019
Title On a semismooth* Newton method for solving generalized equations DOI 10.48550/arxiv.1904.09167 Type Preprint Author Gfrerer H -
2019
Title Stability analysis for parameterized variational systems with implicit constraints DOI 10.48550/arxiv.1902.07464 Type Preprint Author Benko M -
2019
Title New Sharp Necessary Optimality Conditions for Mathematical Programs with Equilibrium Constraints DOI 10.1007/s11228-019-00519-y Type Journal Article Author Gfrerer H Journal Set-Valued and Variational Analysis Pages 395-426 Link Publication -
2019
Title On the Aubin property of solution maps to parameterized variational systems with implicit constraints DOI 10.1080/02331934.2019.1657427 Type Journal Article Author Gfrerer H Journal Optimization Pages 1681-1701 Link Publication -
2019
Title Stability Analysis for Parameterized Variational Systems with Implicit Constraints DOI 10.1007/s11228-019-00516-1 Type Journal Article Author Benko M Journal Set-Valued and Variational Analysis Pages 167-193 Link Publication -
2019
Title On inner calmness*, generalized calculus, and derivatives of the normal cone mapping DOI 10.48550/arxiv.1910.13309 Type Preprint Author Benko M -
2019
Title Second-order optimality conditions for non-convex set-constrained optimization problems DOI 10.48550/arxiv.1911.04076 Type Preprint Author Gfrerer H -
2019
Title Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming DOI 10.1137/18m1213117 Type Journal Article Author Benko M Journal SIAM Journal on Optimization Pages 3100-3130 Link Publication -
2019
Title The Radius of Metric Subregularity DOI 10.1007/s11228-019-00523-2 Type Journal Article Author Dontchev A Journal Set-Valued and Variational Analysis Pages 451-473 Link Publication -
2016
Title New constraint qualifications for mathematical programs with equilibrium constraints via variational analysis DOI 10.48550/arxiv.1611.07891 Type Preprint Author Gfrerer H -
2016
Title Robinson Stability of Parametric Constraint Systems via Variational Analysis DOI 10.48550/arxiv.1609.02238 Type Preprint Author Gfrerer H -
2016
Title New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints DOI 10.48550/arxiv.1611.08206 Type Preprint Author Benko M -
2017
Title Calculus for directional limiting normal cones and subdifferentials DOI 10.48550/arxiv.1712.04704 Type Preprint Author Benko M -
2017
Title On the Aubin property of a class of parameterized variational systems DOI 10.48550/arxiv.1704.00536 Type Preprint Author Gfrerer H -
2018
Title Calculus for Directional Limiting Normal Cones and Subdifferentials DOI 10.1007/s11228-018-0492-5 Type Journal Article Author Benko M Journal Set-Valued and Variational Analysis Pages 713-745 Link Publication -
2018
Title Linearized M-stationarity Conditions for General Optimization Problems DOI 10.1007/s11228-018-0491-6 Type Journal Article Author Gfrerer H Journal Set-Valued and Variational Analysis Pages 819-840 Link Publication -
2018
Title On the Aubin property of solution maps to parameterized variational systems with implicit constraints DOI 10.48550/arxiv.1810.12604 Type Preprint Author Gfrerer H -
2018
Title Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming DOI 10.48550/arxiv.1809.03607 Type Preprint Author Benko M -
2018
Title Linearized M-stationarity conditions for general optimization problems DOI 10.48550/arxiv.1807.08480 Type Preprint Author Gfrerer H -
2018
Title The Radius of Metric Subregularity DOI 10.48550/arxiv.1807.02198 Type Preprint Author Dontchev A -
2017
Title On the Aubin property of a class of parameterized variational systems DOI 10.1007/s00186-017-0596-y Type Journal Article Author Gfrerer H Journal Mathematical Methods of Operations Research Pages 443-467 -
2017
Title Robinson Stability of Parametric Constraint Systems via Variational Analysis DOI 10.1137/16m1086881 Type Journal Article Author Gfrerer H Journal SIAM Journal on Optimization Pages 438-465 Link Publication -
2017
Title New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis DOI 10.1137/16m1088752 Type Journal Article Author Gfrerer H Journal SIAM Journal on Optimization Pages 842-865 Link Publication -
2017
Title New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints DOI 10.1080/02331934.2017.1387547 Type Journal Article Author Benko M Journal Optimization Pages 1-23 Link Publication -
2017
Title Second-Order Variational Analysis of Parametric Constraint and Variational Systems DOI 10.48550/arxiv.1711.07082 Type Preprint Author Gfrerer H
-
2019
Title Advances in Nonsmooth Analysis and Applications 2019 Type Personally asked as a key note speaker to a conference Level of Recognition Continental/International -
2018
Title International Conference on Variational Analysis and Nonsmooth Optimization Type Personally asked as a key note speaker to a conference Level of Recognition Continental/International -
2017
Title HCM Workshop: Nonsmooth Optimization and its Applications Type Personally asked as a key note speaker to a conference Level of Recognition Continental/International