{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:14:23Z","timestamp":1759637663369},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319066851"},{"type":"electronic","value":"9783319066868"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-06686-8_22","type":"book-chapter","created":{"date-parts":[[2014,6,2]],"date-time":"2014-06-02T05:30:40Z","timestamp":1401687040000},"page":"287-299","source":"Crossref","is-referenced-by-count":4,"title":["Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions"],"prefix":"10.1007","author":[{"given":"Victor Y.","family":"Pan","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"The Fourier Transform and Its Applications","author":"R. Bracewell","year":"1999","unstructured":"Bracewell, R.: The Fourier Transform and Its Applications, 3rd edn. McGraw-Hill, New York (1999)","edition":"3"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: Efficient Numerical Methods for Non-local Operators: $\\mathcal H^2$ -Matrix Compression, Algorithms and Analysis. European Math. Society (2010)","DOI":"10.4171\/091"},{"issue":"2","key":"22_CR3","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.tcs.2008.09.008","volume":"409","author":"T. Bella","year":"2008","unstructured":"Bella, T., Eidelman, Y., Gohberg, I., Olshevsky, V.: Computations with Quasiseparable Polynomials and Matrices. Theoretical Computer Science\u00a0409(2), 158\u2013179 (2008)","journal-title":"Theoretical Computer Science"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1019199917103","volume":"23","author":"D.A. Bini","year":"2000","unstructured":"Bini, D.A., Fiorentino, G.: Design, Analysis, and Implementation of a Multiprecision Polynomial Rootfinder. Numer. Algs.\u00a023, 127\u2013173 (2000)","journal-title":"Numer. Algs."},{"key":"22_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Polynomial and Matrix Computations, Volume 1: Fundamental Algorithms","author":"D. Bini","year":"1994","unstructured":"Bini, D., Pan, V.Y.: Polynomial and Matrix Computations, Volume 1: Fundamental Algorithms. Birkh\u00e4user, Boston (1994)"},{"issue":"6","key":"22_CR6","first-page":"1","volume":"46","author":"L.A. Barba","year":"2013","unstructured":"Barba, L.A., Yokota, R.: How Will the Fast Multipole Method Fare in Exascale Era? SIAM News\u00a046(6), 1\u20133 (2013)","journal-title":"SIAM News"},{"issue":"1","key":"22_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/050639028","volume":"29","author":"S. Chandrasekaran","year":"2006","unstructured":"Chandrasekaran, S., Dewilde, P., Gu, M., Lyons, W., Pals, T.: A Fast Solver for HSS Representations via Sparse Matrices. SIAM J. Matrix Anal. Appl.\u00a029(1), 67\u201381 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0909044","volume":"9","author":"J. Carrier","year":"1998","unstructured":"Carrier, J., Greengard, L., Rokhlin, V.: A Fast Adaptive Algorithm for Particle Simulation. SIAM J. Scientific Computing\u00a09, 669\u2013686 (1998)","journal-title":"SIAM J. Scientific Computing"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1137\/040617200","volume":"29","author":"S. Chandrasekaran","year":"2007","unstructured":"Chandrasekaran, S., Gu, M., Sun, X., Xia, J., Zhu, J.: A Superfast Algorithm for Toeplitz Systems of Linear Equations. SIAM J. Matrix Anal. Appl.\u00a029, 1247\u20131266 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"22_CR10","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1137\/0733082","volume":"33","author":"A. Dutt","year":"1996","unstructured":"Dutt, A., Gu, M., Rokhlin, V.: Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation. SIAM Journal on Numerical Analysis\u00a033(5), 1689\u20131711 (1996)","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"22_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2817-0","volume-title":"Time-Varying Systems and Computations","author":"P. Dewilde","year":"1998","unstructured":"Dewilde, P., van der Veen, A.: Time-Varying Systems and Computations. Kluwer Academic Publishers, Dordrecht (1998)"},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0024-3795(01)00363-9","volume":"343","author":"Y. Eidelman","year":"2002","unstructured":"Eidelman, Y., Gohberg, I.: A Modification of the Dewilde\u2013van der Veen Method for Inversion of Finite Structured Matrices. Linear Algebra and Its Applications\u00a0343, 419\u2013450 (2002)","journal-title":"Linear Algebra and Its Applications"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Eidelman, Y., Gohberg, I., Haimovici, I.: Separable Type Representations of Matrices and Fast Algorithms. Birkh\u00e4user (2013)","DOI":"10.1007\/978-3-0348-0606-0"},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1090\/S0025-5718-1995-1312096-X","volume":"64","author":"I. Gohberg","year":"1995","unstructured":"Gohberg, I., Kailath, T., Olshevsky, V.: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure. Mathematics of Computation\u00a064, 1557\u20131576 (1995)","journal-title":"Mathematics of Computation"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L. Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A Fast Algorithm for Particle Simulation. Journal of Computational Physics\u00a073, 325\u2013348 (1987)","journal-title":"Journal of Computational Physics"},{"key":"22_CR16","first-page":"563","volume":"29","author":"W. Gentelman","year":"1966","unstructured":"Gentelman, W., Sande, G.: Fast Fourier Transform for Fun and Profit. Full Joint Comput. Conference\u00a029, 563\u2013578 (1966)","journal-title":"Full Joint Comput. Conference"},{"issue":"2","key":"22_CR17","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1137\/0716027","volume":"16","author":"R.J. Lipton","year":"1979","unstructured":"Lipton, R.J., Rose, D., Tarjan, R.E.: Generalized Nested Dissection. SIAM J. on Numerical Analysis\u00a016(2), 346\u2013358 (1979)","journal-title":"SIAM J. on Numerical Analysis"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/j.camwa.2005.03.011","volume":"50","author":"P.G. Martinsson","year":"2005","unstructured":"Martinsson, P.G., Rokhlin, V., Tygert, M.: A Fast Algorithm for the Inversion of Toeplitz Matrices. Comput. Math. Appl.\u00a050, 741\u2013752 (2005)","journal-title":"Comput. Math. Appl."},{"key":"#cr-split#-22_CR19.1","doi-asserted-by":"crossref","unstructured":"Pan, V.Y.: On Computations with Dense Structured Matrices, Math. of Computation, 55(191), 179-190 (1990)","DOI":"10.1090\/S0025-5718-1990-1023051-7"},{"key":"#cr-split#-22_CR19.2","unstructured":"Also in Proc. Intern. Symposium on Symbolic and Algebraic Computation (ISSAC 1989), 34-42. ACM Press, New York (1989)"},{"key":"22_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0129-8","volume-title":"Structured Matrices and Polynomials: Unified Superfast Algorithms","author":"V.Y. Pan","year":"2001","unstructured":"Pan, V.Y.: Structured Matrices and Polynomials: Unified Superfast Algorithms. Birkh\u00e4user\/Springer, Boston\/New York (2001)"},{"key":"22_CR21","unstructured":"Pan, V.Y.: Transformations of Matrix Structures Work Again II, In: arxiv:1311.3729[math.NA]"},{"key":"22_CR22","unstructured":"Pan, V.Y.: Fast Approximation Algorithms for Computations with Cauchy Matrices and Extensions, in arxiv and Tech. Report TR 201400x, PhD Program in Comp. Sci., Graduate Center, CUNY (2014)"},{"issue":"6","key":"22_CR23","doi-asserted-by":"publisher","first-page":"1227","DOI":"10.1137\/0222073","volume":"22","author":"V.Y. Pan","year":"1993","unstructured":"Pan, V.Y., Reif, J.: Fast and Efficient Parallel Solution of Sparse Linear Systems. SIAM J. on Computing\u00a022(6), 1227\u20131250 (1993)","journal-title":"SIAM J. on Computing"},{"key":"22_CR24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0021-9991(85)90002-6","volume":"60","author":"V. Rokhlin","year":"1985","unstructured":"Rokhlin, V.: Rapid Solution of Integral Equations of Classical Potential Theory. Journal of Computational Physics\u00a060, 187\u2013207 (1985)","journal-title":"Journal of Computational Physics"},{"key":"22_CR25","doi-asserted-by":"crossref","DOI":"10.1353\/book.16537","volume-title":"Matrix Computations and Semiseparable Matrices: Linear Systems","author":"R. Vandebril","year":"2007","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: Matrix Computations and Semiseparable Matrices: Linear Systems, vol.\u00a01. The Johns Hopkins University Press, Baltimore (2007)"},{"key":"22_CR26","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1137\/110827788","volume":"33","author":"J. Xia","year":"2012","unstructured":"Xia, J.: On the Complexity of Some Hierarchical Structured Matrix Algorithms. SIAM J. Matrix Anal. Appl.\u00a033, 388\u2013410 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"22_CR27","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1137\/12087116X","volume":"34","author":"J. Xia","year":"2013","unstructured":"Xia, J.: Randomized Sparse Direct Solvers. SIAM J. Matrix Anal. Appl.\u00a034, 197\u2013227 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"22_CR28","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1137\/120895755","volume":"35","author":"J. Xia","year":"2014","unstructured":"Xia, J., Xi, Y., Cauley, S., Balakrishnan, V.: Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling. SIAM J. Matrix Anal. and Applications\u00a035, 44\u201372 (2014)","journal-title":"SIAM J. Matrix Anal. and Applications"},{"key":"22_CR29","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1137\/110831982","volume":"33","author":"J. Xia","year":"2012","unstructured":"Xia, J., Xi, Y., Gu, M.: A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling. SIAM J. Matrix Anal. Appl.\u00a033, 837\u2013858 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Lecture Notes in Computer Science","Computer Science - Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-06686-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T06:33:21Z","timestamp":1716791601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-06686-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319066851","9783319066868"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-06686-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}