非線形力学系による線形計画問題の内点アルゴリズムの開発と情報幾何学

使用非线性动力系统和信息几何开发线性规划问题的内点算法

基本信息

  • 批准号:
    04804005
  • 负责人:
  • 金额:
    $ 1.02万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
  • 财政年份:
    1992
  • 资助国家:
    日本
  • 起止时间:
    1992 至 无数据
  • 项目状态:
    已结题

项目摘要

今年度本研究課題及びその関連テーマについて口頭発表及び学術雑誌に投稿した研究成果は次の3件にまとめられる。1.線形計画問題に著しい進展をもたらしたカーマーカーの内点アルゴリズム(いわゆる、射影スケーリング法)を連続化して得られるカーマーカーの力学系がラックス対表示を許容する一種の非線形可積分力学系であることが明らかになった。同時に、その解の具体的な表現が導かれ、解の指数関数的な収束性と平衡点の分類が報告された。2.情報幾何学、すなわち確率分布のパラメータ空間の微分幾何学と非線形力学系の関わりが初めて考察され、正規分布空間及び多項分布空間上のカルバック・ライブラーダイバージェンスに関する勾配方程式が完全積分可能なハミルトン系をなすことが証明された。さらに、解の具体式とともに、勾配系のラックス対表示も見いだされた。3.ある種の神経回路網によるヘッブ型学習モデルを定式化し、確率変数の平均化を経て可積分な非線形ハミルトン系が現れることを初めて指摘した。また、競合学習が方程式の第1積分として実現されること、モデルの学習則と平衡点への推移の関係などを明らかにした。以上の成果は日本数学会、非線形制御情報処理研究会、ニューヨーク大クーラン数理科学研究所、微分幾何学小研究会、京都大学数理解析研究所、お茶の水女子大、早稲田大非線形数理シンポジウムなどでの講演を経て、現在大部分が学術雑誌に投稿審査中である。また、計測自動制御学会誌、応用数理学会誌において解説された。これらの論文に共通するテーマは中村によって提唱された「非線形可積分系の応用解析」の有効性の検証である。数値解析や近似手法に頼ることなく種々の非線形問題を解析する新しい方法論として今後の進展が期待されよう。以上の研究にあたって科学研究費の援助に感謝する。
This year's research topic and its related topics include oral presentations and academic contributions. There are three research results. 1. A non-linear integrable mechanical system is obtained by connecting the inner points of the linear planning problem to the inner points of the linear planning problem. At the same time, the specific performance of the solution is reported, and the classification of the equilibrium point of the exponential relationship of the solution is reported. 2. Information Geometry, Differential Geometry of Accurate Rate Distribution in Space and Nonlinear Mechanics System, Preliminary Investigation, Matching Equations on Normal Distribution Space and Polynomial Distribution Space, Complete Integral Possibility and Nonlinear Mechanics System, Proof. In addition, the specific formula of the solution and the matching system are shown in the table below. 3. It is the first time that a non-linear network system has been developed that can formalize and accurately average rate variables and integrate them. The first integral of the learning equation is the relation between the first integral and the equilibrium point. The above results are presented by the Japan Mathematical Society, the Institute of Nonlinear Mathematical Information Processing, the Institute of Mathematical Sciences, the Institute of Differential Geometry, the Institute of Mathematical Analysis, Kyoto University, the University of Tokyo, the University of Tokyo, and the University of Tokyo. The journal of the Institute of Measurement Automation and the journal of the Institute of Applied Mathematics are explained in detail. This paper presents a general approach to the problem of "application analysis of non-linear integrable systems." We look forward to future progress in new methodologies for analyzing various nonlinear problems using numerical analysis and approximation techniques. Thank you for the above research and assistance.

项目成果

期刊论文数量(12)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Yoshimasa Nakamura: "Isospectral deformations of the state-feedback matrix and integrable Hamiltonian systems" Recent Advances in Systems.Control Networks and Signal Processing,Eds.H.Kimura and S.Kodama,Mita Press. I. 215-220 (1992)
Yoshimasa Nakamura:“状态反馈矩阵和可积哈密顿系统的等谱变形”系统控制网络和信号处理的最新进展,Eds.H.Kimura 和 S.Kodama,三田出版社。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
中村 佳正: "非線形可積分系の応用解析の展開" 応用数理. 2. 330-342 (1992)
Yoshimasa Nakamura:“非线性可积系统应用分析的发展”应用数学 2. 330-342 (1992)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
中村 佳正: "非線形可積分系の応用解析の進展" 数理解析研究所講究録. 822. (1993)
Yoshimasa Nakamura:“非线性可积系统的应用分析进展”数学科学研究所 Kokyuroku 822。(1993)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Yoshimasa Nakamura: "The level manifold of a generalized Toda equation hierarchy" Transaction of the American Mathematical Society. 333. 83-94 (1992)
Yoshimasa Nakamura:“广义户田方程层次结构的水平流形”美国数学会汇刊。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
中村 佳正: "非線形可積分系の応用解析の試み" 計測と制御. 31. 972-877 (1992)
Yoshimasa Nakamura:“非线性可积系统应用分析的尝试”测量与控制 31. 972-877 (1992)。
  • 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 }}

中村 佳正其他文献

複素非対称行列向け固有値解法のCSX600による高速化
使用CSX600加速复杂非对称矩阵特征值求解方法
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    宮田 考史;山本 有作;中村 佳正
  • 通讯作者:
    中村 佳正
