Numerical Methods for Convection-Dominated Diffusion Problems Based on Combining the Method of Characteristics with Finite Element or Finite Difference Procedures

DOI10.1137/0719063zbMath0492.65051MaRDI QIDQ3954759

Jim jun. Douglas, Thomas F. Russell

Publication date: 1982

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0719063

zbMATH Keywords

optimal order error estimates; finite element techniques; time-truncation errors; convection-dominated diffusion problems

Mathematics Subject Classification ID

65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs

65M12: Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

65M60: Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs

65M25: Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs

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

35K15: Initial value problems for second-order parabolic equations

Related Items

Numerical solution of steady-state flow through a porous dam, Nonstandard Eulerian-Lagrangian methods for multi-dimensional reactive transport problems, Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis, The finite element method with nodes moving along the characteristics for convection-diffusion equations, Analysis of an algorithm for the Galerkin-characteristic method, Finite element methods for nonlinear flows in porous media, Convergence analysis of an approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics, The finite difference method for the three-dimensional nonlinear coupled system of dynamics of fluids in porous media, The upwind finite volume element method based on straight triangular prism partition for nonlinear convection-diffusion problem, Corrected nonconservative schemes, Numerical method and application for three-dimensional nonlinear system of dynamics of fluids in porous media, Characteristic finite difference method and application for moving boundary value problem of coupled system, Domain decomposition with characteristic finite difference method for two-phase displacement problems, Numerical method for three-dimensional nonlinear convection-dominated problem of dynamics of fluids in porous media, Explicit/implicit domain decomposition method with modified upwind differences for convection-diffusion equations, The characteristic finite volume element method for the nonlinear convection-dominated diffusion problem, Two-factor convertible bonds valuation using the method of characteristics/finite elements, Two-grid method for characteristics finite element solution of 2D nonlinear convection-dominated diffusion problem, Analysis of an explicit and matrix-free fractional step method for incompressible flows, Additive Schwarz algorithms for parabolic problems, An Eulerian-Lagrangian method for coupled parabolic-hyperbolic equations, Generalised Galerkin methods for hyperbolic problems, Efficient adaptive procedures for fluid-flow applications, An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in one space variable, An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in two space variables, Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, An analysis of viscous splitting and adaptivity for steady-state convection-diffusion problems, On a characteristic finite element method for compressible gas dynamics, Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations, A large-time saturated-unsaturated water and contaminant transport model in unconfined aquifers, Mixed finite element method for the convection-dominated diffusion problems with small parameter \(\varepsilon\), A kernel-based method for parabolic equations with nonlinear convection terms, Finite element solution for advection-dominated thermal flows, A characteristic mixed method with dynamic finite-element space for convection-dominated diffusion problems, Tuning the mesh of a mixed method for the stream function. Vorticity formulation of the Navier-Stokes equations, The characteristic streamline diffusion method for convection-diffusion problems, Towards a general integration algorithm for time-dependent one- dimensional systems of parabolic partial differential equations using the method of lines, Simulation of turbulence with the \(k-\epsilon\) model, A new approach to algorithms for convection problems which are based on exact transport + projection, Characteristic-Galerkin and Galerkin/least-squares space-time formulations for the advection-diffusion equation with time-dependent domains, The characteristic streamline diffusion method for the time-dependent incompressible Navier-Stokes equations, Numerical solution of the incompressible Navier-Stokes equations with Coriolis forces based on the discretization of the total time derivative, Characteristic finite element methods for nonlinear Sobolev equations, Modeling crystallographic texture evolution with finite elements over neo-Eulerian orientation spaces, Numerical analyses of operator-splitting algorithms for the two-dimensional advection-diffusion equation, Characteristics-finite element methods for seawater intrusion. Numerical simulation and theoretical analysis, Numerical simulation of biofilm growth in porous media, A family of Eulerian-Lagrangian localized adjoint methods for multi-dimensional advection-reaction equations, Numerical convergence for a sewage disposal problem, A generalized particle search-locate algorithm for arbitrary grids, Strong and weak Lagrange-Galerkin spectral element methods for the shallow water equations, On application of an alternating direction method to Hamilton--Jacobin--Bellman equations., Solving Hamilton-Jacobi-Bellman equations by a modified method of characteristics, A characteristic Galerkin method with adaptive error control for the continuous casting problem, A wastewater treatment problem: Study of the numerical convergence, Characteristic mixed discontinuous finite element methods for advection-dominated diffusion problems, Characteristic-nonconforming finite-element methods for advection-dominated diffusion problems, Two-grid scheme for characteristics finite-element solution of nonlinear convection diffusion problems, Characteristics difference method for incompressible miscible flow in porous media, The corrected operator splitting approach applied to a nonlinear advection-diffusion problem, Simulation of miscible displacement in porous media by a modified Uzawa's algorithm combined with a characteristic method, Asynchronous domain decomposition methods for continuous casting problem, Semi-implicit finite difference methods for the two-dimensional shallow water equations, Finite elements and characteristics for some parabolic-hyperbolic problems, Solution of convection--diffusion equation by the method of characteristics, A characteristics-mixed finite element method for Burgers' equation., A spectral Lagrange-Galerkin method for convection-dominated diffusion problems, An adaptive local grid refinement based on the exact peak capture and oscillation free scheme to solve transport equations, An explicit modified method of characteristics for the one-dimensional nonstationary convection-diffusion problem with dominating convection, Polycrystal plasticity modeling of bulk forming with finite elements over orientation space, Numerical computation of free boundary problems in elastohydrodynamic lubrication, Eulerian-Lagrangian localized adjoint methods for a nonlinear advection-diffusion equation, Finite element approximation of quasi-3D shallow water equations, Comparison of some finite element methods for solving the diffusion-convection-reaction equation, An ELLAM-MFEM solution technique for compressible fluid flows in porous media with point sources and sinks, New formulations, positivity preserving discretizations and stability analysis for non-Newtonian flow models, Finite calculus formulations for finite element analysis of incompressible flows. Eulerian, ALE and Lagrangian approaches, Finite element formulation for convective-diffusive problems with sharp gradients using finite calculus, `Les fleurs du mal'. II: A dynamically adaptive wavelet method of arbitrary lines for nonlinear evolutionary problems-capturing steep moving fronts, The upwind finite difference fractional step method for nonlinear coupled system of dynamics of fluids in porous media, The expanded upwind-mixed multi-step method for the miscible displacement problem in three dimensions, Simulations of singularity dynamics in liquid crystal flows: a \(C^0\) finite element approach, A new adaptive mesh refinement strategy for numerically solving evolutionary PDE's, Numerical solution of variational inequalities for pricing Asian options by higher order Lagrange--Galerkin methods, Multidisciplinary interactions in energy and environmental modeling, The simulation of texture evolution with finite elements over orientation space. I: Development. II: Application to planar crystals, Numerical methods for forward-backward stochastic differential equations, Arbitrary Lagrangian--Eulerian method for Navier--Stokes equations with moving boundaries, Unnamed Item, An efficient algorithm for characteristic tracking on two-dimensional triangular meshes, A finite volume method with a modified ENO scheme using a Hermite interpolation to solve advection diffusion equations, An Eulerian-Lagrangian substructuring domain decomposition method for unsteady-state advection-diffusion equations, An optimal-order error estimate for MMOC and MMOCAA schemes for multidimensional advection-reaction equations, Solution of contaminant transport with adsorption in porous media by the method of characteristics, NUMERICAL SOLUTION OF TWO-FACTOR MODELS FOR VALUATION OF FINANCIAL DERIVATIVES, High‐order 𝒞¹finite‐element interpolating schemes—Part I: Semi‐Lagrangian linear advection, Stability of the Lagrange-Galerkin method with non-exact integration, On the simulation of incompressible, miscible displacement in a naturally fractured petroleum reservoir, Characteristics-based methods applied to infinite Prandtl number thermal convection in the hard turbulent regime, Convergence of Nonconforming Finite Element Approximations to First-Order Linear Hyperbolic Equations, Unnamed Item, CBS versus GLS stabilization of the incompressible Navier-Stokes equations and the role of the time step as stabilization parameter, Unnamed Item, An accurate numerical algorithm for solving compressible three-phase flows in porous media, Unnamed Item, Unnamed Item, Analysis of a projection/characteristic scheme for incompressible flow, Variational Analysis for the Black and Scholes Equation with Stochastic Volatility, Solution of degenerate parabolic variational inequalities with convection, Stability and convergence of mixed discontinuous finite element methods for second-order differential problems, Evolution Galerkin methods for hyperbolic systems in two space dimensions, Adaptive Lagrange–Galerkin methods for unsteady convection-diffusion problems, Stabilized finite element methods for miscible displacement in porous media, Unnamed Item, La méthode des caractéristiques pour les problèmes de convection-diffusion stationnaires, Unnamed Item, On boundary conditions of the characteristic based split (CBS) algorithm for fluid dynamics, Unnamed Item, A mixed multiscale finite element method for elliptic problems with oscillating coefficients, An Adaptive Multi-level method for Convection Diffusion Problems, Numerical simulation of transient water infiltration in heterogeneous soils combining central schemes and mixed finite elements, Numerical simulation of injectivity loss in stratified reservoirs, Lagrangian and moving mesh methods for the convection diffusion equation, Eulerian–Lagrangian time-stepping methods for convection-dominated problems, Analysis of Galerkin-characteristics algorithm for variably saturated flow in porous media, Finite element P₁solution of unsteady thermal flow past a circular cylinder with radiation, On the Numerical Simulation of Three‐Phase Reservoir Transport Problems, The topological asymptotic expansion for the Quasi-Stokes problem, A uniform optimal‐order estimate for an Eulerian‐Lagrangian discontinuous Galerkin method for transient advection–diffusion equations, MULTISCALE NUMERICAL METHODS FOR SINGULARLY PERTURBED CONVECTION-DIFFUSION EQUATIONS, New characteristic difference method with adaptive mesh for one-dimensional unsteady convection-dominated diffusion equations, An alternative two-phase flow correction for aeration process in lakes, Sharp 𝐿¹ a posteriori error analysis for nonlinear convection-diffusion problems, Improved error estimation of dynamic finite element methods for second-order parabolic equations, From finite differences to finite elements. A short history of numerical analysis of partial differential equations, A summary of numerical methods for time-dependent advection-dominated partial differential equations, Parallel finite element computations of three-dimensional flow problems usingpadfem², Unnamed Item, Unnamed Item, Unnamed Item