非線形可積分系によるアルゴリズムの開発と情報幾何

使用非线性可积系统开发算法和信息几何

• 批准号: 08874013
• 负责人: 中村 佳正
• 金额: $ 1.34万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1997
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08874013/
• 关键词: 可積分系; アルゴリズム; 情報幾何; 内点法; 戸田分子; ラプラス変換; システム同定

平成9年度は本科研費の援助のもとで4件の研究打ち合わせ国内出張,3件の研究発表国内出張を行った.また,新設のため計算機設備の乏しい自らの講座に数値シミュレーション用計算機1台を購入しアルゴリズムの数値実験を行った.以上の研究活動へのサポートを感謝する.この研究課題に関連して平成9年度には次の進展があった。代表者による可積分系と線形計画法との関わりに関する一連の研究の延長上として,線形計画法における標準問題をRayleigh商の最小化問題ととらえ,可積分な勾配系の可積分差分による新しい内点法アルゴリズムの定式化を行った.拘束条件のない場合にはKarmarkar法より少ない計算量で最適解に収束することが確認された.この力学系はエントロピーをポテンシャルとするη測地線の方程式でもあり,内点法,可積分系,情報幾何の新しい接点を与えている.さらに,内点法の超離散極限,および関連する離散最適化問題を明かにした.以上の研究成果は,平成9年7月23日理化学研究所で開催された「情報幾何ワークショップ」において「内点法・可積分差分・情報幾何」と題する講演,平成9年11月26日九州大学応用力学研究所で開催された「ソリトン理論の新展開研究集会」において「勾配系の可積分差分と線形計画法」と題する招待講演などとして公開された.九州大学応用力学研究所における講演記録は同研究所講究録に6ページのレポートとして収められる予定である.

In 2009, 4 research projects and 3 research projects were launched in China. In addition, the newly installed computer equipment has been upgraded from the lecture to the lecture. One computer has been purchased and the number of lectures has been upgraded. Thank you for the above research activities. This research topic is related to the progress of Heisei 9. The linear programming method is used to solve the standard problem of minimizing Rayleigh quotient. In the case of constraint conditions, Karmarkar method is used to calculate the optimal solution. The equation of geodesic line is the integral system, the new contact point of information geometry. In this paper, the hyperdiscrete limit of interior point method and the discrete optimization problem of correlation are discussed. The above research results were presented at the Institute of Physical Chemistry on July 23, 2009, on the topic of "Information Geometry,""Interior Point Method, Integral Difference, Information Geometry." On November 26, 2009, the Institute of Applied Mechanics, Kyushu University held a seminar on "New Development of Solution Theory" and a lecture on "Integral Difference and Linear Planning Method for Matching Systems." The Institute of Applied Mechanics, Kyushu University

项目成果

Y.Nakamura: "Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form" Japan Journal of Industrial and Appleid mathematics. 14巻・2号. (1997)

Y. Nakamura：“对称特征值问题和 Lax 形式的可积梯度系统的雅可比算法”，日本工业和 Appleid 数学杂志，第 14 卷，第 2 期。（1997 年）

中村佳正: "ソリトン理論と数値計算法" 電子情報通信学会誌. 80巻11号. 1143-1146 (1997)

中村义正：“孤子理论和数值计算方法”，电子信息通信工程师学会学报，第 80 卷，第 1143-1146 期（1997 年）。

Y.Nakamura: "Calculating Laplace transforms in terms of the Toda molecule" SIAM Journal on Scientific Computing. (発表予定).

Y. Nakamura：“根据户田分子计算拉普拉斯变换”SIAM 科学计算杂志（即将出版）。

Y.Nakamura,L.Faybusovich: "On explicitly solvable gradient systems of Moser-Karmarkar type" Journal of Mathematical Analysis and Applications. 205巻・1号. 88-106 (1997)

Y. Nakamura、L. Faybusovich：“关于 Moser-Karmarkar 型的显式可解梯度系统”，《数学分析与应用杂志》，第 205 卷，第 1. 88-106 期（1997 年）。

Y.Nakamura: "Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form" Japan Journal of Industrial and Applied Mathematics. vol.14. 159-168 (1997)

Y.Nakamura：“对称特征值问题的雅可比算法和Lax形式的可积梯度系统”日本工业与应用数学杂志。