{"title":"数值例程应该有多精确?","authors":"C. Dunham","doi":"10.1145/101070.101074","DOIUrl":null,"url":null,"abstract":"J. H. Wilkinson, in justifying backward error analyses, advanced the proposition that a numerical routine could not be blamed if the computed answer was the exact answer to the problem with slightly perturbed input. Such a model was established by Wilkinson (1968) for the solution of linear equations, ns by (I) Gaussian elimination and (II) triangular decomposition using double precision accumulation of inner products. In the latter it is usual that inputs are perturbed only by a small multiple of a unit rounding error (see formula (175)).","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"How accurate should numerical routines be?\",\"authors\":\"C. Dunham\",\"doi\":\"10.1145/101070.101074\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"J. H. Wilkinson, in justifying backward error analyses, advanced the proposition that a numerical routine could not be blamed if the computed answer was the exact answer to the problem with slightly perturbed input. Such a model was established by Wilkinson (1968) for the solution of linear equations, ns by (I) Gaussian elimination and (II) triangular decomposition using double precision accumulation of inner products. In the latter it is usual that inputs are perturbed only by a small multiple of a unit rounding error (see formula (175)).\",\"PeriodicalId\":177516,\"journal\":{\"name\":\"ACM Signum Newsletter\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Signum Newsletter\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/101070.101074\",\"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 Signum Newsletter","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/101070.101074","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
j·h·威尔金森(J. H. Wilkinson)在证明反向误差分析的合理性时,提出了这样一个命题:如果计算出的答案是输入稍有扰动的问题的确切答案,那么数值程序就不会受到指责。这种模型是由Wilkinson(1968)建立的,用于求解线性方程,通过(I)高斯消去和(II)使用双精度累积内积的三角分解。在后一种情况下,输入通常只受到单位舍入误差的一个小倍数的干扰(见公式(175))。
J. H. Wilkinson, in justifying backward error analyses, advanced the proposition that a numerical routine could not be blamed if the computed answer was the exact answer to the problem with slightly perturbed input. Such a model was established by Wilkinson (1968) for the solution of linear equations, ns by (I) Gaussian elimination and (II) triangular decomposition using double precision accumulation of inner products. In the latter it is usual that inputs are perturbed only by a small multiple of a unit rounding error (see formula (175)).