{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:43:23Z","timestamp":1787330603493,"version":"build-2736575974"},"reference-count":23,"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":[[2010,1]]},"abstract":"<jats:p>We consider the solutions of Hermitian positive definite Toeplitz-plus-diagonal systems $(T+D)x=b$, where T is a Toeplitz matrix and D is diagonal and positive. However, unlike the case of Toeplitz systems, no fast direct solvers have been developed for solving them. In this paper, we employ the preconditioned conjugate gradient method with approximate inverse circulant-plus-diagonal preconditioners to solving such systems. The proposed preconditioner can be constructed and implemented efficiently using fast Fourier transforms. We show that if the entries of T decay away exponentially from the main diagonals, the preconditioned conjugate gradient method applied to the preconditioned system converges very quickly. Numerical examples including spatial regularization for image deconvolution application are given to illustrate the effectiveness of the proposed preconditioner.<\/jats:p>","DOI":"10.1137\/080720280","type":"journal-article","created":{"date-parts":[[2010,5,21]],"date-time":"2010-05-21T18:10:20Z","timestamp":1274465420000},"page":"1442-1464","source":"Crossref","is-referenced-by-count":46,"title":["Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices"],"prefix":"10.1137","volume":"32","author":[{"given":"Michael K.","family":"Ng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianyu","family":"Pan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,5,21]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0609005"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-003-0454-0"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022362401426"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/040616048"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0914061"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144594276474"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199601\/02)3:1<45::AID-NLA70>3.0.CO;2-T"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/030601272"},{"key":"R9","unstructured":"G. H. Golub and C. Van Loan,\n                      Matrix Computations\n                      , 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1002\/nla.451"},{"key":"R11","unstructured":"M. Hong, M. Kang, and A. Katsaggelos,\n                      An iterative weighted regularized algorithm for improving the resolution of video sequences\n                      , in Proceedings of the 1997 International Conference on Image Processing, Washington, DC, 1997, pp. 474\u2013477."},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/s0294-1449(16)30287-6"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"G. Meinardus,\n                      Approximation of Functions: Theory and Numerical Methods\n                      , Springer-Verlag, New York, 1967.","DOI":"10.1007\/978-3-642-85643-3"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.14.003162"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"M. Ng,\n                      Iterative Methods for Toeplitz Systems\n                      , Oxford University Press, Oxford, UK, 2004.","DOI":"10.1093\/oso\/9780198504207.001.0001"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00502-5"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1002\/nla.418"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1109\/83.287028"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1986742171"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142996311866"},{"key":"R21","unstructured":"S. Serra-Capizzano and Cristina Tablino-Possio,\n                      A Note on Multigrid Methods for (Multilevel) Structured-plus-banded Uniformly Bounded Hermitian Positive Definite Linear Systems\n                      , preprint, http:\/\/arxiv.org\/pdf\/0804.3016v1."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00243-9"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/0112045"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080720280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:15:10Z","timestamp":1787328910000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080720280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080720280"],"URL":"https:\/\/doi.org\/10.1137\/080720280","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}