{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:43Z","timestamp":1787337223296,"version":"build-2736575974"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>In this paper, a recently introduced block circulant preconditioner for the linear systems of the codes for ordinary differential equations (ODEs) is investigated. Most ODE codes based on implicit formulas, at each integration step, need the solution of one or more unsymmetric linear systems that are often large and sparse. Here, the boundary value methods, a class of implicit methods for the numerical integration of ODEs based on linear multistep formulas, are considered more in detail for initial value problems.<\/jats:p>\n                  <jats:p>Theoretical and practical arguments are given to show that the block circulant preconditioner can give fast preconditioned iterations for various classes of differential problems. Moreover, the P-circulants, a recently introduced circulant approximation for unsymmetric Toeplitz matrices, are shown to be more suitable sometimes than other circulant matrices for the underlying block preconditioner.<\/jats:p>","DOI":"10.1137\/s1064827599353476","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"767-786","source":"Crossref","is-referenced-by-count":42,"title":["A Circulant Preconditioner for the Systems of LMF-Based ODE Codes"],"prefix":"10.1137","volume":"22","author":[{"given":"D.","family":"Bertaccini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","unstructured":"D. Bertaccini,\n                      P\u2010circulant preconditioners and the systems of ODE codes\n                      , in Iterative Methods in Scientific Computation IV, IMACS Ser. Comput. Appl. Math., D. R. Kincaid and A. C. Elster, eds, New Brunswick, NJ, 1999, pp. 179\u2013193."},{"key":"R2","unstructured":"D. Bertaccini,\n                      An Analysis of Circulant Preconditioners for Linear Multistep Integrators\n                      , Math. Comp., submitted."},{"key":"R3","volume-title":"Solving differential problems by multistep initial and boundary value methods","author":"Brugnano L.","year":"1998"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0907027"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0909051"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/11.3.333"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/0730062"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144594276474"},{"key":"R9","unstructured":"R. H. Chan, M. K. Ng, and X. Jin,\n                      Circulant preconditioners for solving ordinary differential equations\n                      , in Structured Matrices, D. Bini, E. Tyrtyshnikov, and P. Yalamov, eds., Nova Science, to appear."},{"key":"R10","unstructured":"P. J. Davis,\n                      Circulant Matrices\n                      , John Wiley, New York, 1979."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90297-9"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0904040"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-09947-6"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510259"},{"key":"R15","unstructured":"R. A. Horn and C. R. Johnson,\n                      Topics in Matrix Analysis\n                      , Cambridge University Press, Cambridge, UK, 1994."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0914034"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(98)00039-7"},{"key":"R18","volume-title":"Numerical methods for ordinary differential systems","author":"Lambert J.","year":"1991"},{"key":"R19","unstructured":"P. Lancaster and M. Tismenetsky,\n                      The Theory of Matrices\n                      , Comput. Sci. Appl. Math., Academic Press, New York, 1985."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050400"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02141261"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1986742171"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00682-5"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827599353476","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:41Z","timestamp":1787334641000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827599353476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827599353476"],"URL":"https:\/\/doi.org\/10.1137\/s1064827599353476","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}