An efficient truncated SVD of large matrices based on the low-rank approximation for inverse geophysical problems

Sergey Solovyev 1 Sébastien Tordeux 2
2 Magique 3D - Advanced 3D Numerical Modeling in Geophysics
LMAP - Laboratoire de Mathématiques et de leurs Applications [Pau], Inria Bordeaux - Sud-Ouest
Abstract : 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.
Type de document :
Article dans une revue
Sibirskie Elektronnye Matematičeskie Izvestiâ, Russian Academy of Sciences, 2015, 12, pp.592-609. 〈10.17377/semi.2015.12.048〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01414769
Contributeur : Sébastien Tordeux <>
Soumis le : lundi 12 décembre 2016 - 15:25:55
Dernière modification le : mardi 5 mars 2019 - 11:28:05
Document(s) archivé(s) le : lundi 27 mars 2017 - 23:52:20

Fichier

semr614.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Sergey Solovyev, Sébastien Tordeux. An efficient truncated SVD of large matrices based on the low-rank approximation for inverse geophysical problems . Sibirskie Elektronnye Matematičeskie Izvestiâ, Russian Academy of Sciences, 2015, 12, pp.592-609. 〈10.17377/semi.2015.12.048〉. 〈hal-01414769〉

Partager

Métriques

Consultations de la notice

455

Téléchargements de fichiers

189