CONVERGENCE ANALYSIS OF THE FINITE DIFFERENCE ADI SCHEME FOR THE HEAT EQUATION ON A CONVEX SET

被引：0

作者：

Bialecki, Bernard ^{[1
]}

Dryja, Maksymilian ^{[2
]}

Fernandes, Ryan ^{[3
]}

机构：

[1] Colorado Sch Mines, Dept Appl Math & Stat, Golden, CO 80401 USA

[2] Warsaw Univ, Inst Appl Math & Mech, PL-02097 Warsaw, Poland

[3] Khalifa Univ Sci & Technol, Dept Math, POB 2533, Abu Dhabi, U Arab Emirates

来源：

MATHEMATICS OF COMPUTATION | 2021年 / 90卷 / 332期

关键词：

Heat equation; finite difference; ADI; convergence analysis; EMBEDDED BOUNDARY METHOD;

D O I：

10.1090/mcom/3653

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：2757 / 2784

页数：28

共 16 条

[1] Convergence Analysis of the Finite Difference ADI Scheme for Variable Coefficient Parabolic Problems with Nonzero Dirichlet Boundary Conditions
Bialecki, B.
Dryja, M.
Fernandes, R. I.
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2018, 58 (12) : 2086 - 2108
[2] Boyd S., 2004, CONVEX OPTIMIZATION, DOI [DOI 10.1017/CBO9780511804441, 10.1017/CBO9780511804441]
[3] Dryja M., 1972, Z VYCISL MAT MAT FIZ, V12, P1632
[4] Fairweather G, 1978, Lecture notes in pure and applied mathematics, V34
[5] Fairweather G., 1967, SIAM Journal on Numerical Analysis, V4, P163
[6] PEACEMAN-RACHFORD METHOD FOR SMALL MESH INCREMENTS
GUILINGE.WH
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1965, 11 (1-3) : 261 - &
[7] Higham N.J., 1996, ACCURACY STABILITY N
[8] HUNDSDORFER WH, 1989, MATH COMPUT, V53, P81, DOI 10.1090/S0025-5718-1989-0969489-7
[9] A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
Johansen, H
Colella, P
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 147 (01) : 60 - 85
[10] A cartesian grid embedded boundary method for the heat equation on irregular domains
McCorquodale, P
Colella, P
Johansen, H
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 173 (02) : 620 - 635

← 1 2 →