solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看104次
Low-Rank Kernel Matrix Approximation Using Skeletonized Interpolation With Endo- or Exo-Vertices. (arXiv:1807.04787v1 [math.NA])
来源于:arXiv
The efficient compression of kernel matrices, for instance the off-diagonal
blocks of discretized integral equations, is a crucial step in many algorithms.
In this paper, we study the application of Skeletonized Interpolation to
construct such factorizations. In particular, we study four different
strategies for selecting the initial candidate pivots of the algorithm:
Chebyshev grids, points on a sphere, maximally-dispersed and random vertices.
Among them, the first two introduce new interpolation points (exo-vertices)
while the last two are subsets of the given clusters (endo- vertices). We
perform experiments using three real-world problems coming from the
multiphysics code LS-DYNA. The pivot selection strategies are compared in term
of quality (final rank) and efficiency (size of the initial grid). These
benchmarks demonstrate that overall, maximally-dispersed vertices provide an
accurate and efficient sets of pivots for most applications. It allows to reach
near-optimal ranks while 查看全文>>