...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of algebra and its applications >Symbolic computation in hyperbolic programming
【24h】

Symbolic computation in hyperbolic programming

机译：双曲编程中的符号计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Hyperbolic programming is the problem of computing the infimum of a linear function when restricted to the hyperbolicity cone of a hyperbolic polynomial, a generalization of semidefinite programming (SDP). We propose an approach based on symbolic computation, relying on the multiplicity structure of the algebraic boundary of the cone, without the assumption of determinantal representability. This allows us to design exact algorithms able to certify the multiplicity of the solution and the optimal value of the linear function.
机译：双曲线编程是计算限制到双曲线多项式的双曲性锥体时计算线性函数的问题，SEMIDEFINITE编程的概括（SDP）。 我们提出了一种基于象征性计算的方法，依赖于锥体的代数边界的多个结构，而不是确定决定性的可引起性。 这使我们能够设计能够认证解决方案的多个和线性函数的最佳值的精确算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号