Multimesh and multiresolution analysis for mesh adaptive interpolation
The authors introduce the term ``highly heterogeneous function to denote a function which is either discontinuous or is smooth despite significant small scale variation. They are interested in approximating such functions on intervals using piecewise continuous polynomials defined on meshes adapted to the function at hand. For the current study, the authors focus on one space dimension, although they declare their intention to extend the results to several space dimensions. NEWLINENEWLINENEWLINETwo alternative methods are presented for adapting a mesh to interpolation of discontinuous functions. One method is based on a nonlinear spring analogy with the size of the jump of the function playing a key role. The second is based on the difference between interpolants on two of a sequence of nested meshes. In this case, these differences can be related to the error of interpolation by breaking the interval into subintervals over which the function is either concave or convex. NEWLINENEWLINENEWLINEIn each case, adaptive interpolation can yield quadratic convergence despite the presence of discontinuities. Numerical results are presented to illustrate the method, although the very severe example \(u(x)=\sqrt{|x-1/2|}\) does not seem to exhibit quadratic convergence in the figures.
- An efficient interpolation algorithm on anisotropic grids for functions with jump discontinuities in 2-D
- scientific article; zbMATH DE number 749506
- Publication:4896498
- A WAVE EQUATION MODEL TO SOLVE THE MULTIDIMENSIONAL TRANSPORT EQUATION
- On an new algorithm for function approximation with full accuracy in the presence of discontinuities based on the immersed interface method
- A finite-volume, adaptive grid algorithm applied to planetary entry flowfields
- A two-dimensional FEM adaptive moving-node method for steady Euler flow simulations
- An attraction-repulsion mesh adaption model for flow solution on unstructured grids
- High resolution schemes for hyperbolic conservation laws
- scientific article; zbMATH DE number 1015029 (Why is no real title available?)
- On the use of spectral methods for the numerical solution of stiff problems
- Uniformly High-Order Accurate Nonoscillatory Schemes. I
- Continuous metrics and mesh adaptation
- An efficient interpolation algorithm on anisotropic grids for functions with jump discontinuities in 2-D
- Error estimates and adaptive finite element methods. A bibliography (1990--2000)
- Adaptive Polynomial Interpolation on Evenly Spaced Meshes
- Application of a posteriori error estimation to finite element simulation of incompressible Navier-Stokes flow
This page was built for publication: Multimesh and multiresolution analysis for mesh adaptive interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961728)
