Your selections:

18Kruger, Alexander
9López, Marco
7Outrata, Jiri
5Thao, Nguyen
4Cánovas, Maria
4Parra, Juan
3Thera, Michel
2Henrion, René
2Mordukhovich, Boris
2Ngai, Huynh Van
1Anh, Lam Quoc
1Bednarczuk, Ewa
1Chuong, Thai Doan
1Daniilidis, Aris
1Duy, Tran Quoc
1Fabian, Marian
1Feria-Purón, Ramiro
1Gfrerer, Helmut
1Goberna, Miguel
1Khanh, Phan

Show More

Show Less

200102 Applied Mathematics
150103 Numerical and Computational Mathematics
100101 Pure Mathematics
90906 Electrical and Electronic Engineering
8Metric regularity
7Variational analysis
6Subdifferential
5Normal cone
4Calmness
3Error bounds
3Generalized differentiation
3Isolated calmness
3Slope
3Uniform regularity
2Asplund space
2Block perturbations
2Coderivative
2Error bound
2Extremal principle
2Extremality

Show More

Show Less

Format Type

Second-order variational analysis in conic programming with applications to optimality and stability

- Mordukhovich, Boris, Outrata, Jiri, Ramírez, Hector

**Authors:**Mordukhovich, Boris , Outrata, Jiri , Ramírez, Hector**Date:**2015**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 25, no. 1 (2015), p. 76-101**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This paper is devoted to the study of a broad class of problems in conic programming modeled via parameter-dependent generalized equations. In this framework we develop a second-order generalized differential approach of variational analysis to calculate appropriate derivatives and coderivatives of the corresponding solution maps. These developments allow us to resolve some important issues related to conic programming. They include verifiable conditions for isolated calmness of the considered solution maps, sharp necessary optimality conditions for a class of mathematical programs with equilibrium constraints, and characterizations of tilt-stable local minimizers for cone-constrained problems. The main results obtained in the general conic programming setting are specified for and illustrated by the second-order cone programming. © 2015 Society for Industrial and Applied Mathematics.

**Authors:**Mordukhovich, Boris , Outrata, Jiri , Ramírez, Hector**Date:**2015**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 25, no. 1 (2015), p. 76-101**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This paper is devoted to the study of a broad class of problems in conic programming modeled via parameter-dependent generalized equations. In this framework we develop a second-order generalized differential approach of variational analysis to calculate appropriate derivatives and coderivatives of the corresponding solution maps. These developments allow us to resolve some important issues related to conic programming. They include verifiable conditions for isolated calmness of the considered solution maps, sharp necessary optimality conditions for a class of mathematical programs with equilibrium constraints, and characterizations of tilt-stable local minimizers for cone-constrained problems. The main results obtained in the general conic programming setting are specified for and illustrated by the second-order cone programming. © 2015 Society for Industrial and Applied Mathematics.

Error bounds and metric subregularity

**Authors:**Kruger, Alexander**Date:**2015**Type:**Text , Journal article**Relation:**Optimization Vol. 64, no. 1 (2015), p. 49-79**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**Necessary and sufficient criteria for metric subregularity (or calmness) of set-valued mappings between general metric or Banach spaces are treated in the framework of the theory of error bounds for a special family of extended real-valued functions of two variables. A classification scheme for the general error bound and metric subregularity criteria is presented. The criteria are formulated in terms of several kinds of primal and subdifferential slopes.

**Authors:**Kruger, Alexander**Date:**2015**Type:**Text , Journal article**Relation:**Optimization Vol. 64, no. 1 (2015), p. 49-79**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**Necessary and sufficient criteria for metric subregularity (or calmness) of set-valued mappings between general metric or Banach spaces are treated in the framework of the theory of error bounds for a special family of extended real-valued functions of two variables. A classification scheme for the general error bound and metric subregularity criteria is presented. The criteria are formulated in terms of several kinds of primal and subdifferential slopes.

Stationarity and regularity of infinite collections of sets

- Kruger, Alexander, López, Marco

