{"title":"利用 Runge-Kutta 2 和 4 优化线性/非线性 Volterra 型积分微分方程,提高时间效率","authors":"Martin Ndi Azese","doi":"10.1016/j.sciaf.2024.e02443","DOIUrl":null,"url":null,"abstract":"<div><div>A novel non-adaptative time-efficient (TE) numerical scheme based on the Runge–Kutta (RK) algorithm is devised for solving linear and non-linear Volterra-type integro-differential equations (VTIDE) characterized by a specific class of convolution memory, <span><math><mrow><mi>K</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><mi>a</mi></mrow><mrow><mi>κ</mi><mrow><mo>(</mo><mi>t</mi><mo>−</mo><mi>s</mi><mo>)</mo></mrow></mrow></msup></mrow></math></span>, where <span><math><mrow><mi>a</mi><mo>,</mo><mspace></mspace><mi>κ</mi><mo>∈</mo><mi>R</mi></mrow></math></span>. This kernel is commonly encountered in viscoelasticity and various applied sciences. The integration governing the convolution term is elegantly reformulated, allowing for the implementation of a backstage integration within the RK scheme’s main body. This approach circumvents the need for full integration of the convolution during each iteration, thereby significantly reducing computational time to <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msub><mrow><mi>N</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span> for <span><math><msub><mrow><mi>N</mi></mrow><mrow><mi>t</mi></mrow></msub></math></span> iterations. Furthermore, this formulation facilitates the adoption of an implicit scheme by selecting appropriate methods and data stencils. We demonstrate this concept using an implicit trapezoidal method applied to a linear VTIDE, accompanied by stability analyses. Additionally, a complex VTIDE is constructed featuring nonlinearities both within and outside the convolutions, as well as a derivative-of-dependent-variable integrant. This setup enables the synergy of differentiation, integration, and RK schemes to generate data for intricate VTIDE types. Consequently, both the scheme and the equation exhibit uniqueness denoted as TE-RK and TE-RK-VTIDE. We illustrate how this development simplifies the implementation of implicit schemes and the calculation of stability regions concerning the convolution. The TE-RK scheme is tested on VTIDE using RK2 and RK4, yielding plots that exhibit strong agreement, thus validating our approach. Furthermore, we successfully apply the TE-RK scheme to a well-known nonlinear logistic equation. Plots for various step sizes are generated alongside corresponding error graphs, demonstrating consistent trends in error behavior.</div></div>","PeriodicalId":21690,"journal":{"name":"Scientific African","volume":"26 ","pages":"Article e02443"},"PeriodicalIF":2.7000,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimizing linear/non-linear Volterra-type integro-differential equations with Runge–Kutta 2 and 4 for time efficiency\",\"authors\":\"Martin Ndi Azese\",\"doi\":\"10.1016/j.sciaf.2024.e02443\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>A novel non-adaptative time-efficient (TE) numerical scheme based on the Runge–Kutta (RK) algorithm is devised for solving linear and non-linear Volterra-type integro-differential equations (VTIDE) characterized by a specific class of convolution memory, <span><math><mrow><mi>K</mi><mrow><mo>(</mo><mi>t</mi><mo>,</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><mi>a</mi></mrow><mrow><mi>κ</mi><mrow><mo>(</mo><mi>t</mi><mo>−</mo><mi>s</mi><mo>)</mo></mrow></mrow></msup></mrow></math></span>, where <span><math><mrow><mi>a</mi><mo>,</mo><mspace></mspace><mi>κ</mi><mo>∈</mo><mi>R</mi></mrow></math></span>. This kernel is commonly encountered in viscoelasticity and various applied sciences. The integration governing the convolution term is elegantly reformulated, allowing for the implementation of a backstage integration within the RK scheme’s main body. This approach circumvents the need for full integration of the convolution during each iteration, thereby significantly reducing computational time to <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msub><mrow><mi>N</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span> for <span><math><msub><mrow><mi>N</mi></mrow><mrow><mi>t</mi></mrow></msub></math></span> iterations. Furthermore, this formulation facilitates the adoption of an implicit scheme by selecting appropriate methods and data stencils. We demonstrate this concept using an implicit trapezoidal method applied to a linear VTIDE, accompanied by stability analyses. Additionally, a complex VTIDE is constructed featuring nonlinearities both within and outside the convolutions, as well as a derivative-of-dependent-variable integrant. This setup enables the synergy of differentiation, integration, and RK schemes to generate data for intricate VTIDE types. Consequently, both the scheme and the equation exhibit uniqueness denoted as TE-RK and TE-RK-VTIDE. We illustrate how this development simplifies the implementation of implicit schemes and the calculation of stability regions concerning the convolution. The TE-RK scheme is tested on VTIDE using RK2 and RK4, yielding plots that exhibit strong agreement, thus validating our approach. Furthermore, we successfully apply the TE-RK scheme to a well-known nonlinear logistic equation. Plots for various step sizes are generated alongside corresponding error graphs, demonstrating consistent trends in error behavior.</div></div>\",\"PeriodicalId\":21690,\"journal\":{\"name\":\"Scientific African\",\"volume\":\"26 \",\"pages\":\"Article e02443\"},\"PeriodicalIF\":2.7000,\"publicationDate\":\"2024-10-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scientific African\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2468227624003855\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MULTIDISCIPLINARY SCIENCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific African","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2468227624003855","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
Optimizing linear/non-linear Volterra-type integro-differential equations with Runge–Kutta 2 and 4 for time efficiency
A novel non-adaptative time-efficient (TE) numerical scheme based on the Runge–Kutta (RK) algorithm is devised for solving linear and non-linear Volterra-type integro-differential equations (VTIDE) characterized by a specific class of convolution memory, , where . This kernel is commonly encountered in viscoelasticity and various applied sciences. The integration governing the convolution term is elegantly reformulated, allowing for the implementation of a backstage integration within the RK scheme’s main body. This approach circumvents the need for full integration of the convolution during each iteration, thereby significantly reducing computational time to for iterations. Furthermore, this formulation facilitates the adoption of an implicit scheme by selecting appropriate methods and data stencils. We demonstrate this concept using an implicit trapezoidal method applied to a linear VTIDE, accompanied by stability analyses. Additionally, a complex VTIDE is constructed featuring nonlinearities both within and outside the convolutions, as well as a derivative-of-dependent-variable integrant. This setup enables the synergy of differentiation, integration, and RK schemes to generate data for intricate VTIDE types. Consequently, both the scheme and the equation exhibit uniqueness denoted as TE-RK and TE-RK-VTIDE. We illustrate how this development simplifies the implementation of implicit schemes and the calculation of stability regions concerning the convolution. The TE-RK scheme is tested on VTIDE using RK2 and RK4, yielding plots that exhibit strong agreement, thus validating our approach. Furthermore, we successfully apply the TE-RK scheme to a well-known nonlinear logistic equation. Plots for various step sizes are generated alongside corresponding error graphs, demonstrating consistent trends in error behavior.