{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,28]],"date-time":"2026-09-28T19:29:44Z","timestamp":1790623784761,"version":"4.1.0"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2003,1]]},"abstract":"<jats:p>\n                    New fast algorithms for the solutions of linear systems with a Toeplitz-plus-Hankel coefficient matrix M, of both Levinson- and Schur-type, are presented that require fewer operations than previous ones. The Schur-type algorithm produces a ZW-factorization of M, and the Levinson-type algorithm produces a WZ-factorization of M\n                    <jats:sup>-1<\/jats:sup>\n                    . The new algorithms are in spirit close to the split Levinson and Schur algorithms of Delsarte and Genin.\n                  <\/jats:p>","DOI":"10.1137\/s0895479802410074","type":"journal-article","created":{"date-parts":[[2004,4,1]],"date-time":"2004-04-01T21:00:51Z","timestamp":1080853251000},"page":"842-857","source":"Crossref","is-referenced-by-count":9,"title":["New Fast Algorithms for Toeplitz-Plus-Hankel Matrices"],"prefix":"10.1137","volume":"25","author":[{"given":"Georg","family":"Heinig","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karla","family":"Rost","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0265-3"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)00370-F"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893245103"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Richard Brent, Stability of fast algorithms for structured linear systems, SIAM, Philadelphia, PA, 1999, 103\u20131161715817","DOI":"10.1137\/1.9781611971354.ch4"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164830"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1987.1165193"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1109\/29.35401"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1080\/00207167908803174"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1995-1312096-X"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199761"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00300-1"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Georg Heinig, Inversion of Toeplitz\u2010plus\u2010Hankel matrices with arbitrary rank profile, Contemp. Math., Vol. 323, Amer. Math. Soc., Providence, RI, 2003, 75\u2013891999388","DOI":"10.1090\/conm\/323\/05697"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)10043-X"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01395817"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"G. Heinig and K. Rost,\n                      Algebraic Methods for Toeplitz\u2010like Matrices and Operators\n                      , Birkh\u00e4user Verlag, Basel, Boston, Stuttgart and Akademie\u2010Verlag, Berlin, 1984.","DOI":"10.1515\/9783112529003"},{"key":"R16","first-page":"66","volume":"27","author":"Heinig Georg","year":"1985","journal-title":"Wiss. Z. Tech. Hochsch. Karl\u2010Marx\u2010Stadt"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(88)90021-3"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90286-3"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(98)10076-9"},{"key":"R20","unstructured":"Georg Heinig, Karla Rost, Hartley transform representations of inverses of real Toeplitz\u2010plus\u2010Hankel matrices, Proceedings of the International Conference on Fourier Analysis and Applications (Kuwait, 1998), Vol. 21, 2000, 175\u20131892001d:15004"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Georg Heinig, Karla Rost, Efficient inversion formulas for Toeplitz\u2010plus\u2010Hankel matrices using trigonometric transformations, Contemp. Math., Vol. 281, Amer. Math. Soc., Providence, RI, 2001, 247\u20132642002f:65057","DOI":"10.1090\/conm\/281\/04661"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00506-2"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"Georg Heinig, Karla Rost, Fast algorithms for skewsymmetric Toeplitz matrices, Oper. Theory Adv. Appl., Vol. 135, Birkh\u00e4user, Basel, 2002, 193\u20132082003j:65024","DOI":"10.1007\/978-3-0348-8199-9_12"},{"key":"R24","unstructured":"G. Heinig and K. Rost,\n                      Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile\n                      , Theoret. Comput. Sci., to appear."},{"key":"R25","unstructured":"G. Heinig and K. Rost,\n                      Split algorithms for symmetric Toeplitz matrices with arbitrary rank profile\n                      , Numer. Linear Algebra Appl., to appear."},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025584509948"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00189-5"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479800367129"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00386-X"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1982.1163845"},{"key":"R31","first-page":"150","volume":"18","author":"Nersesyan A.","year":"1983","journal-title":"Izv. Akad. Nauk Armyan. SSR Ser. Mat."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0129-8"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(97)00042-2"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90510-U"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1109\/78.98001"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1109\/78.150007"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479802410074","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:38:06Z","timestamp":1787333886000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479802410074"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1137\/S0895479802410074"],"URL":"https:\/\/doi.org\/10.1137\/s0895479802410074","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}