|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительная математика
An efficient truncated SVD of large matrices based on the low-rank approximation for inverse geophysical problems
S. A. Solovyeva, S. Tordeuxbc a Institute of Petroleum Geology and Geophysics SB RAS, pr. Koptyuga, 3, 630090, Novosibirsk, Russia
b Inria Bordeaux Sud-Ouest, Equipe-Projet Magique-3D IPRA-LMA
c Université de Pau et des Pays de l'Adour, BP 1155, 64013 Pau Cedex, Université de Pau, France
Аннотация:
In this paper, we propose a new algorithm
to compute a truncated singular value decomposition (T-SVD) of the
Born matrix based on a low-rank arithmetic. This algorithm is tested
in the context of acoustic media. Theoretical background to the
low-rank SVD method is presented: the Born matrix of an acoustic
problem can be approximated by a low-rank approximation derived
thanks to a kernel independent multipole expansion. The new
algorithm to compute T-SVD approximation consists of four steps,
and they are described in detail. The largest singular values and
their left and right singular vectors can be approximated
numerically without performing any operation with the full matrix.
The low-rank approximation is computed due to a dynamic panel
strategy of cross approximation (CA) technique.
At the end of the paper, we present a numerical experiment to illustrate the efficiency and precision of the algorithm proposed.
Ключевые слова:
Born matrix, SVD algorithm, cross approximation (CA), low-rank approximation, high-performance computing, parallel computations.
Поступила 14 июля 2015 г., опубликована 22 сентября 2015 г.
Образец цитирования:
S. A. Solovyev, S. Tordeux, “An efficient truncated SVD of large matrices based on the low-rank approximation for inverse geophysical problems”, Сиб. электрон. матем. изв., 12 (2015), 592–609
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr614 https://www.mathnet.ru/rus/semr/v12/p592
|
Статистика просмотров: |
Страница аннотации: | 318 | PDF полного текста: | 78 | Список литературы: | 41 |
|