Sobolev Error Estimates and a Bernstein Inequality for Scattered Data Interpolation via Radial Basis Functions

Error estimates for scattered-data interpolation via radial basis functions (RBFs) for target functions in the associated reproducing kernel Hilbert space (RKHS) have been known for a long time. Recently, these estimates have been extended to apply to certain classes of target functions generating the data which are outside the associated RKHS. However, these classes of functions still were not "large" enough to be applicable to a number of practical situations. In this paper we obtain Sobolev-type error estimates on compact regions of Rⁿ when the RBFs have Fourier transforms that decay algebraically. In addition, we derive a Bernstein inequality for spaces of finite shifts of an RBF in terms of the minimal separation parameter.     

散乱数据曲面拟合的局部加权最小二乘插值方法及权函数的选择讨论

本文首先用局部加权最小二乘法将三维空间内任意散乱数据点集均匀,再估计出立方体网格点上的偏导数值及混合偏导数值,最后仅用网格点数据进行快速光滑插值加密计算,从而可得到任意点处的函数值。通过对已知函数的随机数据点集进行计算,取得了令人满意的效果。同时,在最小二乘逼近过程中,本文提供了一种权函数,并与其它二种权函数进行分析比较,给出了各种情况下的误差。     

Refined Error Estimates for Radial Basis Function Interpolation

We discuss new and refined error estimates for radial-function scattered-data interpolants and their derivatives. These estimates hold on R ^d , the d-torus, and the 2-sphere. We employ a new technique, involving norming sets, that enables us to obtain error estimates, which in many cases give bounds orders of magnitude smaller than those previously known.     

二元分形插值的拟合误差估计

A given bivariate continuous function is fitted by using a bivariate fractal interpolation function, and the error of fitting is studied in this paper. The results of error estimates are obtained in two metric cases. This provides a theoretical basis for the algorithms of fractal surface reconstruction.     

基于二元连分式的散乱数据递推插值格式

本文首先基于新的非张量积型偏逆差商递推算法,分别构造奇数与偶数个插值节点上的二元连分式散乱数据插值格式,进而得到被插函数与二元连分式间的恒等式.接着,利用连分式三项递推关系式,提出特征定理来研究插值连分式的分子分母次数.然后,数值算例表明新的递推格式可行有效,同时,通过比较二元Thiele型插值连分式的分子分母次数,发现新的二元插值连分式的分子分母次数较低,这主要归功于节省了冗余的插值节点. 最后,计算此有理函数插值所需要的四则运算次数少于计算径向基函数插值.     

L p Estimates for Maxwell's Equations with Source Term

The goal of this paper is to establish interior and global L ^p -type estimates for the solutions of Maxwell's equations with source term in a domain filled with two different materials separated by a ² interface. The usual elliptic estimates cannot be applied directly, due to the singularity of the dielectric permittivity. A special curl-div decomposition is introduced for the electric field to reduce the problem to an elliptic equation in divergence form with jump coefficients. The potential analysis and the jump condition lead to the interior L ^p estimates which are superior to the straightforward Nash-Moser estimates. The reduction procedure is expected to be useful for future numerical simulation. Because of the natural physical requirements, the boundary condition is nonlocal and involves a first order pseudo-differential operator, the boundary estimate is established by delicate new maximum principles and Riesz convexity arguments. These estimates are then employed to solve a nonlinear optics problem that arises in the modeling of surface enhanced second-harmonic generation of nonlinear diffractive optics in periodic structures (gratings).     

Direct and Inverse Sobolev Error Estimates for Scattered Data Interpolation via Spherical Basis Functions

The purpose of this paper is to get error estimates for spherical basis function (SBF) interpolation and approximation for target functions in Sobolev spaces less smooth than the SBFs, and to show that the rates achieved are, in a sense, best possible. In addition, we establish a Bernstein-type theorem, where the smallest separation between data sites plays the role of a Nyquist frequency. We then use these Berstein-type estimates to derive inverse estimates for interpolation via SBFs.     

Best Simultaneous L p -Approximation on Small Regions

In this article, we study the behavior of best simultaneous L ^p -approximation by algebraic polynomials on a union of intervals when the measure of them tend to zero. We also get an interpolation result.     

L p Spectral Independence of Elliptic Operators via Commutator Estimates

