Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation (Q5738178): Difference between revisions

Latest revision as of 21:27, 13 July 2024

scientific article; zbMATH DE number 6724619

Language	Label	Description	Also known as
English	Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation	scientific article; zbMATH DE number 6724619

Statements

instance of

scholarly article

0 references

title

Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation (English)

0 references

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

31 May 2017

0 references

full work available at URL

https://arxiv.org/abs/1510.07363

0 references

zbMATH Keywords

sparse matrices

0 references

preconditioner

0 references

Gauss-Seidel

0 references

algorithm

0 references

computational complexity

0 references

LU factorization

0 references

Gauss elimination

0 references

iterative methods

0 references

GMRES

0 references

hierarchical structure

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

An $\mathcal O(N\log N)$ fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation

0 references

A fast block low-rank dense solver with applications to finite-element matrices

0 references

LAPACK Users' Guide

0 references

Hierarchical matrices. A means to efficiently solve elliptic boundary value problems

0 references

Adaptive low-rank approximation of collocation matrices

0 references

Introduction to hierarchical matrices with applications.

0 references

Algebraic multigrid theory: The symmetric case

0 references

Q3340021

0 references

Triangular Factorization and Inversion by Fast Matrix Multiplication

0 references

Rang revealing QR factorizations

0 references

A Fast Solver for HSS Representations via Sparse Matrices

0 references

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

0 references

The application of preconditioning in viscous flows

0 references

Matrix multiplication via arithmetic progressions

0 references

An $O(N)$ direct solver for integral equations on the plane

0 references

The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems

0 references

The fast multipole method: Numerical implementation

0 references

Direct Methods for Sparse Linear Systems

0 references

The black-box fast multipole method

0 references

Nested Dissection of a Regular Finite Element Mesh

0 references

A FETI‐preconditioned conjugate gradient method for large‐scale stochastic finite element problems

0 references

A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method

0 references

A direct solver with $O(N)$ complexity for integral equations on one-dimensional domains

0 references

Fast direct solvers for integral equations in complex three-dimensional domains

0 references

A fast algorithm for particle simulations

0 references

On the behaviour of upwind schemes in the low Mach number limit

0 references

A sparse matrix arithmetic based on ${\mathfrak H}$-matrices. I: Introduction to ${\mathfrak H}$-matrices

0 references

$\mathcal H^2$-matrix approximation of integral operators by interpolation

0 references

A sparse ${\mathcal H}$-matrix arithmetic: General complexity estimates

0 references

Condition Estimates

0 references

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

0 references

Methods of conjugate gradients for solving linear systems

0 references

A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra

0 references

Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations

0 references

Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations

0 references

A generalization of the fast LUP matrix decomposition algorithm and applications

0 references

An adaptive fast direct solver for boundary integral equations in two dimensions

0 references

Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices

0 references

Generalized Nested Dissection

0 references

An algebraic multifrontal preconditioner that exploits the low‐rank property

0 references

Solution of Linear Systems and Matrix Inversion in the TT-Format

0 references

Solution of Sparse Indefinite Systems of Linear Equations

0 references

Optimizing the Adaptive Fast Multipole Method for Fractal Sets

0 references

ILUT: A dual threshold incomplete LU factorization

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

A review of algebraic multigrid

0 references

A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices

0 references

Fast algorithms for hierarchically semiseparable matrices

0 references

Computing the Minimum Fill-In is NP-Complete

0 references

A kernel-independent adaptive fast multipole algorithm in two and three dimensions

0 references

Identifiers

zbMATH Open document ID

1365.65072

0 references

DOI

10.1137/15M1046939

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5738178

@@ Property / arXiv ID @@
+.07363
@@ Property / arXiv ID: 1510.07363 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
+Normal rank
@@ Property / cites work @@
+A fast block low-rank dense solver with applications to finite-element matrices
+Normal rank
@@ Property / cites work @@
+LAPACK Users' Guide
@@ Property / cites work: LAPACK Users' Guide / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
+Normal rank
@@ Property / cites work @@
+Adaptive low-rank approximation of collocation matrices
+Normal rank
@@ Property / cites work @@
+Introduction to hierarchical matrices with applications.
+Normal rank
@@ Property / cites work @@
+Algebraic multigrid theory: The symmetric case
@@ Property / cites work: Algebraic multigrid theory: The symmetric case / rank @@
+Normal rank
@@ Property / cites work @@
+Q3340021
@@ Property / cites work: Q3340021 / rank @@
+Normal rank
@@ Property / cites work @@
+Triangular Factorization and Inversion by Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Rang revealing QR factorizations
@@ Property / cites work: Rang revealing QR factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Solver for HSS Representations via Sparse Matrices
+Normal rank
@@ Property / cites work @@
+A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
+Normal rank
@@ Property / cites work @@
+The application of preconditioning in viscous flows
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(N)\) direct solver for integral equations on the plane
+Normal rank
@@ Property / cites work @@
+The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
+Normal rank
@@ Property / cites work @@
+The fast multipole method: Numerical implementation
+Normal rank
@@ Property / cites work @@
+Direct Methods for Sparse Linear Systems
@@ Property / cites work: Direct Methods for Sparse Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+The black-box fast multipole method
@@ Property / cites work: The black-box fast multipole method / rank @@
+Normal rank
@@ Property / cites work @@
+Nested Dissection of a Regular Finite Element Mesh
+Normal rank
@@ Property / cites work @@
+A FETI‐preconditioned conjugate gradient method for large‐scale stochastic finite element problems
+Normal rank
@@ Property / cites work @@
+A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
+Normal rank
@@ Property / cites work @@
+A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
+Normal rank
@@ Property / cites work @@
+Fast direct solvers for integral equations in complex three-dimensional domains
+Normal rank
@@ Property / cites work @@
+A fast algorithm for particle simulations
@@ Property / cites work: A fast algorithm for particle simulations / rank @@
+Normal rank
@@ Property / cites work @@
+On the behaviour of upwind schemes in the low Mach number limit
+Normal rank
@@ Property / cites work @@
+A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
+Normal rank
@@ Property / cites work @@
+\(\mathcal H^2\)-matrix approximation of integral operators by interpolation
+Normal rank
@@ Property / cites work @@
+A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
+Normal rank
@@ Property / cites work @@
+Condition Estimates
@@ Property / cites work: Condition Estimates / rank @@
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+Methods of conjugate gradients for solving linear systems
+Normal rank
@@ Property / cites work @@
+A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
+Normal rank
@@ Property / cites work @@
+Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
+Normal rank
@@ Property / cites work @@
+Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
+Normal rank
@@ Property / cites work @@
+A generalization of the fast LUP matrix decomposition algorithm and applications
+Normal rank
@@ Property / cites work @@
+An adaptive fast direct solver for boundary integral equations in two dimensions
+Normal rank
@@ Property / cites work @@
+Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / rank @@
+Normal rank
@@ Property / cites work @@
+An algebraic multifrontal preconditioner that exploits the low‐rank property
+Normal rank
@@ Property / cites work @@
+Solution of Linear Systems and Matrix Inversion in the TT-Format
+Normal rank
@@ Property / cites work @@
+Solution of Sparse Indefinite Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Optimizing the Adaptive Fast Multipole Method for Fractal Sets
+Normal rank
@@ Property / cites work @@
+ILUT: A dual threshold incomplete LU factorization
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+A review of algebraic multigrid
@@ Property / cites work: A review of algebraic multigrid / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices
+Normal rank
@@ Property / cites work @@
+Fast algorithms for hierarchically semiseparable matrices
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+A kernel-independent adaptive fast multipole algorithm in two and three dimensions
+Normal rank