{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:58:01Z","timestamp":1725487081121},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540418146"},{"type":"electronic","value":"9783540452621"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45262-1_19","type":"book-chapter","created":{"date-parts":[[2007,7,2]],"date-time":"2007-07-02T16:29:48Z","timestamp":1183393788000},"page":"152-159","source":"Crossref","is-referenced-by-count":1,"title":["Preliminary Remarks on Multigrid Methods for Circulant Matrices"],"prefix":"10.1007","author":[{"given":"Stefano Serra","family":"Capizzano","sequence":"first","affiliation":[]},{"given":"Cristina Tablino","family":"Possio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"issue":"53","key":"19_CR1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0024-3795(83)80009-3","volume":"52","author":"D. Bini","year":"1983","unstructured":"D. Bini and M. Capovani, \u201cSpectral and computational properties of band symmetric Toeplitz matrices\u201d, Linear Algebra Appl., 52\/53 (1983), pp. 99\u2013125.","journal-title":"Linear Algebra Appl."},{"key":"19_CR2","first-page":"77","volume":"1","author":"R. H. Chan","year":"1992","unstructured":"R. H. Chan and T. F. Chan, \u201cCirculant preconditioners for elliptic problems\u201d, J. Numer. Linear Algebra Appl., 1 (1992), pp. 77\u2013101.","journal-title":"J. Numer. Linear Algebra Appl."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1137\/S1064827595293831","volume":"19\u20132","author":"R. H. Chan","year":"1998","unstructured":"R. H. Chan, Q. Chang and H. Sun, \u201cMultigrid method for ill-conditioned symmetric Toeplitz systems\u201d, SIAM J. Sci. Comp., 19\u20132 (1998), pp. 516\u2013529.","journal-title":"SIAM J. Sci. Comp."},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/S0036144594276474","volume":"38","author":"R. H. Chan","year":"1996","unstructured":"R. H. Chan and M. Ng, \u201cConjugate gradient methods for Toeplitz systems\u201d, SIAM Rev., 38 (1996), pp. 427\u2013482.","journal-title":"SIAM Rev."},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1137\/0910009","volume":"10","author":"R. H. Chan","year":"1989","unstructured":"R. H. Chan and G. Strang, \u201cToeplitz equations by conjugate gradients with circulant preconditioner\u201d, SIAM J. Sci. Stat. Comp., 10 (1989), pp. 104\u2013119.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1137\/0909051","volume":"9","author":"T. F. Chan","year":"1988","unstructured":"T. F. Chan, \u201cAn optimal circulant preconditioner for Toeplitz systems\u201d, SIAM J. Sci. Stat. Comp., 9 (1988), pp. 766\u2013771.","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"19_CR7","first-page":"117","volume":"82\u20131","author":"F. Benedetto Di","year":"1999","unstructured":"F. Di Benedetto and S. Serra Capizzano, \u201cA unifying approach to abstract matrix algebra preconditioning\u201d, Numer. Math., 82\u20131 (1999), pp. 117\u2013142.","journal-title":"Numer. Math."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02575816","volume":"28","author":"G. Fiorentino","year":"1991","unstructured":"G. Fiorentino and S. Serra, \u201cMultigrid methods for Toeplitz matrices\u201d, Calcolo, 28 (1991), pp. 283\u2013305.","journal-title":"Calcolo"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1137\/S1064827594271512","volume":"17\u20134","author":"G. Fiorentino","year":"1996","unstructured":"G. Fiorentino and S. Serra, \u201cMultigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions\u201d, SIAM J. Sci. Comp., 17\u20134 (1996), pp. 1068\u20131081.","journal-title":"SIAM J. Sci. Comp."},{"key":"19_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multigrid Methods and Applications","author":"W. Hackbusch","year":"1985","unstructured":"W. Hackbusch, Multigrid Methods and Applications. Springer Verlag, Berlin, 1985."},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1137\/0613053","volume":"13","author":"S. Holmgren","year":"1992","unstructured":"S. Holmgren and K. Otto, \u201cIterative solution methods and preconditioners for block tridiagonal systems of equations\u201d, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863\u2013886.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/0915027","volume":"15","author":"S. Holmgren","year":"1994","unstructured":"S. Holmgren and K. Otto, \u201cSemicirculant preconditioners for first order partial differential equations\u201d, SIAM J. Sci. Comput., 15 (1994), pp. 385\u2013407.","journal-title":"SIAM J. Sci. Comput."},{"key":"19_CR13","unstructured":"T. Huckle, \u201cMultigrid preconditioning and Toeplitz matrices\u201d, private communication."},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1007\/BF01994848","volume":"32","author":"X. Q. Jin","year":"1992","unstructured":"X. Q. Jin and R. Chan, \u201cCirculant preconditioners for second order hyperbolic equations\u201d, BIT, 32 (1992), pp. 650\u2013664.","journal-title":"BIT"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02262108","volume":"53","author":"I. Lirkov","year":"1994","unstructured":"I. Lirkov, S. Margenov and P. Vassilevsky, \u201cCirculant block factorization for elliptic problems\u201d, Computing, 53 (1994), pp. 59\u201374.","journal-title":"Computing"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0024-3795(99)00022-1","volume":"293","author":"S. Capizzano Serra","year":"1999","unstructured":"S. Serra Capizzano and C. Tablino Possio, \u201cSpectral and structural analysis of high precision Finite Difference matrices for Elliptic Operators\u201d, Linear Algebra Appl., 293 (1999), pp. 85\u2013131.","journal-title":"Linear Algebra Appl."},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s002110050413","volume":"82\u20131","author":"S. Serra","year":"1999","unstructured":"S. Serra, \u201cA Korovkin-type Theory for finite Toeplitz operators via matrix algebras\u201d, Numer. Math., 82\u20131 (1999), pp. 117\u2013142.","journal-title":"Numer. Math."},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"S. Serra Capizzano and C. Tablino Possio, \u201cMultigrid methods for multilevel circulant matrices\u201d, manuscript, (2000).","DOI":"10.1007\/3-540-45262-1_19"},{"key":"19_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(93)00092-E","volume":"216","author":"E. Tyrtyshnikov","year":"1995","unstructured":"E. Tyrtyshnikov, \u201cCirculant preconditioners with unbounded inverses\u201d, Linear Algebra Appl., 216 (1995), pp. 1\u201323.","journal-title":"Linear Algebra Appl."},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(94)00025-5","volume":"232","author":"E. Tyrtyshnikov","year":"1996","unstructured":"E. Tyrtyshnikov, \u201cA unifying approach to some old and new theorems on distribution and clustering\u201d, Linear Algebra Appl., 232 (1996), pp. 1\u201343. 153","journal-title":"Linear Algebra Appl."}],"container-title":["Lecture Notes in Computer Science","Numerical Analysis and Its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45262-1_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T01:32:00Z","timestamp":1556587920000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45262-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540418146","9783540452621"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45262-1_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}