離散戸田方程式における時間発展の拡張について
离散Toda方程中时间演化的推广
  • DOI:
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    0
  • 作者:
    新庄 雅斗;中村 佳正;岩崎 雅史;近藤 弘一
  • 通讯作者:
    近藤 弘一
TN行列の逆固有値問題の離散ハングリー戸田方程式による有限ステップ解法について
基于离散Hungry Toda方程的TN矩阵反特征值问题的有限步求解
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    赤岩 香苗;中村 佳正;岩崎 雅史;堤 久宜;近藤 弘一
  • 通讯作者:
    近藤 弘一
dLVアルゴリズムに対する陽的な原点シフト導入について
关于将显式原点偏移引入 dLV 算法
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    岩崎 雅史;中村 佳正
  • 通讯作者:
    中村 佳正
離散ハングリー戸田方程式に関連づくTotally Nonnegative行列の逆固有値問題について
关于离散Hungry Toda方程的全非负矩阵的反特征值问题
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    赤岩 香苗;中村 佳正;岩崎 雅史;近藤 弘一;佐々木恭志郎;赤岩 香苗
  • 通讯作者:
    赤岩 香苗

中村 佳正的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('中村 佳正', 18)}}的其他基金

新しい特異値分解法に基づく連立一次方程式のクリロフ部分空間法の開発
基于新的奇异值分解方法开发联立线性方程的 Krylov 子空间方法
  • 批准号:
    19656025
  • 财政年份:
    2007
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
可積分系理論に基づく組合せ論研究の創始
基于可积系统理论的组合学研究的起源
  • 批准号:
    16654020
  • 财政年份:
    2004
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
離散時間ロトカ・ボルテラ系による特異値計算アルゴリズムの開発
使用离散时间Lotka-Volterra系统的奇异值计算算法的开发
  • 批准号:
    13874019
  • 财政年份:
    2001
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
可積分な勾配系の差分化による新しい内点アルゴリズムの開発と情報幾何
基于可积梯度系统微分的新型内点算法和信息几何的发展
  • 批准号:
    10874019
  • 财政年份:
    1998
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
非線形可積分系によるアルゴリズムの開発と情報幾何
使用非线性可积系统开发算法和信息几何
  • 批准号:
    08874013
  • 财政年份:
    1996
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
無限可積分系のタウ関数によるBCH-Goppa符号の復号化アルゴリズムの開発
使用无限可积系统的 tau 函数开发 BCH-Goppa 码的解码算法
  • 批准号:
    08211106
  • 财政年份:
    1996
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
離散可積分系とその差分法とアルゴリズムへの応用
离散可积系统及其在有限差分方法和算法中的应用
  • 批准号:
    07210105
  • 财政年份:
    1995
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
非線形可積分系による応用解析
使用非线性可积系统的应用分析
  • 批准号:
    06221111
  • 财政年份:
    1994
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
非線形可積分系の数理
非线性可积系统数学
  • 批准号:
    05229003
  • 财政年份:
    1993
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
非線形可積分系の応用解析特に線形計画問題の内点アルゴリズムの開発
非线性可积系统的应用分析,特别是线性规划问题的内点算法的开发
  • 批准号:
    03804005
  • 财政年份:
    1991
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)

相似海外基金

数理計画問題に内在する大域的性質に基づく多項式時間アルゴリズムの構築
基于数学规划问题固有的全局属性构建多项式时间算法
  • 批准号:
    18K11173
  • 财政年份:
    2018
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
不確実性を含んだ数理計画問題に対するロバスト最適化法と最適設備投資決定への適用
涉及不确定性的数学规划问题的鲁棒优化方法及其在最优设备投资决策中的应用
  • 批准号:
    16710110
  • 财政年份:
    2004
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
大規模数理計画問題に対する内点法のinexactな実装に関する研究
大规模数学规划问题内点法的不精确实现研究
  • 批准号:
    06740180
  • 财政年份:
    1994
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
数理計画問題に対する高速数値計算手法
数学规划问题的高速数值计算方法
  • 批准号:
    06680395
  • 财政年份:
    1994
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
大規模数理計画問題に対する内点法の理論および実装に関する研究
大规模数学规划问题的内点法理论与实现研究
  • 批准号:
    03740126
  • 财政年份:
    1991
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
ファジィ数理計画問題に対する様相概念に基づく合理的な解の概念とその判定方法
基于模态概念的模糊数学规划问题有理解的概念及其确定方法
  • 批准号:
    02780037
  • 财政年份:
    1990
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
大規模数理計画問題に対する内点法の研究
大规模数学规划问题的内点法研究
  • 批准号:
    01740139
  • 财政年份:
    1989
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
様相概念によるファジィ数理計画問題の統一的解釈
使用模态概念统一解释模糊数学规划问题
  • 批准号:
    01780052
  • 财政年份:
    1989
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
組合せ的構造を有する数理計画問題の解法に関する基礎研究
解决组合结构数学规划问题的基础研究
  • 批准号:
    57750287
  • 财政年份:
    1982
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
組合せ的制約を有する数理計画問題の解法に関する基礎研究
求解组合约束数学规划问题的基础研究
  • 批准号:
    56750232
  • 财政年份:
    1981
  • 资助金额:
    $ 1.02万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了