Approximation on partially ordered sets of regular grids

DOI10.1016/S0168-9274(97)00043-3MaRDI QIDQ1369211zbMATH OpenOpenAlexFDO

Authors P. W. Hemker, Christoph Pflaum

Publication date 5 March 1998

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(97)00043-3

zbMATH Keywords

approximation of functionserror estimatesgrid of gridsgrid transfer operatorshierarchical decompositionpartially ordered sets of regular gridssparse grids

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Review text

The approximation of functions on partially ordered sets of regular grids (on a grid of grids) is studied. Minimal requirements that are needed to introduce the necessary grid transfer operators are determined. An analysis of these requirements results in the introduction of a hierarchical decomposition of the approximation on the grid of grids. The usual approximations by piecewise constant and piecewise linear basis functions are a special case of tensor product type. The requirement of nested transfer operators is useful to define restrictions between different grids. Sparse grids yield a way for obtaining approximations with a high degree of accuracy. General error estimates are derived for the simplest cases.

Recommendations

• scientific article; zbMATH DE number 1301770
• Sparse grids
• scientific article; zbMATH DE number 66109

Cites work

• A high-resolution Euler solver based on multigrid, semi-coarsening, and defect correction
• A Semicoarsening Multigrid Algorithm for SIMD Machines
• Continuous and Discrete Wavelet Transforms
• Development of semi-coarsening techniques
• scientific article; zbMATH DE number 440658 (Why is no real title available?)
• scientific article; zbMATH DE number 4145516 (Why is no real title available?)
• scientific article; zbMATH DE number 52869 (Why is no real title available?)
• scientific article; zbMATH DE number 66109 (Why is no real title available?)
• scientific article; zbMATH DE number 1069194 (Why is no real title available?)
• scientific article; zbMATH DE number 1090125 (Why is no real title available?)
• scientific article; zbMATH DE number 877099 (Why is no real title available?)
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• Semicoarsening Multigrid on a Hypercube
• Sparse-grid finite-volume multigrid for \(3D\)-problems

Cited in

(7)

• Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
• A generic construction for high order approximation schemes of semigroups using random grids
• Many order types on integer grids of polynomial size
• Embedding linear orders in grids
• Fast Boolean approximation methods for solving integral equations in high dimensions
• scientific article; zbMATH DE number 510770 (Why is no real title available?)
• Dimension Bound for Badly Approximable Grids

This page was built for publication: Approximation on partially ordered sets of regular grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369211)