We present a method for dimensionally adaptive sparse trigonometric interpolation of multidimensional periodic functions belonging to a smoothness class of finite order. This method targets applications where periodicity must be preserved and the precise anisotropy is not known a priori. To the authors' knowledge, this is the first instance of a dimensionally adaptive sparse interpolation algorithm that uses a trigonometric interpolation basis. The motivating application behind this work is the adaptive approximation of a multi-input model for a molecular potential energy surface (PES) where each input represents an angle of rotation. Our method is based on an anisotropic quasi-optimal estimate for the decay rate of the Fourier coefficients of the model; a least-squares fit to the coefficients of the interpolant is used to estimate the anisotropy. Thus, our adaptive approximation strategy begins with a coarse isotropic interpolant, which is gradually refined using the estimated anisotropic rates. The procedure takes several iterations where ever-more accurate interpolants are used to generate ever-improving anisotropy rates. We present several numerical examples of our algorithm where the adaptive procedure successfully recovers the theoretical "best" convergence rate, including an application to a periodic PES approximation. An open-source implementation of our algorithm resides in the Tasmanian UQ library developed at Oak Ridge National Laboratory.
The class $Ts(r,f)$ the trigonometric interpolation splines depending on the parameter vectors, selected convergence factors and interpolation factors is considered. The main properties of simple interpolation trigonometric splines are given, which are also transferred to periodic simple interpolation polynomial splines. These results lead to the possibility of combining the theory of simple polynomial interpolation splines and the basics of the theory of simple trigonometric splines into a single theory - the theory of interpolation splines
The paper deals with two fundamental types of trigonometric polynomials and splines on uniform grids, which allow us to construct interpolation approximations that depend linearly on the values of the interpolated function. Fundamental on the same grids are trigonometric LS polynomials and LS splines, which allow us to construct the approximation of functions by the least squares method and also depend linearly on the values of the approximate function. Trigonometric splines were considered as splines with polynomial analogues in some cases. The material is illustrated in graphs. The considere…
A class of trigonometric interpolation splines depending on parameter vectors, selected convergence factors and interpolation factors is considered. The concept of crosslink grids and interpolation grids is introduced; these grids can match or y not match. Parseval equality is given and some properties of splines are discussed. The material is illustrated by a numerical example.
One of the possible variants of the classification of trigonometric interpolation splines is considered, depending on the chosen convergence factors, the distribution of signs of the basis functions and the interpolation factors. The concept of crosslinking and interpolation grids is introduced; these grids can either match or not match. The proposed classification is illustrated by an example.
Interpolation of classes of differentiated functions given on a finite interval by trigonometric splines using the phantom node method is considered. This method consists in supplementing a given sequence of values of an approximate function with an even number of values of a phantom function, which is constructed in such a way as to eliminate gaps in both the function itself and its derivatives up to and including a certain order; in the General case, these gaps occur with the periodic continuation of the function given at a finite interval. The results of calculations on test examples for tr…
Complex signed measures of finite total variation are a powerful signal model in many applications. Restricting to the $d$-dimensional torus, finitely supported measures allow for exact recovery if the trigonometric moments up to some order are known. Here, we consider the approximation of general measures, e.g., supported on a curve, by trigonometric polynomials of fixed degree with respect to the Wasserstein-1 distance. We prove sharp lower bounds for their best approximation and (almost) matching upper bounds for effectively computable approximations when the trigonometric moments of the me…
Under consideration methods of constructing trigonometric interpolation splines of two variables on rectangular areas. These methods are easily generalized to the case of trigonometric interpolation splines of several variables on such domains. A numerical example illustrating the main theoretical propositions is considered. The given methods of constructing such splines can be widely used in practice.
The methods of approximation, regularization and smoothing of trigonometric interpolation splines are considered in the paper. It is shown that trigonometric splines can be considered from two points of view - as a trigonometric Fourier series and as discrete trigonometric Fourier series according to certain systems of functions that are smoothness carriers. It is argued that with approximation and smoothing of trigonometric splines it is expedient to consider as discrete rows, since their differential properties are stored.
The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties of trigonometric functions and is reduced to solving only systems of linear algebraic equations of the second order; solutions of these systems can be obtained in advance. When implementing this method, it is necessary to calculate the coefficients of interpolation trigonometric polynomials that interpolate the values of the function itself and the values of …
In this present paper, I propose a derivation of unified interpolation and extrapolation function that predicts new values inside and outside the given range by expanding direct Taylor series on the middle point of given data set. Mathematical construction of experimental model derived in general form. Trigonometric and Power functions adopted as test functions in the development of the vital aspects in numerical experiments. Experimental model was interpolated and extrapolated on data set that generated by test functions. The results of the numerical experiments which predicted by derived mod…
The paper is devoted to the construction of an optimal interpolation formula in $K_2(P_2)$ Hilbert space. Here the interpolation formula consists of a linear combination $\sum_{β=0}^NC_β(z)φ(x_β)$ of given values of a function $φ$ from the space $K_2(P_2)$. The difference between functions and the interpolation formula is considered as a linear functional called the error functional. The error of the interpolation formula is estimated by the norm of the error functional. We obtain the optimal interpolation formula by minimizing the norm of the error functional by coefficients $C_β(z)$ of the i…
We study approximation properties of general multivariate periodic quasi-interpolation operators, which are generated by distributions/functions $\widetildeφ_j$ and trigonometric polynomials $φ_j$. The class of such operators includes classical interpolation polynomials ($\widetildeφ_j$ is the Dirac delta function), Kantorovich-type operators ($\widetildeφ_j$ is a characteristic function), scaling expansions associated with wavelet constructions, and others. Under different compatibility conditions on $\widetildeφ_j$ and $φ_j$, we obtain upper and lower bound estimates for the $L_p$-error of a…
We study the generalization error of functions that interpolate prescribed data points and are selected by minimizing a weighted norm. Under natural and general conditions, we prove that both the interpolants and their generalization errors converge as the number of parameters grow, and the limiting interpolant belongs to a reproducing kernel Hilbert space. This rigorously establishes an implicit bias of minimum weighted norm interpolation and explains why norm minimization may either benefit or suffer from over-parameterization. As special cases of this theory, we study interpolation by trigo…
Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $H^γ$
Hausdorff-Center for Mathematics（豪斯多夫数学中心）；Vietnam National University, Hanoi, Information Technology Institute（越南国家大学河内分校信息技术研究所）；Friedrich-Schiller-University Jena（耶拿弗里德里希·席勒大学）
In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will be on the behavior of the best $m$-term trigonometric approximation as well as the decay of Kolmogorov and entropy numbers in the uniform norm. It turns out that these quantities share a few fundamental abstract properties like their behavior under real interpolation, such that they can be treated simultaneously. We start with proving estimates on finite rank…
An efficient mathematically correct scale free CORDIC
LAMSIN-ENIT Université de Tunis El Manar（突尼斯曼纳尔大学）；ENICarthage Université de Carthage（迦太基大学）；Electronics and Micro-electronics Laboratory Université de Monastir（蒙纳斯提尔大学）
Domain decomposition for quasi-periodic scattering by layered media via robust boundary-integral equations at all frequencies
MIT（麻省理工学院）；Pontificia Universidad Católica de Chile（智利天主教 Pontificia 大学）；Louisiana State University（路易斯安那州立大学）；New Jersey Inst. of Technology（新泽西理工学院）；Duke University（杜克大学）
