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

Latest revision as of 11:40, 7 July 2024

scientific article

Language	Label	Description	Also known as
English	An $\mathcal O(N\log N)$ fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation	scientific article

Statements

instance of

scholarly article

0 references

title

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

0 references

0 references

0 references

Journal of Scientific Computing

0 references

publication date

21 March 2014

0 references

full work available at URL

https://arxiv.org/abs/1407.1572

0 references

zbMATH Keywords

fast direct solver

0 references

numerical linear algebra

0 references

partial hierarchically semi-separable representation

0 references

hierarchical matrix

0 references

radial basis function

0 references

describes a project that uses

Eigen

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

The effect of the nugget on Gaussian process emulators of computer models

0 references

The principle of minimized iterations in the solution of the matrix eigenvalue problem

0 references

A fast randomized algorithm for the approximation of matrices

0 references

QMR: A quasi-minimal residual method for non-Hermitian linear systems

0 references

Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration

0 references

Q4355907

0 references

Fast evaluation of radial basis functions. I

0 references

Strong rank revealing LU factorizations

0 references

An introduction to hierarchical matrices

0 references

Radial Basis Functions

0 references

Some Fast Algorithms for Sequentially Semiseparable Representations

0 references

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

0 references

An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations

0 references

On the Compression of Low Rank Matrices

0 references

A fast adaptive multipole algorithm in three dimensions

0 references

The fast multipole method: Numerical implementation

0 references

The Fast Multipole Method I: Error Analysis and Asymptotic Complexity

0 references

Efficient generation of conditional simulations by Chebyshev matrix polynomial approximations to the symmetric square root of the covariance matrix

0 references

The black-box fast multipole method

0 references

A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems

0 references

Fast monte-carlo algorithms for finding low-rank approximations

0 references

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

0 references

Q5689624

0 references

A theory of pseudoskeleton approximations

0 references

Construction and arithmetics of $\mathcal H$-matrices

0 references

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

0 references

A fast algorithm for particle simulations

0 references

Q4356574

0 references

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

0 references

Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration

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

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

0 references

On the fast matrix multiplication in the boundary element method by panel clustering

0 references

Updating the Inverse of a Matrix

0 references

Methods of conjugate gradients for solving linear systems

0 references

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

0 references

Randomized algorithms for the low-rank approximation of matrices

0 references

A fast direct solver for a class of elliptic partial differential equations

0 references

A fast direct solver for boundary integral equations in two dimensions

0 references

Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation

0 references

Conditioning of coefficient matrices of ordinary kriging

0 references

Solution of Sparse Indefinite Systems of Linear Equations

0 references

On the existence and computation of rank-revealing LU factorizations

0 references

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

0 references

Q4856431

0 references

A fast direct solver for elliptic problems on general meshes in 2D

0 references

A bibliography on semiseparable matrices

0 references

Preconditioning for Boundary Integral Equations

0 references

Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems

0 references

A point interpolation meshless method based on radial basis functions

0 references

Local error estimates for radial basis function interpolation of scattered data

0 references

Fast algorithms for hierarchically semiseparable matrices

0 references

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

0 references

Identifiers

zbMATH Open document ID

1292.65030

0 references

DOI

10.1007/s10915-013-9714-z

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2441120

@@ Property / describes a project that uses @@
+Eigen
@@ Property / describes a project that uses: Eigen / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2188296733
@@ Property / OpenAlex ID: W2188296733 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1572
@@ Property / arXiv ID: 1407.1572 / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of the nugget on Gaussian process emulators of computer models
+Normal rank
@@ Property / cites work @@
+The principle of minimized iterations in the solution of the matrix eigenvalue problem
+Normal rank
@@ Property / cites work @@
+A fast randomized algorithm for the approximation of matrices
+Normal rank
@@ Property / cites work @@
+QMR: A quasi-minimal residual method for non-Hermitian linear systems
+Normal rank
@@ Property / cites work @@
+Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
+Normal rank
@@ Property / cites work @@
+Q4355907
@@ Property / cites work: Q4355907 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast evaluation of radial basis functions. I
@@ Property / cites work: Fast evaluation of radial basis functions. I / rank @@
+Normal rank
@@ Property / cites work @@
+Strong rank revealing LU factorizations
@@ Property / cites work: Strong rank revealing LU factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to hierarchical matrices
@@ Property / cites work: An introduction to hierarchical matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Radial Basis Functions
@@ Property / cites work: Radial Basis Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Some Fast Algorithms for Sequentially Semiseparable Representations
+Normal rank
@@ Property / cites work @@
+A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
+Normal rank
@@ Property / cites work @@
+An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations
+Normal rank
@@ Property / cites work @@
+On the Compression of Low Rank Matrices
@@ Property / cites work: On the Compression of Low Rank Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A fast adaptive multipole algorithm in three dimensions
+Normal rank
@@ Property / cites work @@
+The fast multipole method: Numerical implementation
+Normal rank
@@ Property / cites work @@
+The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
+Normal rank
@@ Property / cites work @@
+Efficient generation of conditional simulations by Chebyshev matrix polynomial approximations to the symmetric square root of the covariance matrix
+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 @@
+A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
+Normal rank
@@ Property / cites work @@
+Fast monte-carlo algorithms for finding low-rank approximations
+Normal rank
@@ Property / cites work @@
+A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of pseudoskeleton approximations
@@ Property / cites work: A theory of pseudoskeleton approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Construction and arithmetics of \(\mathcal H\)-matrices
+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 @@
+Q4356574
@@ Property / cites work: Q4356574 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
+Normal rank
@@ Property / cites work @@
+Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
+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 @@
+A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
+Normal rank
@@ Property / cites work @@
+On the fast matrix multiplication in the boundary element method by panel clustering
+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 @@
+Methods of conjugate gradients for solving linear systems
+Normal rank
@@ Property / cites work @@
+An adaptive fast direct solver for boundary integral equations in two dimensions
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for the low-rank approximation of matrices
+Normal rank
@@ Property / cites work @@
+A fast direct solver for a class of elliptic partial differential equations
+Normal rank
@@ Property / cites work @@
+A fast direct solver for boundary integral equations in two dimensions
+Normal rank
@@ Property / cites work @@
+Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
+Normal rank
@@ Property / cites work @@
+Conditioning of coefficient matrices of ordinary kriging
+Normal rank
@@ Property / cites work @@
+Solution of Sparse Indefinite Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+On the existence and computation of rank-revealing LU factorizations
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Q4856431
@@ Property / cites work: Q4856431 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast direct solver for elliptic problems on general meshes in 2D
+Normal rank
@@ Property / cites work @@
+A bibliography on semiseparable matrices
@@ Property / cites work: A bibliography on semiseparable matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Preconditioning for Boundary Integral Equations
@@ Property / cites work: Preconditioning for Boundary Integral Equations / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+A point interpolation meshless method based on radial basis functions
+Normal rank
@@ Property / cites work @@
+Local error estimates for radial basis function interpolation of scattered data
+Normal rank
@@ Property / cites work @@
+Fast algorithms for hierarchically semiseparable matrices
+Normal rank
@@ Property / cites work @@
+A kernel-independent adaptive fast multipole algorithm in two and three dimensions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2441120

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

Latest revision as of 11:40, 7 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)