Stable difference methods for block-oriented adaptive grids
From MaRDI portal
Publication:898490
DOI10.1007/S10915-014-9969-ZzbMATH Open1408.65054arXiv1405.0735OpenAlexW2064798389MaRDI QIDQ898490FDOQ898490
Magnus Grandin, Anna Nissen, Katharina Kormann, Kristoffer Virta
Publication date: 9 December 2015
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: In this paper, we present a block-oriented scheme for adaptive mesh refinement based on summation-by-parts (SBP) finite difference methods and simultaneous-approximation-term (SAT) interface treatment. Since the order of accuracy at SBP-SAT grid interfaces is lower compared to that of the interior stencils, we strive at using the interior stencils across block-boundaries whenever possible. We devise a stable treatment of SBP-FD junction points, i.e. points where interfaces with different boundary treatment meet. This leads to stable discretizations for more flexible grid configurations within the SBP-SAT framework, with a reduced number of SBP-SAT interfaces. Both first and second derivatives are considered in the analysis. Even though the stencil order is locally reduced close to numerical interfaces and corner points, numerical simulations show that the locally reduced accuracy does not severely reduce the accuracy of the time propagated numerical solution. Moreover, we explain how to organize the grid and how to automatically adapt the mesh, aiming at problems of many variables. Examples of adaptive grids are demonstrated for the simulation of the time-dependent Schr"odinger equation and for the advection equation.
Full work available at URL: https://arxiv.org/abs/1405.0735
Recommendations
- Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids
- A class of energy stable, high-order finite-difference interface schemes suitable for adaptive mesh refinement of hyperbolic problems
- scientific article; zbMATH DE number 697766
- High order stable finite difference methods for the Schrödinger equation
- A solution to the stability issues with block norm summation by parts operators
adaptive mesh refinementadvection equation[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=time-dependent+Schr%EF%BF%BD%EF%BF%BDdinger+equation&go=Go time-dependent Schr��dinger equation]summation-by-partsblock-structured gridsimultaneous-approximating-term
Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)
Cites Work
- PARAMESH: A parallel adaptive mesh refinement community toolkit
- Local adaptive mesh refinement for shock hydrodynamics
- Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
- Title not available (Why is that?)
- Adaptive mesh refinement for hyperbolic partial differential equations
- Summation by parts for finite difference approximations for \(d/dx\)
- Simulation of dynamic earthquake ruptures in complex geometries using high-order finite difference methods
- A stable high-order finite difference scheme for the compressible Navier-Stokes equations: No-slip wall boundary conditions
- High order stable finite difference methods for the Schrödinger equation
- Summation by parts operators for finite difference approximations of second derivatives
- Stability at nonconforming grid interfaces for a high order discretization of the Schrödinger equation
- Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods
- The Convergence Rate for Difference Approximations to General Mixed Initial-Boundary Value Problems
- The Convergence Rate for Difference Approximations to Mixed Initial Boundary Value Problems
- Title not available (Why is that?)
- Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids
- On the order of accuracy for difference approximations of initial-boundary value problems
- A stable and high-order accurate conjugate heat transfer problem
- An adaptive algorithm for simulation of stochastic reaction-diffusion processes
- Error Control for Simulations of a Dissociative Quantum System
- A Time-Space Adaptive Method for the Schrödinger Equation
Cited In (23)
- Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner
- Stable coupling of nonconforming, high-order finite difference methods
- An efficient second-order accurate and continuous interpolation for block-adaptive grids
- An improved projection method
- An entropy-stable p-adaptive nodal discontinuous Galerkin for the coupled Navier-Stokes/Cahn-Hilliard system
- High-fidelity sound propagation in a varying 3D atmosphere
- Convergence of finite difference methods for the wave equation in two space dimensions
- Efficient and error minimized coupling procedures for unstructured and moving meshes
- Multi-resolution lattice Green's function method for incompressible flows
- High-fidelity numerical simulation of solitons in the nerve axon
- Order-Preserving Interpolation for Summation-by-Parts Operators at Nonconforming Grid Interfaces
- Mortar-based entropy-stable discontinuous Galerkin methods on non-conforming quadrilateral and hexahedral meshes
- High order finite difference methods for the wave equation with non-conforming grid interfaces
- Adjoint-based inversion for stress and frictional parameters in earthquake modeling
- Unsteady Simulations of Rotor Stator Interactions Using SBP-SAT Schemes: Status and Challenges
- Compatible diagonal-norm staggered and upwind SBP operators
- Stability and error estimation for component adaptive grid methods
- A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes
- Diagonal-norm upwind SBP operators
- Simulation of acoustic and flexural-gravity waves in ice-covered oceans
- An adaptive local grid refinement method for 2D diffusion equation with variable coefficients based on block-centered finite differences
- A free-energy stable p-adaptive nodal discontinuous Galerkin for the Cahn-Hilliard equation
- Entropy-stable \(p\)-nonconforming discretizations with the summation-by-parts property for the compressible Navier-Stokes equations
Uses Software
This page was built for publication: Stable difference methods for block-oriented adaptive grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898490)
