{"title":"迭代多项式寻零的对称性与非收敛性","authors":"T. C. Chen","doi":"10.1145/260538.262785","DOIUrl":null,"url":null,"abstract":"It is well known that, in Newton's method, a real guess cannot converge to a complex zero of a real polynomial. Actually for the class of RR-weighted methods including those of Newton and Halley, a guess lying on a reflective symmetry axis of the zeros produces only iterates on the same axis; multiple symmetry axes intersect at the centroid C; a nearby guess gives approximations to either C or ∞. Irrational Newton-like method fare much better, but local symmetry can still lead to rebounding, calling for special detection and recovery algorithms.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"357 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Symmetry and nonconvergence in iterative polynomial zero-finding\",\"authors\":\"T. C. Chen\",\"doi\":\"10.1145/260538.262785\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is well known that, in Newton's method, a real guess cannot converge to a complex zero of a real polynomial. Actually for the class of RR-weighted methods including those of Newton and Halley, a guess lying on a reflective symmetry axis of the zeros produces only iterates on the same axis; multiple symmetry axes intersect at the centroid C; a nearby guess gives approximations to either C or ∞. Irrational Newton-like method fare much better, but local symmetry can still lead to rebounding, calling for special detection and recovery algorithms.\",\"PeriodicalId\":177516,\"journal\":{\"name\":\"ACM Signum Newsletter\",\"volume\":\"357 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Signum Newsletter\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/260538.262785\",\"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/260538.262785","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Symmetry and nonconvergence in iterative polynomial zero-finding
It is well known that, in Newton's method, a real guess cannot converge to a complex zero of a real polynomial. Actually for the class of RR-weighted methods including those of Newton and Halley, a guess lying on a reflective symmetry axis of the zeros produces only iterates on the same axis; multiple symmetry axes intersect at the centroid C; a nearby guess gives approximations to either C or ∞. Irrational Newton-like method fare much better, but local symmetry can still lead to rebounding, calling for special detection and recovery algorithms.