Fetching the paper…
Reading the bibliography…
Let $F := (f_1, \ldots, f_p) \colon {\Bbb R}^n \to {\Bbb R}^p$ be a polynomial map, and suppose that $S := \{x \in {\Bbb R}^n \ : \ f_i(x) \le 0, i = 1, \ldots, p\} \ne \emptyset.$ Let $d := \max_{i = 1, \ldots, p} \deg f_i$ and $\mathcal{H}(d, n, p) := d(6d - 3)^{n + p - 1}.$ Under the assumption that the map $F \colon {\Bbb R}^n \rightarrow {\Bbb R}^p$ is convenient and non-degenerate at infinity, we show that there exists a constant $c > 0$ such that the following so-called {\em H\"older-type global error bound result} holds $$c d(x,S) \le [f(x)]_+^{\frac{2}{\mathcal{H}(2d, n, p)}} + [f(x)]_+ \quad \textrm{ for all } \quad x \in \mathbb{R}^n,$$ where $d(x, S)$ denotes the Euclidean distance between $x$ and $S,$ $f(x) := \max_{i = 1, \ldots, p} f_i(x),$ and $[f(x)]_+ := \max \{f(x), 0 \}.$ The class of polynomial maps (with fixed Newton polyhedra), which are non-degenerate at infinity, is generic in the sense that it is an open and dense semi-algebraic set.
Hoffman, A.J.: On approximate solutions of linear inequalities. Journal of Research of the National Bureau of Standards, 49, 263-265, (1952)
1952
Earlier work this paper cites.
Hörmander, L.: On the division of distributions by polynomials. Ark. Mat. 3
1958
Earlier work this paper cites.
Łojasiewicz, S.: Division d’une distribution par une fonction analytique de variables réelles. C. R. Acad. Sci. Paris, 246
1958
Earlier work this paper cites.
Milnor, J.: Singular points of complex hypersurfaces. Annals of Mathematics Studies 61
1968
Earlier work this paper cites.
Robinson, S.M.: An application of error bounds for convex programming in a linear space. SIAM J. Control 13, 271-273, (1975)
1975
Earlier work this paper cites.
Kouchnirenko, A.G.: Polyhedres de Newton et nombre de Milnor. Invent. math., 32, 1-31 (1976)
1976
Earlier work this paper cites.
Khovanskii, A.G.: Newton polyhedra and toroidal varieties. Funct. Anal. Appl., 11, 289-296 (1978)
1978
Earlier work this paper cites.
Ekeland, I.: Nonconvex minimization problems. Bull. A.M.S., No. 1, 443-474, (1979)
1979
Earlier work this paper cites.
Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness. San Francisco, W.H. Freeman & Company, Publishers, (1979)
1979
Earlier work this paper cites.
Clarke, F.H.: Optimization and nonsmooth analysis. New York et al., John Wiley & Sons (1983)
1983
Earlier work this paper cites.
Arnold, V.I., Gusein-Zade, S., Varchenko, A.N.: Singularities of differentiable maps. Monogr. Math., Vol. I and II, Birkhäuser, Basel, (1985)
1985
Earlier work this paper cites.
Mangasarian, O.L.: A condition number for differentiable convex inequalities. Math. Oper. Res., 10, 175-179 (1985)
1985
Earlier work this paper cites.
Borwein, J. M., Preiss, D.: A smooth variational principle with applications to subdifferentiability and to differentiability of convex functions. Trans. Amer. Math. Soc. 303, 517-527, (1987)
1987
Earlier work this paper cites.
Auslender, A.A., Crouzeix, J.-P.: Global regularity theorem. Math. Oper. Res., 13, 243-253, (1988)
1988
Earlier work this paper cites.
Bierstone, E., Milman, P.: Semianalytic and subanalytic sets. Inst. Hautes Études Sci. Publ. Math. 67 , 5-42, (1988)
1988
Earlier work this paper cites.
Broughton, S.: Milnor number and topology of polynomial hypersurfaces. Invent. Math., 92, 217-241, (1988)
1988
Earlier work this paper cites.
Auslender, A.A., and Crouzeix, J.-P.: Well behaved asymptotical convex functions. Ann. Inst. H. Poincaré, Anal. Non Linéaire 6, 101-121 (1989)
1989
Earlier work this paper cites.
Benedetti, R., Risler, J.: Real algebraic and semi-algebraic sets. Hermann, (1991)
1991
Cited alongside, same era.
Khovanskii, A.G.: Fewnomials. Translated from the Russian by Smilka Zdravkovska. Translations of Mathematical Monographs, 88. American Mathematical Society, Providence, RI, (1991)
1991
Cited alongside, same era.
Gaffney, T.: Integral closure of modules and Whitney equisingularity. Invent. Math., 107, 301-322, (1992)
1992
Cited alongside, same era.
Ji, S., Kollár, J., Shiffman, B.: A global Łojasiewicz inequality for algebraic varieties. Trans. Amer. Math. Soc., 329
1992
Cited alongside, same era.
Lemaire, B.: Bonne position, conditionnement, et bon comportement asymptotique. Sém. Anal. Convexe 22, Exp. No. 5, 12 pp, (1992)
1992
Cited alongside, same era.
Penot, J.P.: Well-behavior, well-posedness and nonsmooth analysis. Proceedings of the 4th International Conference on Mathematical Methods in Operations Research and 6th Workshop on Well-posedness and Stability of Optimization Problems (Sozopol, 1997). Pliska Stud. Math. Bulgar. 12, 141-190 (1998)
1998
Later among the works it cites.
Rockafellar, R.T., Wets, R.: Variational analysis. Grundlehren Math. Wiss., 317
1998
Later among the works it cites.
Klatte, D., Li, A.: Asymptotic constraint qualifications and global error bounds for convex inequalities. Math. Program., 84, 137-140 (1999)
1999
Later among the works it cites.
Ioffe, A.D.: Metric regularity and subdifferential calculus. Russian Math. Surveys, 55, No.3, 501-558, (2000)
2000
Later among the works it cites.
Luo, Z.-Q., Sturm, J.F.: Error bound for quadratic systems, in High Performance Optimization. H. Frenk, K. Roos,T. Terlaky, and Zhang, eds., Kluwer, Dordrecht, The Netherlands, 383-404, (2000)
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Némethi, A., Zaharia, A.: Milnor fibration at infinity. Indag. Math., 3
1992
Cited alongside, same era.
Auslender, A.A., Cominetti, R., Crouzeix, J.-P.: Convex functions with unbounded level sets. SIAM J. Optim. 3, 669-687 (1993)
1993
Cited alongside, same era.
Luo, Z.-Q., Pang, J.S.: Error bounds for analytic systems and their applications. Math. Program., 67, pp. 1-28 (1994)
1994
Cited alongside, same era.
Miller, C.: Exponentiation is hard to avoid. Proc. Amer. Math. Soc. 122, 257-259 (1994)
1994
Cited alongside, same era.
Li, W.: Error bounds for piecewise convex quadratic programs and applications. SIAM J. Control Optim. 33, 1510-1529, (1995)
1995
Cited alongside, same era.
van den Dries, L., Miller, C.: Geometric categories and o-minimal structures. Duke Math. J., 84, 497-540, (1996)
1996
Cited alongside, same era.
Oka, M.: Non-degenerate complete intersection singularity. Actualités Mathématiques, Hermann, Paris, (1997)
1997
Cited alongside, same era.
2000
Later among the works it cites.
Wu, Z., Ye, J.J.: Sufficient conditions for error bounds. SIAM J. Optim. 12, 421-435, (2001)
2001
Later among the works it cites.
Ngai, H.V., Thera, M.: Error bounds for differentiable convex inequality systems in Banach spaces. Math. Program., Ser. B, 104, No.2-3, 465-482 (2005)
2005
Later among the works it cites.
Forti, M., Tesi, A.: The Łojasiewicz exponent at an equilibrium point of a standard CNN is 1/2. Internat. J. Bifur. Chaos Appl. Sci. Engrg. 16 , no. 8, 2191-2205, (2006)
2006
Later among the works it cites.
Mordukhovich, B.S.: Variational analysis and generalized differentiation, I: Basic Theory, II: Applications. Springer, Berlin, (2006)
2006
Later among the works it cites.
Bolte, J., Daniilidis, A., Lewis, A.S.: The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17 , no. 4, 1205-1223, (2007)
2007
Later among the works it cites.
Corvellec, J.-N., Motreanu, V.V.: Nonlinear error bounds for lower semicontinuous functions on metric spaces. Math. Program. 114 , no. 2, Ser. A, 291-319, (2008)
2008
Later among the works it cites.
Hà, H.V., Duc, N.H.: Łojasiewicz inequality at infinity for polynomials in two real variables. Math. Z., 266, 243-264, (2010)
2010
Later among the works it cites.
Dinh, S.T., Hà, H.V., Thao, N.T.: Łojasiewicz inequality for polynomial functions on non compact domains. International Journal of Mathematics, Vol. 23, No. 4, 1250033 (28 pages), (2012) DOI: 10.1142/S0129167X12500334
2012
Later among the works it cites.
Li, G., Mordukhovich, B.S.: Hölder metric subregularity with applications to proximal point method. SIAM J. Optim. 22, 1655-1684, (2012)
2012
Later among the works it cites.
Hà, H.V.: Global Hölderian error bound for non-degenerate polynomials. SIAM J. Optim., 23:2, 917-933 (2013)
2013
Later among the works it cites.
Borwein, J. M., Li, G., Yao, L.: Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets. SIAM J. Optim. 24, 498-527, (2014)
2014
Closest in time.
Dinh, S.T., Hà, H.V., Phạm, T.S., Thao, N.T.: Global Łojasiewicz-type inequality for non-degenerate polynomial maps. J. Math. Anal. Appl. 410, no. 2, 541-560, (2014)
2014
Closest in time.