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.90237OpenAlexW2098258381WikidataQ59241466 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

zbMATH Keywords

error boundspolynomialsvariational analysisgeneralized differentiationŁojasiewicz's inequalityHölderian stabilitypolynomial optimization and complementarity

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Inequalities involving derivatives and differential and integral operators (26D10)

Related Items

Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure ⋮ Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods ⋮ Error bounds for the solution sets of generalized polynomial complementarity problems ⋮ Stability and genericity for semi-algebraic compact programs ⋮ Error bounds for the solution sets of quadratic complementarity problems ⋮ On the solution existence and stability of polynomial optimization problems ⋮ Metric properties of semialgebraic mappings ⋮ Local convergence of the heavy-ball method and iPiano for non-convex optimization ⋮ Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems ⋮ Error bounds for mixed integer nonlinear optimization problems ⋮ Analysis of classifiers' robustness to adversarial perturbations ⋮ Global convergence of model function based Bregman proximal minimization algorithms ⋮ Kurdyka-Łojasiewicz exponent via inf-projection ⋮ Hölder-type global error bounds for non-degenerate polynomial systems ⋮ Genericity and Hölder stability in semi-algebraic variational inequalities ⋮ From error bounds to the complexity of first-order descent methods for convex functions ⋮ Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates ⋮ Error bounds, facial residual functions and applications to the exponential cone ⋮ Some inequalities on the spectral radius of nonnegative tensors ⋮ Bounds on the objective value of feasible roundings ⋮ Preconditioned Algorithm for Difference of Convex Functions with Applications to Graph Ginzburg–Landau Model ⋮ Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry ⋮ Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity ⋮ Well-posedness of fractional Moreau's sweeping processes of Caputo type ⋮ Convergence rate of the relaxed CQ algorithm under Hölderian type error bound property ⋮ On continuous selections of polynomial functions ⋮ General Hölder smooth convergence rates follow from specialized rates assuming growth bounds ⋮ A new nonconvex approach to low-rank matrix completion with application to image inpainting ⋮ Error bounds for affine variational inequalities with second-order cone constraints ⋮ Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies ⋮ The global weak sharp minima with explicit exponents in polynomial vector optimization problems ⋮ Complementary problems with polynomial data ⋮ Kurdyka-Łojasiewicz property of zero-norm composite functions ⋮ Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods ⋮ Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems ⋮ Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian ⋮ Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem ⋮ Error bounds of regularized gap functions for polynomial variational inequalities ⋮ Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods ⋮ Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem ⋮ Error bounds for mixed integer linear optimization problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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