**Authors:**Kruger, Alexander , López, Marco**Date:**2012**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 154, no. 2 (2012), p. 339-369**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This article investigates extremality, stationarity, and regularity properties of infinite collections of sets in Banach spaces. Our approach strongly relies on the machinery developed for finite collections. When dealing with an infinite collection of sets, we examine the behavior of its finite subcollections. This allows us to establish certain primal-dual relationships between the stationarity/regularity properties some of which can be interpreted as extensions of the Extremal principle. Stationarity criteria developed in the article are applied to proving intersection rules for Fréchet normals to infinite intersections of sets in Asplund spaces. © 2012 Springer Science+Business Media, LLC.

**Authors:**Kruger, Alexander , López, Marco**Date:**2012**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 154, no. 2 (2012), p. 339-369**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This article investigates extremality, stationarity, and regularity properties of infinite collections of sets in Banach spaces. Our approach strongly relies on the machinery developed for finite collections. When dealing with an infinite collection of sets, we examine the behavior of its finite subcollections. This allows us to establish certain primal-dual relationships between the stationarity/regularity properties some of which can be interpreted as extensions of the Extremal principle. Stationarity criteria developed in the article are applied to proving intersection rules for Fréchet normals to infinite intersections of sets in Asplund spaces. © 2012 Springer Science+Business Media, LLC.

On large bipartite graphs of diameter 3

- Feria-Purón, Ramiro, Miller, Mirka, Pineda-Villavicencio, Guillermo

**Authors:**Feria-Purón, Ramiro , Miller, Mirka , Pineda-Villavicencio, Guillermo**Date:**2013**Type:**Text , Journal article**Relation:**Discrete Mathematics Vol. 313, no. 4 (2013), p. 381-390**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**We consider the bipartite version of the degree/diameter problem, namely, given natural numbers dâ‰¥2 and Dâ‰¥2, find the maximum number N b(d,D) of vertices in a bipartite graph of maximum degree d and diameter D. In this context, the bipartite Moore bound Mb(d,D) represents a general upper bound for Nb(d,D). Bipartite graphs of order Mb(d,D) are very rare, and determining Nb(d,D) still remains an open problem for most (d,D) pairs. This paper is a follow-up of our earlier paper (Feria-PurÃ³n and Pineda-Villavicencio, 2012 [5]), where a study on bipartite (d,D,-4)-graphs (that is, bipartite graphs of order M b(d,D)-4) was carried out. Here we first present some structural properties of bipartite (d,3,-4)-graphs, and later prove that there are no bipartite (7,3,-4)-graphs. This result implies that the known bipartite (7,3,-6)-graph is optimal, and therefore Nb(7,3)=80. We dub this graph the Hafner-Loz graph after its first discoverers Paul Hafner and Eyal Loz. The approach here presented also provides a proof of the uniqueness of the known bipartite (5,3,-4)-graph, and the non-existence of bipartite (6,3,-4)-graphs. In addition, we discover at least one new largest known bipartite-and also vertex-transitive-graph of degree 11, diameter 3 and order 190, a result which improves by four vertices the previous lower bound for Nb(11,3). © 2012 Elsevier B.V. All rights reserved.**Description:**2003011037

