Efficient Speed-up of Radial Basis Functions Approximation and Interpolation Formula Evaluation
| dc.contributor.author | Šmolík, Michal | |
| dc.contributor.author | Skala, Václav | |
| dc.date.accessioned | 2021-12-13T11:00:15Z | |
| dc.date.available | 2021-12-13T11:00:15Z | |
| dc.date.issued | 2020 | |
| dc.description.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ě. | cs |
| dc.description.abstract-translated | This paper presents a method for efficient Radial basis function (RBF) evaluation if compactly supported radial basis functions (CSRBF) are used. Application of CSRBF leads to sparse matrices, due to limited influence of radial basis functions in the data domain and thus non-zero weights (coefficients) are valid only for some areas in the data domain. The presented algorithm uses space subdivision which enables us to use only relevant weights for efficient RBF function evaluation. This approach is applicable for 2D and 3D case and leads to a significant speed-up. This approach is applicable in cases when the RBF function is evaluated repeatably. | en |
| dc.format | 12 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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 | cs |
| dc.identifier.doi | 10.1007/978-3-030-58799-4_12 | |
| dc.identifier.isbn | 978-3-030-58798-7 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.obd | 43930385 | |
| dc.identifier.uri | 2-s2.0-85092709723 | |
| dc.identifier.uri | http://hdl.handle.net/11025/46301 | |
| dc.language.iso | en | en |
| dc.project.ID | GA17-05534S/Meshless metody pro vizualizaci velkých časově-prostorových vektorových dat | cs |
| dc.publisher | Springer Verlag | en |
| dc.relation.ispartofseries | Computational Science and Its Applications – ICCSA 2020 | en |
| dc.rights | © Springer | en |
| dc.rights.access | openAccess | en |
| dc.subject | radiální základní funkce | cs |
| dc.subject | dělení prostoru | cs |
| dc.subject | vyhodnocení funkce | cs |
| dc.subject | interpolace | cs |
| dc.subject | aproximace | cs |
| dc.subject.translated | radial basis functions | en |
| dc.subject.translated | space subdivision | en |
| dc.subject.translated | function evaluation | en |
| dc.subject.translated | interpolation | en |
| dc.subject.translated | approximation | en |
| dc.title | Efficient Speed-up of Radial Basis Functions Approximation and Interpolation Formula Evaluation | en |
| dc.title.alternative | Efektivní urychlení vyhodnocení výpočtu interpolace a aproximace pomocí Radiálních bázových funkcí | cs |
| dc.type | konferenční příspěvek | cs |
| dc.type | ConferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |