Hierarchical interpolative factorization preconditioner for parabolic equations

DOI10.1007/s10915-020-01343-5zbMath1459.65038arXiv2004.05566OpenAlexW3100623000MaRDI QIDQ2219805

Jordi Feliu-Fabà, Lexing Ying

Publication date: 21 January 2021

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.05566

zbMATH Keywords

heat equationpreconditionerparabolic equationsreaction-diffusion equationshierarchical interpolative factorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items (3)

Hierarchical orthogonal factorization: sparse least squares problems ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices

Uses Software

• FLAM

Cites Work

• A fast Galerkin method for parabolic space-time boundary integral equations
• A fast method for solving the heat equation by layer potentials
• A fast compact exponential time differencing method for semilinear parabolic equations with Neumann boundary conditions
• Recursively preconditioned hierarchical interpolative factorization for elliptic partial differential equations
• Explicit unconditionally stable methods for the heat equation via potential theory
• Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry
• Fast explicit integration factor methods for semilinear parabolic equations
• Fast high-order compact exponential time differencing Runge-Kutta methods for second-order semilinear parabolic equations
• Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
• Multidimensional Fast Gauss Transforms by Chebyshev Expansions
• Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
• Estimating Extremal Eigenvalues and Condition Numbers of Matrices
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
• The chemical basis of morphogenesis
• An Adaptive Fast Gauss Transform in Two Dimensions
• An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
• Semi-discrete Time-Dependent Fourth-Order Problems on an Interval: Error Estimate
• On the Compression of Low Rank Matrices
• The Fast Gauss Transform
• A fast algorithm for particle simulations

This page was built for publication: Hierarchical interpolative factorization preconditioner for parabolic equations