{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T00:17:06Z","timestamp":1773706626985,"version":"3.50.1"},"reference-count":16,"publisher":"American Mathematical Society (AMS)","license":[{"start":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T00:00:00Z","timestamp":1657843200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>It is well known that for the heat equation on a rectangle, the finite difference alternating direction implicit (ADI) method converges with order two. For the first time in the literature, we bound errors of the finite difference ADI method for the heat equation on a convex set for which it is possible to construct a partition consistent with the boundary. Numerical results indicate that the ADI method may also work for some nonconvex sets for which it is possible to construct a partition consistent with the boundary.<\/p>","DOI":"10.1090\/mcom\/3653","type":"journal-article","created":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T11:38:38Z","timestamp":1623065918000},"source":"Crossref","is-referenced-by-count":0,"title":["Convergence analysis of the finite difference ADI scheme for the heat equation on a convex set"],"prefix":"10.1090","author":[{"given":"Bernard","family":"Bialecki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maksymilian","family":"Dryja","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Fernandes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2021,7,15]]},"reference":[{"issue":"12","key":"1","doi-asserted-by":"publisher","first-page":"2086","DOI":"10.1134\/S0965542519010032","article-title":"Convergence analysis of the finite difference ADI scheme for variable coefficient parabolic problems with nonzero Dirichlet boundary conditions","volume":"58","author":"Bialecki, B.","year":"2018","journal-title":"Comput. Math. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0965-5425","issn-type":"print"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"Boyd, Stephen","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0521833787"},{"key":"3","first-page":"1595","article-title":"A priori estimates in \ud835\udc4a\u2082\u00b2 in a convex domain for systems of elliptic difference equations","volume":"12","author":"Dryja, M.","year":"1972","journal-title":"\\v{Z}. Vy\\v{c}isl. Mat i Mat. Fiz.","ISSN":"https:\/\/id.crossref.org\/issn\/0044-4669","issn-type":"print"},{"key":"4","series-title":"Lecture Notes in Pure and Applied Mathematics, Vol. 34","isbn-type":"print","volume-title":"Finite element Galerkin methods for differential equations","author":"Fairweather, Graeme","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0824766733"},{"key":"5","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1137\/0704016","article-title":"A new computational procedure for \ud835\udc34.\ud835\udc37.\ud835\udc3c. methods","volume":"4","author":"Fairweather, G.","year":"1967","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0022-247X(65)90086-7","article-title":"The Peaceman-Rachford method for small mesh increments","volume":"11","author":"Guilinger, Willis H., Jr.","year":"1965","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"key":"7","isbn-type":"print","volume-title":"Accuracy and stability of numerical algorithms","author":"Higham, Nicholas J.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713552"},{"issue":"187","key":"8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.2307\/2008350","article-title":"Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems","volume":"53","author":"Hundsdorfer, W. H.","year":"1989","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/jcph.1998.5965","article-title":"A Cartesian grid embedded boundary method for Poisson\u2019s equation on irregular domains","volume":"147","author":"Johansen, Hans","year":"1998","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1006\/jcph.2001.6900","article-title":"A Cartesian grid embedded boundary method for the heat equation on irregular domains","volume":"173","author":"McCorquodale, Peter","year":"2001","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"11","isbn-type":"print","volume-title":"Numerical solution of partial differential equations","author":"Morton, K. W.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0521418550"},{"key":"12","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0103003","article-title":"The numerical solution of parabolic and elliptic differential equations","volume":"3","author":"Peaceman, D. W.","year":"1955","journal-title":"J. Soc. Indust. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0368-4245","issn-type":"print"},{"key":"13","series-title":"Monographs and Textbooks in Pure and Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1201\/9780203908518","volume-title":"The theory of difference schemes","volume":"240","author":"Samarskii, Alexander A.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0824704681"},{"key":"14","isbn-type":"print","volume-title":"{\\cyr Usto\\u{i}} {\\cyr chivost\\cprime raznostnykh skhem}","author":"Samarski\u012d, A. A.","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/5354009448","edition":"2"},{"key":"15","series-title":"The Wadsworth \\& Brooks\/Cole Mathematics Series","isbn-type":"print","volume-title":"Finite difference schemes and partial differential equations","author":"Strikwerda, John C.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/053409984X"},{"key":"16","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-7278-1","volume-title":"Numerical partial differential equations: finite difference methods","volume":"22","author":"Thomas, J. W.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0387979999"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/earlyview\/#mcom3653\/.pdf","content-type":"unspecified","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/0000-000-00\/S0025-5718-2021-03653-4\/S0025-5718-2021-03653-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T23:01:05Z","timestamp":1773702065000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2021-90-332\/S0025-5718-2021-03653-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,15]]},"references-count":16,"alternative-id":["S0025-5718-2021-03653-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3653","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,15]]}}}