Abstract
In the study of extended Runge–Kutta–Nyström (abbr. ERKN) methods for the integration of multi-frequency oscillatory systems, a quite complicated set of algebraic conditions arises which must be satisfied for a method to achieve some specified order. A theory of tri-colored tree was proposed by Yang et al. (2009), for achieving the order conditions of ERKN methods which are designed specially for multi-frequency and multidimensional perturbed oscillators. The tri-colored tree theory for the order conditions in that paper is useful, but not completely satisfactory due to the existence of redundant trees. In this paper, a simplified tri-colored theory and the order conditions for ERKN integrators are developed by constructing a set of simplified special extended Nyström trees (abbr. SSENT) and defining some real-valued mappings on it. In order to simplify the tri-colored tree theory, two special mappings, the extended elementary differential and the sign mapping for a tree are investigated in detail. This leads to a novel Nyström-tree theory for the order conditions for ERKN methods without any redundant trees, which simplifies the tri-colored theory.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
