40102 Applied Mathematics
30103 Numerical and Computational Mathematics
2Subdifferential
10101 Pure Mathematics
10802 Computation Theory and Mathematics
1Calmness modulus
1Computer science
1Constrained problem
1Contingent derivative
1Contingent derivatives
1Differential inclusions
1Ekeland's variational principle
1Error bound
1Error bounds
1Feasibility problem
1Fréchet space
1Hoffman constants
1Implicit multifunction theorem
1Invariance of sets
1Inverse function theorem

Show More

Show Less

Format Type

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.

Ekeland's inverse function theorem in graded Fréchet spaces revisited for multifunctions

- Huynh, Van Ngai, Théra, Michel

**Authors:**Huynh, Van Ngai , Théra, Michel**Date:**2018**Type:**Text , Journal article**Relation:**Journal of Mathematical Analysis and Applications Vol. 457, no. 2 (2018), p. 1403-1421**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:**false**Reviewed:****Description:**In this paper, we present some inverse function theorems and implicit function theorems for set-valued mappings between Fréchet spaces. The proof relies on Lebesgue's Dominated Convergence Theorem and on Ekeland's variational principle. An application to the existence of solutions of differential equations in Fréchet spaces with non-smooth data is given.

Nonsmooth Lyapunov pairs for infinite-dimensional first-order differential inclusions

- Adly, Samir, Hantoute, Abderrahim, Théra, Michel

**Authors:**Adly, Samir , Hantoute, Abderrahim , Théra, Michel**Date:**2012**Type:**Text , Journal article**Relation:**Nonlinear Analysis: Theory, Methods & Applications Vol. 75, no. 3 (February, 2012), p. 985-1008**Full Text:**false**Reviewed:****Description:**The main objective of this paper is to provide new explicit criteria to characterize weak lower semicontinuous Lyapunov pairs or functions associated to first-order differential inclusions in Hilbert spaces. These inclusions are governed by a Lipschitzian perturbation of a maximally monotone operator. The dual criteria we give are expressed by means of the proximal and basic subdifferentials of the nominal functions while primal conditions are described in terms of the contingent directional derivative. We also propose a unifying review of many other criteria given in the literature. Our approach is based on advanced tools of variational analysis and generalized differentiation.

Perturbation of error bounds

- Kruger, Alexander, López, Marco, Théra, Michel

**Authors:**Kruger, Alexander , López, Marco , Théra, Michel**Date:**2018**Type:**Text , Journal article**Relation:**Mathematical Programming Vol. 168, no. 1-2 (2018), p. 533-554**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**Our aim in the current article is to extend the developments in Kruger et al. (SIAM J Optim 20(6):3280–3296, 2010. doi:10.1137/100782206) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by lower semicontinuous functions under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the ‘radius of error bounds’. The definitions and characterizations are illustrated by examples. © 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

**Authors:**Kruger, Alexander , López, Marco , Théra, Michel**Date:**2018**Type:**Text , Journal article**Relation:**Mathematical Programming Vol. 168, no. 1-2 (2018), p. 533-554**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**Our aim in the current article is to extend the developments in Kruger et al. (SIAM J Optim 20(6):3280–3296, 2010. doi:10.1137/100782206) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by lower semicontinuous functions under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the ‘radius of error bounds’. The definitions and characterizations are illustrated by examples. © 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

Stability of error bounds for semi-infinite convex constraint systems

- Van Ngai, Huynh, Kruger, Alexander, Théra, Michel

**Authors:**Van Ngai, Huynh , Kruger, Alexander , Théra, Michel**Date:**2010**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 20, no. 4 (2010), p. 2080-2096**Full Text:****Reviewed:****Description:**In this paper, we are concerned with the stability of the error bounds for semi-infinite convex constraint systems. Roughly speaking, the error bound of a system of inequalities is said to be stable if all its "small" perturbations admit a (local or global) error bound. We first establish subdifferential characterizations of the stability of error bounds for semi-infinite systems of convex inequalities. By applying these characterizations, we extend some results established by AzÃ© and Corvellec [SIAM J. Optim., 12 (2002), pp. 913-927] on the sensitivity analysis of Hoffman constants to semi-infinite linear constraint systems. Copyright Â© 2010, Society for Industrial and Applied Mathematics.

**Authors:**Van Ngai, Huynh , Kruger, Alexander , Théra, Michel**Date:**2010**Type:**Text , Journal article**Relation:**SIAM Journal on Optimization Vol. 20, no. 4 (2010), p. 2080-2096**Full Text:****Reviewed:****Description:**In this paper, we are concerned with the stability of the error bounds for semi-infinite convex constraint systems. Roughly speaking, the error bound of a system of inequalities is said to be stable if all its "small" perturbations admit a (local or global) error bound. We first establish subdifferential characterizations of the stability of error bounds for semi-infinite systems of convex inequalities. By applying these characterizations, we extend some results established by AzÃ© and Corvellec [SIAM J. Optim., 12 (2002), pp. 913-927] on the sensitivity analysis of Hoffman constants to semi-infinite linear constraint systems. Copyright Â© 2010, Society for Industrial and Applied Mathematics.

- «
- ‹
- 1
- ›
- »

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