Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids

DOI10.1515/156939804323089334MaRDI QIDQ4821641zbMATH OpenOpenAlexFDO

Authors Ivan Oseledets, Judith Ford, E. E. Tyrtyshnikov

Publication date 21 October 2004

Published in Russian Journal of Numerical Analysis and Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/156939804323089334

zbMATH Keywords

numerical examplespreconditionershypersingular integral equationintegral equation methodsDaubechies waveletswavelet transformsaerofoilsum of Kronecker productsdata-compressiondense large-scale matrices

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Numerical computation of matrix norms, conditioning, scaling (65F35) General aerodynamics and subsonic flows (76G25) Boundary element methods applied to problems in fluid mechanics (76M15)

Recommendations

• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion
• An Improved Discrete Wavelet Transform Preconditioner for Dense Matrix Problems
• On Two Variants of an Algebraic Wavelet Preconditioner
• New wavelet preconditioner for solving boundary integral equations over nonsmooth boundaries

Cites work

• scientific article; zbMATH DE number 3840546 (Why is no real title available?)
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 1025908 (Why is no real title available?)
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• A matrix version of the fast multipole method
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Adaptive low-rank approximation of collocation matrices
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• Incomplete cross approximation in the mosaic-skeleton method
• Mosaic-skeleton approximations
• On the fast matrix multiplication in the boundary element method by panel clustering
• Optimal and Superoptimal Circulant Preconditioners
• Orthonormal bases of compactly supported wavelets
• Rapid solution of integral equations of classical potential theory
• Spectral equivalence and proper clusters for matrices from the boundary element method
• The lifting scheme: A custom-design construction of biorthogonal wavelets
• Which circulant preconditioner is better?

Cited in

(11)

• An implicit wavelet sparse approximate inverse preconditioner using block finger pattern
• Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion
• Application of the three‐way decomposition for matrix compression
• Approximate iterations for structured matrices
• Wavelet expansion of functions on a differentiable manifold
• scientific article; zbMATH DE number 2206814 (Why is no real title available?)
• Application of semiorthogonal spline wavelets and the Galerkin method to the numerical simulation of thin wire antennas
• Wavelets on a manifold
• Tensor properties of multilevel Toeplitz and related matrices
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• Local wavelet adaptation of Cartesian grids in computational fluid dynamics

This page was built for publication: Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4821641)