A parallel iterative method for variational integration
- 1 January 2025
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Journal of Computational Dynamics
- Vol. 12 (4) , 528-553
Abstract
Discrete variational methods show excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative procedure for the solution of discrete variational equations for boundary value problems. It consists in repeatedly correcting the position of the non-boundary points of a proposed discrete path in order to converge to a solution. This is accomplished using a parallelization strategy that leverages the capabilities of multicore CPUs and GPUs. Further, we develop this parallel method for higher-order Lagrangian systems, which appear in fully-actuated problems and beyond. Convergence conditions for this kind of method are investigated. We illustrate their excellent behavior in some interesting examples, namely Zermelo's navigation problem, a fuel-optimal navigation problem, interpolation problems, or in a fuel optimization problem for a controlled 4-body problem in astrodynamics, showing the potential of our method.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Hybrid search method for Zermelo’s navigation problemComputational and Applied Mathematics, 2024
- A block diagonalization based algorithm for the determinants of block k-tridiagonal matricesJournal of Mathematical Chemistry, 2021
- Preservation of Bifurcations of Hamiltonian Boundary Value Problems Under DiscretisationFoundations of Computational Mathematics, 2020
- Symplectic integration of boundary value problemsNumerical Algorithms, 2018
- Geometric Integrators for Higher-Order Variational Systems and Their Application to Optimal ControlJournal of Nonlinear Science, 2016
- Invariant Higher-Order Variational Problems IIJournal of Nonlinear Science, 2012
- General techniques for constructing variational integratorsFrontiers of Mathematics in China, 2012
- Invariant Higher-Order Variational ProblemsCommunications in Mathematical Physics, 2011
- Error analysis of variational integrators of unconstrained Lagrangian systemsNumerische Mathematik, 2009
- Über das Navigationsproblem bei ruhender oder veränderlicher WindverteilungZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1931