Efficient Speed-up of Radial Basis Functions Approximation and Interpolation Formula Evaluation
Date issued
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Abstract
Tento článek představuje metodu pro efektivní vyhodnocení funkce radiálních bázových funkcí (RBF), pokud se používají kompaktní radiální bázové funkce (CSRBF). Aplikace CSRBF vede k řídkým maticím, kvůli omezenému vlivu radiálních bázových funkcí v datové doméně, a tedy nenulové váhy (koeficienty) jsou platné pouze pro některé oblasti v datové doméně. Prezentovaný algoritmus využívá dělení prostoru, což nám umožňuje používat pouze relevantní váhy pro efektivní vyhodnocení funkce RBF. Tento přístup je použitelný pro případ 2D a 3D a vede k výraznému zrychlení. Tento přístup je použitelný v případech, kdy je funkce RBF hodnocena opakovaně.
Description
Subject(s)
radiální základní funkce, dělení prostoru, vyhodnocení funkce, interpolace, aproximace
Citation
ŠMOLÍK, M. SKALA, V. Efficient Speed-up of Radial Basis Functions Approximation and Interpolation Formula Evaluation. In Computational Science and Its Applications – ICCSA 2020. Cham: Springer Verlag, 2020. s. 165-176. ISBN: 978-3-030-58798-7 , ISSN: 0302-9743