Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems

DOI10.1007/s00791-008-0098-9zbMath1522.65040MaRDI QIDQ6076105

Ronald Kriemann, Lars Grasedyck, Sabine Le Borne

Publication date: 23 October 2023

Published in: Computing and Visualization in Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Survey on the technique of hierarchical matrices ⋮ Efficient Flexible Boundary Conditions for Long Dislocations ⋮ Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ Preconditioning sparse grad-div/augmented Lagrangian stabilized saddle point systems ⋮ Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices ⋮ \(\mathcal H\)-LU factorization on many-core systems ⋮ Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors ⋮ A multigrid method for kernel functions acting on interacting structures with applications to biofluids ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ A fast direct solver for elliptic problems on general meshes in 2D ⋮ Preconditioning the bidomain model with almost linear complexity ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ Exploiting low-rank covariance structures for computing high-dimensional normal and Student-\(t\) probabilities ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Structured eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Improving Multifrontal Methods by Means of Block Low-Rank Representations