{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:20:16Z","timestamp":1773814816930,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,21]],"date-time":"2010-01-21T00:00:00Z","timestamp":1264032000000},"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,9]]},"DOI":"10.1007\/s11075-010-9361-5","type":"journal-article","created":{"date-parts":[[2010,1,20]],"date-time":"2010-01-20T02:21:18Z","timestamp":1263954078000},"page":"115-139","source":"Crossref","is-referenced-by-count":6,"title":["A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices"],"prefix":"10.1007","volume":"55","author":[{"given":"Federico","family":"Poloni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,21]]},"reference":[{"key":"9361_CR1","unstructured":"Aric\u00f2, A., Rodriguez, G.: A fast solver for linear systems with displacement structure. Internal Note. http:\/\/tex.unica.it\/~arico\/publications.html (2009)"},{"key":"9361_CR2","volume-title":"Progress in Theoretical Computer Science, vol. 1","author":"D Bini","year":"1994","unstructured":"Bini, D., Pan, V.Y.: Polynomial and matrix computations. In: Progress in Theoretical Computer Science, vol. 1. Birkh\u00e4user Boston, Boston (1994)"},{"issue":"1","key":"9361_CR3","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1137\/070681478","volume":"30","author":"DA Bini","year":"2008","unstructured":"Bini, D.A., Iannazzo, B, Poloni, F.: A fast Newton\u2019s method for a nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl. 30(1), 276\u2013290 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9361_CR4","first-page":"84","volume":"33","author":"DA Bini","year":"2008","unstructured":"Bini, D.A., Meini, B., Poloni, F.: Fast solution of a certain Riccati equation through Cauchy-like matrices. Electron. Trans. Numer. Anal. 33(1), 84\u2013104 (2008\u20132009)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9361_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0024-3795(01)00519-5","volume":"343\/344","author":"T Boros","year":"2002","unstructured":"Boros, T., Kailath, T., Olshevsky, V.: Pivoting and backward stability of fast algorithms for solving Cauchy linear equations. Linear Algebra Appl. 343\/344, 63\u201399 (2002, Special issue on structured and infinite systems of linear equations)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"9361_CR6","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/0901021","volume":"1","author":"G Cybenko","year":"1980","unstructured":"Cybenko, G.: The numerical stability of the Levinson\u2013Durbin algorithm for Toeplitz systems of equations. SIAM J. Sci. Statist. Comput. 1(3), 303\u2013319 (1980)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9361_CR7","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1109\/SFFCS.1999.814600","volume":"0","author":"M Frigo","year":"1999","unstructured":"Frigo, M., Leiserson, C.E., Prokop, H., Ramachandran, S.: Cache-oblivious algorithms. Annual IEEE Symposium on Foundations of Computer Science 0, 285 (1999)","journal-title":"Annual IEEE Symposium on Foundations of Computer Science"},{"issue":"181","key":"9361_CR8","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0025-5718-1988-0917825-9","volume":"50","author":"A Gerasoulis","year":"1988","unstructured":"Gerasoulis, A.: A fast algorithm for the multiplication of generalized Hilbert matrices with vectors. Math. Comp. 50(181), 179\u2013188 (1988)","journal-title":"Math. Comp."},{"issue":"212","key":"9361_CR9","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. Comp. 64(212), 1557\u20131576 (1995)","journal-title":"Math. Comp."},{"issue":"2","key":"9361_CR10","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":"9361_CR11","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":"9361_CR12","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. In: Operator Theory: Advances and Applications, vol. 13. Birkh\u00e4user, Basel (1984)"},{"key":"9361_CR13","volume-title":"Computer Architecture: A Quantitative Approach (The Morgan Kaufmann Series in Computer Architecture and Design)","author":"JL Hennessy","year":"2002","unstructured":"Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach (The Morgan Kaufmann Series in Computer Architecture and Design). Morgan Kaufmann, San Mateo (2002)"},{"issue":"1","key":"9361_CR14","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."},{"key":"9361_CR15","doi-asserted-by":"crossref","unstructured":"Kailath, T., Olshevsky, V.: Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems. In: Proceedings of the Fifth Conference of the International Linear Algebra Society (Atlanta, GA, 1995), vol. 254, pp. 251\u2013302 (1997)","DOI":"10.1016\/S0024-3795(96)00288-1"},{"issue":"3","key":"9361_CR16","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":"9361_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/323\/05696","volume-title":"Fast algorithms for structured matrices: theory and applications (South Hadley, MA, 2001), vol. 323","author":"V Olshevsky","year":"2003","unstructured":"Olshevsky, V.: Pivoting for structured matrices and rational tangential interpolation. In: Fast algorithms for structured matrices: theory and applications (South Hadley, MA, 2001), vol. 323, pp. 1\u201373. Contemp. Math. Amer. Math. Soc., Providence (2003)"},{"issue":"3","key":"9361_CR18","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)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9361_CR19","unstructured":"Sweet, D.R.: Error analysis of a fast partial pivoting method for structured matrices. In: Proceedings SPIE. Advanced Signal Processing Algorithms SPIE, vol. 2563, pp. 266\u2013280, (1995)"},{"issue":"2","key":"9361_CR20","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)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9361_CR21","volume-title":"Fast Fourier transforms. Studies in Advanced Mathematics","author":"JS Walker","year":"1996","unstructured":"Walker, J.S.: Fast Fourier transforms. Studies in Advanced Mathematics, 2nd edn. CRC, Boca Raton (1996)","edition":"2"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9361-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-010-9361-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9361-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:08:14Z","timestamp":1559351294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-010-9361-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,21]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["9361"],"URL":"https:\/\/doi.org\/10.1007\/s11075-010-9361-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,21]]}}}