A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
نویسندگان
چکیده
Article history: Received 18 July 2012 Received in revised form 21 September 2013 Accepted 17 October 2013 Available online 24 October 2013
منابع مشابه
A fast direct solver for elliptic problems on Cartesian meshes in 3D
We present a fast direct algorithm for solutions to linear systems arising from three dimensional elliptic equations. We follow the approach of Xia et al. (2009) on combining the multifrontal method with hierarchical matrices in two dimensions and extend it to three dimensional case. Linear time complexity is shown and a more practical variant with worse scaling is demonstrated.
متن کاملHierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
This paper introduces the hierarchical interpolative factorization for elliptic partial differential equations (HIF-DE) in two (2D) and three dimensions (3D). This factorization takes the form of an approximate generalized LU/LDL decomposition that facilitates the efficient inversion of the discretized operator. HIF-DE is based on the nested dissection multifrontal method but uses skeletonizati...
متن کاملSuperfast Multifrontal Method for Large Structured Linear Systems of Equations
In this paper we develop a fast direct solver for large discretized linear systems using the supernodal multifrontal method together with low-rank approximations. For linear systems arising from certain partial differential equations such as elliptic equations, during the Gaussian elimination of the matrices with proper ordering, the fill-in has a low-rank property: all off-diagonal blocks have...
متن کاملSuperfast Multifrontal Method for Structured Linear Systems of Equations
In this paper we develop a fast direct solver for discretized linear systems using the multifrontal method together with low-rank approximations. For linear systems arising from certain partial differential equations such as elliptic equations we discover that during the Gaussian elimination of the matrices with proper ordering, the fill-in has a low-rank property: all off-diagonal blocks have ...
متن کاملOn 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver
We consider the modeling of (polarized) seismic wave propagation on a rectangular domain via the discretization and solution of the inhomogeneous Helmholtz equation in 3D, by exploiting a parallel multifrontal sparse direct solver equipped with Hierarchically Semi-Separable (HSS) structure to reduce the computational complexity and storage. In particular, we are concerned with solving this equa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 258 شماره
صفحات -
تاریخ انتشار 2014