{"title":"二阶导数多步法求解刚性系统数值积分的效率","authors":"D.G. Yakubu , S. Markus","doi":"10.1016/j.jnnms.2016.02.002","DOIUrl":null,"url":null,"abstract":"<div><p>A substantial increase in efficiency is achieved by the numerical integration methods which take advantage of the second derivative terms of the differential equation to be solved. The second-derivative of high order accuracy methods are stable, convergent and hence suitable for the numerical integration of stiff systems of initial value problems in ordinary differential equations. The unique feature of the paper is the idea of using all the set of collocation points as additional interpolation points. This desirable feature of the proposed approach actually widens the applicability of the methods, to include many other types of numerical integration methods and has many advantages, including didactic advantages. Furthermore, in this formulation symmetry is retained naturally by the integration identities as equal areas under the various segments of the solution curves over the integration interval. In this way the problem of overlap of solution models usually associated with multistep finite difference methods is overcome. The applications of the second derivative multistep integration methods on a significant class of problems found in the literature produce accurate solutions with low computational cost. Comparison of the efficiency curves obtained seems to be in better agreement with the exact solutions.</p></div>","PeriodicalId":17275,"journal":{"name":"Journal of the Nigerian Mathematical Society","volume":"35 1","pages":"Pages 107-127"},"PeriodicalIF":0.0000,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jnnms.2016.02.002","citationCount":"9","resultStr":"{\"title\":\"The efficiency of second derivative multistep methods for the numerical integration of stiff systems\",\"authors\":\"D.G. Yakubu , S. Markus\",\"doi\":\"10.1016/j.jnnms.2016.02.002\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A substantial increase in efficiency is achieved by the numerical integration methods which take advantage of the second derivative terms of the differential equation to be solved. The second-derivative of high order accuracy methods are stable, convergent and hence suitable for the numerical integration of stiff systems of initial value problems in ordinary differential equations. The unique feature of the paper is the idea of using all the set of collocation points as additional interpolation points. This desirable feature of the proposed approach actually widens the applicability of the methods, to include many other types of numerical integration methods and has many advantages, including didactic advantages. Furthermore, in this formulation symmetry is retained naturally by the integration identities as equal areas under the various segments of the solution curves over the integration interval. In this way the problem of overlap of solution models usually associated with multistep finite difference methods is overcome. The applications of the second derivative multistep integration methods on a significant class of problems found in the literature produce accurate solutions with low computational cost. Comparison of the efficiency curves obtained seems to be in better agreement with the exact solutions.</p></div>\",\"PeriodicalId\":17275,\"journal\":{\"name\":\"Journal of the Nigerian Mathematical Society\",\"volume\":\"35 1\",\"pages\":\"Pages 107-127\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.jnnms.2016.02.002\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Nigerian Mathematical Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0189896516000044\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Nigerian Mathematical Society","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0189896516000044","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The efficiency of second derivative multistep methods for the numerical integration of stiff systems
A substantial increase in efficiency is achieved by the numerical integration methods which take advantage of the second derivative terms of the differential equation to be solved. The second-derivative of high order accuracy methods are stable, convergent and hence suitable for the numerical integration of stiff systems of initial value problems in ordinary differential equations. The unique feature of the paper is the idea of using all the set of collocation points as additional interpolation points. This desirable feature of the proposed approach actually widens the applicability of the methods, to include many other types of numerical integration methods and has many advantages, including didactic advantages. Furthermore, in this formulation symmetry is retained naturally by the integration identities as equal areas under the various segments of the solution curves over the integration interval. In this way the problem of overlap of solution models usually associated with multistep finite difference methods is overcome. The applications of the second derivative multistep integration methods on a significant class of problems found in the literature produce accurate solutions with low computational cost. Comparison of the efficiency curves obtained seems to be in better agreement with the exact solutions.