Interpolation of several multiparametric approximation spaces

We prove a general interpolation theorem for linear operators acting simultaneously in several approximation spaces which are defined by multiparametric approximation families. As a consequence, we obtain interpolation results for finite families of Besov spaces of various types including those determined by a given set of mixed differences.     

Error estimates of quasi-interpolation and its derivatives

Quasi-interpolation of radial basis functions on finite grids is a very useful strategy in approximation theory and its applications. A notable strongpoint of the strategy is to obtain directly the approximants without the need to solve any linear system of equations. For radial basis functions with Gaussian kernel, there have been more studies on the interpolation and quasi-interpolation on infinite grids. This paper investigates the approximation by quasi-interpolation operators with Gaussian kernel on the compact interval. The approximation errors for two classes of function with compact support sets are estimated. Furthermore, the approximation errors of derivatives of the approximants to the corresponding derivatives of the approximated functions are estimated. Finally, the numerical experiments are presented to confirm the accuracy of the approximations.     

Optimized Tensor-Product Approximation Spaces

This paper is concerned with the construction of optimized grids and approximation spaces for elliptic differential and integral equations. The main result is the analysis of the approximation of the embedding of the intersection of classes of functions with bounded mixed derivatives in standard Sobolev spaces. Based on the framework of tensor-product biorthogonal wavelet bases and stable subspace splittings, the problem is reduced to diagonal mappings between Hilbert sequence spaces. We construct operator adapted finite element subspaces with a lower dimension than the standard full-grid spaces. These new approximation spaces preserve the approximation order of the standard full-grid spaces, provided that certain additional regularity assumptions are fulfilled. The form of the approximation spaces is governed by the ratios of the smoothness exponents of the considered classes of functions. We show in which cases the so-called curse of dimensionality can be broken. The theory covers elliptic boundary value problems as well as boundary integral equations. September 17, 1998. Date revised: March 5, 1999. Date accepted: September 20, 1999.     

A Class of Periodic Function Spaces and Interpolation on Sparse Grids

We present a unified approach to error estimates of periodic interpolation on equidistant, full, and sparse grids for functions from a scale of function spaces which includes L ₂-Sobolev spaces, the Wiener algebra and the Korobov spaces.     

High dimensional polynomial interpolation on sparse grids

We study polynomial interpolation on a d-dimensional cube, where d is large. We suggest to use the least solution at sparse grids with the extrema of the Chebyshev polynomials. The polynomial exactness of this method is almost optimal. Our error bounds show that the method is universal, i.e., almost optimal for many different function spaces. We report on numerical experiments for d = 10 using up to 652 065 interpolation points. This revised version was published online in June 2006 with corrections to the Cover Date.     

A parameter-free stabilized finite element method for scalar advection-diffusion problems

We formulate and study numerically a new, parameter-free stabilized finite element method for advection-diffusion problems. Using properties of compatible finite element spaces we establish connection between nodal diffusive fluxes and one-dimensional diffusion equations on the edges of the mesh. To define the stabilized method we extend this relationship to the advection-diffusion case by solving simplified one-dimensional versions of the governing equations on the edges. Then we use H(curl)-conforming edge elements to expand the resulting edge fluxes into an exponentially fitted flux field inside each element. Substitution of the nodal flux by this new flux completes the formulation of the method. Utilization of edge elements to define the numerical flux and the lack of stabilization parameters differentiate our approach from other stabilized methods. Numerical studies with representative advection-diffusion test problems confirm the excellent stability and robustness of the new method. In particular, the results show minimal overshoots and undershoots for both internal and boundary layers on uniform and non-uniform grids.     

非定常的热传导-对流问题的非线性Galerkin混合元法(Ⅱ):向后一步的Euler全离散化格式

1．引言本文的工作主要是讨论非定常的热传导一对流问题的向后一步的Euler全离散化的非线性Galerkin混合元解的存在性及其误差估计．该工作是对山中的同一问题研究的第二部分．在第一部分［1］，我们已经讨论了此问题的半离散化的情形．由于所研究的目标都是非定常的热传导一对流问题，其背景是相同的，在此将不重复了，请参考［1］．本文的安排如下，52先回顾非定常的热传导一对流问题的混合元解的经典性质．53回顾半离散化的非线性Galerkin混合元解的性质，并导出后续讨论需要的一些关于时间导数的估计．54讨论向后一步的Euler全离散化…     

Hermite插值算子在Orlicz空间内的逼近

插值算子逼近是逼近论中一个非常有趣的问题,尤其是以一些特殊的点为结点的插值算子的逼近问题很受人们的关注.研究了以第一类Chebyshev多项式零点为插值结点的Hermite插值算子在Orlicz范数下的逼近.     

Wavelet Approximation in Weighted Sobolev Spaces of Mixed Order with Applications to the Electronic Schr?dinger Equation

We study the approximation of functions in weighted Sobolev spaces of mixed order by anisotropic tensor products of biorthogonal, compactly supported wavelets. As a main result, we characterize these spaces in terms of wavelet coefficients, which also enables us to explicitly construct approximations. In particular, we derive approximation rates for functions in exponentially weighted Sobolev spaces discretized on optimized general sparse grids. Under certain regularity assumptions, the rate of convergence is independent of the number of dimensions. We apply these results to the electronic Schr?dinger equation and obtain a convergence rate which is independent of the number of electrons; numerical results for the helium atom are presented.     

非定常的热传导-对流问题的非线性Galerkin混合元法(Ⅱ):向后一步的Euler全离散化格式

