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

DOI10.1007/S11075-005-1524-4MaRDI QIDQ2583217zbMATH OpenOpenAlexFDO

Authors Judith Ford, E. 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

dense matricesdiscrete wavelet transformKronecker productnumerical examplespreconditioningwavelets

Mathematics Subject Classification ID

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

Recommendations

• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Exploiting compression in solving discretized linear systems
• An Improved Discrete Wavelet Transform Preconditioner for Dense Matrix Problems

Cites work

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

Cited in

(5)

• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
• Exploiting compression in solving discretized linear systems
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids

This page was built for publication: Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion

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