A radial basis function (RBF) method based on matrix-valued kernels is presented and analyzed for computing two types of vector decompositions on bounded domains: one where the normal component of the divergence-free part of the field is specified on the boundary, and one where the tangential component of the curl-free part of the field specified. These two decompositions can then be combined to obtain a full Helmholtz-Hodge decomposition of the field, i.e. the sum of divergence-free, curl-free, and harmonic fields. All decompositions are computed from samples of the field at (possibly scattered) nodes over the domain, and all boundary conditions are imposed on the vector fields, not their potentials, distinguishing this technique from many current methods. Sobolev-type error estimates for the various decompositions are provided and demonstrated with numerical examples.
A novel high-order numerical scheme is proposed to compute the covariant derivative, particularly for divergence and curl, on any curved surface. The proposed scheme does not require the construction of a curved axis or metric tensor, which would deteriorate the accuracy of the covariant derivative and prevent its application to complex surfaces. As an application, the Helmholtz-Hodge decomposition (HHD) is adapted in the context of the Galerkin method for displaying the irrotational, incompressible, and harmonic components of vectors on curved surfaces.
In this article, discrete variants of several results from vector calculus are studied for classical finite difference summation by parts operators in two and three space dimensions. It is shown that existence theorems for scalar/vector potentials of irrotational/solenoidal vector fields cannot hold discretely because of grid oscillations, which are characterised explicitly. This results in a non-vanishing remainder associated to grid oscillations in the discrete Helmholtz Hodge decomposition. Nevertheless, iterative numerical methods based on an interpretation of the Helmholtz Hodge decomposi…
University of Nottingham（诺丁汉大学）；Commonwealth Scientific and Industrial Research Organisation (CSIRO)（联邦科学与工业研究组织）；RWTH Aachen University（亚琛工业大学）；King Abdullah University of Science & Technology (KAUST)（阿卜杜拉国王科技大学）
In this work, we further develop the Physics-informed Spectral Learning (PiSL) by Espath et al. \cite{Esp21} based on a discrete $L^2$ projection to solve the discrete Hodge--Helmholtz decomposition from sparse data. Within this physics-informed statistical learning framework, we adaptively build a sparse set of Fourier basis functions with corresponding coefficients by solving a sequence of minimization problems where the set of basis functions is augmented greedily at each optimization problem. Moreover, our PiSL computational framework enjoys spectral (exponential) convergence. We regulariz…
Global radial basis function (RBF) collocation methods with inifinitely smooth basis functions for partial differential equations (PDEs) work in general geometries, and can have exponential convergence properties for smooth solution functions. At the same time, the linear systems that arise are dense and severely ill-conditioned for large numbers of unknowns and small values of the shape parameter that determines how flat the basis functions are. We use Helmholtz equation as an application problem for the theoretical analysis and numerical experiments. We analyse and characterise the convergen…
A collection of algorithms in object-oriented MATLAB is described for numerically computing with smooth functions defined on the unit ball in the Chebfun software. Functions are numerically and adaptively resolved to essentially machine precision by using a three-dimensional analogue of the double Fourier sphere method to form "ballfun" objects. Operations such as function evaluation, differentiation, integration, fast rotation by an Euler angle, and a Helmholtz solver are designed. Our algorithms are particularly efficient for vector calculus operations, and we describe how to compute the pol…
The technique of complex scaling for time harmonic wave type equations relies on a complex coordinate stretching to generate exponentially decaying solutions. In this work, we use a Galerkin method with ansatz functions with infinite support to discretize complex scaled Helmholtz resonance problems. We show that the approximation error of the method decays super algebraically with respect to the number of unknowns in radial direction. Numerical examples underline the theoretical findings and show the superior efficiency of our method compared to a standard perfectly matched layer method.
Standard solvers for the variable coefficient Helmholtz equation in two spatial dimensions have running times which grow quadratically with the wavenumber $k$. Here, we describe a solver which applies only when the scattering potential is radially symmetric but whose running time is $\mathcal{O}\left(k \log(k) \right)$ in typical cases. We also present the results of numerical experiments demonstrating the properties of our solver, the code for which is publicly available.
A new projection method based on radial basis functions (RBFs) is presented for discretizing the incompressible unsteady Stokes equations in irregular geometries. The novelty of the method comes from the application of a new technique for computing the Leray-Helmholtz projection of a vector field using generalized interpolation with divergence-free and curl-free RBFs. Unlike traditional projection methods, this new method enables matching both tangential and normal components of divergence-free vector fields on the domain boundary. This allows incompressibility of the velocity field to be enfo…
Most problems in electrodynamics do not have an analytical solution so much effort has been put in the development of numerical schemes, such as the finite-difference method, volume element methods, boundary element methods, and related methods based on boundary integral equations. In this paper we introduce a local integral boundary domain method with a stable calculation based on Radial Basis Functions (RBF) approximations, in the context of wave chaos in acoustics and dielectric microresonator problems. RBFs have been gaining popularity recently for solving partial differential equations nu…
An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels
Indian Institute of Technology, Kharagpur（印度理工学院卡拉格普尔分校）；Jozef Stefan Institute（约瑟夫斯蒂芬研究所）；Institute for Geophysics, University of Texas at Austin（德克萨斯大学奥斯汀分校地球物理研究所）
In this paper, we propose and analyse a numerical method to solve 2D Dirichlet time-harmonic elastic wave equations. The procedure is based on the decoupling of the elastic vector field into scalar Pressure ($P$-) and Shear ($S$-) waves via a suitable Helmholtz-Hodge decomposition. For the approximation of the two scalar potentials we apply a virtual element method associated with different mesh sizes and degrees of accuracy. We provide for the stability of the method and a convergence error estimate in the $L^2$-norm for the displacement field, in which the contributions to the error associat…
DiPerna-Lions (Invent. Math. 1989) established the existence and uniqueness results for linear transport equations with Sobolev velocity fields. This paper provides mathematical analysis on two simple finite difference methods applied to linear transport equations on a bounded domain with divergence-free (unbounded) Sobolev velocity fields. The first method is based on a Lax-Friedrichs type explicit scheme with a generalized hyperbolic scale, where truncation of an unbounded velocity field and its measure estimate are implemented to ensure the monotonicity of the scheme; the method is $L^p$-st…
