New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
DOI10.1007/s10107-014-0806-9zbMath1327.90237WikidataQ59241466 ScholiaQ59241466MaRDI QIDQ747767
Boris S. Mordukhovich, Guoyin Li, Tiên Sȯn Phạm
Publication date: 19 October 2015
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-014-0806-9
error bounds; polynomials; variational analysis; generalized differentiation; Łojasiewicz's inequality; Hölderian stability; polynomial optimization and complementarity
90C26: Nonconvex programming, global optimization
90C31: Sensitivity, stability, parametric optimization
49J52: Nonsmooth analysis
49J53: Set-valued and variational analysis
26D10: Inequalities involving derivatives and differential and integral operators
Related Items
Cites Work
- An explicit bound for the Łojasiewicz exponent of real polynomials
- Error bounds of constrained quadratic functions and piecewise affine inequality systems
- Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
- Error bounds for systems of lower semicontinuous functions in Asplund spaces
- Tame functions are semismooth
- Error bounds: necessary and sufficient conditions
- The Łojasiewicz exponent of an analytic function at an isolated zero
- Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems
- Error bounds for analytic systems and their applications
- Error bounds in mathematical programming
- Asymptotic constraint qualifications and global error bounds for convex inequalities.
- Global error bounds with fractional exponents
- On error bounds for lower semicontinuous functions.
- Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
- Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
- Global error bounds for piecewise convex polynomials
- Global Łojasiewicz-type inequality for non-degenerate polynomial maps
- A nonsmooth version of Newton's method
- Eigenvalues of a real supersymmetric tensor
- Weak sharp minima revisited. II: Application to linear regularity and error bounds
- Global Hölderian Error Bound for Nondegenerate Polynomials
- Characterizations of Full Stability in Constrained Optimization
- On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials
- Second-Order Analysis of Polyhedral Systems in Finite and Infinite Dimensions with Applications to Robust Stability of Variational Inequalities
- Stability of Error Bounds for Convex Constraint Systems in Banach Spaces
- Separation of real algebraic sets and the Łojasiewicz exponent
- Weak Sharp Minima on Riemannian Manifolds
- Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
- Error Bounds for Convex Polynomials
- An Application of Error Bounds for Convex Programming in a Linear Space
- Semismooth and Semiconvex Functions in Constrained Optimization
- Generalized equations and their solutions, Part I: Basic theory
- Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
- Extension of Hoffman’s Error Bound to Polynomial Systems
- Variational Analysis
- Engineering and Economic Applications of Complementarity Problems
- Tilt Stability of a Local Minimum
- Error Bounds for Piecewise Convex Quadratic Programs and Applications
- Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization
- Hölder Metric Subregularity with Applications to Proximal Point Method
- Stability of Locally Optimal Solutions
- An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
- Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets
- Directional Stability Theorem and Directional Metric Regularity
- ŁOJASIEWICZ INEQUALITY FOR POLYNOMIAL FUNCTIONS ON NON-COMPACT DOMAINS
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials
- The Theory of Max-Min, with Applications
- Semismooth Matrix-Valued Functions
- Sur le problème de la division
- Higher Order Positive Semidefinite Diffusion Tensor Imaging
- Mathematical Programs with Equilibrium Constraints
- An effective Łojasiewicz inequality for real polynomials
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item