课题基金 / 基金详情

数理計画問題に対する高速数値計算手法

数理計画問題に対する高速数値計算手法
数学规划问题的高速数值计算方法
批准号：
06680395
负责人：
小島 政和
金额：
$1.28万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1994
资助国家：
日本
项目状态：
已结题
起止时间：
1994 至 --
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-06680395/
关键词：
線形計画問題内点法カ-マーカー法数理計画問題組み合せ最適化半正定値計画問題

项目摘要

项目成果

小島 政和的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本研究の目的「より一般的で広範な数理計画問題を解く計算手法を開発する」に沿って、以下の研究を行った。1.研究代表者の小島等のグループが開発した大規模な線形計画問題の高速解法である主双対内点法を半正定値計画問題(Semidefinite Program)に拡張し、その理論的基礎を築いた。半正定値計画問題はシステムと制御、組み合わせ最適化、統計等に広い応用がある。2.線形計画問題、半正定値計画問題、線形相補性問題、凸2次計画問題等を統一的に扱える枠組みである対称行列の空間での線形相補性問題を提案し、この問題への主双対内点法の拡張を行なった。3.上述の数値計算手法をプログラム言語Mathematicaを使って、購入したPower Macintosh上に実装し、数値実験を行っている。
期刊论文(8)
专著(0)
科研奖励(0)
会议论文
小島政和: "Global Convergence in Infeasible-Interiot Point Algorithms" Mathematical Programming. 65. 43-72 (1994)
Masakazu Kojima：“不可行互点算法中的全局收敛”数学规划。65. 43-72 (1994)
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
水野真治: "IIP Primal-Pual Potential Reducteon Algorithms for Lunear Programning" SIAM J.On Optimigation. (掲載予定). (1995)
Shinji Mizuno：“IIP Primal-Pual Potential Reducteon Algorithms for Lunear Planning”SIAM J.On Optimigation（即将出版）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
小島政和: "Basic Lemmas in Polynomial-Time IIP Methods for Linear Programs" Amals of Operatians Research. (掲載予定). (1995)
Masakazu Kojima：“线性规划多项式时间 IIP 方法的基本引理”Amals of Operatians Research（即将出版）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
Plan Thien Thach: "A Generalyed Convexity and Vauatianal Inequalcties for Qxeasi conex Minimization" SIAM J.on Optimigation. (掲載予定). (1995)
Plan Thien Thach：“Qxeasi conex 最小化的一般凸性和真空不等式”SIAM J.on Optimigation（即将出版）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
多項式計画問題に対する大域的最適解法とその並列計算
  • 批准号：
    16016234
  • 项目类别：
    Grant-in-Aid for Scientific Research on Priority Areas
  • 资助金额：
    $8.32万
  • 财政年份：
    2004
  • 负责人：
    小島 政和
  • 依托单位：
    Tokyo Institute of Technology
大規模半正定値計画問題の解法および量子化学への応用
  • 批准号：
    04F04282
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $1.47万
  • 财政年份：
    2004
  • 负责人：
    小島 政和
  • 依托单位：
    Tokyo Institute of Technology
多項式計画問題に対する大域的最適解法とその並列計算
  • 批准号：
    15017235
  • 项目类别：
    Grant-in-Aid for Scientific Research on Priority Areas
  • 资助金额：
    $3.78万
  • 财政年份：
    2003
  • 负责人：
    小島 政和
  • 依托单位：
    Tokyo Institute of Technology
逐次凸緩波アルゴリズムの並列実行とその組合せ最適化問題への応用
  • 批准号：
    14019038
  • 项目类别：
    Grant-in-Aid for Scientific Research on Priority Areas
  • 资助金额：
    $2.43万
  • 财政年份：
    2002
  • 负责人：
    小島 政和
  • 依托单位：
    Tokyo Institute of Technology
国内基金
海外基金
基于原—对偶内点法的电压—无功功率实时优化控制
  • 批准号：
    59507002
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    8.0万元
  • 批准年份：
    1995
  • 负责人：
    李乃湖
  • 依托单位：
    东南大学
同伦路径跟踪及非线性规划内点法的研究
  • 批准号：
    19301009
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    2.0万元
  • 批准年份：
    1993
  • 负责人：
    王宇
  • 依托单位：
    大连理工大学
最优化的新算法--内点法,序列二次规划法及应用与软件