{"title":"高阶积分器起始步长的有效、尺度不变确定","authors":"David C. Williams","doi":"10.1145/1408800.1408837","DOIUrl":null,"url":null,"abstract":"Many routines for solving differential equations require the user to specify an estimate of the initial step size. We introduce a means of estimating an appropriate value automatically. Strong emphasis is placed on the need for scale invariance in making such estimates, and we therefore review the importance of scale and matters equivalent to scale in estimating the order of magnitude of the appropriate starting step size. In this context, we also discuss the response to scale of integrators employing the error per unit step concept of error control and are forced to conclude that our procedure should not be used in such integrators, if the latter should be used at all. We note a special case where the procedure could be badly deceived and suggest an option by which the user can protect himself against this kind of mishap. Test results are cited.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The efficient, scale-invariant determination of starting step sizes for high-order integrators\",\"authors\":\"David C. Williams\",\"doi\":\"10.1145/1408800.1408837\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Many routines for solving differential equations require the user to specify an estimate of the initial step size. We introduce a means of estimating an appropriate value automatically. Strong emphasis is placed on the need for scale invariance in making such estimates, and we therefore review the importance of scale and matters equivalent to scale in estimating the order of magnitude of the appropriate starting step size. In this context, we also discuss the response to scale of integrators employing the error per unit step concept of error control and are forced to conclude that our procedure should not be used in such integrators, if the latter should be used at all. We note a special case where the procedure could be badly deceived and suggest an option by which the user can protect himself against this kind of mishap. Test results are cited.\",\"PeriodicalId\":204185,\"journal\":{\"name\":\"ACM '74\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM '74\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1408800.1408837\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM '74","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1408800.1408837","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The efficient, scale-invariant determination of starting step sizes for high-order integrators
Many routines for solving differential equations require the user to specify an estimate of the initial step size. We introduce a means of estimating an appropriate value automatically. Strong emphasis is placed on the need for scale invariance in making such estimates, and we therefore review the importance of scale and matters equivalent to scale in estimating the order of magnitude of the appropriate starting step size. In this context, we also discuss the response to scale of integrators employing the error per unit step concept of error control and are forced to conclude that our procedure should not be used in such integrators, if the latter should be used at all. We note a special case where the procedure could be badly deceived and suggest an option by which the user can protect himself against this kind of mishap. Test results are cited.