• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 03804005
研究種目

一般研究(C)

配分区分補助金
研究分野 数学一般
研究機関岐阜大学

研究代表者

中村 佳正  岐阜大学, 教育学部, 助教授 (50172458)

研究期間 (年度) 1991
研究課題ステータス 完了 (1991年度)
配分額 *注記
1,900千円 (直接経費: 1,900千円)
1991年度: 1,900千円 (直接経費: 1,900千円)
キーワード非線形可積分系 / 線形計画問題 / カ-マ-カ-アルゴリズム / 情報幾何学
研究概要

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

報告書

(1件)
  • 1991 実績報告書
  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] Yoshimasa Nakamura: "A new nonlinear dynamical system that leads to eigenvalues" Japan Jonrnal of Industrial and Applied Mathematics. 9. 133-139 (1992)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Yoshimasa Nakamura: "Lax pair and Hamiltonian structure of Karmarkar's projective scaling trajectory for linear programming" SIAM Journal of Mathematical Analysis.

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Yoshimasa Nakamura: "Completely integrable gradient flows on the manifolds Gaussian and multinomial distributions" Prceedings of American Mathmatical Society.

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Yoshimasa Nakamura: "Gradient equations associated with probability distributions" SIAM Journal of Mathematical Analysis.

    • 関連する報告書
      1991 実績報告書

URL: 

公開日: 1991-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi