98 research outputs found
On the Existence of Energy-Preserving Symplectic Integrators Based upon Gauss Collocation Formulae
We introduce a new family of symplectic integrators depending on a real
parameter. When the paramer is zero, the corresponding method in the family
becomes the classical Gauss collocation formula of order 2s, where s denotes
the number of the internal stages. For any given non-null value of the
parameter, the corresponding method remains symplectic and has order 2s-2:
hence it may be interpreted as an order 2s-2 (symplectic) perturbation of the
Gauss method. Under suitable assumptions, we show that the free parameter may
be properly tuned, at each step of the integration procedure, so as to
guarantee energy conservation in the numerical solution. The resulting
symplectic, energy conserving method shares the same order 2s as the generating
Gauss formula.Comment: 19 pages, 7 figures; Sections 1, 2, and 6 sliglthly modifie
Efficient implementation of Radau collocation methods
In this paper we define an efficient implementation of Runge-Kutta methods of
Radau IIA type, which are commonly used when solving stiff ODE-IVPs problems.
The proposed implementation relies on an alternative low-rank formulation of
the methods, for which a splitting procedure is easily defined. The linear
convergence analysis of this splitting procedure exhibits excellent properties,
which are confirmed by its performance on a few numerical tests.Comment: 19 pages, 3 figures, 9 table
A fourth order symplectic and conjugate-symplectic extension of the midpoint and trapezoidal methods
The paper presents fourth order Runge–Kutta methods derived from symmetric Hermite– Obreshkov schemes by suitably approximating the involved higher derivatives. In particular, starting from the multi-derivative extension of the midpoint method we have obtained a new symmetric implicit Runge–Kutta method of order four, for the numerical solution of first-order differential equations. The new method is symplectic and is suitable for the solution of both initial and bound-ary value Hamiltonian problems. Moreover, starting from the conjugate class of multi-derivative trapezoidal schemes, we have derived a new method that is conjugate to the new symplectic method
Line Integral Solution of Differential Problems
In recent years, the numerical solution of differential problems, possessing constants of motion, has been attacked by imposing the vanishing of a corresponding line integral. The resulting methods have been, therefore, collectively named (discrete) line integral methods, where it is taken into account that a suitable numerical quadrature is used. The methods, at first devised for the numerical solution of Hamiltonian problems, have been later generalized along several directions and, actually, the research is still very active. In this paper we collect the main facts about line integral methods, also sketching various research trends, and provide a comprehensive set of references
A multiregional extension of the SIR model, with application to the COVID-19 spread in Italy
The paper concerns a new forecast model that includes the class of undiagnosed infected people, and has a multiregion extension, to cope with the in-time and in-space heterogeneity of an epidemic. The model is applied to the SARS-CoV2 (COVID-19) pandemic that, starting from the end of February 2020, began spreading along the Italian peninsula, by first attacking small communities in north regions, and then extending to the center and south of Italy, including the two main islands. It has proved to be a robust and reliable tool for the forecast of the total and active cases, which can be also used to simulate different scenarios. In particular, the model is able to address a number of issues, such as assessing the adoption of the lockdown in Italy, started from March 11, 2020; the estimate of the actual attack rate; and how to employ a rapid screening test campaign for containing the epidemic
A minimum-time obstacle-avoidance path planning algorithm for unmanned aerial vehicles
In this article, we present a new strategy to determine an unmanned aerial vehicle trajectory that minimizes its flight time in presence of avoidance areas and obstacles. The method combines classical results from optimal control theory, i.e. the Euler-Lagrange Theorem and the Pontryagin Minimum Principle, with a continuation technique that dynamically adapts the solution curve to the presence of obstacles. We initially consider the two-dimensional path planning problem and then move to the three-dimensional one, and include numerical illustrations for both cases to show the efficiency of our approach
- …