Fast High-Dimensional Node Generation with Variable Density

We present an algorithm for producing discrete distributions with a prescribed nearest neighbor distance function. Our approach is a combination of quasi-Monte Carlo (Q-MC) methods and weighted Riesz energy minimization: the initial distribution is a strati�ed Q-MC sequence with some modi�cations; a suitable energy functional on the con�guration space is then minimized to ensure local regularity. The resulting node sets are good candidates for building meshless solvers and interpolants, as well as for other purposes where a point cloud with a controlled separation-covering ratio is required. Applications of a three-dimensional implementation of the algorithm, in particular to atmospheric modeling, are also given.</p

Pricing Financial Derivatives using Radial Basis Function generated Finite Differences with Polyharmonic Splines on Smoothly Varying Node Layouts

In this paper, we study the benefits of using polyharmonic splines and node layouts with smoothly varying density for developing robust and efficient radial basis function generated finite difference (RBF-FD) methods for pricing of financial derivatives. We present a significantly improved RBF-FD scheme and successfully apply it to two types of multidimensional partial differential equations in finance: a two-asset European call basket option under the Black--Scholes--Merton model, and a European call option under the Heston model. We also show that the performance of the improved method is equally high when it comes to pricing American options. By studying convergence, computational performance, and conditioning of the discrete systems, we show the superiority of the introduced approaches over previously used versions of the RBF-FD method in financial applications