超大規模な半正定値計画の数値計算に関する研究
超大规模半定规划数值计算研究
基本信息
- 批准号:12780326
- 负责人:
- 金额:$ 1.09万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:2000
- 资助国家:日本
- 起止时间:2000 至 2001
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
半正定値計画問題に対する主双対内点法の変数行列に対し、行列補完理論を導入することにより、この密となる変数行列にある種の疎構造が存在することを証明した。そして、この疎構造を主双対内点法に応用する方法として、conversion版とcompletion版の2通りの方法を提案した。この方法により、変数の個数が多くなる半正定値計画問題を非常に効率よく解くことが可能となった。その結果、変数の数が1千万程度の大規模半正定値計画問題を解くことに成功した。主双対内点法の各反復で解く係数行列が大規模で密となる線形方程式系に対し、クリロフ部分空間法などに代表される様々な反復解法を適用する枠組みを提案した。また、係数行列の構造を活かすため、対称逐次過剰緩和法などの定常反復法を前処理として用いた。そして、その効率性を理論的・実験的に検証した。この方法により、線形制約の個数が多くなる半正定値計画問題を非常に効率よく解くことが可能となった。その結果、制約の数が20万以上の大規模半正定値計画問題を解くことに成功した。さらに、それらの結果を拡張することにより、係数行列が大規模で密となる一般の線形方程式系に対し、クリロフ部分空間法や前処理としての定常反復法を適用する枠組みを構築した。以上の成果を日本応用数理学会やSWoPPで発表することにより、専門分野の研究者に紹介した。さらに、半正定値計画問題に対する主双対内点法を量子化学分野に応用することにより、従来のアルゴリズムでは解くことが困難であった最適化問題を解くことに成功し、それらも論文としてまとめた。
The theory of semi-positive definite project is introduced into the theory of double pairs of inner points, and the existence of double pairs of inner points is proved. The method of conversion and completion is proposed. The number of such methods is many, and the number of semi-definite planning problems is very high. The result is that the number of large scale semi-definite projects reaches 10 million. The main pair of interior point method of each iteration of the solution coefficient array for large-scale dense linear equation system, the partial space method of the representation of the iterative solution of the group of proposals The structure of the coefficient array is active, and the method of successive transition relaxation is used as the pretreatment method. The theory of the nature of the disease is based on the theory of the disease. The number of linear constraints in this method is many. The semi-definite planning problem is very efficient. The solution of large-scale semi-definite project with more than 200,000 results and constraints is successful. The results of this method are shown in the following table. The general linear equation system is suitable for the partial space method and the steady iteration method. The above results are presented to the Japanese Society for Applied Mathematics and Science and to the researchers in the field. The problem of quantum chemistry is solved successfully.
项目成果
期刊论文数量(12)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Mituhiro Fukuda: "Exploiting Sparsity in Samitelinite Programming Via Matyix Completion I : General Framework"SIAM Journal on Optimization. 11. 647-674 (2000)
Mituhiro Fukuda:“通过 Matyix Completion I 利用 Samitelinite 编程中的稀疏性:通用框架”SIAM 优化杂志。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Kazuhide Nakata: "Exploiting Sparsity in Semidefinite Programming via Matriy Computation II : Implementation nd Numerical Results"Mathematical Programming B.
Kazuhide Nakata:“通过矩阵计算在半定规划中利用稀疏性 II:实现和数值结果”数学规划 B.
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
中田 和秀: "半正定値計画問題に関するクリロフ部分空間法の適用"情報処理学会研究報告. 87. 13-18 (2001)
Kazuhide Nakata:“Krylov 子空间方法在半定规划问题中的应用”日本信息处理学会研究报告 87. 13-18 (2001)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Kazuhide Nakata: "Solving Sparse Semidefinite Programs by Matrix Completion (Part II)"数理解析研究所講究録. 1174. 130-137 (2000)
Kazuhide Nakata:“通过矩阵补全求解稀疏半定规划(第二部分)”数学研究所 Kokyuroku。1174. 130-137 (2000)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Maho Nakata: "Variational calculations of femion second-order reduced density matrices by semidefinite programming algorithm"Journal of Chemical Physics. 114・19. 8282-8292 (2001)
Maho Nakata:“基于半定规划算法的 femion 二阶约简密度矩阵的变分计算”化学物理杂志 114・19(2001 年)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
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 }}
中田 和秀其他文献
データ解析コンペティションへの挑戦
挑战数据分析竞赛
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Toshitaka MATSUO;Yuichi HASHIMOTO;奥野 充・鳥井真之・西山賢一・横田修一郎;中田 和秀 - 通讯作者:
中田 和秀
キーワードを考慮したBERT2BERTによる広告文生成
使用 BERT2BERT 考虑关键词生成广告文本
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
黒木 開;川上 孝介;岩井 大志;石塚 湖太;中田 和秀 - 通讯作者:
中田 和秀
裏番組を考慮したターゲットごとの視聴率予測
考虑节目外的每个目标的观众收视率预测
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
山野上 勇人;石田 雄基;小茂田 岳広;住谷 有規;小泉 直人;中田 和秀 - 通讯作者:
中田 和秀
中田 和秀的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('中田 和秀', 18)}}的其他基金
機械学習を用いた最適化問題の自動モデリングと構造を利用したアルゴリズムの開発
使用机器学习自动建模优化问题并使用结构开发算法
- 批准号:
23K20266 - 财政年份:2024
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
機械学習を用いた最適化問題の自動モデリングと構造を利用したアルゴリズムの開発
使用机器学习自动建模优化问题并使用结构开发算法
- 批准号:
20H02385 - 财政年份:2020
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
超大規模な錐計画内題を解くロバストアルゴリズムの開発
开发用于解决超大规模圆锥规划问题的鲁棒算法
- 批准号:
17710126 - 财政年份:2005
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
半正定値計画問題に対する実用的な主双対内点法の実現とその一般公開
半定规划问题实用原对偶内点法的实现及其公开发布
- 批准号:
14750049 - 财政年份:2002
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
相似国自然基金
基于原—对偶内点法的电压—无功功率实时优化控制
- 批准号:59507002
- 批准年份:1995
- 资助金额:8.0 万元
- 项目类别:青年科学基金项目
同伦路径跟踪及非线性规划内点法的研究
- 批准号:19301009
- 批准年份:1993
- 资助金额:2.0 万元
- 项目类别:青年科学基金项目
最优化的新算法--内点法,序列二次规划法及应用与软件
- 批准号:18971097
- 批准年份:1989
- 资助金额:1.6 万元
- 项目类别:面上项目
相似海外基金
半正定値計画問題に対する実用的な主双対内点法の実現とその一般公開
半定规划问题实用原对偶内点法的实现及其公开发布
- 批准号:
14750049 - 财政年份:2002
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
対称錐線形計画に対する内点法に関する研究
对称圆锥线性规划内点法研究
- 批准号:
12740073 - 财政年份:2000
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
線形計画問題に対する新しい非内点法型逐次反復解法の開発
线性规划问题新的非内点迭代求解方法的发展
- 批准号:
10780272 - 财政年份:1998
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
内点法によるシステム最適化とその応用
内点法系统优化及其应用
- 批准号:
09780417 - 财政年份:1997
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
最適化問題を高速に解く内点法の開発
开发内点法快速解决优化问题
- 批准号:
07640343 - 财政年份:1995
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
制御系における内点法の実装に関する研究
内点法在控制系统中的实现研究
- 批准号:
07740177 - 财政年份:1995
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
主双対内点法におけるスケーリングが計算時間・計算複雑度に及ぼす影響に関する研究
原对偶内点法中缩放比例对计算时间和复杂度的影响研究
- 批准号:
07780381 - 财政年份:1995
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相補性問題に対する主双対内点法を用いた実用的な解法についての研究
原对偶内点法互补问题实用解的研究
- 批准号:
06750066 - 财政年份:1994
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
大規模数理計画問題に対する内点法のinexactな実装に関する研究
大规模数学规划问题内点法的不精确实现研究
- 批准号:
06740180 - 财政年份:1994
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
活性制約を考慮した線形計画法の内点法とその数値実験
考虑激活约束的线性规划内点法及其数值实验
- 批准号:
05680325 - 财政年份:1993
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)