{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:38:36Z","timestamp":1725557916858},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642131813"},{"type":"electronic","value":"9783642131820"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13182-0_28","type":"book-chapter","created":{"date-parts":[[2010,6,12]],"date-time":"2010-06-12T14:55:17Z","timestamp":1276354517000},"page":"303-314","source":"Crossref","is-referenced-by-count":0,"title":["Advancing Matrix Computations with Randomized Preprocessing"],"prefix":"10.1007","author":[{"given":"Victor Y.","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoliang","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ai-Long","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"28_CR1","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1137\/0906025","volume":"6","author":"J.R. Bunch","year":"1985","unstructured":"Bunch, J.R.: Stability of Methods for Solving Toeplitz Systems of Equations. SIAM J. Sci. Stat. Comput.\u00a06(2), 349\u2013364 (1985)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M. Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning Techniques for Large Linear Systems: a Survey. J. of Computational Physics\u00a0182, 418\u2013477 (2002)","journal-title":"J. of Computational Physics"},{"issue":"3","key":"28_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D. Coppersmith","year":"1990","unstructured":"Coppersmith, D., Winograd, S.: Matrix Multiplicaton via Arithmetic Progressions. J. of Symbolic Computation\u00a09(3), 251\u2013280 (1990)","journal-title":"J. of Symbolic Computation"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"449","DOI":"10.2307\/2008617","volume":"50","author":"J. Demmel","year":"1988","unstructured":"Demmel, J.: The Probability That a Numerical Analysis Problem Is Difficult. Math. of Computation\u00a050, 449\u2013480 (1988)","journal-title":"Math. of Computation"},{"issue":"4","key":"28_CR5","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0020-0190(78)90067-4","volume":"7","author":"R.A. Demillo","year":"1978","unstructured":"Demillo, R.A., Lipton, R.J.: A Probabilistic Remark on Algebraic Program Testing. Information Processing Letters\u00a07(4), 193\u2013195 (1978)","journal-title":"Information Processing Letters"},{"key":"#cr-split#-28_CR6.1","unstructured":"Edelman, A.: Eigenvalues and Condition Numbers of Random Matrices, PhD Thesis (106 pages), Math Dept., MIT (1989);"},{"key":"#cr-split#-28_CR6.2","doi-asserted-by":"crossref","unstructured":"SIAM J. on Matrix Analysis and Applications, 9(4), 543???560 (1988)","DOI":"10.1137\/0609045"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1137\/S0895479895291273","volume":"19","author":"M. Gu","year":"1998","unstructured":"Gu, M.: Stable and Efficient Algorithms for Structured Systems of Linear Equations. SIAM J. on Matrix Analysis and Applications\u00a019, 279\u2013306 (1998)","journal-title":"SIAM J. on Matrix Analysis and Applications"},{"key":"28_CR8","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"issue":"191","key":"28_CR9","doi-asserted-by":"publisher","first-page":"179","DOI":"10.2307\/2008798","volume":"55","author":"V.Y. Pan","year":"1990","unstructured":"Pan, V.Y.: On Computations with Dense Structured Matrices. Math. of Computation\u00a055(191), 179\u2013190 (1990)","journal-title":"Math. of Computation"},{"key":"28_CR10","unstructured":"Pan, V.Y.: Structured Matrices and Polynomials: Unified Superfast Algorithms. Birkh\u00e4user\/Springer, Boston\/New York (2001)"},{"issue":"2","key":"28_CR11","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.tcs.2008.09.005","volume":"409","author":"V.Y. Pan","year":"2008","unstructured":"Pan, V.Y., Grady, D., Murphy, B., Qian, G., Rosholt, R.E., Ruslanov, A.: Schur Aggregation for Linear Systems and Determinants. Theoretical Computer Science\u00a0409(2), 255\u2013268 (2008)","journal-title":"Theoretical Computer Science"},{"key":"28_CR12","unstructured":"Pan, V.Y., Qian, G.: On Solving Linear System with Randomized Augmentation. Tech. Report TR 2009009, Ph.D. Program in Computer Science, Graduate Center, the City University of New York (2009), http:\/\/www.cs.gc.cuny.edu\/tr\/techreport.php?id=352"},{"key":"28_CR13","unstructured":"Pan, V.Y., Qian, G., Zheng, A.: Randomized Preprocessing versus Pivoting. Tech. Report TR 2009010, Ph.D. Program in Computer Science, Graduate Center, the City University of New York (2009), http:\/\/www.cs.gc.cuny.edu\/tr\/techreport.php?id=352"},{"issue":"2","key":"28_CR14","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1137\/S0895479803436202","volume":"28","author":"A. Sankar","year":"2006","unstructured":"Sankar, A., Spielman, D., Teng, S.-H.: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices. SIAM Journal on Matrix Analysis\u00a028(2), 446\u2013476 (2006)","journal-title":"SIAM Journal on Matrix Analysis"},{"key":"28_CR15","unstructured":"Van Barel, M.: A Supefast Toeplitz Solver (1999), http:\/\/www.cs.kuleuven.be\/~marc\/software\/index.html"},{"issue":"2","key":"28_CR16","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1137\/S0895479899362302","volume":"23","author":"M. Barel Van","year":"2001","unstructured":"Van Barel, M., Heinig, G., Kravanja, P.: A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems. SIAM Journal on Matrix Analysis and Applications\u00a023(2), 494\u2013510 (2001)","journal-title":"SIAM Journal on Matrix Analysis and Applications"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13182-0_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:02:20Z","timestamp":1606186940000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13182-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642131813","9783642131820"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13182-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}