CSpace  > 自动推理与认知研究中心
Numerical and geometric properties of a method for finding points on real solution components
Wu, Wenyuan1; Reid, Greg2; Feng, Yong1
2014
摘要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. Copyright 2014 ACM.
语种英语
DOI10.1145/2631948.2631969
会议(录)名称2014 Symposium on Symbolic-Numeric Computation, SNC 2014
页码111-117
收录类别EI
会议地点Shanghai, China
会议日期July 28, 2014 - July 31, 2014