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

zbMATH Keywords

error bounds; polynomials; variational analysis; generalized differentiation; Łojasiewicz's inequality; Hölderian stability; polynomial optimization and complementarity

Mathematics Subject Classification ID

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

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

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