{"title":"求实解分量上点的一种方法的数值和几何性质","authors":"Wenyuan Wu, G. Reid, Yong Feng","doi":"10.1145/2631948.2631969","DOIUrl":null,"url":null,"abstract":"We consider a critical point method developed in our earlier work for finding certain solution (witness) points on real solution components of real polynomial systems of equations. The method finds points that are critical points of the distance from a plane to the component with the requirement that certain regularity conditions are satisfied. In this paper we analyze the numerical stability of the method. We aim to find at least one well conditioned witness point on each connected component by using perturbation, path tracking and projection techniques. An optimal-direction strategy and an adaptive step size control strategy for path following on high dimensional components are given.","PeriodicalId":308716,"journal":{"name":"Symbolic-Numeric Computation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Numerical and geometric properties of a method for finding points on real solution components\",\"authors\":\"Wenyuan Wu, G. Reid, Yong Feng\",\"doi\":\"10.1145/2631948.2631969\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a critical point method developed in our earlier work for finding certain solution (witness) points on real solution components of real polynomial systems of equations. The method finds points that are critical points of the distance from a plane to the component with the requirement that certain regularity conditions are satisfied. In this paper we analyze the numerical stability of the method. We aim to find at least one well conditioned witness point on each connected component by using perturbation, path tracking and projection techniques. An optimal-direction strategy and an adaptive step size control strategy for path following on high dimensional components are given.\",\"PeriodicalId\":308716,\"journal\":{\"name\":\"Symbolic-Numeric Computation\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symbolic-Numeric Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2631948.2631969\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symbolic-Numeric Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2631948.2631969","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Numerical and geometric properties of a method for finding points on real solution components
We consider a critical point method developed in our earlier work for finding certain solution (witness) points on real solution components of real polynomial systems of equations. The method finds points that are critical points of the distance from a plane to the component with the requirement that certain regularity conditions are satisfied. In this paper we analyze the numerical stability of the method. We aim to find at least one well conditioned witness point on each connected component by using perturbation, path tracking and projection techniques. An optimal-direction strategy and an adaptive step size control strategy for path following on high dimensional components are given.