Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems

DOI10.1137/S1064827503421689zbMath1046.65020OpenAlexW1991725024MaRDI QIDQ4442512

Judith M. Ford, Evgenij E. Tyrtyshnikov

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827503421689

zbMATH Keywords

linear systems discrete wavelet transform numerical examples preconditioning dense matrices Kronecker product incomplete LU decomposition mosaic-skeleton method integral equations of potential theory wavelet sparsification

Mathematics Subject Classification ID

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

Related Items (20)

Linear algebra for tensor problems ⋮ Real linear Kronecker product operations ⋮ Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids ⋮ Some rank equalities and inequalities for Kronecker products of matrices ⋮ A level set method for topological shape optimization of 3D structures with extrusion constraints ⋮ Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases ⋮ Kronecker-product approximations for some function-related matrices. ⋮ Approximate iterations for structured matrices ⋮ Hierarchical Kronecker tensor-product approximations ⋮ Application of semiorthogonal spline wavelets and the Galerkin method to the numerical simulation of thin wire antennas ⋮ Generalizing the column-row matrix decomposition to multi-way arrays ⋮ Approximate inverse preconditioners for some large dense random electrostatic interaction matrices ⋮ Tensor ranks for the inversion of tensor-product binomials ⋮ TT-cross approximation for multidimensional arrays ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ Cross approximation in tensor electron density computations ⋮ Matrix inversion cases with size-independent tensor rank estimates ⋮ Hybrid cross approximation of integral operators ⋮ Tensor properties of multilevel Toeplitz and related matrices ⋮ Solving linear systems using wavelet compression combined with Kronecker product approx\-i\-ma\-tion

This page was built for publication: Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems