arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.03356cs.CEcs.NAmath.NA
收藏

椭圆型偏微分方程在直角坐标和分层网格上的求解方法综述

Overview of solution methods for elliptic partial differential equations on cartesian and hierarchical grids

Damyn M Chipman

摘要:

椭圆型偏微分方程(PDE)出现在计算科学的许多领域,如计算流体动力学,生物物理学,工程,物理学等。由于它们的全局性质和有时病态算子,它们很难求解。我们回顾常见的椭圆偏微分方程的离散化方法,如有限差分,有限体积,有限元,谱方法和线性系统,他们形成。我们还提供了一个概述的经典的现代解决方案的方法,这些离散化方法形成的线性系统。这些方法包括分裂和Krylov方法,直接方法和分层方法。最后,我们将受益于椭圆偏微分方程的快速,高效的求解器,包括投影方法的不可压缩Navier-Stokes方程和浅水波方程的色散校正的应用。

英文摘要:

Elliptic partial differential equations (PDEs) arise in many areas of computational sciences such as computational fluid dynamics, biophysics, engineering, geophysics and more. They are difficult to solve due to their global nature and sometimes ill-conditioned operators. We review common discretization methods for elliptic PDEs such as the finite difference, finite volume, finite element, and spectral methods and the linear systems they form. We also provide an overview of classic to modern solution methods for the linear systems formed by these discretization methods. These methods include splitting and Krylov methods, direct methods, and hierarchical methods. Finally, we show applications that would benefit from fast and efficient solvers for elliptic PDEs, including projection methods for the incompressible Navier-Stokes equations and the shallow water wave equations with dispersive corrections.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