{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T14:59:38Z","timestamp":1773241178322,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,11,14]],"date-time":"2013-11-14T00:00:00Z","timestamp":1384387200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10208-013-9178-4","type":"journal-article","created":{"date-parts":[[2013,11,13]],"date-time":"2013-11-13T21:59:32Z","timestamp":1384379972000},"page":"3-51","source":"Crossref","is-referenced-by-count":8,"title":["Probabilistic Analysis of the Grassmann Condition Number"],"prefix":"10.1007","volume":"15","author":[{"given":"Dennis","family":"Amelunxen","sequence":"first","affiliation":[]},{"given":"Peter","family":"B\u00fcrgisser","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,14]]},"reference":[{"key":"9178_CR1","unstructured":"D. Amelunxen, Geometric analysis of the condition of the convex feasibility problem, Ph.D. thesis, Univ. Paderborn (2011)."},{"key":"9178_CR2","unstructured":"D. Amelunxen, P. B\u00fcrgisser, Intrinsic volumes of symmetric cones, arXiv:1205.1863 ."},{"issue":"3","key":"9178_CR3","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1137\/110835177","volume":"22","author":"D. Amelunxen","year":"2012","unstructured":"D. Amelunxen, P. B\u00fcrgisser, A coordinate-free condition number for convex programming, SIAM J. Optim. 22(3), 1029\u20131041 (2012).","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9178_CR4","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10107-007-0203-8","volume":"119","author":"A. Belloni","year":"2009","unstructured":"A. Belloni, R.M. Freund, A geometric analysis of Renegar\u2019s condition number, and its interplay with conic curvature, Math. Program., Ser. A 119(1), 95\u2013107 (2009).","journal-title":"Math. Program., Ser. A"},{"key":"9178_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-93014-0","volume-title":"Theorie der Konvexen K\u00f6rper","author":"T. Bonnesen","year":"1974","unstructured":"T. Bonnesen, W. Fenchel, Theorie der Konvexen K\u00f6rper (Springer, Berlin, 1974). Berichtigter Reprint."},{"key":"9178_CR6","series-title":"Pure and Applied Mathematics","volume-title":"An Introduction to Differentiable Manifolds and Riemannian Geometry","author":"W.M. Boothby","year":"1986","unstructured":"W.M. Boothby, An Introduction to Differentiable Manifolds and Riemannian Geometry, 2nd edn. Pure and Applied Mathematics, Vol. 120 (Academic Press, Orlando, 1986).","edition":"2"},{"key":"9178_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)."},{"key":"9178_CR8","series-title":"London Math. Soc. Lecture Note Ser.","first-page":"1","volume-title":"Foundations of Computational Mathematics","author":"P. B\u00fcrgisser","year":"2009","unstructured":"P. B\u00fcrgisser, Smoothed analysis of condition numbers, in Foundations of Computational Mathematics, Hong Kong, 2008. London Math. Soc. Lecture Note Ser., Vol. 363 (Cambridge University Press, Cambridge, 2009), pp. 1\u201341."},{"key":"9178_CR9","series-title":"Grundlehren der Mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-38896-5","volume-title":"Condition: The Geometry of Numerical Algorithms","author":"P. B\u00fcrgisser","year":"2013","unstructured":"P. B\u00fcrgisser, F. Cucker, Condition: The Geometry of Numerical Algorithms. Grundlehren der Mathematischen Wissenschaften, Bd. 349 (Springer, Berlin, 2013)."},{"issue":"263","key":"9178_CR10","doi-asserted-by":"crossref","first-page":"1559","DOI":"10.1090\/S0025-5718-08-02060-7","volume":"77","author":"P. B\u00fcrgisser","year":"2008","unstructured":"P. B\u00fcrgisser, F. Cucker, M. Lotz, The probability that a slightly perturbed numerical analysis problem is difficult, Math. Comp. 77(263), 1559\u20131583 (2008).","journal-title":"Math. Comp."},{"key":"9178_CR11","series-title":"Cambridge Studies in Advanced Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511616822","volume-title":"Riemannian Geometry","author":"I. Chavel","year":"2006","unstructured":"I. Chavel, Riemannian Geometry, 2nd edn. Cambridge Studies in Advanced Mathematics, Vol. 98 (Cambridge University Press, Cambridge, 2006). A modern introduction.","edition":"2"},{"issue":"3","key":"9178_CR12","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1137\/040616413","volume":"27","author":"Z. Chen","year":"2005","unstructured":"Z. Chen, J.J. Dongarra, Condition numbers of Gaussian random matrices, SIAM J. Matrix Anal. Appl. 27(3), 603\u2013620 (2005) (electronic).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9178_CR13","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s101070100237","volume":"91","author":"D. Cheung","year":"2001","unstructured":"D. Cheung, F. Cucker, A new condition number for linear programming, Math. Program., Ser. A 91(1), 163\u2013174 (2001).","journal-title":"Math. Program., Ser. A"},{"issue":"2","key":"9178_CR14","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1137\/S1052623401386794","volume":"12","author":"F. Cucker","year":"2001\/2002","unstructured":"F. Cucker, J. Pe\u00f1a, A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine, SIAM J. Optim. 12(2), 522\u2013554 (2001\/2002) (electronic).","journal-title":"SIAM J. Optim."},{"key":"9178_CR15","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1090\/S0025-5718-1988-0929546-7","volume":"50","author":"J.W. Demmel","year":"1988","unstructured":"J.W. Demmel, The probability that a numerical analysis problem is difficult, Math. Comp. 50, 449\u2013480 (1988).","journal-title":"Math. Comp."},{"key":"9178_CR16","series-title":"Mathematics: Theory & Applications","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2201-7","volume-title":"Riemannian Geometry","author":"M.P. do Carmo","year":"1992","unstructured":"M.P. do Carmo, Riemannian Geometry. Mathematics: Theory & Applications (Birkh\u00e4user Boston, Boston, 1992). Translated from the second Portuguese edition by Francis Flaherty."},{"issue":"3","key":"9178_CR17","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1137\/S1052623400373829","volume":"12","author":"M. Epelman","year":"2002","unstructured":"M. Epelman, R.M. Freund, A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems, SIAM J. Optim. 12(3), 627\u2013655 (2002) (electronic).","journal-title":"SIAM J. Optim."},{"key":"9178_CR18","series-title":"Die Grundlehren der mathematischen Wissenschaften","volume-title":"Geometric Measure Theory","author":"H. Federer","year":"1969","unstructured":"H. Federer, Geometric Measure Theory. Die Grundlehren der mathematischen Wissenschaften, Bd.\u00a0153 (Springer, New York, 1969)."},{"issue":"4","key":"9178_CR19","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1137\/S1052623494268467","volume":"9","author":"S. Filipowski","year":"1999","unstructured":"S. Filipowski, On the complexity of solving feasible linear programs specified with approximate data, SIAM J. Optim. 9(4), 1010\u20131040 (1999). Dedicated to John E. Dennis Jr. on his 60th birthday.","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9178_CR20","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/moor.1040.0120","volume":"30","author":"R.M. Freund","year":"2005","unstructured":"R.M. Freund, F. Ord\u00f3\u00f1ez, On an extension of condition number theory to nonconic convex optimization, Math. Oper. Res. 30(1), 173\u2013194 (2005).","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9178_CR21","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1137\/S105262349732829X","volume":"10","author":"R.M. Freund","year":"1999","unstructured":"R.M. Freund, J.R. Vera, Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm, SIAM J. Optim. 10(1), 155\u2013176 (1999) (electronic).","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9178_CR22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s101070050088","volume":"86","author":"R.M. Freund","year":"1999","unstructured":"R.M. Freund, J.R. Vera, Some characterizations and properties of the \u201cdistance to ill-posedness\u201d and the condition measure of a conic linear system, Math. Program., Ser. A 86(2), 225\u2013260 (1999).","journal-title":"Math. Program., Ser. A"},{"key":"9178_CR23","first-page":"159","volume":"41","author":"F. Gao","year":"2003","unstructured":"F. Gao, D. Hug, R. Schneider, Intrinsic volumes and polar sets in spherical space, Math. Notae 41, 159\u2013176 (2003), (2001\/2002). Homage to Luis Santal\u00f3. Vol. 1 (Spanish).","journal-title":"Math. Notae"},{"key":"9178_CR24","unstructured":"S. Glasauer, Integralgeometrie konvexer K\u00f6rper im sph\u00e4rischen Raum, Thesis, Univ. Freiburg i. Br. (1995)."},{"issue":"1\u20132","key":"9178_CR25","first-page":"219","volume":"1","author":"S. Glasauer","year":"1996","unstructured":"S. Glasauer, Integral geometry of spherically convex bodies, Diss. Summ. Math. 1(1\u20132), 219\u2013226 (1996).","journal-title":"Diss. Summ. Math."},{"key":"9178_CR26","series-title":"Johns Hopkins Studies in the Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"G.H. Golub","year":"2013","unstructured":"G.H. Golub, C.F. Van Loan, Matrix Computations, 4th edn. Johns Hopkins Studies in the Mathematical Sciences (Johns Hopkins University Press, Baltimore, 2013).","edition":"4"},{"key":"9178_CR27","series-title":"Pure and Applied Mathematics","volume-title":"Differential Geometry, Lie Groups, and Symmetric Spaces","author":"S. Helgason","year":"1978","unstructured":"S. Helgason, Differential Geometry, Lie Groups, and Symmetric Spaces. Pure and Applied Mathematics, Vol. 80 (Academic Press\/Harcourt Brace Jovanovich, New York, 1978)."},{"key":"9178_CR28","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1990","unstructured":"R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1990). Corrected reprint of the 1985 original."},{"issue":"509","key":"9178_CR29","first-page":"vi\u2009+\u200969","volume":"106","author":"R. Howard","year":"1993","unstructured":"R. Howard, The kinematic formula in Riemannian homogeneous spaces, Mem. Amer. Math. Soc. 106(509), vi\u2009+\u200969 (1993).","journal-title":"Mem. Amer. Math. Soc."},{"key":"9178_CR30","series-title":"Lezioni Lincee","volume-title":"Introduction to Geometric Probability","author":"D.A. Klain","year":"1997","unstructured":"D.A. Klain, G.-C. Rota, Introduction to Geometric Probability. Lezioni Lincee (Cambridge University Press, Cambridge, 1997). [Lincei Lectures]"},{"key":"9178_CR31","volume-title":"Foundations of Differential Geometry","author":"S. Kobayashi","year":"1963","unstructured":"S. Kobayashi, K. Nomizu, Foundations of Differential Geometry, vol.\u00a0I (Interscience\/Wiley, New York\/London, 1963)."},{"key":"9178_CR32","volume-title":"Geometric Measure Theory","author":"F. Morgan","year":"1995","unstructured":"F. Morgan, Geometric Measure Theory, 2nd edn. (Academic Press, San Diego, 1995). A beginner\u2019s guide.","edition":"2"},{"key":"9178_CR33","volume-title":"Selected Topics in Convex Geometry","author":"M. Moszy\u0144ska","year":"2006","unstructured":"M. Moszy\u0144ska, Selected Topics in Convex Geometry (Birkh\u00e4user Boston, Boston, 2006). Translated and revised from the 2001 Polish original."},{"issue":"2","key":"9178_CR34","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/S1052623497323674","volume":"10","author":"J. Pe\u00f1a","year":"2000","unstructured":"J. Pe\u00f1a, Understanding the geometry of infeasible perturbations of a conic linear system, SIAM J. Optim. 10(2), 534\u2013550 (2000) (electronic).","journal-title":"SIAM J. Optim."},{"key":"9178_CR35","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(03)00392-6","volume":"370","author":"J. Pe\u00f1a","year":"2003","unstructured":"J. Pe\u00f1a, A characterization of the distance to infeasibility under block-structured perturbations, Linear Algebra Appl. 370, 193\u2013216 (2003).","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"9178_CR36","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s101070050001","volume":"87","author":"J. Pe\u00f1a","year":"2000","unstructured":"J. Pe\u00f1a, J. Renegar, Computing approximate solutions for convex conic systems of constraints, Math. Program., Ser. A 87(3), 351\u2013383 (2000).","journal-title":"Math. Program., Ser. A"},{"issue":"1","key":"9178_CR37","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01581690","volume":"65","author":"J. Renegar","year":"1994","unstructured":"J. Renegar, Some perturbation theory for linear programming, Math. Program., Ser. A 65(1), 73\u201391 (1994).","journal-title":"Math. Program., Ser. A"},{"issue":"3","key":"9178_CR38","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1137\/0805026","volume":"5","author":"J. Renegar","year":"1995","unstructured":"J. Renegar, Incorporating condition measures into the complexity theory of linear programming, SIAM J. Optim. 5(3), 506\u2013524 (1995).","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9178_CR39","first-page":"279","volume":"70","author":"J. Renegar","year":"1995","unstructured":"J. Renegar, Linear programming, complexity theory and elementary functional analysis, Math. Program., Ser. A 70(3), 279\u2013351 (1995).","journal-title":"Math. Program., Ser. A"},{"key":"9178_CR40","series-title":"Encyclopedia of Mathematics and Its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511526282","volume-title":"Convex Bodies: The Brunn-Minkowski Theory","author":"R. Schneider","year":"1993","unstructured":"R. Schneider, Convex Bodies: The Brunn-Minkowski Theory. Encyclopedia of Mathematics and Its Applications, Vol. 44 (Cambridge University Press, Cambridge, 1993)."},{"key":"9178_CR41","series-title":"Probability and Its Applications (New York)","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-78859-1","volume-title":"Stochastic and Integral Geometry","author":"R. Schneider","year":"2008","unstructured":"R. Schneider, W. Weil, Stochastic and Integral Geometry. Probability and Its Applications (New York) (Springer, Berlin, 2008)."},{"key":"9178_CR42","series-title":"Acta Numer.","first-page":"523","volume-title":"Acta Numerica","author":"S. Smale","year":"1997","unstructured":"S. Smale, Complexity theory and numerical analysis, in Acta Numerica, 1997. Acta Numer., Vol. 6 (Cambridge University Press, Cambridge, 1997), pp. 523\u2013551."},{"key":"9178_CR43","volume-title":"Calculus on Manifolds. A Modern Approach to Classical Theorems of Advanced Calculus","author":"M. Spivak","year":"1965","unstructured":"M. Spivak, Calculus on Manifolds. A Modern Approach to Classical Theorems of Advanced Calculus (Benjamin, New York\/Amsterdam, 1965)."},{"key":"9178_CR44","volume-title":"A Comprehensive Introduction to Differential Geometry. Vol. I","author":"M. Spivak","year":"1999","unstructured":"M. Spivak, A Comprehensive Introduction to Differential Geometry. Vol. I, 3rd edn. (Publish or Perish, Houston, 1999).","edition":"3"},{"key":"9178_CR45","series-title":"Ann. New York Acad. Sci.","first-page":"500","volume-title":"Graph Theory and Its Applications: East and West","author":"R.P. Stanley","year":"1989","unstructured":"R.P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry, in Graph Theory and Its Applications: East and West, Jinan, 1986. Ann. New York Acad. Sci., Vol. 579 (N.Y. Acad. Sci., New York, 1989), pp. 500\u2013535."},{"key":"9178_CR46","series-title":"Undergraduate Texts in Mathematics","volume-title":"Elementary Topics in Differential Geometry","author":"J.A. Thorpe","year":"1994","unstructured":"J.A. Thorpe, Elementary Topics in Differential Geometry. Undergraduate Texts in Mathematics (Springer, New York, 1994)."},{"issue":"3","key":"9178_CR47","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1137\/S105262349223352X","volume":"6","author":"J.R. Vera","year":"1996","unstructured":"J.R. Vera, Ill-posedness and the complexity of deciding existence of solutions to linear programs, SIAM J. Optim. 6(3), 549\u2013569 (1996).","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9178_CR48","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01582132","volume":"80","author":"J.R. Vera","year":"1998","unstructured":"J.R. Vera, On the complexity of linear programming under finite precision arithmetic, Math. Program., Ser. A 80(1), 91\u2013123 (1998).","journal-title":"Math. Program., Ser. A"},{"issue":"2","key":"9178_CR49","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.jco.2007.01.002","volume":"23","author":"J.C. Vera","year":"2007","unstructured":"J.C. Vera, J.C. Rivera, J. Pe\u00f1a, Y. Hui, A primal-dual symmetric relaxation for homogeneous conic systems, J. Complex. 23(2), 245\u2013261 (2007).","journal-title":"J. Complex."},{"issue":"2","key":"9178_CR50","doi-asserted-by":"crossref","first-page":"461","DOI":"10.2307\/2371513","volume":"61","author":"H. Weyl","year":"1939","unstructured":"H. Weyl, On the volume of tubes, Am. J. Math. 61(2), 461\u2013472 (1939).","journal-title":"Am. J. Math."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9178-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-013-9178-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-013-9178-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,6]],"date-time":"2023-07-06T13:20:30Z","timestamp":1688649630000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-013-9178-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,14]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9178"],"URL":"https:\/\/doi.org\/10.1007\/s10208-013-9178-4","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,14]]}}}