{"title":"共混物具有良好的数值特性","authors":"Robert M Corless","doi":"10.5206/mt.v3i1.15890","DOIUrl":null,"url":null,"abstract":"A \"blend\" is a two-point Hermite interpolational polynomial, typically of quite high degree. This note shows that implementing them in a double Horner evaluation scheme has good backward error, and also shows that the Lebesgue constant for a balanced blend or nearly balanced blend on the interval [0,1] is bounded by 2, independently of the grade or degree of the approximation. On [-1,1], which is a more natural interval for comparison, it is of course unbounded, but grows only like 2√(m/π) where 2m+1 is the grade of approximation. I also show that the quadrature schemes for balanced blends amplify errors only by O( ln(m) ).","PeriodicalId":355724,"journal":{"name":"Maple Transactions","volume":"62 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Blends have decent numerical properties\",\"authors\":\"Robert M Corless\",\"doi\":\"10.5206/mt.v3i1.15890\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A \\\"blend\\\" is a two-point Hermite interpolational polynomial, typically of quite high degree. This note shows that implementing them in a double Horner evaluation scheme has good backward error, and also shows that the Lebesgue constant for a balanced blend or nearly balanced blend on the interval [0,1] is bounded by 2, independently of the grade or degree of the approximation. On [-1,1], which is a more natural interval for comparison, it is of course unbounded, but grows only like 2√(m/π) where 2m+1 is the grade of approximation. I also show that the quadrature schemes for balanced blends amplify errors only by O( ln(m) ).\",\"PeriodicalId\":355724,\"journal\":{\"name\":\"Maple Transactions\",\"volume\":\"62 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Maple Transactions\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5206/mt.v3i1.15890\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Maple Transactions","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5206/mt.v3i1.15890","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A "blend" is a two-point Hermite interpolational polynomial, typically of quite high degree. This note shows that implementing them in a double Horner evaluation scheme has good backward error, and also shows that the Lebesgue constant for a balanced blend or nearly balanced blend on the interval [0,1] is bounded by 2, independently of the grade or degree of the approximation. On [-1,1], which is a more natural interval for comparison, it is of course unbounded, but grows only like 2√(m/π) where 2m+1 is the grade of approximation. I also show that the quadrature schemes for balanced blends amplify errors only by O( ln(m) ).