Lagrange interpolation on subgrids of tensor product grids
نویسنده
چکیده
This note shows that a wide class of algebraically motivated constructions for Lagrange interpolation polynomials always yields a tensor product interpolation space as long as the nodes form a tensor product grid or a lower subset thereof.
منابع مشابه
Subgridding Scheme for FDTD in Cylindrical Coordinates
A grid resolution compensation scheme based on subgridding is proposed and evaluated for improving the performance of the finite-difference time-domain method implemented in cylindrical coordinates. The scheme introduces subgrids into the domain with smaller azimuthal grid spacings. This work investigates interpolation methods used for estimating unknown but required field values at the interfa...
متن کاملSparse Grids One-dimensional Multilevel Basis
The sparse grid method is a general numerical discretization technique for multivariate problems. This approach, first introduced by the Russian mathematician Smolyak in 1963 [27], constructs a multi-dimensional multilevel basis by a special truncation of the tensor product expansion of a one-dimensional multilevel basis (see Figure 1 for an example of a sparse grid). Discretizations on sparse ...
متن کاملThe Sparse Grid Interpolant
Smolyak’s sparse grid construction is commonly used in a setting involving quadrature of a function of a multidimensional argument over a product region. However, the method can be applied in a straightforward way to the interpolation problem as well. In this discussion, we outline a procedure that begins with a family of interpolants defined on a family of nested tensor product grids, and demo...
متن کاملA Spectral-Element Discontinuous Galerkin Lattice Boltzmann Method for Incompressible Flows
We present a spectral-element discontinuous Galerkin lattice Boltzmann method for solving single-phase incompressible flows. Decoupling the collision step from the streaming step offers numerical stability at high Reynolds numbers. In the streaming step, we employ high-order spectral-element discretizations using a tensor product basis of one-dimensional Lagrange interpolation polynomials based...
متن کاملLagrange Interpolation on a Lattice: Bounding Derivatives by Divided Differences
Fix an integer n > 0. For a multivariate function defined on a (not necessarily rectangular) lattice, an extension is constructed to have, ∀k ≤ n, derivatives of total degree k that are bounded by the function’s tensor product divided differences of total degree k times a constant independent of the lattice and the function. The extension is locally constructed, can have any prescribed smoothne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004