Global optimization of explicit strong-stability-preserving Runge-Kutta methods

DOI10.1090/S0025-5718-05-01772-2zbMath1080.65088OpenAlexW1965490868MaRDI QIDQ5713223

Steven J. Ruuth

Publication date: 12 December 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-05-01772-2

zbMATH Keywords

conservation lawsnumerical examplesnonlinear stabilitytime discretizationtotal-variation-diminishingnumerical optimizationsstrong-stability-preserving Runge-Kutta methods

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Related Items (61)

Boundary treatment of high order Runge-Kutta methods for hyperbolic conservation laws ⋮ High accuracy numerical methods for the Gardner-Ostrovsky equation ⋮ Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space ⋮ Controlling oscillations in spectral methods by local artificial viscosity governed by neural networks ⋮ A comparison of artificial viscosity, limiters, and filters, for high order discontinuous Galerkin solutions in nonlinear settings ⋮ A conservative high-order method utilizing dynamic transfinite mortar elements for flow simulations on curved nonconforming sliding meshes ⋮ Boundedness and strong stability of Runge-Kutta methods ⋮ Bound-preserving modified exponential Runge-Kutta discontinuous Galerkin methods for scalar hyperbolic equations with stiff source terms ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ A 2\(D\) parallel high-order sliding and deforming spectral difference method ⋮ A family of efficient high-order hybrid finite difference schemes based on WENO schemes ⋮ Monolithic parabolic regularization of the MHD equations and entropy principles ⋮ A second-order accurate immersed boundary-lattice Boltzmann method for particle-laden flows ⋮ Analysis of adaptive mesh refinement for IMEX discontinuous Galerkin solutions of the compressible Euler equations with application to atmospheric simulations ⋮ A Divergence-Free High-Order Spectral Difference Method with Constrained Transport for Ideal Compressible Magnetohydrodynamics ⋮ Third-order paired explicit Runge-Kutta schemes for stiff systems of equations ⋮ Discontinuous Galerkin \(h p\)-adaptive methods for multiscale chemical reactors: quiescent reactors ⋮ Optimal deterministic algorithm generation ⋮ Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations ⋮ On high order strong stability preserving Runge-Kutta and multi step time discretizations ⋮ Characterizing strong stability preserving additive Runge-Kutta methods ⋮ A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities ⋮ High order strong stability preserving time discretizations ⋮ Strong Stability Preserving Runge-Kutta Methods Applied to Water Hammer Problem ⋮ Optimal explicit Runge-Kutta time stepping for density-based finite-volume solvers ⋮ Spectral analysis of high order continuous FEM for hyperbolic PDEs on triangular meshes: influence of approximation, stabilization, and time-stepping ⋮ Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods ⋮ Strong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methods ⋮ Optimal Runge-Kutta schemes for discontinuous Galerkin space discretizations applied to wave propagation problems ⋮ On the implementation of WENO schemes for a class of polydisperse sedimentation models ⋮ Strong stability preserving second derivative general linear methods based on Taylor series conditions for discontinuous Galerkin discretizations ⋮ Many-stage optimal stabilized Runge-Kutta methods for hyperbolic partial differential equations ⋮ Very high order finite volume methods for cardiac electrophysiology ⋮ Strong stability for Runge-Kutta schemes on a class of nonlinear problems ⋮ Error Estimate of the Fourth-Order Runge--Kutta Discontinuous Galerkin Methods for Linear Hyperbolic Equations ⋮ Dynamic \(p\)-adaptive Runge-Kutta discontinuous Galerkin methods for the shallow water equations ⋮ Adaptive hierarchic transformations for dynamically p-enriched slope-limiting over discontinuous Galerkin systems of generalized equations ⋮ Efficient SSP low-storage Runge-Kutta methods ⋮ Optimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methods ⋮ A two-stage fourth-order discontinuous Galerkin method based on the GRP solver for the compressible Euler equations ⋮ Spectral analysis of continuous FEM for hyperbolic PDEs: influence of approximation, stabilization, and time-stepping ⋮ Optimal Runge-Kutta stability polynomials for multidimensional high-order methods ⋮ Strong stability of singly-diagonally-implicit Runge-Kutta methods ⋮ A two-dimensional high-order well-balanced scheme for the shallow water equations with topography and Manning friction ⋮ Time step restrictions for Runge-Kutta discontinuous Galerkin methods on triangular grids ⋮ Stability of nonlinear convection-diffusion-reaction systems in discontinuous Galerkin methods ⋮ Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4 ⋮ Impact and importance of hyperdiffusion on the spectral element method: a linear dispersion analysis ⋮ High-order linear multistep methods with general monotonicity and boundedness properties ⋮ CFL conditions for Runge-Kutta discontinuous Galerkin methods on triangular grids ⋮ An accelerated method for nonlinear elliptic PDE ⋮ Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations ⋮ Optimal monotonicity-preserving perturbations of a given Runge-Kutta method ⋮ Discontinuous Galerkin methods for plasma physics in the scrape-off layer of tokamaks ⋮ Optimal implicit strong stability preserving Runge-Kutta methods ⋮ Strong stability preserving hybrid methods ⋮ An admissibility and asymptotic preserving scheme for systems of conservation laws with source term on 2D unstructured meshes with high-order MOOD reconstruction ⋮ Time integration of unsteady nonhydrostatic equations with dual time stepping and multigrid methods ⋮ New third order low-storage SSP explicit Runge-Kutta methods ⋮ Strong stability preserving properties of composition Runge-Kutta schemes ⋮ Very-high-order WENO schemes

Uses Software

• BARON
• GAMS
• MINOS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Low-storage Runge-Kutta schemes
• Contractivity of Runge-Kutta methods
• Strong stability preserving properties of Runge--Kutta time discretization methods for linear constant coefficient operators
• Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations
• Two barriers on strong-stability-preserving time discretization methods
• On strong stability preserving time discretization methods
• Contractivity in the numerical solution of initial value problems
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• Product disaggregation in global optimization and relaxations of rational programs
• Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods
• Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
• Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
• High-order linear multistep methods with general monotonicity and boundedness properties
• Explicit Runge-Kutta formulas with increased stability boundaries
• Strong Stability-Preserving High-Order Time Discretization Methods
• Total-Variation-Diminishing Time Discretizations
• Total variation diminishing Runge-Kutta schemes
• Monotonicity-Preserving Linear Multistep Methods
• High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
• Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
• A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
• An extension and analysis of the Shu-Osher representation of Runge-Kutta methods
• Representations of Runge--Kutta Methods and Strong Stability Preserving Methods

This page was built for publication: Global optimization of explicit strong-stability-preserving Runge-Kutta methods