Mesh density functions based on local bandwidth applied to moving mesh methods

DOI10.4208/CICP.OA-2016-0246zbMATH Open1488.65300arXiv1612.04156OpenAlexW2562445416MaRDI QIDQ5158993FDOQ5158993

Authors: Elliott S. Wise, Ben Cox, Bradley E. Treeby 

Publication date: 26 October 2021

Published in: Communications in Computational Physics (Search for Journal in Brave)

Abstract: Moving mesh methods provide an efficient way of solving partial differential equations for which large, localised variations in the solution necessitate locally dense spatial meshes. In one-dimension, meshes are typically specified using the arclength mesh density function. This choice is well-justified for piecewise polynomial interpolants, but it is only justified for spectral methods when model solutions include localised steep gradients. In this paper, one-dimensional mesh density functions are presented which are based on a spatially localised measure of the bandwidth of the approximated model solution. In considering bandwidth, these mesh density functions are well-justified for spectral methods, but are not strictly tied to the error properties of any particular spatial interpolant, and are hence widely applicable. The bandwidth mesh density functions are demonstrated by applying periodic spectral and finite-difference moving mesh methods to a number of model problems in acoustics. These problems include a heterogeneous advection equation, the viscous Burgers' equation, and the Korteweg-de Vries equation. Simulation results demonstrate solution convergence rates that are up to an order of magnitude faster using the bandwidth mesh density functions than uniform meshes, and around three times faster than those using the arclength mesh density function.

Full work available at URL: https://arxiv.org/abs/1612.04156

Recommendations

• Bandwidth-based mesh adaptation in multiple dimensions
• scientific article; zbMATH DE number 4056923
• Moving mesh methods based on moving mesh partial differential equations
• Mesh Spacing Estimates and Efficiency Considerations for Moving Mesh Systems
• Mesh-Independent Spectra in the Moving Finite Element Equations

zbMATH Keywords

bandwidthpseudospectral methodmoving mesh method

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Cites Work

• Moving Mesh Partial Differential Equations (MMPDES) Based on the Equidistribution Principle
• Interaction of `solitons' in a collisionless plasma and the recurrence of initial states
• Conformal maps to multiply slit domains and applications
• Adaptive moving mesh methods
• A Rational Spectral Collocation Method with Adaptively Transformed Chebyshev Grid Points
• Pseudospectral Solution of Near-Singular Problems using Numerical Coordinate Transformations Based on Adaptivity
• Analysis of Moving Mesh Partial Differential Equations with Spatial Smoothing
• An efficient moving mesh spectral method for the phase-field model of two-phase flows
• A robust moving mesh method for spectral collocation solutions of time-dependent partial differential equations
• Spectral implementation of an adaptive moving mesh method for phase-field equations
• Local values in quantum mechanics.
• Instantaneous spectral moments.
• Title not available (Why is that?)
• Solving 0 = F(t, y(t), y′(t)) in Matlab
• An efficient algorithm for solving Hilbert type singular integral equations of the second kind
• On the use of spectral methods for the numerical solution of stiff problems
• Adaptive pseudospectral solution of a diffuse interface model
• Some results on linear rational trigonometric interpolation
• A time-frequency training-based approach for robust classification of unknown transients with unknown arrival time and Doppler shift

Cited In (9)

• Moving mesh simulation of contact sets in two dimensional models of elastic-electrostatic deflection problems
• An adaptive moving mesh discontinuous Galerkin method for the radiative transfer equation
• A quasi-Lagrangian moving mesh discontinuous Galerkin method for hyperbolic conservation laws
• Moving mesh finite difference solution of non-equilibrium radiation diffusion equations
• A moving mesh finite element method for Bernoulli free boundary problems
• Bandwidth-based mesh adaptation in multiple dimensions
• Adaptive Anisotropic Unstructured Mesh Generation Method Based on Fluid Relaxation Analogy
• Mesh Spacing Estimates and Efficiency Considerations for Moving Mesh Systems
• An adaptive conservative finite volume method for Poisson-Nernst-Planck equations on a moving mesh

Uses Software

• Chebfun

This page was built for publication: Mesh density functions based on local bandwidth applied to moving mesh methods

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