非線形可積分系の応用解析特に線形計画問題の内点アルゴリズムの開発
非线性可积系统的应用分析,特别是线性规划问题的内点算法的开发
基本信息
- 批准号:03804005
- 负责人:
- 金额:$ 1.22万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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.
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Yoshimasa Nakamura: "Completely integrable gradient flows on the manifolds Gaussian and multinomial distributions" Prceedings of American Mathmatical Society.
Yoshimasa Nakamura:“流形高斯和多项分布上的完全可积梯度流”美国数学会会刊。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Yoshimasa Nakamura: "Lax pair and Hamiltonian structure of Karmarkar's projective scaling trajectory for linear programming" SIAM Journal of Mathematical Analysis.
Yoshimasa Nakamura:“线性规划的 Karmarkar 投影标度轨迹的松弛对和哈密顿结构”SIAM 数学分析杂志。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Yoshimasa Nakamura: "A new nonlinear dynamical system that leads to eigenvalues" Japan Jonrnal of Industrial and Applied Mathematics. 9. 133-139 (1992)
Yoshimasa Nakamura:“一种新的非线性动力系统,导致特征值”日本工业与应用数学杂志。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Yoshimasa Nakamura: "Gradient equations associated with probability distributions" SIAM Journal of Mathematical Analysis.
Yoshimasa Nakamura:“与概率分布相关的梯度方程”SIAM 数学分析杂志。
- 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
- 作者:
宮田 考史;山本 有作;中村 佳正 - 通讯作者:
中村 佳正
TN行列の逆固有値問題の離散ハングリー戸田方程式による有限ステップ解法について
基于离散Hungry Toda方程的TN矩阵反特征值问题的有限步求解
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子: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.22万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
可積分系理論に基づく組合せ論研究の創始
基于可积系统理论的组合学研究的起源
- 批准号:
16654020 - 财政年份:2004
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Exploratory Research
離散時間ロトカ・ボルテラ系による特異値計算アルゴリズムの開発
使用离散时间Lotka-Volterra系统的奇异值计算算法的开发
- 批准号:
13874019 - 财政年份:2001
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Exploratory Research
可積分な勾配系の差分化による新しい内点アルゴリズムの開発と情報幾何
基于可积梯度系统微分的新型内点算法和信息几何的发展
- 批准号:
10874019 - 财政年份:1998
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Exploratory Research
非線形可積分系によるアルゴリズムの開発と情報幾何
使用非线性可积系统开发算法和信息几何
- 批准号:
08874013 - 财政年份:1996
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Exploratory Research
無限可積分系のタウ関数によるBCH-Goppa符号の復号化アルゴリズムの開発
使用无限可积系统的 tau 函数开发 BCH-Goppa 码的解码算法
- 批准号:
08211106 - 财政年份:1996
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
離散可積分系とその差分法とアルゴリズムへの応用
离散可积系统及其在有限差分方法和算法中的应用
- 批准号:
07210105 - 财政年份:1995
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
非線形可積分系による応用解析
使用非线性可积系统的应用分析
- 批准号:
06221111 - 财政年份:1994
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
非線形可積分系の数理
非线性可积系统数学
- 批准号:
05229003 - 财政年份:1993
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
非線形力学系による線形計画問題の内点アルゴリズムの開発と情報幾何学
使用非线性动力系统和信息几何开发线性规划问题的内点算法
- 批准号:
04804005 - 财政年份:1992
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
相似海外基金
線形計画問題に対する離散・連続融合アルゴリズムの開発
线性规划问题的离散/连续融合算法的开发
- 批准号:
19K11830 - 财政年份:2019
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
対称錐上の線形計画問題と大域的最適化
对称锥上的线性规划问题和全局优化
- 批准号:
15740054 - 财政年份:2003
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
非線形計画問題の大域的最適解を求める研究
非线性规划问题全局最优解的研究
- 批准号:
14780193 - 财政年份:2002
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
線形計画問題に対する新しい非内点法型逐次反復解法の開発
线性规划问题新的非内点迭代求解方法的发展
- 批准号:
10780272 - 财政年份:1998
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
ミニマックス計画法と非線形計画問題の感度分析の研究
非线性规划问题的极小极大规划与敏感性分析研究
- 批准号:
08680456 - 财政年份:1996
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
非線形力学系による線形計画問題の内点アルゴリズムの開発と情報幾何学
使用非线性动力系统和信息几何开发线性规划问题的内点算法
- 批准号:
04804005 - 财政年份:1992
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
非線形計画問題のアルゴリズミックな感度解析
非线性规划问题的算法敏感性分析
- 批准号:
02750292 - 财政年份:1990
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
大規模な線形計画問題および凸2次計画問題に対する内点法の研究
大规模线性规划问题和凸二次规划问题的内点法研究
- 批准号:
02740126 - 财政年份:1990
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
線形計画問題の微分幾何学の研究
线性规划问题的微分几何研究
- 批准号:
01540207 - 财政年份:1989
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
大規模線形計画問題を高速に解く主双対内点法の研究と開発
快速求解大规模线性规划问题的原对偶内点法研究与发展
- 批准号:
63730014 - 财政年份:1988
- 资助金额:
$ 1.22万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)