Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations (Q4997393): Difference between revisions

Latest revision as of 02:54, 26 July 2024

scientific article; zbMATH DE number 7364347

Language	Label	Description	Also known as
English	Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations	scientific article; zbMATH DE number 7364347

Statements

instance of

scholarly article

0 references

title

Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations (English)

0 references

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Scientific Computing

0 references

publication date

29 June 2021

0 references

full work available at URL

https://arxiv.org/abs/2007.00202

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

sparse direct solver

0 references

multifrontal method

0 references

butterfly algorithm

0 references

randomized algorithm

0 references

high-frequency wave equations

0 references

Maxwell equation

0 references

Helmholtz equation

0 references

Poisson equation

0 references

describes a project that uses

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

Improving Multifrontal Methods by Means of Block Low-Rank Representations

0 references

Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures

0 references

Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format

0 references

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

0 references

MFEM: a modular finite element methods library

0 references

A Distributed-Memory Algorithm for Computing a Heavy-Weight Perfect Matching on Bipartite Graphs

0 references

Directional ‐matrix compression for high‐frequency problems

0 references

A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators

0 references

On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs

0 references

A survey of direct methods for sparse linear systems

0 references

Direct Methods for Sparse Matrices

0 references

The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices

0 references

The Multifrontal Solution of Indefinite Sparse Symmetric Linear

0 references

Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit

0 references

Construction and arithmetics of \(\mathcal H\)-matrices

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

Hierarchical matrices based on a weak admissibility criterion

0 references

Updating the Inverse of a Matrix

0 references

PaStiX: A high-performance parallel direct solver for sparse symmetric positive definite systems

0 references

A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization

0 references

Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations

0 references

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

0 references

Interpolative Butterfly Factorization

0 references

Butterfly Factorization

0 references

Distributed-memory hierarchical interpolative factorization

0 references

The Multifrontal Method for Sparse Matrix Solution: Theory and Practice

0 references

Butterfly Factorization Via Randomized Matrix-Vector Multiplications

0 references

A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces

0 references

An algorithm for the rapid evaluation of special function transforms

0 references

Interpolative Decomposition Butterfly Factorization

0 references

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

0 references

Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns

0 references

L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation

0 references

Fast algorithms for spherical harmonic expansions. III

0 references

A bibliography on semiseparable matrices

0 references

A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure

0 references

Randomized Sparse Direct Solvers

0 references

A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?

0 references

Sparse Fourier Transform via Butterfly Algorithm

0 references

Directional Preconditioner for 2D High Frequency Obstacle Scattering

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4997393

@@ Property / describes a project that uses @@
+PaStiX
@@ Property / describes a project that uses: PaStiX / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Improving Multifrontal Methods by Means of Block Low-Rank Representations
+Normal rank
@@ Property / cites work @@
+Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures
+Normal rank
@@ Property / cites work @@
+Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format
+Normal rank
@@ Property / cites work @@
+A fast block low-rank dense solver with applications to finite-element matrices
+Normal rank
@@ Property / cites work @@
+MFEM: a modular finite element methods library
@@ Property / cites work: MFEM: a modular finite element methods library / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed-Memory Algorithm for Computing a Heavy-Weight Perfect Matching on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Directional ‐matrix compression for high‐frequency problems
+Normal rank
@@ Property / cites work @@
+A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
+Normal rank
@@ Property / cites work @@
+On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
+Normal rank
@@ Property / cites work @@
+A survey of direct methods for sparse linear systems
+Normal rank
@@ Property / cites work @@
+Direct Methods for Sparse Matrices
@@ Property / cites work: Direct Methods for Sparse Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
+Normal rank
@@ Property / cites work @@
+The Multifrontal Solution of Indefinite Sparse Symmetric Linear
+Normal rank
@@ Property / cites work @@
+Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
+Normal rank
@@ Property / cites work @@
+Construction and arithmetics of \(\mathcal H\)-matrices
+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 @@
+Hierarchical matrices based on a weak admissibility criterion
+Normal rank
@@ Property / cites work @@
+Updating the Inverse of a Matrix
@@ Property / cites work: Updating the Inverse of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+PaStiX: A high-performance parallel direct solver for sparse symmetric positive definite systems
+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: Differential Equations
+Normal rank
@@ Property / cites work @@
+A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
+Normal rank
@@ Property / cites work @@
+Interpolative Butterfly Factorization
@@ Property / cites work: Interpolative Butterfly Factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Butterfly Factorization
@@ Property / cites work: Butterfly Factorization / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed-memory hierarchical interpolative factorization
+Normal rank
@@ Property / cites work @@
+The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
+Normal rank
@@ Property / cites work @@
+Butterfly Factorization Via Randomized Matrix-Vector Multiplications
+Normal rank
@@ Property / cites work @@
+A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
+Normal rank
@@ Property / cites work @@
+An algorithm for the rapid evaluation of special function transforms
+Normal rank
@@ Property / cites work @@
+Interpolative Decomposition Butterfly Factorization
+Normal rank
@@ Property / cites work @@
+Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation
+Normal rank
@@ Property / cites work @@
+Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns
+Normal rank
@@ Property / cites work @@
+L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
+Normal rank
@@ Property / cites work @@
+Fast algorithms for spherical harmonic expansions. III
+Normal rank
@@ Property / cites work @@
+A bibliography on semiseparable matrices
@@ Property / cites work: A bibliography on semiseparable matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
+Normal rank
@@ Property / cites work @@
+Randomized Sparse Direct Solvers
@@ Property / cites work: Randomized Sparse Direct Solvers / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
+Normal rank
@@ Property / cites work @@
+Sparse Fourier Transform via Butterfly Algorithm
@@ Property / cites work: Sparse Fourier Transform via Butterfly Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Directional Preconditioner for 2D High Frequency Obstacle Scattering
+Normal rank