{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T15:19:45Z","timestamp":1712416785927},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,3,6]],"date-time":"2014-03-06T00:00:00Z","timestamp":1394064000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10107-014-0767-z","type":"journal-article","created":{"date-parts":[[2014,3,5]],"date-time":"2014-03-05T00:48:29Z","timestamp":1393980509000},"page":"217-250","source":"Crossref","is-referenced-by-count":3,"title":["Solving second-order conic systems with variable precision"],"prefix":"10.1007","volume":"150","author":[{"given":"Felipe","family":"Cucker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Pe\u00f1a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vera","family":"Roshchina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,6]]},"reference":[{"key":"767_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F Alizadeh","year":"2003","unstructured":"Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95, 3\u201351 (2003)","journal-title":"Math. Program."},{"key":"767_CR2","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1007\/BF02169151","volume":"16","author":"RH Bartels","year":"1971","unstructured":"Bartels, R.H.: A stabilization of the simplex method. Numer. Math. 16, 414\u2013434 (1971)","journal-title":"Numer. Math."},{"key":"767_CR3","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, A.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)","DOI":"10.1137\/1.9781611971484"},{"key":"767_CR4","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.jco.2005.10.001","volume":"22","author":"D Cheung","year":"2006","unstructured":"Cheung, D., Cucker, F.: Solving linear programs with finite precision: II. Algorithms. J. Complex. 22, 305\u2013335 (2006)","journal-title":"J. Complex."},{"key":"767_CR5","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1145\/365876.365909","volume":"9","author":"RJ Clasen","year":"1966","unstructured":"Clasen, R.J.: Techniques for automatic tolerance control in linear programming. Commun. ACM 9, 802\u2013803 (1966)","journal-title":"Commun. ACM"},{"key":"767_CR6","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1137\/S1052623401386794","volume":"12","author":"F Cucker","year":"2002","unstructured":"Cucker, F., Pe\u00f1a, J.: A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine. SIAM J. Optim. 12, 522\u2013554 (2002)","journal-title":"SIAM J. Optim."},{"key":"767_CR7","unstructured":"Higham, N.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (1996)"},{"key":"767_CR8","unstructured":"Lawson, C.L., Hanson, R.J.: Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs (1974)"},{"key":"767_CR9","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1287\/moor.24.4.829","volume":"24","author":"A Lewis","year":"1999","unstructured":"Lewis, A.: Ill-conditioned convex processes and linear inequalities. Math. Oper. Res. 24, 829\u2013834 (1999)","journal-title":"Math. Oper. Res."},{"key":"767_CR10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1023\/A:1012610112736","volume":"9","author":"A Lewis","year":"2001","unstructured":"Lewis, A.: Ill-conditioned inclusions. Set-Valued Anal. 9, 375\u2013381 (2001)","journal-title":"Set-Valued Anal."},{"key":"767_CR11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0024-3795(88)90197-8","volume":"109","author":"W Ogryczak","year":"1988","unstructured":"Ogryczak, W.: The simplex method is not always well behaved. Linear Algebra Appl. 109, 41\u201357 (1988)","journal-title":"Linear Algebra Appl."},{"key":"767_CR12","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/S1052623497323674","volume":"10","author":"J Pe\u00f1a","year":"2000","unstructured":"Pe\u00f1a, J.: Understanding the geometry of infeasible perturbations of a conic linear system. SIAM J. Optim. 10, 534\u2013550 (2000)","journal-title":"SIAM J. Optim."},{"key":"767_CR13","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s101070050001","volume":"87","author":"J Pe\u00f1a","year":"2000","unstructured":"Pe\u00f1a, J., Renegar, J.: Computing approximate solutions for conic systems of constraints. Math. Program. 87, 351\u2013383 (2000)","journal-title":"Math. Program."},{"key":"767_CR14","doi-asserted-by":"crossref","unstructured":"Renegar, J.: A Mathematical View of Interior-Point Methods in Convex Optimization. SIAM, Philadelphia (2000)","DOI":"10.1137\/1.9780898718812"},{"key":"767_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcom.1994.1001","volume":"10","author":"J Renegar","year":"1994","unstructured":"Renegar, J.: Is it possible to know a problem instance is ill-posed? J. Complex. 10, 1\u201356 (1994)","journal-title":"J. Complex."},{"key":"767_CR16","first-page":"279","volume":"70","author":"J Renegar","year":"1995","unstructured":"Renegar, J.: Linear programming, complexity theory and elementary functional analysis. Math. Program. 70, 279\u2013351 (1995)","journal-title":"Math. Program."},{"key":"767_CR17","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1287\/opre.25.3.435","volume":"25","author":"SM Robinson","year":"1977","unstructured":"Robinson, S.M.: A characterization of stability in linear programming. Oper. Res. 25, 435\u2013447 (1977)","journal-title":"Oper. Res."},{"key":"767_CR18","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M Sousa Lobo","year":"1998","unstructured":"Sousa Lobo, M., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284, 193\u2013228 (1998)","journal-title":"Linear Algebra Appl."},{"key":"767_CR19","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/BF01939263","volume":"7","author":"S Storoy","year":"1967","unstructured":"Storoy, S.: Error control in the simplex-technique. BIT 7, 216\u2013225 (1967)","journal-title":"BIT"},{"key":"767_CR20","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789908805750","volume":"11","author":"T Tsuchiya","year":"1999","unstructured":"Tsuchiya, T.: A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming. Optim. Methods Softw. 11, 141\u2013182 (1999)","journal-title":"Optim. Methods Softw."},{"key":"767_CR21","first-page":"91","volume":"80","author":"JR Vera","year":"1998","unstructured":"Vera, J.R.: On the complexity of linear programming under finite precision arithmetic. Math. Program. 80, 91\u2013123 (1998)","journal-title":"Math. Program."},{"key":"767_CR22","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.jco.2007.01.002","volume":"23","author":"JC Vera","year":"2007","unstructured":"Vera, J.C., Rivera, J.C., Pe na, J., Hui, Y.: A primal-dual symmetric relaxation for homogeneous conic systems. J. Complex. 23, 245\u2013261 (2007)","journal-title":"J. Complex."},{"key":"767_CR23","first-page":"271","volume-title":"Error in Digital Computation","author":"P Wolfe","year":"1965","unstructured":"Wolfe, P.: Error in the solution of linear programming problems. In: Ball, L.R. (ed.) Error in Digital Computation, pp. 271\u2013284. Wiley, London (1965)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0767-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-014-0767-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0767-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T00:53:57Z","timestamp":1565225637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-014-0767-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,6]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["767"],"URL":"https:\/\/doi.org\/10.1007\/s10107-014-0767-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,6]]}}}