Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices (Q4986834): Difference between revisions

Latest revision as of 14:54, 25 July 2024

scientific article; zbMATH DE number 7340708

Language	Label	Description	Also known as
English	Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices	scientific article; zbMATH DE number 7340708

Statements

instance of

scholarly article

0 references

title

Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices (English)

0 references

0 references

0 references

0 references

SIAM Journal on Matrix Analysis and Applications

0 references

publication date

28 April 2021

0 references

full work available at URL

https://arxiv.org/abs/2011.07632

0 references

zbMATH Keywords

symmetric positive definite preconditioner

0 references

HSS matrix representation

0 references

$\mathcal{H}^2$ matrix representation

0 references

kernel matrix

0 references

describes a project that uses

H2Pack

0 references

STRUMPACK

0 references

MaRDI profile type

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

An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations

0 references

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

0 references

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

0 references

Recursively preconditioned hierarchical interpolative factorization for elliptic partial differential equations

0 references

Solving PDEs with radial basis functions

0 references

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

0 references

A fast algorithm for particle simulations

0 references

Q4356574

0 references

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

0 references

Data-sparse approximation by adaptive ${\mathcal H}^2$-matrices

0 references

Q4513819

0 references

A sparse ${\mathcal H}$-matrix arithmetic. II: Application to multi-dimensional problems

0 references

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

0 references

A case study competition among methods for analyzing large spatial data

0 references

A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization

0 references

Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations

0 references

Factorized Sparse Approximate Inverse Preconditionings I. Theory

0 references

Butterfly Factorization

0 references

Butterfly Factorization Via Randomized Matrix-Vector Multiplications

0 references

A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix

0 references

A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization

0 references

Fast algorithms for hierarchically semiseparable matrices

0 references

Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization

0 references

Effectiveness and robustness revisited for a preconditioning technique based on structured incomplete factorization

0 references

Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations

0 references

Interpolative Decomposition via Proxy Points for Kernel Matrices

0 references

Identifiers

DOI

10.1137/20M1365776

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4986834

@@ 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 @@
+An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations
+Normal rank
@@ Property / cites work @@
+A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
+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 @@
+Recursively preconditioned hierarchical interpolative factorization for elliptic partial differential equations
+Normal rank
@@ Property / cites work @@
+Solving PDEs with radial basis functions
@@ Property / cites work: Solving PDEs with radial basis functions / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling
+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 @@
+Q4356574
@@ Property / cites work: Q4356574 / rank @@
+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 @@
+Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
+Normal rank
@@ Property / cites work @@
+Q4513819
@@ Property / cites work: Q4513819 / rank @@
+Normal rank
@@ Property / cites work @@
+A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
+Normal rank
@@ Property / cites work @@
+Finding structure with randomness: Probabilistic algorithms for   constructing approximate matrix decompositions
+Normal rank
@@ Property / cites work @@
+A case study competition among methods for analyzing large spatial data
+Normal rank
@@ Property / cites work @@
+A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
+Normal rank
@@ Property / cites work @@
+Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
+Normal rank
@@ Property / cites work @@
+Factorized Sparse Approximate Inverse Preconditionings I. Theory
+Normal rank
@@ Property / cites work @@
+Butterfly Factorization
@@ Property / cites work: Butterfly Factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Butterfly Factorization Via Randomized Matrix-Vector Multiplications
+Normal rank
@@ Property / cites work @@
+A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
+Normal rank
@@ Property / cites work @@
+A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
+Normal rank
@@ Property / cites work @@
+Fast algorithms for hierarchically semiseparable matrices
+Normal rank
@@ Property / cites work @@
+Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
+Normal rank
@@ Property / cites work @@
+Effectiveness and robustness revisited for a preconditioning technique based on structured incomplete factorization
+Normal rank
@@ Property / cites work @@
+Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
+Normal rank
@@ Property / cites work @@
+Interpolative Decomposition via Proxy Points for Kernel Matrices
+Normal rank