Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Russian Journal of Numerical Analysis and Mathematical Modelling

Editor-in-Chief: Dymnikov, Valentin P. / Kuznetsov, Yuri

Managing Editor: Vassilevski, Yuri V.

Editorial Board: Agoshkov, Valeri I. / Amosov, Andrey A. / Kaporin, Igor E. / Kobelkov, Georgy M. / Mikhailov, Gennady A. / Repin, Sergey I. / Shaidurov, Vladimir V. / Shokin, Yuri I. / Tyrtyshnikov, Eugene E.

IMPACT FACTOR 2018: 0.779

CiteScore 2018: 0.92

SCImago Journal Rank (SJR) 2018: 0.512
Source Normalized Impact per Paper (SNIP) 2018: 1.275

Mathematical Citation Quotient (MCQ) 2018: 0.08

See all formats and pricing
More options …
Volume 19, Issue 2


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

J. M. Ford / I. V. Oseledets
  • Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ E. E. Tyrtyshnikov
  • Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar

Dense large-scale matrices coming from integral equations and tensor-product grids can be approximated by a sum of Kronecker products with further sparsification of the factors via discrete wavelet transforms, which results in reduced storage and computational costs and also in good preconditioners in the case of uniform one-dimensional grids. However, irregular grids lead to a loss of approximation quality and, more significantly, to a severe deterioration in efficiency of the preconditioners that have been considered previously (using a sparsification of the inverse to one Kronecker product or an incomplete factorization approach). In this paper we propose to use non-standard wavelet transforms related to the irregular grids involved and, using numerical examples, we show that the new transforms provide better compression than the Daubechies wavelets. A further innovation is a scaled two-level circulant preconditioner that performs well on irregular grids. The proposed approximation and preconditioning techniques have been applied to a hypersingular integral equation modelling flow around a thin aerofoil and made it possible to solve linear systems with more than 1 million unknowns in 15–20 minutes even on a personal computer.

About the article

Published Online:

Published in Print: 2004-04-01

Citation Information: Russian Journal of Numerical Analysis and Mathematical Modelling rnam, Volume 19, Issue 2, Pages 185–204, ISSN (Online) 1569-3988, ISSN (Print) 0927-6467, DOI: https://doi.org/10.1515/156939804323089334.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

S Yu Katerinina, G V Voronkova, and S S Rekunov
IOP Conference Series: Materials Science and Engineering, 2019, Volume 687, Page 033037
A.V. Panyukov, Kh.Z. Chaloob, and Ya.A. Mezal
Bulletin of the South Ural State University series "Mathematics. Mechanics. Physics", 2018, Volume 10, Number 2, Page 28
I. A. Blatov and N. V. Rogova
Computational Mathematics and Mathematical Physics, 2013, Volume 53, Number 5, Page 564
Vadim Olshevsky, Ivan Oseledets, and Eugene Tyrtyshnikov
Linear Algebra and its Applications, 2006, Volume 412, Number 1, Page 1
Yu. K. Dem’yanovich
Doklady Mathematics, 2009, Volume 79, Number 1, Page 21
Yu. K. Dem’yanovich
Vestnik St. Petersburg University: Mathematics, 2008, Volume 41, Number 4, Page 290
Wolfgang Hackbusch, Boris N. Khoromskij, and Eugene E. Tyrtyshnikov
Numerische Mathematik, 2008, Volume 109, Number 3, Page 365
Judith M. Ford and Eugene E. Tyrtyshnikov
Numerical Algorithms, 2005, Volume 40, Number 2, Page 125

Comments (0)

Please log in or register to comment.
Log in