**Authors:**Feria-Purón, Ramiro , Miller, Mirka , Pineda-Villavicencio, Guillermo**Date:**2013**Type:**Text , Journal article**Relation:**Discrete Mathematics Vol. 313, no. 4 (2013), p. 381-390**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**We consider the bipartite version of the degree/diameter problem, namely, given natural numbers dâ‰¥2 and Dâ‰¥2, find the maximum number N b(d,D) of vertices in a bipartite graph of maximum degree d and diameter D. In this context, the bipartite Moore bound Mb(d,D) represents a general upper bound for Nb(d,D). Bipartite graphs of order Mb(d,D) are very rare, and determining Nb(d,D) still remains an open problem for most (d,D) pairs. This paper is a follow-up of our earlier paper (Feria-PurÃ³n and Pineda-Villavicencio, 2012 [5]), where a study on bipartite (d,D,-4)-graphs (that is, bipartite graphs of order M b(d,D)-4) was carried out. Here we first present some structural properties of bipartite (d,3,-4)-graphs, and later prove that there are no bipartite (7,3,-4)-graphs. This result implies that the known bipartite (7,3,-6)-graph is optimal, and therefore Nb(7,3)=80. We dub this graph the Hafner-Loz graph after its first discoverers Paul Hafner and Eyal Loz. The approach here presented also provides a proof of the uniqueness of the known bipartite (5,3,-4)-graph, and the non-existence of bipartite (6,3,-4)-graphs. In addition, we discover at least one new largest known bipartite-and also vertex-transitive-graph of degree 11, diameter 3 and order 190, a result which improves by four vertices the previous lower bound for Nb(11,3). © 2012 Elsevier B.V. All rights reserved.**Description:**2003011037

Some remarks on stability of generalized equations

- Henrion, René, Kruger, Alexander, Outrata, Jiri

**Authors:**Henrion, René , Kruger, Alexander , Outrata, Jiri**Date:**2012**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 159, no. 3 (2012), p. 681-697**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper concerns the computation of the graphical derivative and the regular (Fréchet) coderivative of the solution map to a class of generalized equations, where the multivalued term amounts to the regular normal cone to a (possibly nonconvex) set given by C 2 inequalities. Instead of the linear independence qualification condition, standardly used in this context, one assumes a combination of the Mangasarian-Fromovitz and the constant rank qualification conditions. Based on the obtained generalized derivatives, new optimality conditions for a class of mathematical programs with equilibrium constraints are derived, and a workable characterization of the isolated calmness of the considered solution map is provided. © 2012 Springer Science+Business Media, LLC.

**Authors:**Henrion, René , Kruger, Alexander , Outrata, Jiri**Date:**2012**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 159, no. 3 (2012), p. 681-697**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper concerns the computation of the graphical derivative and the regular (Fréchet) coderivative of the solution map to a class of generalized equations, where the multivalued term amounts to the regular normal cone to a (possibly nonconvex) set given by C 2 inequalities. Instead of the linear independence qualification condition, standardly used in this context, one assumes a combination of the Mangasarian-Fromovitz and the constant rank qualification conditions. Based on the obtained generalized derivatives, new optimality conditions for a class of mathematical programs with equilibrium constraints are derived, and a workable characterization of the isolated calmness of the considered solution map is provided. © 2012 Springer Science+Business Media, LLC.

Calmness modulus of linear semi-infinite programs

- Cánovas, Maria, Kruger, Alexander, López, Marco, Parra, Juan, Théra, Michel

**Authors:**Cánovas, Maria , Kruger, Alexander , López, Marco , Parra, Juan , Théra, Michel**Date:**2014**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 24, no. 1 (2014), p. 29-48**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**Our main goal is to compute or estimate the calmness modulus of the argmin mapping of linear semi-infinite optimization problems under canonical perturbations, i.e., perturbations of the objective function together with continuous perturbations of the right-hand side of the constraint system (with respect to an index ranging in a compact Hausdorff space). Specifically, we provide a lower bound on the calmness modulus for semi-infinite programs with unique optimal solution which turns out to be the exact modulus when the problem is finitely constrained. The relationship between the calmness of the argmin mapping and the same property for the (sub)level set mapping (with respect to the objective function), for semi-infinite programs and without requiring the uniqueness of the nominal solution, is explored, too, providing an upper bound on the calmness modulus of the argmin mapping. When confined to finitely constrained problems, we also provide a computable upper bound as it only relies on the nominal data and parameters, not involving elements in a neighborhood. Illustrative examples are provided.

