期刊
GEM-INTERNATIONAL JOURNAL ON GEOMATHEMATICS
卷 6, 期 2, 页码 251-294出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s13137-015-0073-9
关键词
Ill-posedness; Regularization; Singular value decomposition; Wavelets; Data compression
资金
- Division Of Earth Sciences
- Directorate For Geosciences [1144883] Funding Source: National Science Foundation
We introduce and compare new compression approaches to obtain regularized solutions of large linear systems which are commonly encountered in large scale inverse problems. We first describe how to approximate matrix vector operations with a large matrix through a sparser matrix with fewer nonzero elements, by borrowing from ideas used in wavelet image compression. Next, we describe and compare approaches based on the use of the low rank singular value decomposition (SVD), which can result in further size reductions. We describe how to obtain the approximate low rank SVD of the original matrix using the sparser wavelet compressed matrix. Some analytical results concerning the various methods are presented and the results of the proposed techniques are illustrated using both synthetic data and a very large linear system from a seismic tomography application, where we obtain significant compression gains with our methods, while still resolving the main features of the solutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据