170 research outputs found
Linearly implicit exponential integrators for damped Hamiltonian PDEs
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
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
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
Explicit and semi-explicit geometric integration schemes for dissipative
perturbations of Hamiltonian systems are analyzed. The dissipation is
characterized by a small parameter , and the schemes under study
preserve the symplectic structure in the case . In the case
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
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
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
- …