dc.contributor.author | Antoñana, Mikel | |
dc.contributor.author | Makazaga Odria, Joseba | |
dc.contributor.author | Murua, Ander | |
dc.date.accessioned | 2017-03-30T10:37:27Z | |
dc.date.available | 2017-03-30T10:37:27Z | |
dc.date.issued | 2017-03-30 | |
dc.identifier.uri | http://hdl.handle.net/10810/21073 | |
dc.description.abstract | We are concerned with the efficient implementation of symplectic
implicit Runge-Kutta (IRK) methods applied to systems of (non-necessarily
Hamiltonian) ordinary differential equations by means of Newton-like iterations. We pay particular attention to symmetric symplectic IRK schemes
(such as collocation methods with Gaussian nodes). For a s-stage IRK scheme
used to integrate a d-dimensional system of ordinary differential equations,
the application of simplified versions of Newton iterations requires solving at
each step several linear systems (one per iteration) with the same sd × sd real
coefficient matrix. We propose rewriting such sd-dimensional linear systems as
an equivalent (s + 1)d-dimensional systems that can be solved by performing
the LU decompositions of [s/2] + 1 real matrices of size d × d. We present a
C implementation (based on Newton-like iterations) of Runge-Kutta collocation methods with Gaussian nodes that make use of such a rewriting of the
linear system and that takes special care in reducing the effect of round-off
errors. We report some numerical experiments that demonstrate the reduced
round-off error propagation of our implementation. | es |
dc.description.sponsorship | Project of the Spanish Ministry of Economy and Competitiveness with reference MTM2016-76329-R (AEI/FEDER, EU).
Project MTM2013-46553-C3-2-P from Spanish Ministry of Economy and Trade.
Consolidated Research Group IT649-13 from the Basque Government. | es |
dc.language.iso | eng | es |
dc.rights | info:eu-repo/semantics/openAccess | es |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | symplectic implicit Runge-Kutta schemes | es |
dc.subject | simplified Newton iteration | es |
dc.subject | efficient implementation | es |
dc.title | Efficient implementation of symplectic implicit Runge-Kutta schemes with simplified Newton iterations | es |
dc.type | info:eu-repo/semantics/article | es |
dc.rights.holder | Attribution 4.0 International | * |
dc.departamentoes | Ciencia de la computación e inteligencia artificial | es_ES |
dc.departamentoeu | Konputazio zientziak eta adimen artifiziala | es_ES |