Approximations and solution estimates in optimization
The aim of this paper is to study approximations of lower semicontinuous (lsc) functions and of the solutions of optimization problems in metric spaces. The main tool is the Attouch-Wets distance of two lsc functions, which is defined in terms of their epigraphs. Among the obtained results are an estimate of the difference of the optimal values of two optimization problems, an estimate of the distance of their respective sets of solutions, an approximation of near-optimal, near-feasible solutions, an approximation of the level sets, etc. The last section is devoted to epi-splines, which are a particular kind of approximating functions defined by a finite number of parameters. These are extended real-valued, and constant on each element of a given partition of a metric space. It is shown that every lsc function can be approximated by a sequence of epi-splines, epi-converging and pointwise converging to the function. Actually, the set of rational-valued epi-splines is dense in the space of lsc functions. An estimation of the rate of convergence of epi-splines to lsc functions is obtained.
- Quantitative Stability of Variational Systems: I. The Epigraphical Distance
- Multivariate epi-splines and evolving function identification problems
- The EPI-Distance Topology: Continuity and Stability Results with Applications to Convex Optimization Problems
- Convex Optimization and the Epi-Distance Topology
- Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
- 10.1162/153244302760200704
- A Characterization of Epi-Convergence in Terms of Convergence of Level Sets
- A Convergence Theory for Saddle Functions
- A study of tilt-stable optimality and sufficient conditions
- A survey on error bounds for lower semicontinuous functions
- Characterizations of error bounds for lower semicontinuous functions on metric spaces
- Characterizations of full stability in constrained optimization
- Convergence of convex sets and of solutions of variational inequalities
- Convergence of sequences of convex sets, cones and functions
- Convergence of Sequences of Convex Sets, Cones and Functions. II
- Convex Optimization and the Epi-Distance Topology
- Error bounds for lower semicontinuous functions in normed spaces
- Error bounds in mathematical programming
- Error bounds, calmness and their applications in nonsmooth analysis
- Error estimation in nonlinear optimization
- Fusion of hard and soft information in nonparametric density estimation
- scientific article; zbMATH DE number 4099597 (Why is no real title available?)
- scientific article; zbMATH DE number 3756246 (Why is no real title available?)
- scientific article; zbMATH DE number 18689 (Why is no real title available?)
- scientific article; zbMATH DE number 490143 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 6128472 (Why is no real title available?)
- scientific article; zbMATH DE number 3893867 (Why is no real title available?)
- Isometries for the Legendre-Fenchel Transform
- Multivariate epi-splines and evolving function identification problems
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- On error bounds for lower semicontinuous functions.
- On metric and calmness qualification conditions in subdifferential calculus
- Optimization. Algorithms and consistent approximations
- Partial Smoothness, Tilt Stability, and Generalized Hessians
- Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
- Quantitative stability of variational systems. III: - approximate solutions
- Quantitative Stability of Variational Systems: I. The Epigraphical Distance
- Remarks to an equivalent formulation of ekeland’s variational principle
- Set-valued analysis
- Stability of \varepsilon-approximate Solutions to Convex Stochastic Programs
- The EPI-Distance Topology: Continuity and Stability Results with Applications to Convex Optimization Problems
- The topology of the \(\rho\)-Hausdorff distance
- Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
- Variational Analysis
- Variational pairs and applications to stability in nonsmooth analysis.
- Variational theory for optimization under stochastic ambiguity
- A computational evaluation of optimal solution value estimation procedures
- On extrapolation methods in optimization
- Statistics with set-valued functions: applications to inverse approximate optimization
- Existence of solutions for a class of bilevel stochastic linear programs
- Mathematical programming formulations for piecewise polynomial functions
- Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation
- Variational analysis of constrained M-estimators
- Lopsided convergence: an extension and its quantification
- Optimality functions and lopsided convergence
- Sub-optimality Approximations
- scientific article; zbMATH DE number 4083400 (Why is no real title available?)
- scientific article; zbMATH DE number 67668 (Why is no real title available?)
- scientific article; zbMATH DE number 1786295 (Why is no real title available?)
- Multivariate epi-splines and evolving function identification problems
- Approximation Classes for Real Number Optimization Problems
- Stability and error analysis for optimization and generalized equations
- Consistent approximations in composite optimization
- A variational approach to a cumulative distribution function estimation problem under stochastic ambiguity
- Epi-consistent approximationof stochastic dynamic programs
- Approximations of Rockafellians, Lagrangians, and dual functions
- Set-convergence and its application: a tutorial
- Approximate solution of singular optimization problems
This page was built for publication: Approximations and solution estimates in optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1659679)
