INTERNATIONAL JOURNAL OF NUMERICAL MODELLING: ELECTRONIC NETWORKS, DEVICES AND FIELDS Int. J. Numer. Model. 2013; 26 Published online 15 January 2013 in Wiley Online Library (wileyonlinelibrary.com). DOI: 10.1002/jnm.1882 High-order absorbing boundary conditions for the meshless radial point interpolation method in the frequency domain Thomas Kaufmann 1, , and Christian Engström 2 1 The School of Electrical & Electronic Engineering, University of Adelaide, Adelaide, SA, 5005, Australia 2 Department of Mathematics and Mathematical Statistics, Umeå University, Umeå, Sweden SUMMARY The meshless radial point interpolation method (RPIM) in frequency domain for electromagnetic scattering prob- lems is presented. This method promises high accuracy in a simple collocation approach using radial basis functions. The treatment of high-order non-reflecting boundary conditions for open waveguides is discussed and implemented up to fourth-order. RPIM allows the direct calculation of high-order spatial derivatives without the introduction of auxiliary variables. High-order absorbing boundary conditions offer a choice of absorbing angles for each degree of spatial derivatives. For general applications, a set of these absorbing angles is calculated using global optimization. Numerical experiments show that at the same computational cost, the numerical reflections of the absorbing boundary conditions are much lower than conventional perfectly matched layers, especially at high angles of incidence. Copyright © 2013 John Wiley & Sons, Ltd. Received 24 May 2012; Revised 24 October 2012; Accepted 4 November 2012 KEY WORDS: absorbing boundary conditions; radial point interpolation; finite-difference methods; radial basis functions; meshless methods; frequency domain modeling 1. INTRODUCTION Methods based on radial basis functions (RBFs) interpolation are an emerging new field in many areas of science including statistical analysis [1], computer vision [2], and neural networks [3]. In this paper, a collocation method is implemented. This type of methods seek an approximate solution from a finite dimensional subspace by requiring that Maxwell’s equations are satisfied at a set of so called col- location points. This approach avoids an explicit mesh topology and all the computational overhead associated with its generation. Also, the movement and addition of nodes is greatly simplified and modeling of complex geometries is possible by conformal node placement. In the classical colloca- tion approach, low-order polynomial basis functions are used [4]. However, it was recently realized that RBFs have superior interpolation properties [5, 6]. Collocation methods based on non-polynomial basis functions or radially dependent high-order polynomials are frequently called meshless meth- ods. Many different types of meshless methods are known, such as the moving least squares methods [7], or smooth particle hydrodynamics [8] to name a few. Collocation methods based on RBFs have been introduced as the Kansa method [9, 10] or the radial point interpolation method (RPIM) [11, 12] where the basis functions are transformed into explicit form. Theoretical investigations have shown that exponential convergence rates can be expected when solving differential equations [13,14]. These are much higher rates than in commonly used numerical methods such as the finite-difference time- domain (FDTD) scheme or the finite element method (FEM) with h-refinement. Practically, this means that when increasing the discretization, the accuracy is dramatically improved in comparison with the Correspondence to: Thomas Kaufmann, The School of Electrical & Electronic Engineering, University of Adelaide, Adelaide, SA, 5005, Australia. Email: thomas.kaufmann@adelaide.edu.au Copyright © 2013 John Wiley & Sons, Ltd :478–492