{"title":"开发二阶ode求解公式的计算方法:γβI-(2+3)P方法","authors":"Mehdi Babaei","doi":"10.1016/j.jocs.2025.102653","DOIUrl":null,"url":null,"abstract":"<div><div>This paper presents the first set of two-derivative γβ formulations for time-integration of initial value (IV) ordinary differential equations (ODEs) in applied science. It belongs to the extended families of general linear methods (GLMs) and Runge-Kutta (RK) methods covering both linear and nonlinear ODEs. The present formulation is an advanced version of the basic form <span><math><mrow><mi>α</mi><mi>I</mi><mo>−</mo><mo>(</mo><mi>q</mi><mo>+</mo><mi>r</mi><mo>)</mo><mi>P</mi></mrow></math></span>, previously published by the author [1]. The key idea behind these formulations is the body decomposition of the RK methods and GLMs into two distinctive parts including interpolation and integration. This interesting idea has many advantages. First, it increases the flexibility of the formulation process. Second, each of these parts is supported by strong theorems in numerical analysis and can be developed independently through its own theories. In addition to these advantages, a knowledge-based approach, strengthened with swarm intelligence, is employed to formulate the integrator. Accordingly, a significant level of expertise is utilized in formulating the integrators. It leads to a series of interconnectivity relations between the weights of the integrators. These are known as weighting rules (WRs), which come in different types. The interpolators are obtained from approximation theory in which a polynomial is fitted to a given set of data. Consequently, a number of high-precision interpolators are developed to collaborate with the extended integrator. They approximate solution values at intermediate stages of the integration step, while the integrator bridges between the start and end points of the step. Working with interpolators has the advantages of generating solution values at all stages. It enables us to report the solution at more points rather than merely the mesh points. All the WRs, integrator, interpolators, and the ODE are systematically arranged in a specific order to construct the new algorithms of <span><math><mrow><mi>γ</mi><mi>β</mi><mi>I</mi><mo>−</mo><mo>(</mo><mi>q</mi><mo>+</mo><mi>r</mi><mo>)</mo><mi>P</mi></mrow></math></span>. Butcher tableaus are also provided for the new methods. Finally, they are carefully verified on several IVPs, including long-term and high-frequency problems. The obtained results demonstrate the practicality and efficiency of the formulations, and confirm that the collaboration of WRs, integrators, and interpolators performs exceptionally well.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"91 ","pages":"Article 102653"},"PeriodicalIF":3.7000,"publicationDate":"2025-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A computational approach to developing two-derivative ODE-solving formulations: γβI-(2+3)P method\",\"authors\":\"Mehdi Babaei\",\"doi\":\"10.1016/j.jocs.2025.102653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper presents the first set of two-derivative γβ formulations for time-integration of initial value (IV) ordinary differential equations (ODEs) in applied science. It belongs to the extended families of general linear methods (GLMs) and Runge-Kutta (RK) methods covering both linear and nonlinear ODEs. The present formulation is an advanced version of the basic form <span><math><mrow><mi>α</mi><mi>I</mi><mo>−</mo><mo>(</mo><mi>q</mi><mo>+</mo><mi>r</mi><mo>)</mo><mi>P</mi></mrow></math></span>, previously published by the author [1]. The key idea behind these formulations is the body decomposition of the RK methods and GLMs into two distinctive parts including interpolation and integration. This interesting idea has many advantages. First, it increases the flexibility of the formulation process. Second, each of these parts is supported by strong theorems in numerical analysis and can be developed independently through its own theories. In addition to these advantages, a knowledge-based approach, strengthened with swarm intelligence, is employed to formulate the integrator. Accordingly, a significant level of expertise is utilized in formulating the integrators. It leads to a series of interconnectivity relations between the weights of the integrators. These are known as weighting rules (WRs), which come in different types. The interpolators are obtained from approximation theory in which a polynomial is fitted to a given set of data. Consequently, a number of high-precision interpolators are developed to collaborate with the extended integrator. They approximate solution values at intermediate stages of the integration step, while the integrator bridges between the start and end points of the step. Working with interpolators has the advantages of generating solution values at all stages. It enables us to report the solution at more points rather than merely the mesh points. All the WRs, integrator, interpolators, and the ODE are systematically arranged in a specific order to construct the new algorithms of <span><math><mrow><mi>γ</mi><mi>β</mi><mi>I</mi><mo>−</mo><mo>(</mo><mi>q</mi><mo>+</mo><mi>r</mi><mo>)</mo><mi>P</mi></mrow></math></span>. Butcher tableaus are also provided for the new methods. Finally, they are carefully verified on several IVPs, including long-term and high-frequency problems. The obtained results demonstrate the practicality and efficiency of the formulations, and confirm that the collaboration of WRs, integrators, and interpolators performs exceptionally well.</div></div>\",\"PeriodicalId\":48907,\"journal\":{\"name\":\"Journal of Computational Science\",\"volume\":\"91 \",\"pages\":\"Article 102653\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2025-06-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1877750325001309\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Science","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1877750325001309","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
A computational approach to developing two-derivative ODE-solving formulations: γβI-(2+3)P method
This paper presents the first set of two-derivative γβ formulations for time-integration of initial value (IV) ordinary differential equations (ODEs) in applied science. It belongs to the extended families of general linear methods (GLMs) and Runge-Kutta (RK) methods covering both linear and nonlinear ODEs. The present formulation is an advanced version of the basic form , previously published by the author [1]. The key idea behind these formulations is the body decomposition of the RK methods and GLMs into two distinctive parts including interpolation and integration. This interesting idea has many advantages. First, it increases the flexibility of the formulation process. Second, each of these parts is supported by strong theorems in numerical analysis and can be developed independently through its own theories. In addition to these advantages, a knowledge-based approach, strengthened with swarm intelligence, is employed to formulate the integrator. Accordingly, a significant level of expertise is utilized in formulating the integrators. It leads to a series of interconnectivity relations between the weights of the integrators. These are known as weighting rules (WRs), which come in different types. The interpolators are obtained from approximation theory in which a polynomial is fitted to a given set of data. Consequently, a number of high-precision interpolators are developed to collaborate with the extended integrator. They approximate solution values at intermediate stages of the integration step, while the integrator bridges between the start and end points of the step. Working with interpolators has the advantages of generating solution values at all stages. It enables us to report the solution at more points rather than merely the mesh points. All the WRs, integrator, interpolators, and the ODE are systematically arranged in a specific order to construct the new algorithms of . Butcher tableaus are also provided for the new methods. Finally, they are carefully verified on several IVPs, including long-term and high-frequency problems. The obtained results demonstrate the practicality and efficiency of the formulations, and confirm that the collaboration of WRs, integrators, and interpolators performs exceptionally well.
期刊介绍:
Computational Science is a rapidly growing multi- and interdisciplinary field that uses advanced computing and data analysis to understand and solve complex problems. It has reached a level of predictive capability that now firmly complements the traditional pillars of experimentation and theory.
The recent advances in experimental techniques such as detectors, on-line sensor networks and high-resolution imaging techniques, have opened up new windows into physical and biological processes at many levels of detail. The resulting data explosion allows for detailed data driven modeling and simulation.
This new discipline in science combines computational thinking, modern computational methods, devices and collateral technologies to address problems far beyond the scope of traditional numerical methods.
Computational science typically unifies three distinct elements:
• Modeling, Algorithms and Simulations (e.g. numerical and non-numerical, discrete and continuous);
• Software developed to solve science (e.g., biological, physical, and social), engineering, medicine, and humanities problems;
• Computer and information science that develops and optimizes the advanced system hardware, software, networking, and data management components (e.g. problem solving environments).