...
首页> 外文期刊>Mathematics of computation >FACIAL REDUCTION FOR EXACT POLYNOMIAL SUM OF SQUARES DECOMPOSITION
【24h】

FACIAL REDUCTION FOR EXACT POLYNOMIAL SUM OF SQUARES DECOMPOSITION

机译:面部减少正方体分解的精确多项式总和

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

We develop new tools for decomposing a non-negative polynomial as an exact sum of squares (SOS) in the case where the associated semidefinite program is feasible but not strictly feasible (for example if the polynomial has real zeros). Computing symbolically roots of the original polynomial and applying facial reduction techniques, we can solve the problem algebraically or restrict to a subspace where the problem becomes strictly feasible and a numerical approximation can be rounded to an exact solution.
机译:我们开发用于分解非负多项式的新工具作为相关联的SEMIDITITE程序是可行但不可行的情况下的情况下的正方形(SOS)的确切和(例如,如果多项式具有真正的零)。 计算原始多项式和应用面部减少技术的象征性的根,我们可以代数解决问题或限制问题变得严格可行的子空间,并且数值近似可以舍入到精确的解决方案中。

著录项

  • 来源
    《Mathematics of computation》 |2020年第322期|共19页
  • 作者

    Laplagne Santiago;

  • 作者单位

    Univ Buenos Aires FCEN Dept Matemat Ciudad Univ Pabellon 1 C1428EGA Buenos Aires DF Argentina;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 数学;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号