{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:20:13Z","timestamp":1773814813446,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,9,4]],"date-time":"2010-09-04T00:00:00Z","timestamp":1283558400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s11075-010-9421-x","type":"journal-article","created":{"date-parts":[[2010,9,3]],"date-time":"2010-09-03T06:10:11Z","timestamp":1283494211000},"page":"529-556","source":"Crossref","is-referenced-by-count":16,"title":["A fast solver for linear systems with displacement structure"],"prefix":"10.1007","volume":"55","author":[{"given":"Antonio","family":"Aric\u00f2","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,4]]},"reference":[{"issue":"1","key":"9421_CR1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0609005","volume":"9","author":"GS Ammar","year":"1988","unstructured":"Ammar, G.S., Gragg, W.B.: Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Anal. Appl. 9(1), 61\u201376 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9421_CR2","volume-title":"Users\u2019 Guide","author":"E Anderson","year":"1992","unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users\u2019 Guide. SIAM, Philadelphia (1992)"},{"key":"9421_CR3","unstructured":"Aric\u00f2, A., Rodriguez, G.: toms729gw: a Matlab (Fortran) MEX Gateway for TOMS Algorithm 729, by P. C. Hansen and T. Chan. University of Cagliari (2008). Available at: http:\/\/bugs.unica.it\/~gppe\/soft\/"},{"key":"9421_CR4","unstructured":"Arushanian, O.B., Samarin, M.K., Voevodin, V.V., Tyrtyshnikov, E., Garbow, B.S., Boyle, J.M., Cowell, W.R., Dritz, K.W.: The TOEPLITZ Package Users\u2019 Guide. Technical Report ANL-83-16, Argonne National Laboratory (1983)"},{"key":"9421_CR5","first-page":"123","volume-title":"Nonlinear Programming (Proc. Sympos., Univ. of Wisconsin, Madison, Wis., 1970)","author":"RH Bartels","year":"1970","unstructured":"Bartels, R.H., Golub, G.H., Saunders, M.A.: Numerical techniques in mathematical programming. In: Nonlinear Programming (Proc. Sympos., Univ. of Wisconsin, Madison, Wis., 1970), pp. 123\u2013176. Academic, New York (1970)"},{"key":"9421_CR6","first-page":"155","volume-title":"Numerical Methods for Structured Matrices and Applications: The Georg Heinig Memorial Volume. Operator Theory: Advances and Applications, vol. 199","author":"DA Bini","year":"2010","unstructured":"Bini, D.A., Boito, P.: A fast algorithm for approximate polynomial gcd based on structured matrix computations. In: Bini, D.A., Mehrmann, V., Olshevsky, V., Tyrtyshnikov, E., Van Barel, M. (eds.) Numerical Methods for Structured Matrices and Applications: The Georg Heinig Memorial Volume. Operator Theory: Advances and Applications, vol. 199, pp. 155\u2013173. Birkh\u00e4user, Basel (2010)"},{"key":"9421_CR7","first-page":"1","volume-title":"(Dundee, 1991). Pitman Res. Notes Math. Ser., vol. 260","author":"\u00c5 Bj\u00f6rck","year":"1992","unstructured":"Bj\u00f6rck, \u00c5.: Pivoting and stability in the augmented system method. In: Numerical Analysis 1991 (Dundee, 1991). Pitman Res. Notes Math. Ser., vol. 260, pp. 1\u201316. Longman Sci. Tech., Harlow (1992)"},{"issue":"2","key":"9421_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/567806.567807","volume":"28","author":"LS Blackford","year":"2002","unstructured":"Blackford, L.S., Demmel, J., Dongarra, J., Duff, I., Hammarling, S., Henry, G., Heroux, M., Kaufman, L.: An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Softw. 28(2), 135\u2013151 (2002)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"9421_CR9","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0377-0427(97)00150-7","volume":"86","author":"D Calvetti","year":"1997","unstructured":"Calvetti, D., Reichel, L.: Factorizations of Cauchy matrices. J. Comput. Appl. Math. 86(1), 103\u2013123 (1997)","journal-title":"J. Comput. Appl. Math."},{"issue":"4","key":"9421_CR10","doi-asserted-by":"crossref","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. 29(4), 1247\u20131266 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9421_CR11","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1137\/0612010","volume":"12","author":"J Chun","year":"1991","unstructured":"Chun, J., Kailath, T.: Divide-and-conquer solutions of least-squares problems for matrices with displacement structure. SIAM J. Matrix Anal. Appl. 12(1), 128\u2013145 (1991)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"8","key":"9421_CR12","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1002\/nla.445","volume":"12","author":"G Codevico","year":"2005","unstructured":"Codevico, G., Heinig, G., Van Barel, M.: A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations. Numer. Linear Algebra Appl. 12(8), 699\u2013713 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9421_CR13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0024-3795(79)90030-2","volume":"27","author":"B Friedlander","year":"1979","unstructured":"Friedlander, B., Morf, M., Kailath, T., Ljung, L.: New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices. Linear Algebra Appl. 27, 31\u201360 (1979)","journal-title":"Linear Algebra Appl."},{"issue":"212","key":"9421_CR14","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.: Fast Gaussian elimination with partial pivoting for matrices with displacement structure. Math. Comput. 64(212), 1557\u20131576 (1995)","journal-title":"Math. Comput."},{"key":"9421_CR15","first-page":"341","volume-title":"Proceedings of the International Symposium on Nonlinear Theory and its Applications","author":"S Graillat","year":"2007","unstructured":"Graillat, S., M\u00e9nissier-Morain, V.: Error-free transformations in real and complex floating point arithmetic. In: Proceedings of the International Symposium on Nonlinear Theory and its Applications, pp. 341\u2013344. Vancouver, Canada (2007)"},{"issue":"2","key":"9421_CR16","doi-asserted-by":"crossref","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. Matrix Anal. Appl. 19(2), 279\u2013306 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"9421_CR17","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/131766.131768","volume":"18","author":"PC Hansen","year":"1992","unstructured":"Hansen, P.C., Chan, T.F.: Fortran subroutines for general Toeplitz systems. ACM Trans. Math. Softw. 18(3), 256\u2013273 (1992)","journal-title":"ACM Trans. Math. Softw."},{"key":"9421_CR18","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/978-1-4612-4228-4_5","volume-title":"Linear Algebra for Signal Processing (Minneapolis, MN, 1992). IMA Vol. Math. Appl., vol. 69","author":"G Heinig","year":"1995","unstructured":"Heinig, G.: Inversion of generalized Cauchy matrices and other classes of structured matrices. In: Linear Algebra for Signal Processing (Minneapolis, MN, 1992). IMA Vol. Math. Appl., vol. 69, pp. 63\u201381. Springer, New York (1995)"},{"key":"9421_CR19","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(96)00527-7","volume":"254","author":"G Heinig","year":"1997","unstructured":"Heinig, G., Bojanczyk, A.: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I. Transformations. Linear Algebra Appl. 254, 193\u2013226 (1997)","journal-title":"Linear Algebra Appl"},{"issue":"1\u20133","key":"9421_CR20","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0024-3795(97)10043-X","volume":"278","author":"G Heinig","year":"1998","unstructured":"Heinig, G., Bojanczyk, A.: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II. Algorithms. Linear Algebra Appl. 278(1\u20133), 11\u201336 (1998)","journal-title":"Linear Algebra Appl"},{"key":"9421_CR21","volume-title":"Operator Theory: Advances and Applications, vol. 13","author":"G Heinig","year":"1984","unstructured":"Heinig, G., Rost, K.: Algebraic Methods for Toeplitz-Like Matrices and Operators. Operator Theory: Advances and Applications, vol. 13. Birkh\u00e4user, Basel (1984)"},{"key":"9421_CR22","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)","edition":"2"},{"key":"9421_CR23","unstructured":"Kahan, W.: Lecture notes on the status of IEEE standard 754 for binary floating-point arithmetic. Available at: http:\/\/www.cs.berkeley.edu\/~wkahan\/ieee754status\/IEEE754.PDF (1996)"},{"issue":"1","key":"9421_CR24","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1137\/S0895479889169042","volume":"15","author":"T Kailath","year":"1994","unstructured":"Kailath, T., Chun, J.: Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices. SIAM J. Matrix Anal. Appl. 15(1), 114\u2013128 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9421_CR25","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.Y., Morf, M.: Displacement ranks of matrices and linear equations. J. Math. Anal. Appl. 68(2), 395\u2013407 (1979)","journal-title":"J. Math. Anal. Appl."},{"issue":"3","key":"9421_CR26","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/1037082","volume":"37","author":"T Kailath","year":"1995","unstructured":"Kailath, T., Sayed, A.H.: Displacement structure: theory and applications. SIAM Rev. 37(3), 297\u2013386 (1995)","journal-title":"SIAM Rev."},{"key":"9421_CR27","doi-asserted-by":"crossref","unstructured":"Kailath, T., Sayed, A.H., (eds.): Fast Reliable Algorithms for Matrices with Structure. Society for Industrial and Applied Mathematics (SIAM). Philadelphia, PA (1999)","DOI":"10.1137\/1.9781611971354"},{"key":"9421_CR28","unstructured":"Katholieke Universiteit Leuven, Department of Computer Science. MaSe-Team (Matrices having Structure) (2010). Available at: http:\/\/www.cs.kuleuven.ac.be\/~marc\/software\/"},{"key":"9421_CR29","unstructured":"The MathWorks, Natick. Matlab ver. 7.9 (2009)"},{"issue":"4","key":"9421_CR30","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1137\/S0895479803432502","volume":"26","author":"CVM Mee van der","year":"2005","unstructured":"van der Mee, C.V.M., Seatzu, S.: A method for generating infinite positive self-adjoint test matrices and Riesz bases. SIAM J. Matrix Anal. Appl. 26(4), 1132\u20131149 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9421_CR31","doi-asserted-by":"crossref","unstructured":"Poloni, F.: A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices. Numer. Algorithms (2010). doi: 10.1007\/s11075-010-9361-5","DOI":"10.1007\/s11075-010-9361-5"},{"issue":"3","key":"9421_CR32","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1137\/050629148","volume":"28","author":"G Rodriguez","year":"2006","unstructured":"Rodriguez, G.: Fast solution of Toeplitz- and Cauchy-like least-squares problems. SIAM J. Matrix Anal. Appl. 28(3), 724\u2013748 (2006, electronic)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9421_CR33","doi-asserted-by":"crossref","first-page":"329","DOI":"10.2307\/2003361","volume":"19","author":"IH Siegel","year":"1965","unstructured":"Siegel, I.H.: Deferment of computation in the method of least squares. Math. Comput. 19, 329\u2013331 (1965)","journal-title":"Math. Comput."},{"issue":"3","key":"9421_CR34","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S089547980241791X","volume":"25","author":"M Stewart","year":"2003","unstructured":"Stewart, M.: A superfast Toeplitz solver with improved numerical stability. SIAM J. Matrix Anal. Appl. 25(3), 669\u2013693 (2003, electronic)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9421_CR35","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1117\/12.211404","volume-title":"Advanced Signal Processing Algorithms, vol. 2563","author":"DR Sweet","year":"1995","unstructured":"Sweet, D.R., Brent, R.P.: Error analysis of a fast partial pivoting method for structured matrices. In: Luk, F.T. (ed.) Advanced Signal Processing Algorithms, vol. 2563, pp. 266\u2013280. SPIE, San Diego (1995)"},{"key":"9421_CR36","unstructured":"University of Pisa, Department of Mathematics. Structured matrix analysis: numerical methods and applications (2010). Available at: http:\/\/bezout.dm.unipi.it\/"},{"issue":"2","key":"9421_CR37","doi-asserted-by":"crossref","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 J. Matrix Anal. Appl. 23(2), 494\u2013510 (2001, electronic)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9421-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-010-9421-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9421-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:08:15Z","timestamp":1559365695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-010-9421-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,4]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["9421"],"URL":"https:\/\/doi.org\/10.1007\/s11075-010-9421-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,4]]}}}