Sequential and parallel algorithms for spherical interpolation

被引：0

作者：

De Rossi, Alessandra ^{[1
]}

机构：

[1] Univ Turin, Dept Math, I-10123 Turin, Italy

来源：

NUMERICAL ANALYSIS AND APPLIED MATHEMATICS | 2007年 / 936卷

关键词：

radial basis functions; zonal basis functions; scattered data interpolation; local methods; IDW method; algorithms for approximation;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Given a large set of scattered points on a sphere and their associated real values, we analyze sequential and parallel algorithms for the construction of a function defined on the sphere satisfying the interpolation conditions. The algorithms we implemented are based on a local interpolation method using spherical radial basis functions and the Inverse Distance Weighted method. Several numerical results show accuracy and efficiency of the algorithms.

引用

页码：476 / 479

页数：4

共 50 条

[31] CLUSTER IDENTIFICATION ALGORITHMS FOR SPIN MODELS - SEQUENTIAL AND PARALLEL
BAILLIE, CF
CODDINGTON, PD
CONCURRENCY-PRACTICE AND EXPERIENCE, 1991, 3 (02): : 129 - 144
[32] SEQUENTIAL AND PARALLEL ALGORITHMS FOR THE K CLOSEST PAIRS PROBLEM
LENHOF, HP
SMID, M
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (03) : 273 - 288
[33] SEQUENTIAL AND PARALLEL ALGORITHMS FOR FINDING MAXIMUM MATCHINGS IN GRAPHS
GALIL, Z
ANNUAL REVIEW OF COMPUTER SCIENCE, 1986, 1 : 197 - 224
[34] Sequential and parallel algorithms for causal explanation with background knowledge
Moole, BR
Valtorta, M
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 : 101 - 122
[35] Invited Talk: Some Sequential Algorithms are Almost Always Parallel
Blelloch, Guy E.
PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 1 - 1
[36] Mining algorithms for sequential patterns in parallel: Hash based approach
Shintani, T
Kitsuregawa, M
RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 283 - 294
[37] Sequential and parallel sliding window algorithms for multiplying large integers
Bahig, Hazem M.
Fathy, Khaled A.
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (03) : 131 - 140
[38] Sequential and parallel algorithms for global minimizing functions with lipschitzian derivatives
Gergel, VP
Sergeyev, YD
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (4-5) : 163 - 179
[39] Sequential and Parallel Solution-Biased Search for Subgraph Algorithms
Archibald, Blair
Dunlop, Fraser
Hoffmann, Ruth
McCreesh, Ciaran
Prosser, Patrick
Trimble, James
INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 20 - 38
[40] Exploiting few inversions when sorting: Sequential and parallel algorithms
Levcopoulos, C
Petersson, O
THEORETICAL COMPUTER SCIENCE, 1996, 163 (1-2) : 211 - 238

← 1 2 3 4 5 →