{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T08:49:19Z","timestamp":1667465359959},"reference-count":51,"publisher":"Cambridge University Press (CUP)","license":[{"start":{"date-parts":[[2016,5,23]],"date-time":"2016-05-23T00:00:00Z","timestamp":1463961600000},"content-version":"unspecified","delay-in-days":22,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Numerica"],"published-print":{"date-parts":[[2016,5,1]]},"abstract":"<jats:p>In recent decades, condition numbers have joined forces with probabilistic analysis to give rise to a form of condition-based analysis of algorithms. In this paper we survey how this analysis is done via a number of examples. We precede this catalogue of examples with short primers on both condition numbers and probabilistic analyses.<\/jats:p>","DOI":"10.1017\/s0962492916000027","type":"journal-article","created":{"date-parts":[[2016,5,27]],"date-time":"2016-05-27T13:37:42Z","timestamp":1464356262000},"page":"321-382","source":"Crossref","is-referenced-by-count":5,"title":["Probabilistic analyses of condition numbers"],"prefix":"10.1017","volume":"25","author":[{"given":"Felipe","family":"Cucker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2016,5,23]]},"reference":[{"key":"S0962492916000027_r19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400115"},{"key":"S0962492916000027_r5","unstructured":"D. Armentano , C. Beltr\u00e1n , P. B\u00fcrgisser , F. Cucker \u00a0and M. Shub (2015b), A stable, polynomial-time algorithm for the eigenpair problem. Preprint. arXiv:1505.03290"},{"key":"S0962492916000027_r4","doi-asserted-by":"crossref","unstructured":"D. Armentano , C. Beltr\u00e1n , P. B\u00fcrgisser , F. Cucker \u00a0and M. Shub (2015a), \u2018Condition length and complexity for the solution of polynomial systems\u2019, accepted by J.\u00a0Found. Comput. Math.","DOI":"10.1007\/s10208-016-9309-9"},{"key":"S0962492916000027_r45","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(87)90131-5"},{"key":"S0962492916000027_r51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2003.09.003"},{"key":"S0962492916000027_r23","doi-asserted-by":"publisher","DOI":"10.1137\/0609045"},{"key":"S0962492916000027_r49","volume-title":"Rounding Errors in Algebraic Processes","author":"Wilkinson","year":"1963"},{"key":"S0962492916000027_r22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"S0962492916000027_r10","doi-asserted-by":"publisher","DOI":"10.1016\/j.matpur.2006.06.001"},{"key":"S0962492916000027_r17","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drt068"},{"key":"S0962492916000027_r41","first-page":"271","volume-title":"Mathematics: Frontiers and Perspectives","author":"Smale","year":"2000"},{"key":"S0962492916000027_r3","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9185-5"},{"key":"S0962492916000027_r42","first-page":"597","volume-title":"Proceedings of the International Congress of Mathematicians","volume":"I","author":"Spielman","year":"2002"},{"key":"S0962492916000027_r13","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0393-7"},{"key":"S0962492916000027_r15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2005.10.001"},{"key":"S0962492916000027_r33","doi-asserted-by":"publisher","DOI":"10.1016\/0885-064X(87)90022-7"},{"key":"S0962492916000027_r36","doi-asserted-by":"publisher","DOI":"10.1137\/0805026"},{"key":"S0962492916000027_r12","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOP489"},{"key":"S0962492916000027_r34","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1994.1001"},{"key":"S0962492916000027_r26","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"S0962492916000027_r38","volume-title":"A Mathematical View of Interior-Point Methods in Convex Optimization","author":"Renegar","year":"2000"},{"key":"S0962492916000027_r32","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1947-08909-6"},{"key":"S0962492916000027_r50","doi-asserted-by":"publisher","DOI":"10.1145\/321637.321638"},{"key":"S0962492916000027_r14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2004.06.004"},{"key":"S0962492916000027_r46","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896312869"},{"key":"S0962492916000027_r44","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/1.1.287"},{"key":"S0962492916000027_r31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-2014-12397-5"},{"key":"S0962492916000027_r6","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00630-9"},{"key":"S0962492916000027_r37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585941"},{"key":"S0962492916000027_r35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581690"},{"key":"S0962492916000027_r27","doi-asserted-by":"publisher","DOI":"10.1137\/0726070"},{"key":"S0962492916000027_r7","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-010-9078-9"},{"key":"S0962492916000027_r11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-08-02060-7"},{"key":"S0962492916000027_r20","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1988-0929546-7"},{"key":"S0962492916000027_r28","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"Higham","year":"1996"},{"key":"S0962492916000027_r1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10107-010-0346-x","article-title":"Robust smoothed analysis of a condition number for linear programming","volume":"131","author":"Amelunxen","year":"2012","journal-title":"Math. Program."},{"key":"S0962492916000027_r30","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(87)90060-7"},{"key":"S0962492916000027_r18","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401386794"},{"key":"S0962492916000027_r39","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2740-3_40"},{"key":"S0962492916000027_r29","volume-title":"De Bello Gallico (with an English translation by H.\u00a0J. Edwards)","author":"Caesar","year":"1917"},{"key":"S0962492916000027_r48","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90266-1"},{"key":"S0962492916000027_r47","first-page":"217","article-title":"Perturbation theory for pseudo-inverses","volume":"13","author":"Wedin","year":"1973","journal-title":"Nordisk Tidskr. Informationsbehandling (BIT)"},{"key":"S0962492916000027_r16","doi-asserted-by":"publisher","DOI":"10.1137\/120869390"},{"key":"S0962492916000027_r21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446"},{"key":"S0962492916000027_r40","first-page":"523","volume-title":"Acta Numerica","volume":"6","author":"Smale","year":"1997"},{"key":"S0962492916000027_r9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38896-5"},{"key":"S0962492916000027_r2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2010.01.003"},{"key":"S0962492916000027_r24","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/5.3.247"},{"key":"S0962492916000027_r25","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1951-0041539-X"},{"key":"S0962492916000027_r43","doi-asserted-by":"publisher","DOI":"10.1137\/1032121"},{"key":"S0962492916000027_r8","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2011.174.3.8"}],"container-title":["Acta Numerica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0962492916000027","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T17:16:13Z","timestamp":1559927773000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0962492916000027\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,1]]},"references-count":51,"alternative-id":["S0962492916000027"],"URL":"https:\/\/doi.org\/10.1017\/s0962492916000027","relation":{},"ISSN":["0962-4929","1474-0508"],"issn-type":[{"value":"0962-4929","type":"print"},{"value":"1474-0508","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,1]]}}}