{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:58:07Z","timestamp":1760245087719},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,10,1]],"date-time":"2009-10-01T00:00:00Z","timestamp":1254355200000},"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,6]]},"DOI":"10.1007\/s11075-009-9335-7","type":"journal-article","created":{"date-parts":[[2009,9,30]],"date-time":"2009-09-30T02:29:14Z","timestamp":1254277754000},"page":"279-295","source":"Crossref","is-referenced-by-count":1,"title":["Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems"],"prefix":"10.1007","volume":"54","author":[{"given":"Fu-Rong","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael K.","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,1]]},"reference":[{"key":"9335_CR1","first-page":"104","volume":"5","author":"A B\u00f6ttcher","year":"1999","unstructured":"B\u00f6ttcher, A., Grudsky, S.: Toeplitz band matrices with exponentially growing condition numbers. Electron. J. Linear Algebra 5, 104\u2013125 (1999)","journal-title":"Electron. J. Linear Algebra"},{"key":"9335_CR2","first-page":"1","volume":"3","author":"A B\u00f6ttcher","year":"1997","unstructured":"B\u00f6ttcher, A., Grudsky, S., Silbermann, B.: Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices. N. Y. J. Math. 3, 1\u201331 (1997)","journal-title":"N. Y. J. Math."},{"key":"9335_CR3","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1093\/imanum\/11.3.333","volume":"11","author":"R Chan","year":"1991","unstructured":"Chan, R.: Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions. IMA J. Numer. Anal. 11, 333\u2013345 (1991)","journal-title":"IMA J. Numer. Anal."},{"key":"9335_CR4","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1137\/S1064827594266581","volume":"17","author":"R Chan","year":"1996","unstructured":"Chan, R., Ching, W.K.: Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing networks with batch arrivals. SIAM J. Sci. Comput. 17, 762\u2013772 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"9335_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718850","volume-title":"An Introduction to Iterative Toeplitz Solvers","author":"R Chan","year":"2007","unstructured":"Chan, R., Jin, X.Q.: An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia (2007)"},{"key":"9335_CR6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0024-3795(93)90226-E","volume":"190","author":"R Chan","year":"1993","unstructured":"Chan, R., Ng, K.P.: Toeplitz preconditioners for Hermitian Toeplitz systems. Linear Algebra Appl. 190, 181\u2013208 (1993)","journal-title":"Linear Algebra Appl."},{"key":"9335_CR7","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1137\/S0036144594276474","volume":"38","author":"R Chan","year":"1996","unstructured":"Chan, R., Ng, M.K.: Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38, 427\u2013482 (1996)","journal-title":"SIAM Rev."},{"issue":"2","key":"9335_CR8","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/1099-1506(200103)8:2<83::AID-NLA231>3.0.CO;2-X","volume":"8","author":"R Chan","year":"2001","unstructured":"Chan, R., Potts, D., Steidl, G.: Preconditioners for non-Hermitian Toeplitz systems. Numer. Linear Algebra Appl. 8(2), 83\u201398 (2001)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9335_CR9","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1137\/0730062","volume":"30","author":"R Chan","year":"1993","unstructured":"Chan, R., Yeung, M.C.: Circulant preconditioners for complex Toeplitz systems. SIAM J. Numer. Anal. 30, 1193\u20131207 (1993)","journal-title":"SIAM J. Numer. Anal."},{"key":"9335_CR10","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1137\/0909051","volume":"9","author":"T Chan","year":"1988","unstructured":"Chan, T.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Statist. Comput. 9, 766\u2013771 (1988)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"9335_CR11","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1023\/A:1026031011953","volume":"43","author":"WK Ching","year":"2003","unstructured":"Ching, W. K.: Iterative methods for queuing systems with batch arrivals and negative customers. BIT Numer. Math. 43, 285\u2013296 (2003)","journal-title":"BIT Numer. Math."},{"key":"9335_CR12","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0024-3795(98)10115-5","volume":"285","author":"F Benedetto Di","year":"1998","unstructured":"Di Benedetto, F.: Solution of Toeplitz normal equations by sine transform based preconditioning. Linear Algebra Appl. 285, 229\u2013255 (1998)","journal-title":"Linear Algebra Appl."},{"issue":"6","key":"9335_CR13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0898-1221(93)90297-9","volume":"25","author":"F Benedetto Di","year":"1993","unstructured":"Di Benedetto, F., Fiorentino, G., Serra, S.: C.G. preconditioning for Toeplitz matrices. Comput. Math. Appl. 25(6), 35\u201345 (1993)","journal-title":"Comput. Math. Appl."},{"key":"9335_CR14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1090\/S0025-5718-1980-0551300-1","volume":"34","author":"BW Dickinson","year":"1980","unstructured":"Dickinson, B.W.: Solution of linear equation with rational Toeplitz matrices. Math. Comput. 34, 227\u2013233 (1980)","journal-title":"Math. Comput."},{"key":"9335_CR15","volume-title":"Convolution Equations and Projection Methods for Their Solution","author":"I Gohberg","year":"1974","unstructured":"Gohberg, I., Feldman, I.A.: Convolution Equations and Projection Methods for Their Solution. American Mathematical Society, Providence (1974)"},{"key":"9335_CR16","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/nla.397","volume":"12","author":"FR Lin","year":"2005","unstructured":"Lin, F.R., Ching, W.K.: Inverse Toeplitz preconditioners for Hermitian Toeplitz systems. Numer. Linear Algebra Appl. 12, 221\u2013229 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9335_CR17","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1002\/nla.396","volume":"12","author":"T Huckle","year":"2005","unstructured":"Huckle, T., Serra Capizzano, S., Tablino Possio, C.: Preconditioning strategies for non-Hermitian Toeplitz linear systems. Numer. Linear Algebra Appl. 12, 211\u2013220 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9335_CR18","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1137\/0913083","volume":"13","author":"TK Ku","year":"1992","unstructured":"Ku, T.K., Kuo, C.C.J.: A minimum-phase LU factorization preconditioner for Toeplitz matrices. SIAM J. Sci. Stat. Comput. 13, 1470\u20131487 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9335_CR19","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0614014","volume":"14","author":"TK Ku","year":"1993","unstructured":"Ku, T.K., Kuo, C.C.J.: Spectral properties of preconditioned rational Toeplitz matrices. SIAM J. Matrix Anal. Appl. 14, 146\u2013165 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9335_CR20","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1137\/0614037","volume":"14","author":"TK Ku","year":"1993","unstructured":"Ku, T.K, Kuo, C.C.J.: Spectral properties of preconditioned rational Toeplitz matrices: the nonsymmetric case. SIAM J. Matrix Anal. Appl. 14, 521\u2013544 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9335_CR21","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1137\/S0895479800376314","volume":"23","author":"D Noutsos","year":"2002","unstructured":"Noutsos, D., Vassalos, P.: New band Toeplitz preconditioners for ill-conditiond symmetric positive definite Toeplitz systems. SIAM J Matrix Anal. Appl. 23, 728\u2013743 (2002)","journal-title":"SIAM J Matrix Anal. Appl."},{"key":"9335_CR22","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0024-3795(98)10042-3","volume":"281","author":"D Potts","year":"1998","unstructured":"Potts, D., Steidl, G.: Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems. Linear Algebra Appl. 281, 265\u2013292 (1998)","journal-title":"Linear Algebra Appl."},{"key":"9335_CR23","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0377-0427(99)00104-1","volume":"108","author":"S Serra Capizzano","year":"1999","unstructured":"Serra Capizzano, S., Tilli, P.: Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices. J. Comput. Appl. Math. 108, 113\u2013130 (1999)","journal-title":"J. Comput. Appl. Math."},{"key":"9335_CR24","doi-asserted-by":"crossref","first-page":"221","DOI":"10.4171\/ZAA\/350","volume":"8","author":"H Widom","year":"1989","unstructured":"Widom, H.: On the singular values of Toeplitz matrices. Zeit. Anal. Anw. 8, 221\u2013229 (1989)","journal-title":"Zeit. Anal. Anw."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-009-9335-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-009-9335-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-009-9335-7","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-009-9335-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9335"],"URL":"https:\/\/doi.org\/10.1007\/s11075-009-9335-7","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,1]]}}}