Global error bounds for piecewise convex polynomials
From MaRDI portal
Publication:1942267
DOI10.1007/s10107-011-0481-zzbMath1270.90080WikidataQ59241498 ScholiaQ59241498MaRDI QIDQ1942267
Publication date: 18 March 2013
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-011-0481-z
Related Items
Coercive polynomials: stability, order of growth, and Newton polytopes, RSG: Beating Subgradient Method without Smoothness and Strong Convexity, Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces, Computational approaches to non-convex, sparsity-inducing multi-penalty regularization, Proximal Gradient Methods for Machine Learning and Imaging, On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent, Thresholding gradient methods in Hilbert spaces: support identification and linear convergence, Accelerate stochastic subgradient method by leveraging local growth condition, Global Error Bounds for Systems of Convex Polynomials over Polyhedral Constraints, Error bounds for the solution sets of generalized polynomial complementarity problems, Error bounds, facial residual functions and applications to the exponential cone, Robust sensing of low-rank matrices with non-orthogonal sparse decomposition, Nonlocal error bounds for piecewise affine functions, Error bounds for mixed integer linear optimization problems, A Lipschitzian error bound for convex quadratic symmetric cone programming, Error bounds for mixed integer nonlinear optimization problems, Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming, New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors, Primal necessary characterizations of transversality properties, Characterizing robust local error bounds for linear inequality systems under data uncertainty, Robust global error bounds for uncertain linear inequality systems with applications, Error bounds for the solution sets of quadratic complementarity problems, From error bounds to the complexity of first-order descent methods for convex functions, Error bounds for affine variational inequalities with second-order cone constraints, Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application, Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems, Nearly optimal first-order methods for convex optimization under gradient norm measure: an adaptive regularization approach, On the linear convergence of forward-backward splitting method. I: Convergence analysis, Transversality properties: primal sufficient conditions, A sufficient condition for asymptotically well behaved property of convex polynomials, Some characterizations of error bound for non-lower semicontinuous functions, Error bounds for approximate solutions of abstract inequality systems and infinite systems of inequalities on Banach spaces, Bounds on the objective value of feasible roundings, Faster subgradient methods for functions with Hölderian growth, On error bounds for systems, Nonlinear error bounds for quasiconvex inequality systems, 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, Robust recovery of low-rank matrices with non-orthogonal sparse decomposition from incomplete measurements, Radius of robust global error bound for piecewise linear inequality systems, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, Linearized proximal algorithms with adaptive stepsizes for convex composite optimization with applications, ŁOJASIEWICZ-TYPE INEQUALITIES AND GLOBAL ERROR BOUNDS FOR NONSMOOTH DEFINABLE FUNCTIONS IN O-MINIMAL STRUCTURES, The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory, Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Necessary global optimality conditions for nonlinear programming problems with polynomial constraints
- Error bound results for generalized D-gap functions of nonsmooth variational inequality problems
- Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
- 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
- Types of upper discontinuities of convex polynomial mappings
- Asymptotic constraint qualifications and global error bounds for convex inequalities.
- Global error bounds with fractional exponents
- A Frank--Wolfe type theorem for convex polynomial programs
- On error bounds for lower semicontinuous functions.
- On generalizations of the Frank-Wolfe theorem to convex and quasi-convex programmes
- Weak sharp minima revisited. II: Application to linear regularity and error bounds
- Error bounds for convex differentiable inequality systems in Banach spaces
- Error Bounds for Lower Semicontinuous Functions in Normed Spaces
- On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials
- Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces
- On Extension of Fenchel Duality and its Application
- Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
- Alternative Theorems for Quadratic Inequality Systems and Global Quadratic Optimization
- Error Bounds for Convex Polynomials
- A Condition Number for Differentiable Convex Inequalities
- An Application of Error Bounds for Convex Programming in a Linear Space
- Extension of Hoffman’s Error Bound to Polynomial Systems
- Variational Analysis
- On Projection Algorithms for Solving Convex Feasibility Problems
- Global error bounds for convex quadratic inequality systems*
- Error Bounds for Piecewise Convex Quadratic Programs and Applications
- Convex Analysis
- Second‐Order Sufficient Conditions for Error Bounds in Banach Spaces
- On types of hausdorff discontinuity from above for convex closed mappings∗