Let {T _p:q ₁ p q ₂} be a family of consistent C ₀ semigroups on L ^p(), with q ₁,q ₂ [1,) and open. We show that certain commutator conditions on T _p and on the resolvent of its generator A _p ensure the p independence of the spectrum of A _p for p [q ₁,q ₂.Applications include the case of Petrovskij correct systems with Hölder continuous coefficients, Schrödinger operators, and certain elliptic operators in divergence form with real, but not necessarily symmetric, or complex coefficients.     

On Mixed Error Estimates for Elliptic Obstacle Problems

We establish in this paper sharp error estimates of residual type for finite element approximation to elliptic obstacle problems. The estimates are of mixed nature, which are neither of a pure a priori form nor of a pure a posteriori form but instead they are combined by an a priori part and an a posteriori part. The key ingredient in our derivation for the mixed error estimates is the use of a new interpolator which enables us to eliminate inactive data from the error estimators. One application of our mixed error estimates is to construct a posteriori error indicators reliable and efficient up to higher order terms, and these indicators are useful in mesh-refinements and adaptive grid generations. In particular, by approximating the a priori part with some a posteriori quantities we can successfully track the free boundary for elliptic obstacle problems.     

Preconditioned Iterative Methods for Scattered Data Interpolation

The scattered data interpolation problem in two space dimensions is formulated as a partial differential equation with interpolating side conditions. The system is discretized by the Morley finite element space. The focus of this paper is to study preconditioned iterative methods for the corresponding discrete systems. We introduce block diagonal preconditioners, where a multigrid operator is used for the differential equation part of the system, while we propose an operator constructed from thin plate radial basis functions for the equations corresponding to the interpolation conditions. The effect of the preconditioners are documented by numerical experiments.     

L p Solutions of One-Dimensional Backward Stochastic Differential Equations with Continuous Coefficients

In this article, we study one-dimensional backward stochastic differential equations with continuous coefficients. We show that if the generator f is uniformly continuous in (y, z), uniformly with respect to (t, ω), and if the terminal value ξ ∈L ^p (Ω, ? _T , P) with 1 < p ≤ 2, the backward stochastic differential equation has a unique L ^p solution.     

几种基于散乱数据拟合的局部插值方法

本文首先针对散乱数据拟合的Shepard方法,结合截断多项式、B样条基函数和指数函数来构造其权函数,使新的权函数具有更高的光滑度和更好的衰减性,并且其光滑性和衰减性可以根据实际需要自由调节,从而提高了曲面的拟合质量．同时还给出一种类似的局部插值方法．另外,本文还基于多重二次插值,结合多元样条的思想,给出了两个局部插值算法．该算法较好地继承了多重二次插值曲面的性质,从而保证了拟合曲面具有好地光顺性和拟合精度．曲面整体也具有较高的光滑性．     

Strong Stability and Non-smooth Data Error Estimates for Discretizations of Linear Parabolic Problems

We study smoothing properties of discretizations of a linear parabolic initial boundary value problem with a possibly non-selfadjoint elliptic operator. The solution at time t > 0 of this problem, as well as its time derivatives, are in L _r for initial values in L _s even when r > s. We show that similar strong stability results hold for discrete solutions obtained by discretizing in space by linear finite elements and in time by a class of A()-stable implicit rational multistep methods (including single step methods as a special case) with good smoothing properties, as well as for certain combinations of single step methods. Most of our results are derived from the corresponding L ₂-bounds, shown by semigroup techniques, together with a discrete Gagliardo-Nirenberg inequality, and generalize previously known estimates with respect to admissible problems and time discretization methods. Our techniques make it possible to obtain, e.g., supremum norm error estimates for initial data which are only required to be in L ₁.     

On L p Resolvent Estimates for Elliptic Operators on Compact Manifolds

We prove uniform L^p estimates for resolvents of higher order elliptic self-adjoint differential operators on compact manifolds without boundary, generalizing a corresponding result of [3 Dos Santos Ferreira, D., Kenig, C., and Salo, M., 2014. On L^p resolvent estimates for Laplace-Beltrami operators on compact manifolds, Forum Math. 26 (2014), pp. 815–849.[Crossref], [Web of Science ®] , [Google Scholar]] in the case of Laplace-Beltrami operators on Riemannian manifolds. In doing so, we follow the methods, developed in [1 Bourgain, J., Shao, P., Sogge, C., and Yao, X., On L^p-resolvent estimates and the density of eigenvalues for compact Riemannian manifolds, Comm. Math. Phys., to appear.[Web of Science ®] , [Google Scholar]] very closely. We also show that spectral regions in our L^p resolvent estimates are optimal.     

L r Estimates for Degenerate Elliptic Problems

We prove L ^r estimates for the Dirichlet problem –div(a(x,u,Du))=f with f in L ^q for 1q+, where the operator satisfies (|s|)|| ^p a(x,s,), with p>1. These estimates are obtained without symmetrization and are sharp in some cases.     

Error Estimates for Mixed Finite Element Methods for Sobolev Equation

1 IntroductionLet fl be a bounded domain in R2 with Lipschitz continuous boundaxy 0fl. For thed0 < T < co, we consider the fo1lowing initial-boun'lar}-ralue problem for thc Sobolevequation:where ut denotes the time derivative of the function (1. Vu denotes the gradient of thefunction u, and divv denotes the divergence of the vect{Jr tulued function v, a1 b1, f, anduo are known functions.The standard finite element method for (1.1) (1.3) llas received considerable attentionand is well studied…     

Estimates for Green's matrices of elliptic systems byL p theory

Summary We prove existence and optimal decay properties of a Green's matrix for elliptic systems of second order. The results follow from regularity theorems in weak Lebesgue spaces which can be obtained from the classicalL ^p theory using interpolation theorems. This article was processed by the author using the LATEX style filecljour1 from Springer-Verlag.     

Trivariate Polynomial Natural Spline for 3D Scattered Data Hermit Interpolation

Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline,such that the objective energy functional (with natural boundary conditions) is minimal.By the s...