An Efficient and Numerically Robust Method for Polynomial Optimization Problems and their Extensions
An Efficient and Numerically Robust Method for Polynomial Optimization Problems and their Extensions
多项式优化问题及其推广的高效且数值鲁棒的方法
批准号：
19560063
负责人：
MASAKAZU Muramatsu
金额：
$2.5万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2009
中文摘要
翻译
多項式計画問題および対称錐上の多項式計画問題に対する半正定値計画緩和の研究を行った。特に多項式の疎性や等式条件を利用して、半正定値計画緩和の問題のサイズを劇的に小さくできることを示した。この手法を利用したソフトウェア、SparsePOPを開発し、公開した。SparsePOPにより、これまでは解けなかったような多数の変数を持つ多項式計画問題を解く事ができるようになった。
英文摘要
多項式計画問題および対称錐上の多項式計画問題に対する半正定値計画緩和の研究を行った。特に多項式の疎性や等式条件を利用して、半正定値計画緩和の問題のサイズを劇的に小さくできることを示した。この手法を利用したソフトウェア、SparsePOPを開発し、公開した。SparsePOPにより、これまでは解けなかったような多数の変数を持つ多項式計画問題を解く事ができるようになった。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
半正定値計画問題に対する単体法の実装報告
半定规划问题单纯形法的实现报告
半定规划问题单纯形法的实现报告
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[加藤誉運, ほか]
通讯作者：
ほか
錐線形計画における錐の面的縮小と正則拡大およびその応用
圆锥线性规划中圆锥的面积缩减和正则扩张及其应用
圆锥线性规划中圆锥的面积缩减和正则扩张及其应用
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[村松正和, 脇隼人]
通讯作者：
脇隼人
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[高橋知也, 石原卓, 金田行雄, Masakazu Muramatsu]
通讯作者：
Masakazu Muramatsu
″Equality based contraction of semidefinite programming relaxation in polynomial optimization
”多项式优化中半定规划松弛的基于等式的收缩
”多项式优化中半定规划松弛的基于等式的收缩
DOI：
--
发表时间：
2008
期刊：
Journal of Operations Research Society of Japan 52
影响因子：
--
作者：
[Cong Vo, Masakazu Muramatsu, Masakazu Kojima]
通讯作者：
Masakazu Kojima
錐線形計画における面的縮小と正則拡大およびその応用
圆锥线性规划中的面积缩减与正则展开及其应用
圆锥线性规划中的面积缩减与正则展开及其应用
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[村松正和, 脇隼人, 村松正和脇隼人]
通讯作者：
村松正和脇隼人
共 19 条
海外基金