多項式計画問題に対する大域的最適解法とその並列計算
多项式规划问题的全局最优解方法及其并行计算
基本信息
- 批准号:16016234
- 负责人:
- 金额:$ 8.32万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research on Priority Areas
- 财政年份:2004
- 资助国家:日本
- 起止时间:2004 至 2005
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究の主目的は凸最適化で蓄積された計算手法をさらに発展させ,クラスタおよびグリッド計算技術を融合し,非凸計画問題の中核をなす多項式計画問題および多変数多項式方程式系を計算効率良く解く並列計算手法・ソフトウェアを開発することにあった.以下の研究成果をあげた.1.半正定値計画問題に対する主双対内点法ソフトウェアSDPAおよびその並列版の改良:これまで開発した単一CPUソフトウェアSDPA,並列版ソフトウェアSDPARA, SDPARA-Cがより一般的な形式の半正定値計画問題(具体的には,自由変数を含む問題)を扱えるように改良を行った.また,数値的な安定性を高め,精度を高めるための技術として,4倍精度計算を部分的に取り込むことに関して研究を行い,計算実験を通してその有効性を検証した.2.凸緩和手法の開発・改良:平成16年度の研究により開発した多項式計画問題に対する疎性を活用した半正定値計画緩和計算機への実装を行い,計算実験を通してその有効性を検証した.また,多項式計画問題に等式条件が含まれる場合について,生成される緩和半正定値計画問題の数値的な不安定を解消するための研究を行った.さらに,疎性を活用した半正定値計画緩を対称錐上の多項式最適化問題へ拡張した.3.多変数多項式方程式系のすべての複素孤立解を計算する多面体的ホモトピー法ソフトウェアPHoMの改良,並列版の開発:PHoMの並列版を開発し,これまで解くことの出来なかった超大規模な多項式方程式系の求解計算に成功した.また,多面体的ホモトピーの構築に必要な多項式方程式系の混合体積の新しい計算手法を提案し,その有効性を計算実験を通して検証した.4.半正定値計画問題を解くためのソフトウェアであるSDPA, SDPARA-C, SDPARAに関するOnline Solverを構築し,その試験的運用を開始した.並列計算をも提供するOnline Solverは世界的にも例がない.
The main purpose of this study is to develop computational methods for convex optimization, to integrate computational techniques for nonconvex optimization problems, to solve polynomial optimization problems, and to develop computational methods for polynomial equations. The following results are obtained: 1. Improvement of the parallel version of SDPA, SDPARA and SDPAR-C for semi-definite value planning problems: 1. Development of a single CPU solution for SDPA, SDPARA and SDPAR-C for semi-definite value planning problems in general form (concrete problems, free variable problems). 2. Development and Improvement of Convex Mitigation Method: Research of Heisei 16, Application of Positive Definite Solution to Polynomial Planning Problems, and Demonstration of Effective Calculation. A study on the solution of numerical instability of semi-definite planning problems is carried out. 3. A method for computing complex prime soliton solutions of polyhedral polynomial equations is presented. An improved parallel version of PHOM is developed. The parallel version of PHOM is developed. A new method for calculating the mixed volume of polynomial equation system is proposed and proved. 4. The solution of semi-definite programming problem is proposed and proved. SDPA, SDPAR-C, SDPARA are related to the construction of Online Solver. Parallel computing provides an example of how the world works.
项目成果
期刊论文数量(31)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Parallel primal-dual interior-point methods for semidefinite programs
半定规划的并行原对偶内点法
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:M.Yamashita;K.Fujisawa;M.Fukuda;M.Kojima;K.Nakata
- 通讯作者:K.Nakata
High Performance Grid and Cluster Computing for Some Optimization Problems
一些优化问题的高性能网格和集群计算
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:武田朗子;内平直志;中本政志;松本茂;小島政和;Katsuki Fujisawa;Katsuki Fujisawa
- 通讯作者:Katsuki Fujisawa
Large-scale semidefinite programs in electronic structure calculation
- DOI:10.1007/s10107-006-0027-y
- 发表时间:2007-01
- 期刊:
- 影响因子:2.7
- 作者:Mituhiro Fukuda;B. Braams;Maho Nakata;Michael L. Overton;J. Percus;Makoto Yamashita;Zhengji Zhao
- 通讯作者:Mituhiro Fukuda;B. Braams;Maho Nakata;Michael L. Overton;J. Percus;Makoto Yamashita;Zhengji Zhao
A Multilevel Parallelized Brancd and Bound Hybrid Algorithm for Quadratic Optimization
二次优化的多级并行化有界定界混合算法
- DOI:
- 发表时间:2004
- 期刊:
- 影响因子:0
- 作者:武田朗子;内平直志;中本政志;松本茂;小島政和;Katsuki Fujisawa;Katsuki Fujisawa;Cong Vo Chi
- 通讯作者:Cong Vo Chi
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
小島 政和其他文献
ツェンディーン・ダムディンスレンと「知識人の迷妄」をめぐって
关于Tsendeen Damdinsren和“知识分子的错觉”
- DOI:
- 发表时间:
2009 - 期刊:
- 影响因子:0
- 作者:
Nakagawa;Hirosi;稲垣敏之;金田房子(共著);田辺勝美;小島 政和;岡田和行 - 通讯作者:
岡田和行
一般2次最適化問題と等価なCompletely Positive Programming ---0-1混合線形制約2次最適化問題への理論的応用---
等价于一般二次优化问题的完全正规划---0-1混合线性约束二次优化问题的理论应用---
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
有馬 直彦;小島 政和;Sunyoung Kim - 通讯作者:
Sunyoung Kim
0-1混合整数2次計画問題は非負象限上の無制約2次最適化問題に変換できるか?
0-1混合整数二次规划问题能否转化为非负象限上的无约束二次优化问题?
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
Nakagawa;Hirosi;稲垣敏之;金田房子(共著);田辺勝美;小島 政和 - 通讯作者:
小島 政和
小島 政和的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('小島 政和', 18)}}的其他基金
大規模半正定値計画問題の解法および量子化学への応用
大规模正半定规划问题的求解及其在量子化学中的应用
- 批准号:
04F04282 - 财政年份:2004
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
多項式計画問題に対する大域的最適解法とその並列計算
多项式规划问题的全局最优解方法及其并行计算
- 批准号:
15017235 - 财政年份:2003
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
逐次凸緩波アルゴリズムの並列実行とその組合せ最適化問題への応用
顺序凸慢波算法的并行执行及其在组合优化问题中的应用
- 批准号:
14019038 - 财政年份:2002
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
遂次凸緩和アルゴリズムの並列実行とその組合せ最適化問題への応用
顺序凸松弛算法的并行执行及其在组合优化问题中的应用
- 批准号:
13224037 - 财政年份:2001
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (C)
組合せ最適化:0-1多面体、グラフへの埋め込みとゲーム
组合优化:0-1多面体、图形和游戏中的嵌入
- 批准号:
98F00071 - 财政年份:1999
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
半正定値計画の組み合わせ最適化問題への応用
半定规划在组合优化问题中的应用
- 批准号:
08650459 - 财政年份:1996
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
半正定値計画問題に対する高速数値計算手法に関する基礎研究
半定规划问题高速数值计算方法基础研究
- 批准号:
07680456 - 财政年份:1995
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
数理計画問題に対する高速数値計算手法
数学规划问题的高速数值计算方法
- 批准号:
06680395 - 财政年份:1994
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
相似海外基金
計算統計学に基づく効率的な大域的最適化アプローチの開発
基于计算统计的高效全局优化方法的开发
- 批准号:
12J04020 - 财政年份:2012
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大域的最適化と整数計画法の統合による非凸型最適化問題の解法
通过集成全局优化和整数规划解决非凸优化问题
- 批准号:
19651070 - 财政年份:2007
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
連続的大域的最適化のためメタヒューリスティクス手法の開発
开发用于持续全局优化的元启发式方法
- 批准号:
05F05084 - 财政年份:2005
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
カオスダイナミクスを用いた大域的最適化問題の解法
使用混沌动力学解决全局优化问题
- 批准号:
17700236 - 财政年份:2005
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
BeowulfクラスタによるBMI大域的最適化と制御系解析・設計に関する研究
基于Beowulf集群的BMI全局优化与控制系统分析与设计研究
- 批准号:
16760344 - 财政年份:2004
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
対称錐上の線形計画問題と大域的最適化
对称锥上的线性规划问题和全局优化
- 批准号:
15740054 - 财政年份:2003
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
連続型大域的最適化に対するメタヒューリスティクス
用于持续全局优化的元启发法
- 批准号:
14655147 - 财政年份:2002
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Exploratory Research
神経回路網による大域的最適化手法に関する研究
基于神经网络的全局优化方法研究
- 批准号:
01J01875 - 财政年份:2001
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大域的最適化アルゴリズムとその化学相平衡問題への応用
全局优化算法及其在化学相平衡问题中的应用
- 批准号:
01F00040 - 财政年份:2001
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for JSPS Fellows
半正定値計画法を使った大域的最適化問題に対する新解法の研究
半定规划全局优化问题新求解方法研究
- 批准号:
11750055 - 财政年份:1999
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)