arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.5684math.NAcs.NA
收藏

用于大规模反问题中线性系统正则化解的压缩方法

Compression Approaches for the Regularized Solutions of Linear Systems from Large-Scale Inverse Problems

University of Colorado, Boulder(科罗拉多大学博尔德分校);Massachusetts Institute of Technology(麻省理工学院);Géoazur, Université de Nice(尼斯大学地球、大气与行星科学研究所)

Sergey Voronin, Dylan Mikesell, Guust Nolet

AI总结:

本文提出并比较了用于获得大规模线性系统正则化解的新型压缩方法,通过稀疏矩阵近似矩阵向量运算,结合小波图像压缩思想,并利用低秩SVD进一步减小规模,通过合成数据和地震层析应用验证了方法的有效性。

摘要:

我们介绍并比较了用于获得大规模线性系统正则化解的新压缩方法。首先,通过借鉴小波图像压缩的思想,描述如何通过稀疏矩阵近似大规模矩阵的矩阵向量运算。接着,描述并比较基于低秩SVD的方法,该方法可进一步减小规模。我们描述了如何利用稀疏小波压缩矩阵来获得原始矩阵的近似低秩SVD。一些关于各种方法的分析结果被呈现,并通过合成数据和一个非常大的线性系统(来自地震层析应用)中的结果来展示所提出技术的效果,其中我们获得了显著的压缩收益,同时仍能解析解的主要特征。

英文摘要:

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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