On a fast direct elliptic solver by a modified Fourier method

被引：0
作者：
A. Averbuch
L. Vozovoi
M. Israeli
机构：
[1] Tel Aviv University,School of Mathematical Sciences
[2] Technion,Faculty of Computer Science
来源：
Numerical Algorithms | 1997年 / 15卷
关键词：
Helmholtz equation; Fourier method; fast solver; subtraction technique; corner singularities;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe high order numerical algorithms for the solution of second order elliptic equations in rectangular domains. These algorithms are based on the Fourier method in combination with a subtraction procedure. The singularities at the corner points, arising due to non-smoothness of the boundaries, are treated explicitly using properly constructed singular corner functions. The present algorithm is a generalization of the Fast Poisson Solver developed in our previous paper.
引用
收藏
页码：287 / 313
页数：26
相关论文
共 50 条
[41]   A fast solver for pentadiagonal Toeplitz systems with multiple right-hand sides [J].
Fahd, Hcini .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 470
[42]   A Fast Iterative Solver for Multidimensional Spatial Fractional Cahn-Hilliard Equations [J].
Huang, Xin ;
Li, Dongfang ;
Lin, Xuelei ;
Sun, Hai-Wei .
JOURNAL OF SCIENTIFIC COMPUTING, 2025, 102 (03)
[43]   A fast, higher-order solver for scattering by penetrable bodies in three dimensions [J].
Hyde, EM ;
Bruno, OP .
JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 202 (01) :236-261
[44]   Analysis and application of Fourier-Gegenbauer method to stiff differential equations [J].
Vozovoi, L ;
Israeli, M ;
Averbuch, A .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) :1844-1863
[45]   A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method [J].
Zheng, Changjun ;
Matsumoto, Toshiro ;
Takahashi, Toru ;
Chen, Haibo .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2012, 36 (03) :361-371
[46]   Fourier Method in the Space of φB -Distributions [J].
Mokeichev, V. S. ;
Sidorov, A. M. .
UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2023, 165 (01) :68-81
[47]   AN ENTROPIC FOURIER METHOD FOR THE BOLTZMANN EQUATION [J].
Cai, Zhenning ;
Fan, Yuwei ;
Ying, Lexing .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (05) :A2858-A2882
[48]   A Fourth Order Hermitian Box-Scheme with Fast Solver for the Poisson Problem in a Square [J].
Ali Abbas ;
Jean-Pierre Croisille .
Journal of Scientific Computing, 2011, 49 :239-267
[49]   AN ADAPTIVE FAST SOLVER FOR A GENERAL CLASS OF POSITIVE DEFINITE MATRICES VIA ENERGY DECOMPOSITION [J].
Hou, Thomas Y. ;
Huang, De ;
Lam, Ka Chun ;
Zhang, Pengchuan .
MULTISCALE MODELING & SIMULATION, 2018, 16 (02) :615-678
[50]   A fast Poisson solver for the finite difference solution of the incompressible Navier-Stokes equations [J].
Golub, GH ;
Huang, LC ;
Simon, H ;
Tang, WP .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (05) :1606-1624
12345