Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure (Q5028556): Difference between revisions

Latest revision as of 09:29, 30 July 2024

scientific article; zbMATH DE number 7471936

Language	Label	Description	Also known as
English	Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure	scientific article; zbMATH DE number 7471936

Statements

instance of

scholarly article

0 references

title

Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure (English)

0 references

0 references

0 references

0 references

SIAM Journal on Matrix Analysis and Applications

0 references

publication date

10 February 2022

0 references

full work available at URL

https://arxiv.org/abs/2107.04337

0 references

zbMATH Keywords

matrix function

0 references

banded matrix

0 references

hierarchically semiseparable matrix

0 references

Krylov subspace method

0 references

divide-and-conquer algorithm

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Approximation of exp(-x) by rational functions with concentrated negative poles

0 references

Low-Rank Updates of Matrix Functions II: Rational Krylov Methods

0 references

Low-Rank Updates of Matrix Functions

0 references

An estimator for the diagonal of a matrix

0 references

Decay properties for functions of matrices over $C^\ast$-algebras

0 references

Decay Properties of Spectral Projectors with Applications to Electronic Structure

0 references

Bounds for the entries of matrix functions with applications to preconditioning

0 references

Decay bounds and $O(n)$ algorithms for approximating functions of sparse matrices

0 references

Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure

0 references

Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues

0 references

On the exponential of semi-infinite quasi-Toeplitz matrices

0 references

A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

0 references

The Numerical Range is a $(1+\sqrt{2})$-Spectral Set

0 references

The university of Florida sparse matrix collection

0 references

Massively parallel sparse matrix function calculations with NTPoly

0 references

Decay Rates for Inverses of Band Matrices

0 references

Near-Optimal Perfectly Matched Layers for Indefinite Helmholtz Problems

0 references

The Block Rational Arnoldi Method

0 references

Network Properties Revealed through Matrix Functions

0 references

$\mathcal H$-matrix approximation for the operator exponential with applications

0 references

Q5851422

0 references

Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices

0 references

Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection

0 references

Hierarchical Matrices: Algorithms and Analysis

0 references

Functions of Matrices

0 references

A restarted Lanczos approximation to functions of a symmetric matrix

0 references

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

0 references

Fast Computation of the Matrix Exponential for a Toeplitz Matrix

0 references

Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations

0 references

Fast Computation of Spectral Projectors of Banded Matrices

0 references

Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential

0 references

Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems

0 references

Approximating Spectral Densities of Large Matrices

0 references

Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices

0 references

Decay bounds for the numerical quasiseparable preservation in matrix functions

0 references

hm-toolbox: MATLAB Software for HODLR and HSS Matrices

0 references

Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices

0 references

On the Stability of Network Indices Defined by Means of Matrix Functions

0 references

Rational Krylov sequence methods for eigenvalue computation

0 references

Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator

0 references

On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices

0 references

A probing method for computing the diagonal of a matrix inverse

0 references

Q4904857

0 references

Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse

0 references

Fast algorithms for hierarchically semiseparable matrices

0 references

Identifiers

zbMATH Open document ID

1482.65071

0 references

DOI

10.1137/21M1432594

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5028556

@@ Property / describes a project that uses @@
+GPyTorch
@@ Property / describes a project that uses: GPyTorch / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04337
@@ Property / arXiv ID: 2107.04337 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of exp(-x) by rational functions with concentrated negative poles
+Normal rank
@@ Property / cites work @@
+Low-Rank Updates of Matrix Functions II: Rational Krylov Methods
+Normal rank
@@ Property / cites work @@
+Low-Rank Updates of Matrix Functions
@@ Property / cites work: Low-Rank Updates of Matrix Functions / rank @@
+Normal rank
@@ Property / cites work @@
+An estimator for the diagonal of a matrix
@@ Property / cites work: An estimator for the diagonal of a matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Decay properties for functions of matrices over \(C^\ast\)-algebras
+Normal rank
@@ Property / cites work @@
+Decay Properties of Spectral Projectors with Applications to Electronic Structure
+Normal rank
@@ Property / cites work @@
+Bounds for the entries of matrix functions with applications to preconditioning
+Normal rank
@@ Property / cites work @@
+Decay bounds and \(O(n)\) algorithms for approximating functions of sparse matrices
+Normal rank
@@ Property / cites work @@
+Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
+Normal rank
@@ Property / cites work @@
+Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
+Normal rank
@@ Property / cites work @@
+On the exponential of semi-infinite quasi-Toeplitz matrices
+Normal rank
@@ Property / cites work @@
+A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
+Normal rank
@@ Property / cites work @@
+The Numerical Range is a $(1+\sqrt{2})$-Spectral Set
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+Massively parallel sparse matrix function calculations with NTPoly
+Normal rank
@@ Property / cites work @@
+Decay Rates for Inverses of Band Matrices
@@ Property / cites work: Decay Rates for Inverses of Band Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Perfectly Matched Layers for Indefinite Helmholtz Problems
+Normal rank
@@ Property / cites work @@
+The Block Rational Arnoldi Method
@@ Property / cites work: The Block Rational Arnoldi Method / rank @@
+Normal rank
@@ Property / cites work @@
+Network Properties Revealed through Matrix Functions
+Normal rank
@@ Property / cites work @@
+\(\mathcal H\)-matrix approximation for the operator exponential with applications
+Normal rank
@@ Property / cites work @@
+Q5851422
@@ Property / cites work: Q5851422 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
+Normal rank
@@ Property / cites work @@
+Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
+Normal rank
@@ Property / cites work @@
+Hierarchical Matrices: Algorithms and Analysis
@@ Property / cites work: Hierarchical Matrices: Algorithms and Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Functions of Matrices
@@ Property / cites work: Functions of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A restarted Lanczos approximation to functions of a symmetric matrix
+Normal rank
@@ Property / cites work @@
+A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
+Normal rank
@@ Property / cites work @@
+Fast Computation of the Matrix Exponential for a Toeplitz Matrix
+Normal rank
@@ Property / cites work @@
+Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
+Normal rank
@@ Property / cites work @@
+Fast Computation of Spectral Projectors of Banded Matrices
+Normal rank
@@ Property / cites work @@
+Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
+Normal rank
@@ Property / cites work @@
+Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems
+Normal rank
@@ Property / cites work @@
+Approximating Spectral Densities of Large Matrices
+Normal rank
@@ Property / cites work @@
+Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices
+Normal rank
@@ Property / cites work @@
+Decay bounds for the numerical quasiseparable preservation in matrix functions
+Normal rank
@@ Property / cites work @@
+hm-toolbox: MATLAB Software for HODLR and HSS Matrices
+Normal rank
@@ Property / cites work @@
+Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices
+Normal rank
@@ Property / cites work @@
+On the Stability of Network Indices Defined by Means of Matrix Functions
+Normal rank
@@ Property / cites work @@
+Rational Krylov sequence methods for eigenvalue computation
+Normal rank
@@ Property / cites work @@
+Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
+Normal rank
@@ Property / cites work @@
+On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices
+Normal rank
@@ Property / cites work @@
+A probing method for computing the diagonal of a matrix inverse
+Normal rank
@@ Property / cites work @@
+Q4904857
@@ Property / cites work: Q4904857 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse
+Normal rank
@@ Property / cites work @@
+Fast algorithms for hierarchically semiseparable matrices
+Normal rank
@@ Property / OpenAlex ID @@
+W3181528158
@@ Property / OpenAlex ID: W3181528158 / rank @@
+Normal rank