Analysis of an algorithm for the Galerkin-characteristic method
advection equationcubic spline interpolationefficient algorithmerror analysisGalerkin characteristic methodhigh order convergenceparticle methodsunconditional stability
Initial value problems for second-order hyperbolic equations (35L15) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)
It is shown that the interpretation of the Galerkin characteristic method for the scalar advection equation in the framework of particle methods yields a computationally efficient algorithm. Such an algorithm consists of updating the dependent variable at the grid points by cubic spline interpolation at the feet of the characteristic curves. The algorithm is unconditionally stable. The error analysis in the maximum norm shows that for sufficiently smooth functions the feet of the characteristic curves are points of high order convergence.
- An efficient characteristic Galerkin scheme for the advection equation in 3D.
- A Galerkin-Characteristic Algorithm for Transport-Diffusion Equations
- scientific article; zbMATH DE number 3870786
- The characteristic-Galerkin method for advection-dominated problems - An assessment
- scientific article; zbMATH DE number 65982
- A particle method for first-order symmetric systems
- A practical guide to splines
- Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations
- End Conditions for Cubic Spline Interpolation
- Finite Element Methods for Navier-Stokes Equations
- Finite elements and characteristics applied to advection-diffusion equations
- Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
- Fully multidimensional flux-corrected transport algorithms for fluids
- scientific article; zbMATH DE number 3674497 (Why is no real title available?)
- scientific article; zbMATH DE number 3716996 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 3799229 (Why is no real title available?)
- Numerical Methods for Convection-Dominated Diffusion Problems Based on Combining the Method of Characteristics with Finite Element or Finite Difference Procedures
- On best error bounds for approximation by piecewise polynomial functions
- On the numerical dissipation of high resolution schemes for hyperbolic conservation laws
- On the transport-diffusion algorithm and its applications to the Navier-Stokes equations
- The Vortex Method with Finite Elements
- A parallel Vlasov solver based on local cubic spline interpolation on patches
- The characteristic-Galerkin method for advection-dominated problems - An assessment
- The semi-Lagrangian method for the numerical resolution of the Vlasov equation
- An efficient characteristic Galerkin scheme for the advection equation in 3D.
- Instability of the time splitting scheme for the one-dimensional and relativistic Vlasov-Maxwell system.
- A non-periodic 2D semi-Lagrangian Vlasov code for laser-plasma interaction on parallel computer.
- A finite element semi-Lagrangian explicit Runge-Kutta-Chebyshev method for convection dominated reaction-diffusion problems
- Convergence of lowest-order semi-Lagrangian schemes
- Arbitrary-order time-accurate semi-Lagrangian spectral approximations of the Vlasov-Poisson system
- Solution of contaminant transport with adsorption in porous media by the method of characteristics
- Hermite Spline Interpolation on Patches for Parallelly Solving the Vlasov-Poisson Equation
- Solution of degenerate parabolic variational inequalities with convection
- A Galerkin-Characteristic Algorithm for Transport-Diffusion Equations
- Convergence of classes of high-order semi-Lagrangian schemes for the Vlasov--Poisson system
- The dual characteristic-Galerkin method
- A numerical scheme for the integration of the Vlasov-Maxwell system of equations
This page was built for publication: Analysis of an algorithm for the Galerkin-characteristic method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756960)
