solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看181次
SMASH: Structured matrix approximation by separation and hierarchy. (arXiv:1705.05443v1 [math.NA])
来源于:arXiv
This paper presents an efficient method to perform Structured Matrix
Approximation by Separation and Hierarchy (SMASH), when the original dense
matrix is associated with a kernel function. Given points in a domain, a tree
structure is first constructed based on an adaptive partitioning of the
computational domain to facilitate subsequent approximation procedures. In
contrast to existing schemes based on either analytic or purely algebraic
approximations, SMASH takes advantage of both approaches and greatly improves
the efficiency. The algorithm follows a bottom-up traversal of the tree and is
able to perform the operations associated with each node on the same level in
parallel. A strong rank-revealing factorization is applied to the initial
analytic approximation in the separation regime so that a special structure is
incorporated into the final nested bases. As a consequence, the storage is
significantly reduced on one hand and a hierarchy of the original grid is
constructed on the o 查看全文>>