**Authors:**Cánovas, Maria , Kruger, Alexander , López, Marco , Parra, Juan , Théra, Michel**Date:**2014**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 24, no. 1 (2014), p. 29-48**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**Our main goal is to compute or estimate the calmness modulus of the argmin mapping of linear semi-infinite optimization problems under canonical perturbations, i.e., perturbations of the objective function together with continuous perturbations of the right-hand side of the constraint system (with respect to an index ranging in a compact Hausdorff space). Specifically, we provide a lower bound on the calmness modulus for semi-infinite programs with unique optimal solution which turns out to be the exact modulus when the problem is finitely constrained. The relationship between the calmness of the argmin mapping and the same property for the (sub)level set mapping (with respect to the objective function), for semi-infinite programs and without requiring the uniqueness of the nominal solution, is explored, too, providing an upper bound on the calmness modulus of the argmin mapping. When confined to finitely constrained problems, we also provide a computable upper bound as it only relies on the nominal data and parameters, not involving elements in a neighborhood. Illustrative examples are provided.

Error bounds for vector-valued functions : Necessary and sufficient conditions

- Bednarczuk, Ewa, Kruger, Alexander

**Authors:**Bednarczuk, Ewa , Kruger, Alexander**Date:**2012**Type:**Text , Journal article**Relation:**Nonlinear Analysis, Theory, Methods and Applications Vol. 75, no. 3 (2012), p. 1124-1140**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented.**Description:**In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented. Â© 2011 Elsevier Ltd. All rights reserved.

**Authors:**Bednarczuk, Ewa , Kruger, Alexander**Date:**2012**Type:**Text , Journal article**Relation:**Nonlinear Analysis, Theory, Methods and Applications Vol. 75, no. 3 (2012), p. 1124-1140**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented.**Description:**In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented. Â© 2011 Elsevier Ltd. All rights reserved.

About errors bounds in metric spaces

- Fabian, Marian, Henrion, René, Kruger, Alexander, Outrata, Jiri

**Authors:**Fabian, Marian , Henrion, René , Kruger, Alexander , Outrata, Jiri**Date:**2011**Type:**Text , Conference paper**Relation:**International Conference Operations Research p. 33-38**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper presents a general primal space classification scheme of necessary and suffficient criteria for the error bound property incorporating the existing conditions. Several primal space derivative-like objects - slopes are used to characterize the error bound property of extended-real valued functions on metric sapces.

**Authors:**Fabian, Marian , Henrion, René , Kruger, Alexander , Outrata, Jiri**Date:**2011**Type:**Text , Conference paper**Relation:**International Conference Operations Research p. 33-38**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper presents a general primal space classification scheme of necessary and suffficient criteria for the error bound property incorporating the existing conditions. Several primal space derivative-like objects - slopes are used to characterize the error bound property of extended-real valued functions on metric sapces.

Tilt stability in nonlinear programming under mangasarian-fromovitz constraint qualification

- Mordukhovich, Boris, Outrata, Jiri

**Authors:**Mordukhovich, Boris , Outrata, Jiri**Date:**2013**Type:**Text , Journal article**Relation:**Kybernetika Vol. 49, no. 3 (2013), p. 446-464**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**The paper concerns the study of tilt stability of local minimizers in standard problems of nonlinear programming. This notion plays an important role in both theoretical and numerical aspects of optimization and has drawn a lot of attention in optimization theory and its applications, especially in recent years. Under the classical Mangasarian-Fromovitz Constraint Qualification, we establish relationships between tilt stability and some other stability notions in constrained optimization. Involving further the well-known Constant Rank Constraint Qualification, we derive new necessary and sufficient conditions for tilt-stable local minimizers.**Description:**The paper concerns the study of tilt stability of local minimizers in standard problems of nonlinear programming. This notion plays an important role in both theoretical and numerical aspects of optimization and has drawn a lot of attention in optimization theory and its applications, especially in recent years. Under the classical Mangasarian-Fromovitz Constraint Qualification, we establish relationships between tilt stability and some other stability notions in constrained optimization. Involving further the well-known Constant Rank Constraint Qualification, we derive new necessary and sufficient conditions for tilt-stable local minimizers. Funded: ARC

Calmness of the feasible set mapping for linear inequality systems

- Cánovas, Maria, López, Marco, Parra, Juan, Toledo, Javier

