Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
From MaRDI portal
Publication:4442512
DOI10.1137/S1064827503421689zbMath1046.65020MaRDI QIDQ4442512
Evgenij E. Tyrtyshnikov, Judith M. Ford
Publication date: 20 January 2004
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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
Related Items
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, Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases, Hierarchical Kronecker tensor-product approximations, TT-cross approximation for multidimensional arrays, Linear algebra for tensor problems, Real linear Kronecker product operations, Approximate iterations for structured matrices, Generalizing the column-row matrix decomposition to multi-way arrays, Tensor ranks for the inversion of tensor-product binomials, Matrix inversion cases with size-independent tensor rank estimates, Kronecker-product approximations for some function-related matrices., Approximate inverse preconditioners for some large dense random electrostatic interaction matrices, 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, Kronecker product approximation preconditioners for convection-diffusion model problems, Cross approximation in tensor electron density computations