In this paper, a fully discrete format of nonlinear Galerkin mixed element method with backward one-step Euler discretization of time for the non stationary conduction-convection problems is presented. The scheme is based on two finite element spaces XH and Xh for the approximation of the velocity, defined respectively on a coarse grid with grids size H and another fine grid with grid size h<< H, a finite element space Mh for the approximation of the pressure and two finite element spaces AH and Wh, for the approximation of the temperature,also defined respectivply on the coarse grid with grid size H and another fine grid with grid size h. The existence and the convergence of the fully discrete mixed element solution are shown. The scheme consists in using standard backward one step Euler-Galerkin fully discrete format at first L0 steps (L0 2) on fine grid with grid size h, but using nonlinear Galerkin mixed element method of backward one step Euler-Galerkin fully discrete format through L0 + 1 step to end step. We have proved that the fully discrete nonlinear Galerkin mixed element procedure with respect to the coarse grid spaces with grid size H holds superconvergence.     

Interpolation on Sparse Grids and Tensor Products of Nikol'skij–Besov Spaces

We investigate the order of convergence of periodic interpolation on sparse grids (blending interpolation) in the framework of tensor products of Nikol'skij–Besov spaces. To this end, we make use of the uniformity of the considered tensor norms and provide a unified approach to error estimates for the interpolation of univariate periodic functions from Nikol'skij–Besov spaces.     

Interpolation theorem for Marcinkiewicz spaces with applications to Lorentz gamma spaces

This paper is devoted to the interpolation principle between spaces of weak type. We characterise interpolation spaces between two Marcinkiewicz spaces in terms of Hardy type operators involving suprema. We study general properties of such operators and their behavior on Lorentz gamma spaces. A particular emphasis is placed on elementary and comprehensive proofs.     

ADAPTIVITY IN SPACE AND TIME FOR MAGNETOQUASISTATICS

This paper addresses fully space-time adaptive magnetic field computations. We describe an adaptive Whitney finite element method for solving the magnetoquasistatic formulation of Maxwell＇s equations on unstructured 3D tetrahedral grids. Spatial mesh re- finement and coarsening are based on hierarchical error estimators especially designed for combining tetrahedral H（curl）-conforming edge elements in space with linearly implicit Rosenbrock methods in time. An embedding technique is applied to get efficiency in time through variable time steps. Finally, we present numerical results for the magnetic recording write head benchmark problem proposed by the Storage Research Consortium in Japan.     

On a limit class of approximation spaces

We describe the behaviour under interpolation of a limit class of approximation spaces. We characterize them as extrapolation spaces. Moreover, we study the boundedness of certain operators on these spaces. As an application, we derive several results on Macaev operator ideals.     

Stability of Hodge decompositions in finite element spaces of differential forms in arbitrary dimension

We elaborate on the interpretation of some mixed finite element spaces in terms of differential forms. In particular we define regularization operators which, combined with the standard interpolators, enable us to prove discrete Poincaré–Friedrichs inequalities and discrete Rellich compactness for finite element spaces of differential forms of arbitrary degree on compact manifolds of arbitrary dimension.     

非嵌套网格上的Morley元两水平加性Schwarz方法

1．引言设0是RZ中的有界多边形区域，其边界为Rfl．考虑下面的重调和Dirichlet问题：（1．1）的变分形式为：求。EHI（fi）使得对？／EL‘（m，问题（1．幻的唯一可解性可由冯（m上的M线性型的强制性和连续性以及La。Mlgram定理得出（of［4］）．令人一｛丸）是n的一个三角剖分，并且满足最小角条件，其中h是它的网格参数．设Vh为Money元空间［41．问题（1．2）的有限元离散问题为：求。eVh使得当有限元参数人很小时，这个方程组很大，而且矩阵A的条件数变得非常大，直接求解，存贮量及计算量都很大．如果B可逆，则方程组（1．4）等…     

两类修正的Durrmeyer有理插值算子在L_ω~M空间内的逼近（英文）

This paper discusses the approximation problem of two kinds Durrmeyer rational interpolation operators in Orlicz spaces with weight functions,and gives a kind of Jackson type estimation of approximation order by means of continuous modulus, Hardy-Littlewood maximal function, convexity of N function and Jensen inequality.     

W_2~m空间中样条插值算子与线性泛函的最佳逼近

In this paper,the convergency of spline interpolation operators is obtained,these spline operators are determined by linear differential operators and constraint functionals.The errors of the interpolating spline with EHB fanctionals are estimated.The best approximation of linear functionals on W2^n spaces are investigated,which let to a useful computational method for the approximation solution of higher order linear differential equations with multipoint boundary value conditions.     

Polynomial interpolation of minimal degree

Summary. Minimal degree interpolation spaces with respect to a finite set of points are subspaces of multivariate polynomials of least possible degree for which Lagrange interpolation with respect to the given points is uniquely solvable and degree reducing. This is a generalization of the concept of least interpolation introduced by de Boor and Ron. This paper investigates the behavior of Lagrange interpolation with respect to these spaces, giving a Newton interpolation method and a remainder formula for the error of interpolation. Moreover, a special minimal degree interpolation space will be introduced which is particularly beneficial from the numerical point of view. Received June 9, 1995 / Revised version received June 26, 1996     

Interpolation of Functions from Besov-type Spaces on Gauß–Chebyshev Grids

In this paper, we give a unified approach to error estimates for interpolation on Gauß–Chebyshev grids for functions from certain Besov-type spaces with dominating mixed smoothness properties.