Iterative representing set selection for nested cross approximation

DOI10.1002/nla.2021zbMath1413.65173arXiv1309.1773OpenAlexW3121244900MaRDI QIDQ5739759

Ivan V. Oseledets, A. Yu. Mikhalev

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.1773

zbMATH Keywords

low-rank approximationcross approximationskeleton decompositionhiearchical matrices

Mathematics Subject Classification ID

Numerical linear algebra (65F99)

Related Items

A comparison of zonotope order reduction techniques ⋮ Scalable topology optimization with the kernel-independent fast multipole method ⋮ ℌ 2 $$\mathcal{H}^{2}$$ Matrix and Integral Equation for Electromagnetic Scattering by a Perfectly Conducting Object ⋮ Simple non-extensive sparsification of the hierarchical matrices ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ Low rank methods of approximation in an electromagnetic problem

Uses Software

• PROPACK
• hlib
• MKL
• Cython
• Python
• h2tools

Cites Work

• Unnamed Item
• Unnamed Item
• TT-cross approximation for multidimensional arrays
• Constructing nested bases approximations from the entries of non-local operators
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• Mosaic-skeleton approximations
• Pseudo-skeleton approximations by matrices of maximal volume
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A theory of pseudoskeleton approximations
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• Hierarchical matrices based on a weak admissibility criterion
• \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• Quasioptimality of maximum-volume cross interpolation of tensors
• Application of the method of incomplete cross approximation to a nonstationary problem of vortex rings dynamics
• A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
• Wavelet–Galerkin solutions for one‐dimensional partial differential equations
• Wavelet Galerkin Algorithms for Boundary Integral Equations
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• A fast algorithm for particle simulations