**Authors:**Cánovas, Maria , López, Marco , Parra, Juan , Toledo, Javier**Date:**2014**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 22, no. 2 (2014), p. 375-389**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**In this paper we deal with parameterized linear inequality systems in the n-dimensional Euclidean space, whose coefficients depend continuosly on an index ranging in a compact Hausdorff space. The paper is developed in two different parametric settings: the one of only right-hand-side perturbations of the linear system, and that in which both sides of the system can be perturbed. Appealing to the backgrounds on the calmness property, and exploiting the specifics of the current linear structure, we derive different characterizations of the calmness of the feasible set mapping, and provide an operative expresion for the calmness modulus when confined to finite systems. In the paper, the role played by the Abadie constraint qualification in relation to calmness is clarified, and illustrated by different examples. We point out that this approach has the virtue of tackling the calmness property exclusively in terms of the system's data.

About uniform regularity of collection sets

- Nguyen, Hieu Thao, Kruger, Alexander

**Authors:**Nguyen, Hieu Thao , Kruger, Alexander**Date:**2013**Type:**Text , Journal article**Relation:**Bulgarian Academy of Sciences Vol. 39, no. (2013), p. 287-312**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**We further investigate the uniform regularity property of collections of sets via primal and dual characterizing constants. These constants play an important role in determining convergence rates of projection algorithms for solving feasibility problems.

**Authors:**Nguyen, Hieu Thao , Kruger, Alexander**Date:**2013**Type:**Text , Journal article**Relation:**Bulgarian Academy of Sciences Vol. 39, no. (2013), p. 287-312**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**We further investigate the uniform regularity property of collections of sets via primal and dual characterizing constants. These constants play an important role in determining convergence rates of projection algorithms for solving feasibility problems.

Slopes of multifunctions and extensions of metric regularity

- Ngai, Huynh Van, Kruger, Alexander, Thera, Michel

**Authors:**Ngai, Huynh Van , Kruger, Alexander , Thera, Michel**Date:**2012**Type:**Text , Journal article**Relation:**Vietnam Journal of Mathematics (Tạp chí toán học) Vol. 40, no. 2/3 (2012), p. 355-369**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This article aims to demonstrate how the definitions of slopes can be extended to multi-valued mappings between metric spaces and applied for characterizing metric regularity. Several kinds of local and nonlocal slopes are defined and several metric regularity properties for set-valued mappings between metric spaces are investigated.

**Authors:**Ngai, Huynh Van , Kruger, Alexander , Thera, Michel**Date:**2012**Type:**Text , Journal article**Relation:**Vietnam Journal of Mathematics (Tạp chí toán học) Vol. 40, no. 2/3 (2012), p. 355-369**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This article aims to demonstrate how the definitions of slopes can be extended to multi-valued mappings between metric spaces and applied for characterizing metric regularity. Several kinds of local and nonlocal slopes are defined and several metric regularity properties for set-valued mappings between metric spaces are investigated.

Well-posedness for lexicographic vector equilibrium problems

- Anh, Lam Quoc, Duy, Tran Quoc, Kruger, Alexander, Thao, Nguyen

**Authors:**Anh, Lam Quoc , Duy, Tran Quoc , Kruger, Alexander , Thao, Nguyen**Date:**2014**Type:**Text , Book chapter**Relation:**Constructive Nonsmooth Analysis and Related Topics (Springer Optimization and Its Applications series) p. 159-174**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**We consider lexicographic vector equilibrium problems in metric spaces. Sufficient conditions for a family of such problems to be (uniquely) well posed at the reference point are established. As an application, we derive several results on well-posedness for a class of variational inequalities.

Metric Regularity of the Sum of Multifunctions and Applications

- Van Ngai, Huynh, Tron, Nguyen Tron, Thera, Michel

