跳到主要导航 跳到搜索 跳到主要内容

Verified error bounds for real solutions of positive-dimensional polynomial systems

  • Chinese Academy of Sciences
  • East China Normal University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this paper, we propose two algorithms for verifying the existence of real solutions of positive-dimensional polynomial systems. The first one is based on the critical point method and the homotopy continuation method. It targets for verifying the existence of real roots on each connected component of an algebraic variety V ∩ Rn defined by polynomial equations. The second one is based on the low-rank moment matrix completion method and aims for verifying the existence of at least one real roots on V ∩Rn. Combined both algorithms with the verification algorithms for zerodimensional polynomial systems, we are able to find verified real solutions of positive-dimensional polynomial systems very efficiently for a large set of examples.

源语言英语
主期刊名ISSAC 2013 - Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation
371-378
页数8
DOI
出版状态已出版 - 2013
活动38th International Symposium on Symbolic and Algebraic Computation, ISSAC 2013 - Boston, MA, 美国
期限: 26 6月 201329 6月 2013

出版系列

姓名Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

会议

会议38th International Symposium on Symbolic and Algebraic Computation, ISSAC 2013
国家/地区美国
Boston, MA
时期26/06/1329/06/13

指纹

探究 'Verified error bounds for real solutions of positive-dimensional polynomial systems' 的科研主题。它们共同构成独一无二的指纹。

引用此