{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:36:23Z","timestamp":1787384183217,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>This paper deals with convergence estimates of GMRES(m) [Saad and Schultz, { SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856--869] preconditioned by multigrid [Brandt, Math. Comp., 31 (1977), pp. 333--390], [Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985]. Fourier analysis is a well-known and useful tool in the multigrid community for the prediction of two-grid convergence rates [Brandt, Math. Comp., 31 (1977), pp. 333--390], [St\u00fcben and Trottenberg, in Multigrid Methods, Lecture Notes in Math. 960, K. St\u00fcben and U. Trottenberg, eds., Springer, Berlin, pp. 1--176]. This analysis is generalized here to the situation in which multigrid is a preconditioner, since it is possible to obtain the whole spectrum of the two-grid iteration matrix. A preconditioned Krylov subspace acceleration method like GMRES(m) implicitly builds up a minimal residual polynomial. The determination of the polynomial coefficients is easily possible and can be done explicitly since, from Fourier analysis, a simple block-diagonal two-grid iteration matrix results. Based on the GMRES(m) polynomial, sharp theoretical convergence estimates can be obtained which are compared with estimates based on the spectrum of the iteration matrix. Several numerical scalar test problems are computed in order to validate the theoretical predictions.<\/jats:p>","DOI":"10.1137\/s1064827599353014","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"582-603","source":"Crossref","is-referenced-by-count":22,"title":["Fourier Analysis of GMRES(\n                    <i>m<\/i>\n                    ) Preconditioned by Multigrid"],"prefix":"10.1137","volume":"22","author":[{"given":"Roman","family":"Wienands","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cornelis W.","family":"Oosterlee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takumi","family":"Washio","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0731087"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0916002"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/0914039"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0720023"},{"key":"R6","unstructured":"H. C. Elman,\n                      Iterative Methods for Large Sparse Nonsymmetric Systems of Linear Equations\n                      , Ph.D. thesis, Computer Science Department, Yale University, New Haven, CT, 1982."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4288-8"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"W. Hackbusch,\n                      Multi\u2010Grid Methods and Applications\n                      , Springer, Berlin, Germany, 1985.","DOI":"10.1007\/978-3-662-02427-0"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90047-4"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994275743"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Rob Kettler, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, Lecture Notes in Math., Vol. 960, Springer, Berlin, 1982, 502\u201353484c:65132","DOI":"10.1007\/BFb0069941"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0613049"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596302825"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598338093"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"R16","unstructured":"J. Varah, A survey of iterative methods for sparse linear systems, Proceedings of the fifteenth Manitoba conference on numerical mathematics and computing (Winnipeg, Man., 1985), Vol. 51, 1986, 83\u20139288h:65080"},{"key":"R17","unstructured":"Y. Saad,\n                      Further Analysis of Minimal Residual Iterations\n                      , Tech. report, available online at ftp:\/\/ftp.cs.umn.edu\/dept\/users\/saad\/reports\/FILES\/umsi\u201097\u201014.ps.gz (1997)."},{"key":"R18","unstructured":"R. Stevenson,\n                      On the Validity of Local Mode Analysis of Multi\u2010Grid Methods\n                      , Ph.D. thesis, Rijks University Utrecht, The Netherlands, 1990."},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Klaus St\u00fcben, Ulrich Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications, Lecture Notes in Math., Vol. 960, Springer, Berlin, 1982, 1\u201317684m:65129","DOI":"10.1007\/BFb0069928"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(86)90112-8"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/0913035"},{"key":"R22","first-page":"776","volume":"182","author":"Yanenko N. N.","year":"1968","journal-title":"Dokl. Akad. Nauk. SSSR","ISSN":"https:\/\/id.crossref.org\/issn\/0002-3264","issn-type":"print"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/0917013"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827599353014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:39:56Z","timestamp":1787333996000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827599353014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827599353014"],"URL":"https:\/\/doi.org\/10.1137\/s1064827599353014","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}