Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 378913700 | ||
| 003 | CHVBK | ||
| 005 | 20180305123548.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 161128e20040401xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1515/156939804323089334 |2 doi |
| 035 | |a (NATIONALLICENCE)gruyter-10.1515/156939804323089334 | ||
| 245 | 0 | 0 | |a Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids |h [Elektronische Daten] |c [J. M. Ford, I. V. Oseledets, E. E. Tyrtyshnikov] |
| 520 | 3 | |a 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. | |
| 540 | |a Copyright 2004, Walter de Gruyter | ||
| 700 | 1 | |a Ford |D J. M. |u Mathematics Department, UMIST, PO Box 88, Manchester M60 1QD, UK |4 aut | |
| 700 | 1 | |a Oseledets |D I. V. |u Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia |4 aut | |
| 700 | 1 | |a Tyrtyshnikov |D E. E. |u Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia |4 aut | |
| 773 | 0 | |t Russian Journal of Numerical Analysis and Mathematical Modelling |d Walter de Gruyter |g 19/2(2004-04-01), 185-204 |x 0927-6467 |q 19:2<185 |1 2004 |2 19 |o rnam | |
| 856 | 4 | 0 | |u https://doi.org/10.1515/156939804323089334 |q text/html |z Onlinezugriff via DOI |
| 908 | |D 1 |a research article |2 jats | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1515/156939804323089334 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Ford |D J. M. |u Mathematics Department, UMIST, PO Box 88, Manchester M60 1QD, UK |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Oseledets |D I. V. |u Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Tyrtyshnikov |D E. E. |u Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow GSP-1, 119991, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Russian Journal of Numerical Analysis and Mathematical Modelling |d Walter de Gruyter |g 19/2(2004-04-01), 185-204 |x 0927-6467 |q 19:2<185 |1 2004 |2 19 |o rnam | ||
| 900 | 7 | |b CC0 |u http://creativecommons.org/publicdomain/zero/1.0 |2 nationallicence | |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-gruyter | ||