{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:42:09Z","timestamp":1725666129860},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540660477"},{"type":"electronic","value":"9783642602184"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-3-642-60218-4_26","type":"book-chapter","created":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T17:22:09Z","timestamp":1330536129000},"page":"323-338","source":"Crossref","is-referenced-by-count":2,"title":["Superfast Computations with Singular Structured Matrices over Abstract Fields"],"prefix":"10.1007","author":[{"given":"V. Y.","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Abu Tabanjeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Providence","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(80)90161-5","volume":"34","author":"RR Bitmead","year":"1980","unstructured":"R.R. Bitmead, B.D.O. Anderson, Asymptotically Fast Solution of Toeplitz and Related Systems of Linear Equations, Linear Algebra Appl., 34, 103\u2013116, 1980.","journal-title":"Linear Algebra Appl"},{"issue":"189","key":"26_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0024-3795(93)90463-X","volume":"188","author":"D Bini","year":"1993","unstructured":"D. Bini, V. Y. Pan, Improved Parallel Computations with Toeplitz-like and Hankel-like Matrices, Linear Algebra Appl., 188, 189, 3\u201329, 1993.","journal-title":"Linear Algebra Appl"},{"key":"26_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Polynomial and Matrix Computations, Volume 1: Fundamental Algorithms","author":"D Bini","year":"1994","unstructured":"D. Bini, V.Y. Pan, Polynomial and Matrix Computations, Volume 1: Fundamental Algorithms, Birkh\u00e4user, Boston, 1994."},{"key":"26_CR4","first-page":"151","volume":"II","author":"AL Cauchy","year":"1841","unstructured":"A. L. Cauchy, M\u00e9morie sur les Fonctions Altern\u00e9es et sur les Somme Altern\u00e9es, Exercises d\u2019 Analyse et de Phys. Math., II, 151\u2013159, 1841.","journal-title":"Analyse et de Phys. Math."},{"issue":"4","key":"26_CR5","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0020-0190(78)90067-4","volume":"7","author":"RA Demillo","year":"1978","unstructured":"R.A. Demillo, R.J. Lipton, A Probabilistic Remark on Algebraic Program Testing, Information Process. Letters, 7, 4, 193\u2013195, 1978.","journal-title":"Information Process. Letters"},{"key":"26_CR6","first-page":"149","volume":"3","author":"N Gastinel","year":"1960","unstructured":"N. Gastinel, Inversion d\u2019une Matrice Generalisant la Matrice de Hilbert, Chiffres, 3, 149\u2013152, 1960.","journal-title":"Chiffres"},{"issue":"181","key":"26_CR7","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1090\/S0025-5718-1988-0917825-9","volume":"50","author":"A Gerasoulis","year":"1987","unstructured":"A. Gerasoulis, A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors, Math. Comp., 50, 181, 179\u2013188, 1987.","journal-title":"Math. Comp."},{"key":"26_CR8","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins Univ. Press, Baltimore, Maryland, 1996 (third edition)."},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0024-3795(94)90189-9","volume":"202","author":"I Gohberg","year":"1994","unstructured":"I. Gohberg, V. Olshevsky, Complexity of Multiplication with Vectors for Structured Matrices, Linear Algebra Appl, 202, 163\u2013192, 1994.","journal-title":"Linear Algebra Appl"},{"key":"26_CR10","first-page":"95","volume":"69","author":"G Heinig","year":"1995","unstructured":"G. Heinig, Inversion of Generalized Cauchy Matrices and the Other Classes of Structured Matrices, Linear Algebra for Signal Processing, IMA Volume in Math, and Its Applications, 69, 95\u2013114, Springer, 1995.","journal-title":"IMA Volume in Math, and Its Applications"},{"issue":"210","key":"26_CR11","first-page":"777","volume":"64","author":"E Kaltofen","year":"1995","unstructured":"E. Kaltofen, Analysis of Coppersmith\u2019s Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems, Mathematics of Computation, 64, 210, 777\u2013806, 1995.","journal-title":"Mathematics of Computation"},{"issue":"2","key":"26_CR12","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T Kailath","year":"1979","unstructured":"T. Kailath, S.Y. Kung, M. Morf, Displacement Ranks of Matrices and Linear Equations, J. Math. Anal. Appl, 68, 2, 395\u2013407, 1979.","journal-title":"J. Math. Anal. Appl"},{"key":"26_CR13","first-page":"29","volume-title":"On Wiedemann\u2019s Method for Solving Sparse Linear Systems","author":"E Kaltofen","year":"1991","unstructured":"E. Kaltofen, B. D. Saunders, On Wiedemann\u2019s Method for Solving Sparse Linear Systems, Proc. AAECC-5, Lecture Notes in Computer Science, 536, 29\u201338, Springer, Berlin, 1991."},{"key":"26_CR14","volume-title":"Fast Algorithms for Multivariable Systems, Ph.D. Thesis","author":"M Morf","year":"1974","unstructured":"M. Morf, Fast Algorithms for Multivariable Systems, Ph.D. Thesis, Stanford University, Stanford, California, 1974."},{"key":"26_CR15","first-page":"954","volume-title":"Doubling Algorithms for Toeplitz and Related Equations","author":"M Morf","year":"1980","unstructured":"M. Morf, Doubling Algorithms for Toeplitz and Related Equations, Proc. IEEE Intern. Conf on ASSP, 954\u2013959, IEEE Comp. Soc. Press, 1980."},{"key":"26_CR16","first-page":"192","volume-title":"A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problem and for Inversion and Factorization of Dense Structured Matrices","author":"V Olshevsky","year":"1998","unstructured":"V. Olshevsky, V. Y. Pan, A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problem and for Inversion and Factorization of Dense Structured Matrices, Proc. 39th Ann. Symp. Foundations of Computer Science, IEEE Computer Society Press, 192\u2013201, 1998."},{"key":"26_CR17","volume-title":"A Displacement Approach to Efficient Decoding of Algebraic-Geometric Codes","author":"V Olshevsky","year":"1999","unstructured":"V. Olshevsky, M. A. Shokrollahi, A Displacement Approach to Efficient Decoding of Algebraic-Geometric Codes, Proc. 31st Ann. Symp. on Theory of Computing, ACM Press, New York, 1999."},{"key":"26_CR18","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1090\/S0025-5718-1990-1023051-7","volume":"55","author":"VY Pan","year":"1990","unstructured":"V.Y. Pan, On Computations with Dense Structured Matrices, Math. of Computation, 55, 191, 179\u2013190, 1990.","journal-title":"Math. of Computation"},{"key":"26_CR19","first-page":"61","volume-title":"Parametrization of Newton\u2019s Iteration for Computations with Structured Matrices and Applications, Computers and Mathematices","author":"VY Pan","year":"1992","unstructured":"V.Y. Pan, Parametrization of Newton\u2019s Iteration for Computations with Structured Matrices and Applications, Computers and Mathematices (with Applications), 24, 3, 61\u201375, 1992."},{"key":"26_CR20","first-page":"1","volume-title":"New Transformations of Cauchy Matrices and Trummer\u2019s Problem, Computer and Math","author":"VY Pan","year":"1998","unstructured":"V. Y. Pan, M. Abu Tabanjeh, Z. Chen, E. Landowne, A. Sadikou, New Transformations of Cauchy Matrices and Trummer\u2019s Problem, Computer and Math, (with Applics.), 35, 12, 1\u20135, 1998."},{"key":"26_CR21","first-page":"274","volume-title":"Lecture Notes in Computer Science","author":"VY Pan","year":"1998","unstructured":"V. Y. Pan, M. Abu Tabanjeh, Z. Chen, S. Providence, A. Sadikou, Transformations of Cauchy Matrices for Trummer\u2019s Problem and a Cauchy-like Linear Solver, Proc. of 5th Annual International Symposium on Solving Irregularly Structured Problems in Parallel (Irregular98), (A. Ferreira, J. Rolim, H. Simon, S.-H. Teng Editors), Lecture Notes in Computer Science, 1457, 274\u2013284, Springer, 1998."},{"key":"26_CR22","volume-title":"Fast Cauchy-like and Singular Toeplitz-like Matrix Computations","author":"VY Pan","year":"1999","unstructured":"V. Y. Pan, A. Zheng, Fast Cauchy-like and Singular Toeplitz-like Matrix Computations, MSRI Preprint No. 1999\u2013013, Math. Science Research Institute, Berkeley, California, 1999."},{"key":"26_CR23","first-page":"241","volume-title":"Decoding Algebraic-Geometric Codes Beyond the Error-Correction Bound","author":"MA Shokrollahi","year":"1998","unstructured":"M. A. Shokrollahi, H. Wasserman. Decoding Algebraic-Geometric Codes Beyond the Error-Correction Bound, Proc. 30th Annual Symp. on Theory of Computing, 241\u2013248, ACM Press, New York, 1998."},{"key":"26_CR24","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"V. Strassen, Gaussian Elimination Is Not Optimal, Numer. Math., 13, 354\u2013356, 1969.","journal-title":"Numer. Math."},{"key":"26_CR25","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/jcom.1997.0439","volume":"13","author":"M Sudan","year":"1997","unstructured":"M. Sudan, Decoding of Reed-Solomon Codes Beyond the Error-Correction Bound, J. of Complexity, 13, 180\u2013193, 1997.","journal-title":"J. of Complexity"}],"container-title":["Computer Algebra in Scientific Computing CASC\u201999"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-60218-4_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T11:33:42Z","timestamp":1620300822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-60218-4_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540660477","9783642602184"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-60218-4_26","relation":{},"subject":[],"published":{"date-parts":[[1999]]}}}