权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

非線形可積分系の応用解析特に線形計画問題の内点アルゴリズムの開発

非线性可积系统的应用分析，特别是线性规划问题的内点算法的开发

基本信息

批准号：
03804005
负责人：
中村佳正
金额：
$ 1.22万
依托单位：
Gifu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1991
资助国家：
日本
起止时间：
1991 至无数据
项目状态：
已结题

项目摘要

平成3年度に本研究課題と関連するテ-マについて学術雑誌に発表投稿した論文は11にあげる4編である。以下順を追って概説する。第一論文は本研究課題の成果を盛り込むなど部分的な修正を経て出版された。初期値として与えたエルミ-トの行列の固有値からなる対角行列を安定な平衡点とする3次の非線形性をもつラックス型の力学系を発見している。第二論文は線形計画問題の多項式時間の点内アルゴリズムとして著名なカ-マ-カ-法を連続化した非線形常微分方程式が第一論文の力学系のある種の拡張に含まれる事、すなわち可積分系と位置づけられる事を明らかにした。同時に、この方程式はハミルトン構造を持つ勾配系であると結論している。これは可積分系の応用解析による数理計画法研究の基礎を与える成果である。線形計画問題に古典力学のルジャンドル変換が現われるが、類似の構造が確率分布族の微分幾何学(いわゆる情報幾何学)にも存在する事が知られいるが、第三論文では、正規分布と多項分布のなすリ-マン多様体の勾配系を考察し、ともに完全積分可能なハミルトン方程式である事を証明している。この著しい事実の数学的統計学的意味は未だ解明されてない。第四論文では種々の連続離散の確率分布族のなすリ-マン多様体上の勾配方程式系が多様体の双対座標を用いて線形化できる事を示している。これにより勾配系の解軌道は平衡点に指数関数的に収束する事がわかる。応用として同様な定式化によりロ-ゼンブロックの非線形計画問題を解く勾配系が得られている。以上の結果と関連する話題は2つの国際会議、6大学・学会・研究会での構演において発表された。また、研究の進展にあたって計算機実験の他9大学・研究機関からのべ12名の研究者を招いて専門的知識の提供を受け研究情報交換を行った。以上の研究活動の一部に対する本科研究費補助金からの援助に感謝する。

This research topic was published in 2003, and it was published in 11 volumes. The following is a summary of the situation. The first paper is published on the basis of the results of this research. The initial value and the inherent value of the matrix are determined by the stability and equilibrium point of the matrix. The third order nonlinear dynamic system is discovered. The second paper explains that the non-linear ordinary differential equations for linear planning problems in polynomial time are connected by the famous Naka-Nak At the same time, the equation is not consistent with the structure of the system. A Study of the Basis and Results of Mathematical Planning Method for Integral Systems In the third paper, we investigate and prove the existence and existence of equations for classical mechanics and differential geometry (information geometry) of accurate probability distribution families. The mathematical statistical implications of this concept are not fully understood. In the fourth paper, we show the problem of the linear transformation of the two-pair coordinate system on the multi-body by using the matching equation system of the discrete probability distribution family of the continuous matrix. The solution orbit of this system is related to the exponential relationship between the equilibrium point and the equilibrium point. The problem of nonlinear planning is solved by using the same formulation. The above results are related to the development of 2 international conferences, 6 universities, societies and research conferences. Computer science and technology, research progress, and other 9 universities and research institutions, 12 researchers, and the exchange of research information. Part of the above research activities are supported by grants for undergraduate research.