170 research outputs found

    Linearly implicit exponential integrators for damped Hamiltonian PDEs

    Full text link
    Structure-preserving linearly implicit exponential integrators are constructed for Hamiltonian partial differential equations with linear constant damping. Linearly implicit integrators are derived by polarizing the polynomial terms of the Hamiltonian function and portioning out the nonlinearly of consecutive time steps. They require only a solution of one linear system at each time step. Therefore they are computationally more advantageous than implicit integrators. We also construct an exponential version of the well-known one-step Kahan's method by polarizing the quadratic vector field. These integrators are applied to one-dimensional damped Burger's, Korteweg-de-Vries, and nonlinear Schr\"odinger equations. Preservation of the dissipation rate of linear and quadratic conformal invariants and the Hamiltonian is illustrated by numerical experiments

    Structure-preserving integrators for dissipative systems based on reversible-irreversible splitting

    Get PDF
    We study the optimal design of numerical integrators for dissipative systems, for which there exists an underlying thermodynamic structure known as GENERIC (general equation for the nonequilibrium reversible-irreversible coupling). We present a frame-work to construct structure-preserving integrators by splitting the system into reversible and irreversible dynamics. The reversible part, which is often degenerate and reduces to a Hamiltonian form on its symplectic leaves, is solved by using a symplectic method (e.g., Verlet) with degenerate variables being left unchanged, for which an associated modified Hamiltonian (and subsequently a modified energy) in the form of a series expansion can be obtained by using backward error analysis. The modified energy is then used to construct a modified friction matrix associated with the irreversible part in such a way that a modified degeneracy condition is satisfied. The modified irreversible dynamics can be further solved by an explicit midpoint method if not exactly solvable. Our findings are verified by various numerical experiments, demonstrating the superiority of structure-preserving integrators over alternative schemes in terms of not only the accuracy control of both energy conservation and entropy production but also the preservation of the conformal symplectic structure in the case of linearly damped systems

    Comparison of Second Order Conformal Symplectic Schemes with Linear Stability Analysis

    Get PDF
    Numerical methods for solving linearly damped Hamiltonian ordinary differential equations are analyzed and compared. The methods are constructed from the well-known Störmer-Verlet and implicit midpoint methods. The structure preservation properties of each method are shown analytically and numerically. Each method is shown to preserve a symplectic form up to a constant and are therefore conformal symplectic integrators, with each method shown to accurately preserve the rate of momentum dissipation. An analytical linear stability analysis is completed for each method, establishing thresholds between the value of the damping coefficient and the step-size that ensure stability. The methods are all second order and the preservation of the rate of energy dissipation is compared to that of a third order Runge-Kutta method that does not preserve conformal properties. Numerical experiments will include the damped harmonic oscillator and the damped nonlinear pendulum

    Geometric Integration of Hamiltonian Systems Perturbed by Rayleigh Damping

    Full text link
    Explicit and semi-explicit geometric integration schemes for dissipative perturbations of Hamiltonian systems are analyzed. The dissipation is characterized by a small parameter ϵ\epsilon, and the schemes under study preserve the symplectic structure in the case ϵ=0\epsilon=0. In the case 0<ϵ10<\epsilon\ll 1 the energy dissipation rate is shown to be asymptotically correct by backward error analysis. Theoretical results on monotone decrease of the modified Hamiltonian function for small enough step sizes are given. Further, an analysis proving near conservation of relative equilibria for small enough step sizes is conducted. Numerical examples, verifying the analyses, are given for a planar pendulum and an elastic 3--D pendulum. The results are superior in comparison with a conventional explicit Runge-Kutta method of the same order

    Numerical integration of stochastic contact Hamiltonian systems via stochastic Herglotz variational principle

    Full text link
    In this work we construct a stochastic contact variational integrator and its discrete version via stochastic Herglotz variational principle for stochastic contact Hamiltonian systems. A general structure-preserving stochastic contact method is devised, and the stochastic contact variational integrators are established. The implementation of this approach is validated by the numerical experiments.Comment: 24 pages,15 figure

    Structure-preserving Finite Difference Methods for Linearly Damped Differential Equations

    Get PDF
    Differential equations (DEs) model a variety of physical phenomena in science and engineering. Many physical phenomena involve conservative or dissipative forces, which manifest themselves as qualitative properties of DEs that govern these phenomena. Since only a few and simplistic models are known to have exact solutions, approximate solution techniques, such as numerical integration, are used to reveal important insights about solution behavior and properties of these models. Numerical integrators generally result in undesirable quantitative and qualitative errors . Standard numerical integrators aim to reduce quantitative errors, whereas geometric (numerical) integrators aim to reduce or eliminate qualitative errors, as well, in order to improve the accuracy of numerical solutions. It is now widely recognized that geometric (or structure-preserving) integrators are advantageous compared to non-geometric integrators for DEs, especially for long time integration. Geometric integrators for conservative DEs have been proposed, analyzed, and investigated extensively in the literature. The motif of this thesis is to extend the idea of structure preservation to linearly damped DEs. More specifically, we develop, analyze, and implement geometric integrators for linearly damped ordinary and partial differential equations (ODEs and PDEs) that possess conformal invariants, which are qualitative properties that decay exponentially along any solution of the DE as the system evolves over time. In particular, we derive restrictions on the coefficient functions of exponential Runge-Kutta (ERK) numerical methods for preservation of certain conformal invariants of linearly damped ODEs. An important class of these methods is shown to preserve the damping rate of solutions of damped linear ODEs. Linearly stability and order of accuracy for some specific cases of ERK methods are investigated. Geometric integrators for PDEs are designed using structure-preserving ERK methods in space, time, or both. These integrators for PDEs are also shown to preserve additional structure in certain special cases. Numerical experiments illustrate higher order accuracy and structure preservation properties of various ERK based methods, demonstrating clear advantages over non-structure-preserving methods, as well as usefulness for solving a wide range of DEs
    corecore