Extension of Hoffman’s Error Bound to Polynomial Systems
From MaRDI portal
Publication:4302318
DOI10.1137/0804021zbMath0821.90113OpenAlexW2061907550MaRDI QIDQ4302318
Publication date: 14 August 1994
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0804021
Lipschitzian continuityHoffman's error boundconvex differentiable inequality systemsconvex quadratic inequality system
Sensitivity, stability, parametric optimization (90C31) Linear inequalities of matrices (15A39) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (46)
On the identification of the optimal partition for semidefinite optimization ⋮ Error bounds for the solution sets of generalized polynomial complementarity problems ⋮ Pareto Optimizing and Kuhn–Tucker Stationary Sequences ⋮ Error bounds for the solution sets of quadratic complementarity problems ⋮ Error bounds for inconsistent linear inequalities and programs ⋮ Error bounds for mixed integer nonlinear optimization problems ⋮ Analysis of classifiers' robustness to adversarial perturbations ⋮ A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games ⋮ Error bounds in mathematical programming ⋮ Error bounds of constrained quadratic functions and piecewise affine inequality systems ⋮ Multiple-sets split quasi-convex feasibility problems: Adaptive subgradient methods with convergence guarantee ⋮ 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 Bound Characterizations of the Conical Constraint Qualification in Convex Programming ⋮ Robust Farkas-Minkowski constraint qualification for convex inequality system under data uncertainty ⋮ Bounds on the objective value of feasible roundings ⋮ Robust error bounds for uncertain convex inequality systems with applications ⋮ Error bound results for convex inequality systems via conjugate duality ⋮ Global error bounds for piecewise convex polynomials ⋮ Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity ⋮ Convergence rate of the relaxed CQ algorithm under Hölderian type error bound property ⋮ Exact penalty and error bounds in DC programming ⋮ Asymptotical good behavior on inequalities with completely approximate K-T concept ⋮ Lifted stationary points of sparse optimization with complementarity constraints ⋮ Coercive polynomials: stability, order of growth, and Newton polytopes ⋮ A differentiable homotopy method to compute perfect equilibria ⋮ Sufficient conditions for error bounds and linear regularity in Banach spaces ⋮ Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions ⋮ Error bounds for systems of lower semicontinuous functions in Asplund spaces ⋮ GLOBAL ERROR BOUNDS WITH EXPONENTS FOR MULTIFUNCTIONS WITH SET CONSTRAINTS ⋮ Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems ⋮ Penalty Methods for a Class of Non-Lipschitz Optimization Problems ⋮ ŁOJASIEWICZ-TYPE INEQUALITIES AND GLOBAL ERROR BOUNDS FOR NONSMOOTH DEFINABLE FUNCTIONS IN O-MINIMAL STRUCTURES ⋮ Vector variational inequalities involving set-valued mappings via scalarization with applications to error bounds for gap functions ⋮ Error bounds via exact penalization with applications to concave and quadratic systems ⋮ A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging ⋮ New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors ⋮ Quasi-convex feasibility problems: subgradient methods and convergence rates ⋮ Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems ⋮ Newton's method for linear inequality systems ⋮ Global Error Bounds for Systems of Convex Polynomials over Polyhedral Constraints ⋮ Weak sharp minima revisited. II: Application to linear regularity and error bounds ⋮ Error bounds for convex differentiable inequality systems in Banach spaces ⋮ Global error bounds for convex quadratic inequality systems* ⋮ Error bounds for approximate solutions of abstract inequality systems and infinite systems of inequalities on Banach spaces ⋮ Error bounds for mixed integer linear optimization problems
This page was built for publication: Extension of Hoffman’s Error Bound to Polynomial Systems
