Conditioning convex and nonconvex problems
Given a metric space \((X,d)\) and \(f:X\rightarrow \overline{\mathbb{R}}\) such that \(m_f=\inf f(X)\in {\mathbb{R}}\) and \(S_f=\{x\in X\mid f(x)=m_f\}\) is nonempty, a function \(\varphi :{\mathbb{R}}_{+}\rightarrow \overline{\mathbb{R}} _{+}\) is said to be a conditioner for \(f\) if \(d(x,S_f)\leq \varphi (f(x)-m_f)\) \(\forall x\in X\), while \(\gamma :{\mathbb{R}}_{+}\rightarrow \overline{\mathbb{R}} _{+}\) such that \(\gamma (d(x,S_f))\leq f(x)-m_f\) \(\forall x\in X\) is called a growth function. The canonical growth function is defined by \(\gamma _f(r)=\inf \{f(x)-m_f\mid d(x,S_f)\geq r\}\), while the canonical conditioner is defined by \(\mu _f(r)=\sup \{d(x,S_f)\mid f(x)\leq m_f+r\}\). Properties of these functions and their relationships are studied. It is shown, for example, that if \(f\) is starshaped at each \(x\in S_f\) then \(\gamma _f(r)=\inf \{f(x)-m_f\mid d(x,S_f)=r\}\), and \(\gamma _f\) is starshaped. Then, the author obtains quantitative results for the minimum value function and for the solution set multifunction using local excesses and conditioners. In the sequel these results are applied for studying upper semi-continuity of subdifferentials in the convex case and to best approximation.
- A generalized derivative for calm and stable functions
- Conjugate Convex Functions and the Epi-Distance Topology
- Convergence of convex sets and of solutions of variational inequalities
- Generalized arcwise-connected functions and characterizations of local- global minimum properties
- scientific article; zbMATH DE number 4145110 (Why is no real title available?)
- scientific article; zbMATH DE number 3903402 (Why is no real title available?)
- scientific article; zbMATH DE number 4050400 (Why is no real title available?)
- scientific article; zbMATH DE number 96560 (Why is no real title available?)
- scientific article; zbMATH DE number 3554871 (Why is no real title available?)
- scientific article; zbMATH DE number 3893867 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- Inversion of real-valued functions and applications
- Isometries for the Legendre-Fenchel Transform
- Lipschitz behaviour of the Legendre-Fenchel transform
- Metric regularity, openness and Lipschitzian behavior of multifunctions
- Metrically well-set minimization problems
- Miscellaneous incidences of convergence theories in optimization and nonlinear analysis. I: Behavior of solutions
- On functions whose local minima are global
- On uniformly convex functions
- Operations on convergent families of sets and functions
- Preservation of persistence and stability under intersections and operations. I: Persistence
- Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
- Quantitative Stability of Variational Systems: I. The Epigraphical Distance
- The Cosmic Hausdorff Topology, the Bounded Hausdorff Topology and Continuity of Polarity
- The topology of the \(\rho\)-Hausdorff distance
- Topological stability results about approximate solutions of parametrized minimization problems
- Topologies and convergences on the space of convex functions
- Well-posed optimization problems
- Well-posedness, condition number, and good asymptotic behaviour
- Proximal mappings
- Miscellaneous incidences of convergence theories in optimization and nonlinear analysis. I: Behavior of solutions
- Levels sets infimal convolution and level addition
- Conditioning of convex piecewise linear stochastic programs
- Growth conditions on a function and the error bound condition
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Sufficient conditions for ε-minimum
- Error bounds and multipliers in constrained optimization problems with tolerance
- Weak sharp efficiency and growth condition for vector-valued functions with applications
- Bounded convergence for perturbed minimization problems
- scientific article; zbMATH DE number 6400750 (Why is no real title available?)
- A comparative study of various notions of approximation of sets
- Conditions for an extremum in metric spaces
- A generalized Ekeland vector variational principle and its applications in optimization
This page was built for publication: Conditioning convex and nonconvex problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565029)
