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-9zbMATH Open1327.90237DBLPjournals/mp/LiMP15OpenAlexW2098258381WikidataQ59241466 ScholiaQ59241466MaRDI QIDQ747767FDOQ747767

Authors: G. Li, Boris S. Mordukhovich, Tien Son Pham 

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

Recommendations

• Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
• Global Hölderian error bound for nondegenerate polynomials
• Hölder-type global error bounds for non-degenerate polynomial systems
• Global error bounds for systems of convex polynomials over polyhedral constraints
• Extension of Hoffman’s Error Bound to Polynomial Systems

zbMATH Keywords

error boundsgeneralized differentiationpolynomialsvariational analysispolynomial optimization and complementarityŁojasiewicz's inequalityHölderian stability

Mathematics Subject Classification ID

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

Cites Work

• Variational Analysis
• A nonsmooth version of Newton's method
• Eigenvalues of a real supersymmetric tensor
• Title not available (Why is that?)
• Semismooth and Semiconvex Functions in Constrained Optimization
• Error bounds for analytic systems and their applications
• Error bounds in mathematical programming
• Global error bounds for piecewise convex polynomials
• Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems
• An Application of Error Bounds for Convex Programming in a Linear Space
• Generalized equations and their solutions, Part I: Basic theory
• Title not available (Why is that?)
• Extension of Hoffman’s Error Bound to Polynomial Systems
• Engineering and Economic Applications of Complementarity Problems
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
• Sur le problème de la division
• Higher order positive semidefinite diffusion tensor imaging
• An effective Łojasiewicz inequality for real polynomials
• Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
• Weak sharp minima on Riemannian manifolds
• Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• The Theory of Max-Min, with Applications
• Title not available (Why is that?)
• Mathematical Programs with Equilibrium Constraints
• Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities
• Analysis of the convergence rate for the cyclic projection algorithm applied to basic semialgebraic convex sets
• Separation of real algebraic sets and the Łojasiewicz exponent
• An explicit bound for the Łojasiewicz exponent of real polynomials
• The Łojasiewicz exponent of an analytic function at an isolated zero
• Stability of error bounds for convex constraint systems in Banach spaces
• Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials
• Error bounds: necessary and sufficient conditions
• Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
• Weak sharp minima revisited. II: Application to linear regularity and error bounds
• Error Bounds for Piecewise Convex Quadratic Programs and Applications
• Hölder metric subregularity with applications to proximal point method
• Semismooth Matrix-Valued Functions
• Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
• On error bounds for lower semicontinuous functions.
• Tilt Stability of a Local Minimum
• Characterizations of full stability in constrained optimization
• Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization
• Stability of Locally Optimal Solutions
• Error bounds for systems of lower semicontinuous functions in Asplund spaces
• On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials
• Error bounds of constrained quadratic functions and piecewise affine inequality systems
• Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems
• Asymptotic constraint qualifications and global error bounds for convex inequalities.
• Error Bounds for Convex Polynomials
• Title not available (Why is that?)
• Global Łojasiewicz-type inequality for non-degenerate polynomial maps
• Global Hölderian error bound for nondegenerate polynomials
• Directional Stability Theorem and Directional Metric Regularity
• Global error bounds with fractional exponents
• Tame functions are semismooth
• Title not available (Why is that?)
• Łojasiewicz inequality for polynomial functions on non-compact domains

Cited In (44)

• Error bounds for affine variational inequalities with second-order cone constraints
• Error bounds for mixed integer linear optimization problems
• Error bounds for the solution sets of generalized polynomial complementarity problems
• Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
• Error bounds for the solution sets of quadratic complementarity problems
• Convergence rate analysis for the higher order power method in best rank one approximations of tensors
• Hölder-type global error bounds for non-degenerate polynomial systems
• Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity
• A variant of the logistic quantal response equilibrium to select a perfect equilibrium
• The global weak sharp minima with explicit exponents in polynomial vector optimization problems
• From error bounds to the complexity of first-order descent methods for convex functions
• Kurdyka-Łojasiewicz property of zero-norm composite functions
• Error bounds, facial residual functions and applications to the exponential cone
• Stability and genericity for semi-algebraic compact programs
• Kurdyka-Łojasiewicz exponent via inf-projection
• 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
• On the solution existence and stability of polynomial optimization problems
• Bounds on the objective value of feasible roundings
• Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
• Metric properties of semialgebraic mappings
• Convergent semidefinite programming relaxations for global bilevel polynomial optimization problems
• Analysis of classifiers' robustness to adversarial perturbations
• Complementary problems with polynomial data
• Error bounds for mixed integer nonlinear optimization problems
• Error bounds of regularized gap functions for polynomial variational inequalities
• Spectral operators of matrices: semismoothness and characterizations of the generalized Jacobian
• Global convergence of model function based Bregman proximal minimization algorithms
• Well-posedness of fractional Moreau's sweeping processes of Caputo type
• Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
• Novel reformulations and efficient algorithms for the generalized trust region subproblem
• 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
• Preconditioned Algorithm for Difference of Convex Functions with Applications to Graph Ginzburg–Landau Model
• Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg-Marquardt methods
• Improved effective Łojasiewicz inequality and applications
• Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem
• Some inequalities on the spectral radius of nonnegative tensors
• Genericity and Hölder stability in semi-algebraic variational inequalities
• A new nonconvex approach to low-rank matrix completion with application to image inpainting
• Local minimizers of semi-algebraic functions from the viewpoint of tangencies

This page was built for publication: New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747767)