Numerical and geometric properties of a method for finding points on real solution components

doi:10.1145/2631948.2631969

CORC > 重庆绿色智能技术研究院 > 中国科学院重庆绿色智能技术研究院 > 自动推理与认知研究中心

	Numerical and geometric properties of a method for finding points on real solution components
	Wu, Wenyuan1 ; Reid, Greg 2; Feng, Yong1
	2014
会议日期	July 28, 2014 - July 31, 2014
会议地点	Shanghai, China
DOI	10.1145/2631948.2631969
页码	111-117
英文摘要	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.
会议录	2014 Symposium on Symbolic-Numeric Computation, SNC 2014
语种	英语
内容类型	会议论文
源URL	[http://119.78.100.138/handle/2HOD01W0/4741]
专题	自动推理与认知研究中心中国科学院重庆绿色智能技术研究院
作者单位	1.Chongqing Institute of Green and Intelligent Technology, CAS, China; 2.Department of Applied Mathematics, University of Western Ontario, London, ON, Canada
推荐引用方式 GB/T 7714	Wu, Wenyuan,Reid, Greg,Feng, Yong. Numerical and geometric properties of a method for finding points on real solution components[C]. 见:. Shanghai, China. July 28, 2014 - July 31, 2014.