中国科学院系统科学研究所

零维代数系统实根求解与代数空间曲线保拓扑逼近

主讲人：程进三（数学机械化重点实验室）
时间：2014年9月18日上午9:00 地点：思源楼一层报告厅

摘要：通过分析代数系统零点的几何结构，我们提出了一般位置方法来求解零维代数系统和保拓扑逼近代数空间曲线。我们的算法在效率上都大大优于已有的算法。比如对双变元系统而言，以前能计算的规模是代数次数40次，我们却能够计算70多次，大大提高了可计算问题的规模。对于代数空间曲线，我们算法不但提高了可计算曲线的规模，同时给出了代数空间曲线一般位置的确定性算法，这在以前都是没有的。这样做优化了算法的计算复杂度。