**Authors:**Van Ngai, Huynh , Tron, Nguyen Tron , Thera, Michel**Date:**2014**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 160, no. 2 (2014), p. 355-390**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**The metric regularity of multifunctions plays a crucial role in modern variational analysis and optimization. This property is a key to study the stability of solutions of generalized equations. Many practical problems lead to generalized equations associated to the sum of multifunctions. This paper is devoted to study the metric regularity of the sum of multifunctions. As the sum of closed multifunctions is not necessarily closed, almost all known results in the literature on the metric regularity for one multifunction (which is assumed usually to be closed) fail to imply regularity properties of the sum of multifunctions. To avoid this difficulty, we use an approach based on the metric regularity of so-called epigraphical multifunctions and the theory of error bounds to study the metric regularity of the sum of two multifunctions, as well as some related important properties of variational systems. Firstly, we establish the metric regularity of the sum of a regular multifunction and a pseudo-Lipschitz multifunction with a suitable Lipschitz modulus. These results subsume some recent results by Durea and Strugariu. Secondly, we derive coderivative characterizations of the metric regularity of epigraphical multifunctions associated with the sum of multifunctions. Applications to the study of the behavior of solutions of variational systems are reported. © 2013 Springer Science+Business Media New York.

On stability of M-stationary points in MPCCs

- Červinka, Michal, Outrata, Jiri, Pištěk, M

**Authors:**Červinka, Michal , Outrata, Jiri , Pištěk, M**Date:**2014**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 22, no. 3 (2014), p. 575-595**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**We consider parameterized Mathematical Programs with Complementarity Constraints arising, e.g., in modeling of deregulated electricity markets. Using the standard rules of the generalized differential calculus we analyze qualitative stability of solutions to the respective M-stationarity conditions. In particular, we provide characterizations and criteria for the isolated calmness and the Aubin properties of the stationarity map. To this end, we introduce the second-order limiting coderivative of mappings and provide formulas for this notion and for the graphical derivative of the limiting coderivative in the case of the normal cone mapping to ℝn Funding ARC- Australian Research Council

Calmness of efficient solution maps in parametric vector optimization

- Chuong, Thai Doan, Kruger, Alexander, Yao, J. C.

**Authors:**Chuong, Thai Doan , Kruger, Alexander , Yao, J. C.**Date:**2011**Type:**Journal article**Relation:**Journal of Global Optimization Vol. 51, no. 4 (2011), p. 677-688**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper is concerned with the stability theory of the efficient solution map of a parametric vector optimization problem. Utilizing the advanced tools of modern variational analysis and generalized differentiation, we study the calmness of the efficient solution map. More explicitly, new sufficient conditions in terms of the FrÃ©chet and limiting coderivatives of parametric multifunctions for this efficient solution map to have the calmness at a given point in its graph are established by employing the approach of implicit multifunctions. Examples are also provided for analyzing and illustrating the results obtained. Â© 2011 Springer Science+Business Media, LLC.

**Authors:**Chuong, Thai Doan , Kruger, Alexander , Yao, J. C.**Date:**2011**Type:**Journal article**Relation:**Journal of Global Optimization Vol. 51, no. 4 (2011), p. 677-688**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**The paper is concerned with the stability theory of the efficient solution map of a parametric vector optimization problem. Utilizing the advanced tools of modern variational analysis and generalized differentiation, we study the calmness of the efficient solution map. More explicitly, new sufficient conditions in terms of the FrÃ©chet and limiting coderivatives of parametric multifunctions for this efficient solution map to have the calmness at a given point in its graph are established by employing the approach of implicit multifunctions. Examples are also provided for analyzing and illustrating the results obtained. Â© 2011 Springer Science+Business Media, LLC.

- Cánovas, Maria, López, Marco, Parra, Juan, Toledoa, Javier

