The modified equation approach to the stability and accuracy analysis of finite-difference methods

From MaRDI portal

Publication:1211347

Jump to:navigation, search

DOI10.1016/0021-9991(74)90011-4zbMath0291.65023OpenAlexW2142789340MaRDI QIDQ1211347

B. J. Hyett, Robert F. Warming

Publication date: 1974

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

Full work available at URL: https://doi.org/10.1016/0021-9991(74)90011-4

Mathematics Subject Classification ID

Error bounds for initial value and initial-boundary value problems involving PDEs (65M15)

Related Items

Several new numerical methods for compressible shear-layer simulations ⋮ The von Neumann analysis and modified equation approach for finite difference schemes ⋮ Hyperviscous shock layers and diffusion zones: Monotonicity, spectral viscosity, and pseudospectral methods for very high order differential equations ⋮ Modified equation techniques for reactive-diffusive systems. I: Explicit, implicit and quasilinear methods ⋮ On shock localization by digital image processing techniques ⋮ Nodally exact Ritz discretizations of 1D diffusion-absorption and Helmholtz equations by variational FIC and modified equation methods ⋮ An analysis of time discretization in the finite element solution of hyperbolic problems ⋮ The modified equation as a model of local errors in convective schemes ⋮ Adaptive refinement with truncation error injection ⋮ An inverse problem of finding a source parameter in a semilinear parabolic equation ⋮ Taylor series expansion using matrices: an implementation in MATLAB{\circledR} ⋮ A wavelet based numerical simulation technique for two-phase flows using the phase field method ⋮ Towards higher order discretization error estimation by error transport using unstructured finite-volume methods for unsteady problems ⋮ Computational modelling of severe gradients with mass operator constructions ⋮ Mass matrix templates: general description and 1D examples ⋮ Steady discrete shocks of 5th and 7th-order RBC schemes and shock profiles of their equivalent differential equations ⋮ An explicit high order method for fractional advection diffusion equations ⋮ High-order compact exponential finite difference methods for convection-diffusion type problems ⋮ A monotone finite element method with test space of Legendre polynomials ⋮ Numerical methods in seismology ⋮ On hybrid residual distribution-Galerkin discretizations for steady and time dependent viscous laminar flows ⋮ On the properties of curvilinear shock waves smearing in calculations by the particle-in-cell method ⋮ Exactly energy conserving semi-implicit particle in cell formulation ⋮ A positivity preserving variational method for multi-dimensional convection-diffusion-reaction equation ⋮ An optimal time-stepping algorithm for unsteady advection-diffusion problems ⋮ Numerical method based on the lattice Boltzmann model for the Kuramoto-Sivashinsky equation ⋮ Fractional step methods for parabolic equations with a non-standard condition ⋮ Control of numerical effects of dispersion and dissipation in numerical schemes for efficient shock-capturing through an optimal Courant number ⋮ High order accurate finite difference schemes based on symmetry preservation ⋮ A high order cell-centered semi-Lagrangian scheme for multi-dimensional kinetic simulations of neutral gas flows ⋮ Locally explicit schemes for three-dimensional diffusion with a non-local boundary specification ⋮ Review of implicit methods for the magnetohydrodynamic description of magnetically confined plasmas ⋮ Weighted finite difference techniques for the one-dimensional advection-diffusion equation. ⋮ Numerical computation of a control function in a partial differential equation. ⋮ High order ZIP differencing of convective terms ⋮ MPDATA: third-order accuracy for variable flows ⋮ Upwind scheme for non-hyperbolic systems. ⋮ Quartic parameters for acoustic applications of lattice Boltzmann scheme ⋮ Development of a high-resolution hyperbolic model on quadratic elements. ⋮ The modified equation approach to flux-corrected transport ⋮ A comparative study of finite difference methods for solving the one- dimensional transport equation with an initial-boundary value discontinuity ⋮ Numerical solution of the three-dimensional advection--diffusion equation. ⋮ A modified equation approach to selecting a nonstandard finite difference scheme applied to the regularized long wave equation ⋮ Grid adaptation and non-iterative defect correction for improved accuracy of numerical solutions of PDEs ⋮ Flux splitting for stiff equations: a notion on stability ⋮ Equivalent partial differential equations of a lattice Boltzmann scheme ⋮ Explicit three-point three-level FDMS for the one-dimensional constant- coefficient advection-diffusion equation ⋮ On the study of multilevel difference methods ⋮ Interpolation of infinite sequences by entire functions ⋮ Interaction of time stepping and convection schemes for unsteady flow simulation ⋮ A new finite element formulation for computational fluid dynamics. IX: Fourier analysis of space-time Galerkin/least-squares algorithms ⋮ Fourth-order techniques for identifying a control parameter in the parabolic equations ⋮ Stability analysis of six-point finite difference schemes for the constant coefficient convective-diffusion equation ⋮ A rational high-order compact ADI method for unsteady convection-diffusion equations ⋮ Optimal time advancing dispersion relation preserving schemes ⋮ Efficient techniques for the second-order parabolic equation subject to nonlocal specifications ⋮ New numerical methods for Burgers' equation based on semi-Lagrangian and modified equation approaches ⋮ Analysis of a mixed semi-implicit/implicit algorithm for low-frequency two-fluid plasma modeling ⋮ An implicit finite-difference algorithm for hyperbolic systems in conservation-law form ⋮ Nonlinear transformations and the numerical treatment of shocks ⋮ On a superconvergent lattice Boltzmann boundary scheme ⋮ A critical analysis of the modified equation technique of warming and Hyett ⋮ On the first order local stability scheme for the numerical solution of time-dependent compressible flows ⋮ A systematic approach for correcting nonlinear instabilities: The Lax- Wendroff scheme for scalar conservation laws ⋮ Simulation of all-scale atmospheric dynamics on unstructured meshes ⋮ Iterated upwind schemes for gas dynamics ⋮ Note on automated computation of modified equations ⋮ The remainder-effect analysis of finite difference schemes and the applications ⋮ A new combined stable and dispersion relation preserving compact scheme for non-periodic problems ⋮ The global attractor and numerical simulation of a forced weakly damped MKdV equation ⋮ Finite difference approximations for a fractional advection diffusion problem ⋮ Adiabatic perturbations for compactons under dissipation and numerically-induced dissipation ⋮ High-order methods and numerical boundary conditions ⋮ On the method of modified equations. VI: Asymptotic analysis of and asymptotic successive-corrections techniques for two-point, boundary-value problems in ODE's ⋮ A finite difference method for a non-local boundary value problem for two-dimensional heat equation ⋮ Three-level techniques for one-dimensional parabolic equation with nonlinear initial condition ⋮ Using a curvilinear grid to construct symmetry-preserving discretizations for Lagrangian gas dynamics ⋮ Solving the Navier-Stokes systems with weak viscosity and strong heat conduction using the flux-corrected transport technique and the alternating-directional explicit method ⋮ High order modified differential equation of the beam-warming method. II: The dissipative features ⋮ Stability of the explicit finite differenced transport equation ⋮ Conservative finite difference time domain schemes for the prestressed Timoshenko, shear and Euler-Bernoulli beam equations ⋮ On the method of modified equations. I: Asymptotic analysis of the Euler forward difference method ⋮ On the method of modified equations. II: Numerical techniques based on the equivalent equation for the Euler forward difference method ⋮ On the method of modified equations. V: Asymptotics analysis of direct-correction and asymptotic successive-correction techniques for the implicit midpoint method ⋮ A new NND difference scheme of second-order in time and space ⋮ On two upwind finite-difference schemes for hyperbolic equations in non- conservative form ⋮ Fully implicit finite differences methods for two-dimensional diffusion with a non-local boundary condition ⋮ Efficient implementation of high-order methods for the advection-diffusion equation ⋮ An analysis of the grid orientation effect in numerical simulation of miscible displacement ⋮ r-refinement grid adaptation algorithms and issues ⋮ Stability of algorithms for waves with large flows ⋮ An implicit scheme for solving the convection-diffusion-reaction equation in two dimensions ⋮ Finite element analysis of contaminant transport in groundwater. ⋮ Finding a control parameter in one-dimensional parabolic equations ⋮ Finite element methods for nonlinear advection ⋮ On the influence of numerical boundary conditions ⋮ The validity of the modified equation for nonlinear shock waves ⋮ Derivation of implicit difference schemes by the method of differential approximation ⋮ A new ADI technique for two-dimensional parabolic equation with an integral condition ⋮ Development of a sixth-order two-dimensional convection-diffusion scheme via Cole-Hopf transformation ⋮ A new finite volume scheme for solving Maxwell’s system ⋮ On balanced approximations for time integration of multiple time scale systems. ⋮ Modelling of the advection–diffusion equation with a meshless method without numerical diffusion ⋮ A Numerical Glimpse at Some Non-standard Solutions to Compressible Euler Equations ⋮ Low-cost Runge-Kutta integrators for incompressible flow simulations ⋮ Numerical solution of a non-local boundary value problem with Neumann's boundary conditions ⋮ Asymptotic analysis of finite difference methods ⋮ Numerical solution of the three‐dimensional parabolic equation with an integral condition ⋮ On the convergence of finite difference methods for PDE under temporal refinement ⋮ A Dispersion Analysis for Difference Schemes: Tables of Generalized Airy Functions ⋮ Nonlinear fourth order Taylor expansion of lattice Boltzmann schemes ⋮ Unnamed Item ⋮ A modified equation for dispersive difference schemes ⋮ High Order Compact Finite Difference Schemes for a Nonlinear Black-Scholes Equation ⋮ Some three-level finite difference methods for simulating advection in fluids ⋮ A Brief Overview of the State-of-the-Practice and Current Challenges of Solution Verification ⋮ Numerical Dissipation and Dispersion of the Homogeneous and Complete Flux Schemes ⋮ Application of Richardson extrapolation to the numerical solution of partial differential equations ⋮ Numerical Solution of Partial Differential Equations in Arbitrary Shaped Domains Using Cartesian Cut-Stencil Finite Difference Method. Part II: Higher-Order Schemes ⋮ A Comparison of Analytical Solutions of a High-Order RBC Scheme and Its Equivalent Differential Equation for a Steady Shock Problem ⋮ An investigation on three point explicit schemes and induced numerical oscillations ⋮ Numerical viscosities of difference schemes ⋮ The numerical solution of semidiscrete linear evolution problems on the finite interval using the Unified Transform Method ⋮ Truncation errors and modified equations for the lattice Boltzmann methodviathe corresponding Finite Difference schemes ⋮ High order modified differential equation of the Beam-Warming method. I. The dispersive features ⋮ General fourth-order Chapman-Enskog expansion of lattice Boltzmann schemes ⋮ Modified equation based mesh adaptation algorithm for evolutionary scalar partial differential equations ⋮ GSA improvement via the von Neumann stability analysis ⋮ Implementation of low-storage Runge-Kutta time integration schemes in scalable asynchronous partial differential equation solvers ⋮ A modified equation analysis for immersed boundary methods based on volume penalization: applications to linear advection-diffusion equations and high-order discontinuous Galerkin schemes ⋮ A comparison of the finite‐difference and finite‐volume methods for a numerical solution of a hyperbolic thermoelasticity problem utilizing the implicit and explicit schemes ⋮ Higher-order accurate two-step finite difference schemes for the many-dimensional wave equation ⋮ Dynamic adaptation for parabolic equations ⋮ TETHYS: a simulation tool for graphene hydrodynamic models ⋮ Quantifying parameter ranges for high fidelity simulations for prescribed accuracy by Lax-Wendroff method ⋮ Global spectral analysis: review of numerical methods ⋮ Numerical analysis of a time filtered scheme for a linear hyperbolic equation inspired by DNA transcription modeling ⋮ The composite finite volume method on unstructured meshes for the two-dimensional shallow water equations ⋮ Feedback-Optimizing Heuristic Model Predictive Control Applied to a Wind Turbine for Suppressing the Tower Vibrations ⋮ On mathematical modeling in image reconstruction and beyond ⋮ High‐order 𝒞¹finite‐element interpolating schemes—Part I: Semi‐Lagrangian linear advection ⋮ A new constrained formulation of the Maxwell system ⋮ Unnamed Item ⋮ On the derivation of the modified equation for the analysis of linear numerical methods ⋮ A review on deep learning in medical image reconstruction ⋮ Sparse identification of truncation errors ⋮ On an adaptive monotonic convection-diffusion flux discretization scheme ⋮ Error Analysis of Nonlinear WENO Schemes Using Modified Equation ⋮ Numerical analysis of time integration errors for nonequilibrium radiation diffusion ⋮ Error estimation using the error transport equation for finite-volume methods and arbitrary meshes ⋮ Towards higher order lattice Boltzmann schemes ⋮ Optimised composite numerical schemes in 2‐D for hyperbolic conservation laws ⋮ An exponential high‐order compact ADI method for 3D unsteady convection–diffusion problems ⋮ Construction of multisymplectic schemes of any finite order for modified wave equations ⋮ DEVELOPMENT OF A THREE-POINT SIXTH-ORDER HELMHOLTZ SCHEME ⋮ Conservative Upwind Correction Method for Scalar Linear Hyperbolic Equations ⋮ Fourier analysis of several finite difference schemes for the one-dimensional unsteady convection-diffusion equation ⋮ Numerical methods for two-dimensional parabolic inverse problem with energy overspecification ⋮ High resolution finite element analysis of shallow water equations in two dimensions ⋮ A summary of numerical methods for time-dependent advection-dominated partial differential equations ⋮ Time‐splitting procedures for the solution of the two‐dimensional transport equation ⋮ Numerical diffusion in the FCT algorithm, revisited ⋮ Partitioned analysis of coupled mechanical systems ⋮ Parameter determination in a partial differential equation from the overspecified data ⋮ Error bound between monotone difference schemes and their modified equations ⋮ Analysis of unsteady pipe flow using the modified finite element method ⋮ Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices ⋮ Determination of a control parameter in the two-dimensional diffusion equation ⋮ Numerical solution of multidimensional hyperbolic PDEs using defect correction on adaptive grids ⋮ A critical analysis of Rayleigh-Taylor growth rates ⋮ Alternating direction implicit methods for two-dimensional diffusion with a non-local boundary condition ⋮ Upwind computation of steady planar flames with complex chemistry ⋮ A new approach to design high-order schemes ⋮ Local oscillations in finite difference solutions of hyperbolic conservation laws ⋮ Boundary update via resolvent for fluid-structure interaction ⋮ OPTIMIZED ARTIFICIAL DISSIPATION TERMS FOR ENHANCED STABILITY LIMITS ⋮ An efficient high-order Taylor weak statement formulation for the Navier-Stokes equations ⋮ Second-order schemes for a boundary value problem with Neumann's boundary conditions ⋮ L²-stability of the upwind first order finite volume scheme for the Maxwell equations in two and three dimensions on arbitrary unstructured meshes ⋮ Fully explicit finite-difference methods for two-dimensional diffusion with an integral condition ⋮ Balanced data assimilation for highly oscillatory mechanical systems ⋮ Solution of a partial integro-differential equation arising from viscoelasticity ⋮ Equivalent-PDE based stabilization of strong-form meshless methods applied to advection-dominated problems ⋮ Analysis of modified Godunov type schemes for the two-dimensional linear wave equation with Coriolis source term on Cartesian meshes ⋮ Sub-grid properties and artificial viscous stresses in staggered-mesh schemes ⋮ Asymptotic analysis of the RS-IMEX scheme for the shallow water equations in one space dimension ⋮ Variations on a Theme of Euler ⋮ Compact approximate Taylor methods for systems of conservation laws ⋮ Numerical approximations for solving a time-dependent partial differential equation with non-classical specification on four boundaries ⋮ Quasi-implicit and two-level explicit finite-difference procedures for solving the one-dimensional advection equation ⋮ A highly accurate Helmholtz scheme for modeling scattering wave ⋮ Schemes with Well-Controlled Dissipation ⋮ Unnamed Item ⋮ Numerical solution of one-dimensional parabolic inverse problem ⋮ Multi‐dimensional monotone flux discretization scheme for convection dominated flows ⋮ Determination of a control function in three-dimensional parabolic equations ⋮ Backward error analysis of a full discretization scheme for a class of semilinear parabolic partial differential equations ⋮ Finite difference schemes for two-dimensional parabolic inverse problem with temperature overspecification

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1211347&oldid=13279819"