{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:24:01Z","timestamp":1787333041689,"version":"build-2736575974"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>This paper aims at deriving and proving some Lipschitzian-type error bounds for convex conic problems in a simple way. First, it is shown that if the recession directions satisfy Slater's condition, then a global Lipschitzian-type error bound holds. Alternatively, if the feasible region is bounded, then the ordinary Slater condition guarantees a global Lipschitzian-type error bound. These can be considered as generalizations of previously known results for inequality systems, which also follow from general results by Bauschke and Borwein in [ SIAM Review, 38 (1996), pp. 367--426] and Bauschke, Borwein, and Li in a 1997 report. However, the proofs in the current paper are considerably simpler. Some of the results are generalized to the intersection of multiple shifted cones (with different shifts). Under Slater's condition alone, a global Lipschitzian-type error bound does not hold. It is shown, however, that such an error bound holds for a specific conic region. For linear systems we establish that the sharp constant involved in Hoffman's error bound is nothing but the condition number for linear programming as used by Vavasis and Ye in [ Math. Programming, 74 (1996), pp. 79--120].<\/jats:p>","DOI":"10.1137\/s105262349834429x","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"836-851","source":"Crossref","is-referenced-by-count":16,"title":["Global Error Bounds for Convex Conic Problems"],"prefix":"10.1137","volume":"10","author":[{"given":"Shuzhong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144593251710"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050083"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(92)90174-9"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0806015"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008298700376"},{"key":"R6","first-page":"674","volume":"8","author":"Dikin I. I.","year":"1967","journal-title":"Soviet Math. Dokl.","ISSN":"https:\/\/id.crossref.org\/issn\/0197-6788","issn-type":"print"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892237744"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.027"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1002\/mana.19921570108"},{"key":"R10","unstructured":"A. Holder, J. F. Sturm, and S. Zhang,\n                      Analytic Central Path, Sensitivity Analysis and Parametric Programming\n                      , Report 9801\/A, Econometric Institute, Erasmus University Rotterdam, The Netherlands, 1998."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90474-6"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-24.3.531"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01432655"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)00349-1"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90125-8"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.2.443"},{"key":"R17","unstructured":"Z. Q. Luo, J. F. Sturm, and S. Zhang,\n                      Duality Results for Conic Convex Programming\n                      , Report 9719\/A, Econometric Institute, Erasmus University Rotterdam, The Netherlands, 1997."},{"key":"R18","first-page":"3","volume":"43","author":"Mangasarian O. L.","year":"1981","journal-title":"Methods Oper. Res."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1287\/moor.10.2.175"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/0325033"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Yu. Nesterov and A. Nemirovskii,\n                      Interior\u2010Point Polynomial Algorithms in Convex Programming\n                      , SIAM Stud. Appl. Math., 13, Philadelphia, PA, 1994.","DOI":"10.1137\/1.9781611970791"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/S0025-5610(97)00042-7"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581690"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/0313015"},{"key":"R25","unstructured":"R. T. Rockafellar,\n                      Convex Analysis\n                      , Princeton University Press, Princeton, NJ, 1970."},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90594-6"},{"key":"R27","unstructured":"J. F. Sturm,\n                      Error bounds for linear matrix inequalities\n                      , SIAM J. Control Optim., to appear."},{"key":"R28","unstructured":"J. F. Sturm and S. Zhang,\n                      On Sensitivity of Central Solutions in Semidefinite Programming\n                      , Report 9813\/A, Econometric Institute, Erasmus University Rotterdam, The Netherlands, 1998."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.6.1006"},{"key":"R30","unstructured":"M. J. Todd, L. Tun\u00e7el, and Y. Ye,\n                      Probabilistic Analysis of Two Complexity Measures for Linear Programming Problems\n                      , Report CORR 98\u201048, Cornell University, Ithaca, NY, 1998."},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5610(95)00043-7"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S105262349834429X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:27:45Z","timestamp":1787329665000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S105262349834429X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S105262349834429X"],"URL":"https:\/\/doi.org\/10.1137\/s105262349834429x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}