Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion

DOI10.1007/s11075-005-1524-4zbMath1082.65037OpenAlexW2060779654MaRDI QIDQ2583217

Judith M. Ford, Evgenij E. Tyrtyshnikov

Publication date: 13 January 2006

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-005-1524-4

zbMATH Keywords

waveletsdiscrete wavelet transformnumerical examplespreconditioningdense matricesKronecker product

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mosaic-skeleton approximations
• A theory of pseudoskeleton approximations
• Wavelet sparse approximate inverse preconditioners
• Kronecker-product approximations for some function-related matrices.
• Discrete wavelet transforms accelerated sparse preconditioners for dense boundary element systems
• Incomplete cross approximation in the mosaic-skeleton method
• The ubiquitous Kronecker product
• A black box at the end of the rainbow: searching for the perfect preconditioner
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• A new wavelet transform preconditioner for iterative solution of elastohydrodynamic lubrication problems
• Numerical operator calculus in higher dimensions
• Tensor approximations of matrices generated by asymptotically smooth functions
• On Two Variants of an Algebraic Wavelet Preconditioner
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• Wavelet-based preconditioners for dense matrices with non-smooth local features