Algorithm 792 swMATH ID: 4774 Software Authors: Renka, Robert J.; Brown, Ron Description: Algorithm 792: Accuracy tests of ACM algorithms for interpolation of scattered data in the plane. We present results of accuracy tests on scattered-data fitting methods that have been published as ACM algorithms. The algorithms include seven triangulation-based methods and three modified Shepard methods, two of which are new algorithms. Our purpose is twofold: to guide potential users in the selection of an appropriate algorithm and to provide a test suite for assessing the accuracy of new methods (or existing methods that are not included in this survey). Our test suite consists of five sets of nodes, with node counts ranging from 25 to 100, and 10 test functions. These are made available in the form of three Fortran subroutines: TESTDT returns one of the node sets; TSTFN1 returns a value and, optionally, a gradient value, of one of the test functions; and TSTFN2 returns a value, first partials, and second partial derivatives of one of the test functions. Homepage: http://dl.acm.org/citation.cfm?id=305745 Programming Languages: Fortran Keywords: Delaunay triangulation; interpolation; scattered data; Shepard method; surface fitting; accuracy tests; algorithms Related Software: Matlab; Sheppack; QSHEP2D; QSHEP3D; Triangle; rbf_qr; GaussQR; Padua2DM; Padua2D; Hyper2d; LAF-SPEM; LS2Ditp; CHEBINT; XuPad2D; Chebfun; CSHEP2D; Auto-WEKA; LIBSVM; Tunability; Hyperband Cited in: 39 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Algorithm 792: Accuracy tests of ACM algorithms for interpolation of scattered data in the plane. Zbl 0963.65014Renka, Robert J.; Brown, Ron 1999 all top 5 Cited by 49 Authors 11 Dell’Accio, Francesco 11 Di Tommaso, Filomena 4 Cavoretto, Roberto 4 Nouisser, Otheman 4 Renka, Robert J. 4 Rossini, Milvia 4 Vianello, Marco 3 Caliari, Marco 3 De Marchi, Stefano 3 De Rossi, Alessandra 3 Francomano, Elisa 3 Paliaga, Marta 3 Zerroudi, Benaissa 2 Bozzini, Mira 2 Brown, Ron 2 Costabile, Francesco Aldo 2 Erb, Wolfgang 2 Siar, Najoua 1 Ahlborg, Mandy 1 Allasia, Giampietro 1 Besenghi, Renata 1 Biazar, Jafar 1 Bos, Len P. 1 Buzug, Thorsten M. 1 Caira, Rosanna 1 Dagnino, Catterina 1 Davydov, Oleg V. 1 Dyn, Nira 1 Feng, Renzhong 1 Guessab, Allal 1 Held, Eric D. 1 Hosami, Mohammad 1 Huang, Aitong 1 Jenkins, Thomas G. 1 Kaethner, Christian 1 Lamberti, Paola 1 Lazzaro, Damiana 1 Montagna, Roberto 1 Montefusco, Laura Bacchelli 1 Morandi, Rossana 1 Nudo, Federico 1 Occorsio, Donatella 1 Rabut, Christophe 1 Sestini, Alessandra 1 Themistoclakis, Woula 1 Volontè, Elena 1 Yang, Zebin 1 Zhang, Aijun 1 Zheng, Sanpeng all top 5 Cited in 16 Serials 9 Journal of Computational and Applied Mathematics 8 Applied Mathematics and Computation 4 ACM Transactions on Mathematical Software 3 Applied Numerical Mathematics 2 Computers & Mathematics with Applications 2 Mathematics and Computers in Simulation 2 Numerical Algorithms 1 Computer Methods in Applied Mechanics and Engineering 1 Journal of Computational Physics 1 BIT 1 Numerische Mathematik 1 Computer Aided Geometric Design 1 Journal of Scientific Computing 1 ETNA. Electronic Transactions on Numerical Analysis 1 Journal of Machine Learning Research (JMLR) 1 Journal of Applied Mathematics and Computing all top 5 Cited in 8 Fields 37 Numerical analysis (65-XX) 22 Approximations and expansions (41-XX) 4 Fluid mechanics (76-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Computer science (68-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year