On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
type: Item
instance of: scholarly article
zbMATH Open document ID: 1249.65055
author: Mario Bebendorf
author: Thomas Fischer
published in: Numerical Linear Algebra with Applications
publication date: 2012-06-07T00:00:00Z
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 6043426
zbMATH Keywords: hierarchical matrix
zbMATH Keywords: inverse
zbMATH Keywords: LU decomposition
zbMATH Keywords: sparse matrices
zbMATH Keywords: matrix partitioning algorithm
zbMATH Keywords: logarithmic-linear complexity
zbMATH Keywords: bounded condition numbers
zbMATH Keywords: finite element discretization
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: nla.714
OpenAlex ID: W2016812335
cites work: A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
cites work: Parallel Preconditioning with Sparse Approximate Inverses
cites work: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
cites work: A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
cites work: A comparative study of sparse approximate inverse preconditioners
cites work: Inverses of banded matrices
cites work: A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries
cites work: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
cites work: A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
cites work: Construction and arithmetics of \(\mathcal H\)-matrices
cites work: Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
cites work: Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
cites work: Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
cites work: Hierarchical matrices based on a weak admissibility criterion
cites work: Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
cites work: Q5531436
cites work: Nested Dissection of a Regular Finite Element Mesh
cites work: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
DOI: 10.1002/NLA.714
title: On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
description: scientific article; zbMATH DE number 6043426