Domain decomposition based ${\mathcal H}$-LU preconditioning

DOI10.1007/s00211-009-0218-6zbMath1178.65140OpenAlexW2040740620WikidataQ60060395 ScholiaQ60060395MaRDI QIDQ2391123

Ronald Kriemann, Lars Grasedyck, Sabine Le Borne

Publication date: 24 July 2009

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-009-0218-6

zbMATH Keywords

numerical results convection-diffusion equation domain decomposition preconditioner LU factorization hierarchical matrices $\mathcal {H}$-matrix

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

Survey on the technique of hierarchical matrices ⋮ A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements ⋮ A fast direct solver for nonlocal operators in wavelet coordinates ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Linear-scaling selected inversion based on hierarchical interpolative factorization for self Green's function for modified Poisson-Boltzmann equation in two dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ An algebraic approach for ${\mathcal{H}}$-matrix preconditioners ⋮ Efficient preconditioning of $hp$-FEM matrices by hierarchical low-rank approximations ⋮ Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis ⋮ Fast Sparse Selected Inversion ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ Preconditioning sparse grad-div/augmented Lagrangian stabilized saddle point systems ⋮ Computing the eigenvalues of symmetric $\mathcal{H}^2$-matrices by slicing the spectrum ⋮ Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices ⋮ $\mathcal H$-FAINV: hierarchically factored approximate inverse preconditioners ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method ⋮ An $O(N)$ algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ A scalable parallel factorization of finite element matrices with distributed Schur complements ⋮ $\mathcal {H}$-matrix approximability of the inverses of FEM matrices ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Error analysis and iterative solvers for Navier-Stokes projection methods with standard and sparse grad-div stabilization ⋮ Block computation and representation of a sparse nullspace basis of a rectangular matrix ⋮ Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace ⋮ Hierarchical matrix techniques for a domain decomposition algorithm ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ The preconditioned inverse iteration for hierarchical matrices ⋮ Construction of a discrete divergence-free basis through orthogonal factorization in ${\mathcal{H}}$-arithmetic ⋮ A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary ⋮ A direct solver with $O(N)$ complexity for integral equations on one-dimensional domains ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ An $O(N)$ direct solver for integral equations on the plane ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Hierarchical Preconditioners for High-Order FEM ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ Efficient preconditioning of $h p$-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format ⋮ Efficient linear solvers for incompressible flow simulations using Scott-Vogelius finite elements ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations

Cites Work

Domain decomposition based \({\mathcal H}\)-LU preconditioning