{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T07:08:24Z","timestamp":1648710504272},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,5,22]],"date-time":"2008-05-22T00:00:00Z","timestamp":1211414400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1007\/s11227-008-0209-x","type":"journal-article","created":{"date-parts":[[2008,5,23]],"date-time":"2008-05-23T15:55:03Z","timestamp":1211558103000},"page":"152-162","source":"Crossref","is-referenced-by-count":0,"title":["Mapping computations"],"prefix":"10.1007","volume":"48","author":[{"given":"Zhao","family":"Chen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,5,22]]},"reference":[{"key":"209_CR1","series-title":"Polynomial and matrix computations","volume-title":"Fundamental Algorithms","author":"D Bini","year":"1994","unstructured":"Bini D, Pan VY (1994) Fundamental Algorithms. Polynomial and matrix computations, vol\u00a01. Birkhaeuser, Boston"},{"key":"209_CR2","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0024-3795(80)90161-5","volume":"34","author":"RR Bitmead","year":"1980","unstructured":"Bitmead RR, Anderson BDO (1980) Asymptotically fast solution of Toeplitz and related systems of linear equations. Linear Algebra Appl 34:103\u2013116","journal-title":"Linear Algebra Appl"},{"key":"209_CR3","first-page":"151","volume":"II","author":"AL Cauchy","year":"1841","unstructured":"Cauchy AL (1841) M\u00e9morie sur les fonctions altern\u00e9es et sur les somme altern\u00e9es. Exerc d\u2019Anal Phys Math II:151\u2013159","journal-title":"Exerc d\u2019Anal Phys Math"},{"key":"209_CR4","unstructured":"Chen Z (2003) A new class of structured matrices. In: Arabnia H, Mun Y (eds) Proceedings the 2003 international conference on parallel and distributed processing techniques and applications. CSREA Press, pp\u00a0379\u2013384"},{"key":"209_CR5","unstructured":"Chen Z (2006) New approach to a class of matrices. In: Arabnia H (ed) Proceedings of the 2006 international conference on foundations of computer science. CSREA Press, pp\u00a0133\u2013139"},{"key":"209_CR6","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.camwa.2003.09.028","volume":"48","author":"Z Chen","year":"2004","unstructured":"Chen Z, Pan V (2004) An efficient solution for Cauchy-like systems of linear equations. Comput Math Appl 48:529\u2013537","journal-title":"Comput Math Appl"},{"issue":"6","key":"209_CR7","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1137\/0908073","volume":"8","author":"J Chun","year":"1987","unstructured":"Chun J, Kailath T, Lev-Ari H (1987) Fast parallel algorithm for QR-factorization of structured matrices. SIAM J Sci Stat Comput 8(6):899\u2013913","journal-title":"SIAM J Sci Stat Comput"},{"key":"209_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65755-9","volume-title":"Monotone matrix functions and analytic continuation","author":"WF Donoghue","year":"1974","unstructured":"Donoghue WF (1974) Monotone matrix functions and analytic continuation. Springer, Berlin"},{"issue":"181","key":"209_CR9","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0025-5718-1988-0917825-9","volume":"50","author":"A Gerasoulis","year":"1987","unstructured":"Gerasoulis A (1987) A fast algorithm for the multiplication of generalized Hilbert matrices with vectors. Math Comput 50(181):179\u2013188","journal-title":"Math Comput"},{"key":"209_CR10","volume-title":"Matrix computations","author":"GH Golub","year":"1996","unstructured":"Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. Johns Hopkins Univ Press, Baltimore","edition":"3"},{"key":"209_CR11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0024-3795(94)90189-9","volume":"202","author":"I Gohberg","year":"1994","unstructured":"Gohberg I, Olshevsky V (1994) Complexity of multiplication with vectors for structured matrices. Linear Algebra Appl 202:163\u2013192","journal-title":"Linear Algebra Appl"},{"issue":"4","key":"209_CR12","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1006\/jcom.1994.1021","volume":"10","author":"I Gohberg","year":"1994","unstructured":"Gohberg I, Olshevsky V (1994) Fast algorithms with preprocessing for matrix\u2014vector multiplication problems. J Complex 10(4):411\u2013427","journal-title":"J Complex"},{"issue":"1","key":"209_CR13","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/BF01194749","volume":"20","author":"I Gohberg","year":"1994","unstructured":"Gohberg I, Olshevsky V (1994) Fast state space algorithms for matrix Nehari and Nehari\u2013Takagi interpolation problems. Integral Equ Oper Theory 20(1):44\u201383","journal-title":"Integral Equ Oper Theory"},{"key":"209_CR14","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0024-3795(86)90279-X","volume":"80","author":"I Gohberg","year":"1986","unstructured":"Gohberg I, Kailath T, Koltracht I (1986) Efficient solution of linear systems of equations with recursive structure. Linear Algebra Appl 80:81\u2013113","journal-title":"Linear Algebra Appl"},{"key":"209_CR15","doi-asserted-by":"crossref","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 (1995) Fast Gausian elimination with partial pivoting for matrices with displacement structure. Math Comput 64:1557\u20131576","journal-title":"Math Comput"},{"key":"209_CR16","volume-title":"Kronecker products and matrix calculus with applications","author":"A Graham","year":"1981","unstructured":"Graham A (1981) Kronecker products and matrix calculus with applications. Wiley, New York"},{"key":"209_CR17","series-title":"IMA volume in math and its applications","first-page":"95","volume-title":"Linear algebra for signal processing","author":"G Heinig","year":"1994","unstructured":"Heinig G (1994) Inversion of generalized Cauchy matrices and the other classes of structured matrices. In: Linear algebra for signal processing. IMA volume in math and its applications, vol\u00a069. Springer, Berlin, pp\u00a095\u2013114"},{"key":"209_CR18","series-title":"Operator Theory","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-6241-7","volume-title":"Algebraic methods for Toeplitz-like matrices and operators","author":"H Heinig","year":"1984","unstructured":"Heinig H, Rost K (1984) Algebraic methods for Toeplitz-like matrices and operators. Operator Theory, vol\u00a013. Birkhaeuser, Boston"},{"key":"209_CR19","volume-title":"Fast reliable algorithms for matrices with structure","year":"1999","unstructured":"Kailath T, Sayed A (eds) (1999) Fast reliable algorithms for matrices with structure. SIAM Publications, Philadelphia"},{"issue":"1","key":"209_CR20","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1137\/1020006","volume":"20","author":"T Kailath","year":"1978","unstructured":"Kailath T, Viera A, Morf M (1978) Inverses of Toeplitz operators, innovations, and orthogonal polynomials. SIAM Rev 20(1):106\u2013119","journal-title":"SIAM Rev"},{"key":"209_CR21","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T Kailath","year":"1979","unstructured":"Kailath T, Kung S, Morf M (1979) Displacement ranks of matrices and linear equations. J Math Anal Appl 68:395\u2013407","journal-title":"J Math Anal Appl"},{"key":"209_CR22","unstructured":"Morf M (1974) Fast algorithms for multivariable systems. PhD Thesis, Department of Electrical Engineering, Stanford University, Stanford, CA"},{"key":"209_CR23","first-page":"954","volume-title":"Proc IEEE int conf on ASSP","author":"M Morf","year":"1980","unstructured":"Morf M (1980) Doubling algorithms for Toeplitz and related equations. In: Proc IEEE int conf on ASSP. IEEE Comput Soc Press, Los Alamitos, pp\u00a0954\u2013959"},{"key":"209_CR24","first-page":"192","volume-title":"Proc 39th ann IEEE symp foundations of comp sci","author":"V Olshevsky","year":"1998","unstructured":"Olshevsky V, Pan VY (1998) A unified superfast algorithm for boundary rational tangential interpolation problem. In: Proc 39th ann IEEE symp foundations of comp sci. IEEE Comput Soc Press, Los Alamitos, pp\u00a0192\u2013201"},{"key":"209_CR25","series-title":"Lecture notes in computer science","volume-title":"Proc 26th ann int colloq on automata, languages, programming (ICALP\u201999)","author":"V Olshevsky","year":"1999","unstructured":"Olshevsky V, Pan VY (1999) Polynomial and rational evaluation and interpolation (with structured matrices). In: Proc 26th ann int colloq on automata, languages, programming (ICALP\u201999). Lecture notes in computer science. Springer, Berlin"},{"key":"209_CR26","first-page":"235","volume-title":"Proc 31st ann symp on theory of computing","author":"V Olshevsky","year":"1999","unstructured":"Olshevsky V, Shokrollahi MA (1999) A displacement approach to efficient decoding of algebraic-geometric codes. In: Proc 31st ann symp on theory of computing. ACM Press, New York, pp\u00a0235\u2013244"},{"key":"209_CR27","first-page":"573","volume-title":"Proc of the thirty second ACM symposium on theory of computing (STOC\u201900)","author":"V Olshevsky","year":"2000","unstructured":"Olshevsky V, Shokrollahi A (2000) Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation. In: Proc of the thirty second ACM symposium on theory of computing (STOC\u201900). ACM Press, New York, pp\u00a0573\u2013581"},{"issue":"11","key":"209_CR28","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1016\/0898-1221(89)90080-1","volume":"17","author":"VY Pan","year":"1989","unstructured":"Pan VY (1989) Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros. Comput Math Appl 17(11):1475\u20131480","journal-title":"Comput Math Appl"},{"key":"209_CR29","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0025-5718-1990-1023051-7","volume":"55","author":"VY Pan","year":"1990","unstructured":"Pan VY (1990) Computations with dense structured matrices. Math Comput 55:179\u2013190","journal-title":"Math Comput"},{"issue":"2","key":"209_CR30","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/1034049","volume":"34","author":"VY Pan","year":"1992","unstructured":"Pan VY (1992) Complexity of computations with matrices and polynomials. SIAM Rev 34(2):225\u2013262","journal-title":"SIAM Rev"},{"key":"209_CR31","doi-asserted-by":"crossref","unstructured":"Pan VY (2000) Nearly optimal computations with structured matrices. Accepted by SODA","DOI":"10.1007\/978-1-4612-0129-8_1"},{"issue":"13","key":"209_CR32","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0024-3795(00)00041-0","volume":"310","author":"VY Pan","year":"2000","unstructured":"Pan VY, Zheng A (2000) Superfast algorithms for Cauchy-like matrix computations and extensions. Linear Algebra Appl 310(13):83\u2013108","journal-title":"Linear Algebra Appl"},{"issue":"9","key":"209_CR33","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0898-1221(93)90129-J","volume":"25","author":"VY Pan","year":"1993","unstructured":"Pan VY, Sadikou A, Landowne E, Tiga O (1993) A new approach to fast polynomial interpolation and multipoint evaluation. Comput Math Appl 25(9):25\u201330","journal-title":"Comput Math Appl"},{"key":"209_CR34","first-page":"483","volume":"4","author":"VY Pan","year":"1997","unstructured":"Pan VY, Zheng A, Huang X, Yu Y (1997) Fast multipoint polynomial evaluation and interpolation via computations with structured matrices. Ann Numer Math 4:483\u2013510","journal-title":"Ann Numer Math"},{"issue":"12","key":"209_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0898-1221(98)00091-1","volume":"35","author":"VY Pan","year":"1998","unstructured":"Pan VY, AbuTabanjeh M, Chen Z, Landowne E, Sadikou A (1998) New transformations of Cauchy matrices and Trummer\u2019s problem. Comput Math Appl 35(12):1\u20135","journal-title":"Comput Math Appl"},{"key":"209_CR36","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/BFb0018546","volume-title":"Proc of 5th annual international symposium on solving irregularly structured problems in parallel (Irregular98)","author":"VY Pan","year":"1998","unstructured":"Pan VY, AbuTabanjeh M, Chen Z, Providence S, Sadikou A (1998) Transformations of Cauchy matrices for Trummer\u2019s problem and a Cauchy-like linear solver. In: Ferreira A, Rolim J, Simon H, Teng S-H (eds) Proc of 5th annual international symposium on solving irregularly structured problems in parallel (Irregular98). Lecture notes in computer science, vol\u00a01457. Springer, Berlin, pp\u00a0274\u2013284"},{"key":"209_CR37","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/978-3-642-60218-4_26","volume-title":"Proc 2rd workshop on computer algebra in scientific computing (CASC\u201999)","author":"VY Pan","year":"1999","unstructured":"Pan VY, Zheng A, AbuTabanjeh M, Chen Z, Providence S (1999) Superfast computations with singular structured matrices over abstract fields. In: Ganzha VG, Mayr EW, Vorontsov EV (eds) Proc 2rd workshop on computer algebra in scientific computing (CASC\u201999). Springer, Berlin, pp\u00a0323\u2013338"},{"key":"209_CR38","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1137\/0911016","volume":"11","author":"L Reichel","year":"1990","unstructured":"Reichel L (1990) A matrix problem with application to rapid solution of integral equations. SIAM J Sci Stat Comput 11:263\u2013280","journal-title":"SIAM J Sci Stat Comput"},{"key":"209_CR39","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0021-9991(85)90002-6","volume":"60","author":"F Rokhlin","year":"1985","unstructured":"Rokhlin F (1985) Rapid solution of integral equations of classical potential theory. J Comput Phys 60:187\u2013207","journal-title":"J Comput Phys"},{"key":"209_CR40","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1137\/0723055","volume":"23","author":"M Trummer","year":"1986","unstructured":"Trummer M (1986) An efficient implementation of a conformal mapping method using the Szeg\u00f6 kernel. SIAM J Numer Anal 23:853\u2013872","journal-title":"SIAM J Numer Anal"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-008-0209-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-008-0209-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-008-0209-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:23:57Z","timestamp":1559384637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-008-0209-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,22]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["209"],"URL":"https:\/\/doi.org\/10.1007\/s11227-008-0209-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,22]]}}}