**Authors:**Cánovas, Maria , López, Marco , Parra, Juan , Toledoa, Javier**Date:**2011**Type:**Text , Journal article**Relation:**Optimization Vol. 60, no. 7 (2011), p. 925-946**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**This article extends some results of Cá novas et al. [M.J. Cá novas, M.A. Ló pez, J. Parra, and F.J. Toledo, Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems, Math. Prog. Ser. A 103 (2005), pp. 95-126.] about distance to ill-posedness (feasibility/ infeasibility) in three directions: From individual perturbations of inequalities to perturbations by blocks, from linear to convex inequalities and from finite- to infinite-dimensional (Banach) spaces of variables. The second of the referred directions, developed in the finite-dimensional case, was the original motivation of this article. In fact, after linearizing a convex system via the Fenchel-Legendre conjugate, affine perturbations of convex inequalities translate into block perturbations of the corresponding linearized system. We discuss the key role played by constant perturbations as an extreme case of block perturbations. We emphasize the fact that constant perturbations are enough to compute the distance to ill-posedness in the infinite-dimensional setting, as shown in the last part of this article, where some remarkable differences of infinite- versus finite-dimensional systems are presented. Throughout this article, the set indexing the constraints is arbitrary, with no topological structure. Accordingly, the functional dependence of the system coefficients on the index has no qualification at all.

Lower semicontinuity of the feasible set mapping of linear systems relative to their domains

- Daniilidis, Aris, Goberna, Miguel, López, Marco, Lucchetti, Roberto

**Authors:**Daniilidis, Aris , Goberna, Miguel , López, Marco , Lucchetti, Roberto**Date:**2013**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 21, no. 1 (2013), p. 67-92**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This paper deals with stability properties of the feasible set of linear inequality systems having a finite number of variables and an arbitrary number of constraints. Several types of perturbations preserving consistency are considered, affecting respectively, all of the data, the left-hand side data, or the right-hand side coefficients.

**Authors:**Daniilidis, Aris , Goberna, Miguel , López, Marco , Lucchetti, Roberto**Date:**2013**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 21, no. 1 (2013), p. 67-92**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**This paper deals with stability properties of the feasible set of linear inequality systems having a finite number of variables and an arbitrary number of constraints. Several types of perturbations preserving consistency are considered, affecting respectively, all of the data, the left-hand side data, or the right-hand side coefficients.

Regularity of collections of sets and convergence of inexact alternating projections

- Kruger, Alexander, Thao, Nguyen

**Authors:**Kruger, Alexander , Thao, Nguyen**Date:**2016**Type:**Text , Journal article**Relation:**Journal of Convex Analysis Vol. 23, no. 3 (2016), p. 823-847**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**We study the usage of regularity properties of collections of sets in convergence analysis of alternating projection methods for solving feasibility problems. Several equivalent characterizations of these properties are provided. Two settings of inexact alternating projections are considered and the corresponding convergence estimates are established and discussed.

On relaxing the Mangasarian-Fromovitz constraint qualification

- Kruger, Alexander, Minchenko, Leonld, Outrata, Jiri

**Authors:**Kruger, Alexander , Minchenko, Leonld , Outrata, Jiri**Date:**2014**Type:**Text , Journal article**Relation:**Positivity Vol. 18, no. 1 (2014), p. 171-189**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**For the classical nonlinear program, two new relaxations of the Mangasarian– Fromovitz constraint qualification are discussed and their relationship with some standard constraint qualifications is examined. In particular, we establish the equivalence of one of these constraint qualifications with the recently suggested by Andreani et al. Constant rank of the subspace component constraint qualification. As an application, we make use of this new constraint qualification in the local analysis of the solution map to a parameterized equilibrium problem, modeled by a generalized equation.

**Authors:**Kruger, Alexander , Minchenko, Leonld , Outrata, Jiri**Date:**2014**Type:**Text , Journal article**Relation:**Positivity Vol. 18, no. 1 (2014), p. 171-189**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**For the classical nonlinear program, two new relaxations of the Mangasarian– Fromovitz constraint qualification are discussed and their relationship with some standard constraint qualifications is examined. In particular, we establish the equivalence of one of these constraint qualifications with the recently suggested by Andreani et al. Constant rank of the subspace component constraint qualification. As an application, we make use of this new constraint qualification in the local analysis of the solution map to a parameterized equilibrium problem, modeled by a generalized equation.

Are you sure you would like to clear your session, including search history and login status?