{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:32Z","timestamp":1787337272586,"version":"build-2736575974"},"reference-count":43,"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":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>A coarse grid correction (CGC) approach is proposed to enhance the efficiency of the matrix exponential and [Formula: see text] matrix function evaluations. The approach is intended for iterative methods computing the matrix-vector products with these functions. It is based on splitting the vector by which the matrix function is multiplied into a smooth part and a remaining part. The smooth part is then handled on a coarser grid, whereas the computations on the original grid are carried out with a relaxed stopping criterion tolerance. Estimates on the error are derived for the two-grid and multigrid variants of the proposed CGC algorithm. Numerical experiments demonstrate the efficiency of the algorithm when it is employed in combination with Krylov subspace and Chebyshev polynomial expansion methods.<\/jats:p>","DOI":"10.1137\/21m1434131","type":"journal-article","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T17:17:07Z","timestamp":1687972627000},"page":"S421-S438","source":"Crossref","is-referenced-by-count":0,"title":["Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential"],"prefix":"10.1137","volume":"45","author":[{"given":"M. A.","family":"Botchev","sequence":"first","affiliation":[{"name":"Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Miusskaya Sq. 4, Moscow 125047, Russia."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,27]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2008.06.029"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/100788860"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7930(98)00022-X"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/110820191"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/20M1375383"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2019.06.027"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(97)00033-0"},{"key":"ref8","series-title":"Department of Scientific and Industrial Research National Physical Laboratory Mathematical Tables, Vol. 5","volume-title":"Chebyshev Series for Mathematical Functions","author":"Clenshaw C. W.","year":"1962"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596303661"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/050633846"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/090774665"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/130944230"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(62)90031-9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(64)90253-8"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1070\/RM1973v028n02ABEH001542"},{"key":"ref16","unstructured":"R. P. Fedorenko , On the History of the Multigrid Method Creation, translated from the Russian by M. A. Botchev, 2001, https:\/\/team.kiam.ru\/botchev\/fedorenko\/."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/140973463"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/13093491X"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23321-5_3"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6671"},{"key":"ref21","volume-title":"Matrix Computations","author":"Golub G. H.","year":"1996","edition":"3"},{"key":"ref22","unstructured":"S. G\u00fcttel , Rational Krylov Methods for Operator Functions, Ph.D. thesis, Technischen Universit\u00e4t Bergakademie Freiberg, 2010, www.guettel.com."},{"key":"ref23","first-page":"189","volume-title":"Computing Methods in Applied Sciences and Engineering VI (Versailles, 1983)","author":"Hackbusch W.","year":"1984"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4288-8"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492910000048"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0733024"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995294292"},{"key":"ref28","doi-asserted-by":"crossref","unstructured":"T. Jawecki , \nW. Auzinger , and \nO. Koch , Computable Strict Upper Bounds for Krylov Approximations to a Class of Matrix Exponentials and   \\(\\phi\\)  -Functions, preprint, https:\/\/arxiv.org\/abs\/1809.03369v1, 2018.","DOI":"10.1007\/s10543-019-00771-6"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934186"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0908046"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/14097536X"},{"key":"ref32","volume-title":"Multigrid","author":"Oosterlee C. W.","year":"2001"},{"key":"ref33","volume-title":"A Theoretical Introduction to Numerical Analysis","author":"Ryaben kii V. S.","year":"2007"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/285861.285868"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/0726001"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/040617868"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BF01389450"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615115"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-94761-1_2"},{"key":"ref41","unstructured":"J. White , \nF. Odeh , \nA. L. Sangiovanni-Vincentelli , and \nA. Ruehli , Waveform Relaxation: Theory and Practice, Technical Report UCB\/ERL M85\/65, EECS Department, University of California, Berkeley, 1985."},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-021-05329-y"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1134\/S0965542515080151"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1434131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:53:36Z","timestamp":1787334816000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1434131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,27]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1434131"],"URL":"https:\/\/doi.org\/10.1137\/21m1434131","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,27]]}}}