非線形可積分系の応用解析特に線形計画問題の内点アルゴリズムの開発
非线性可积系统的应用分析,特别是线性规划问题的内点算法的开发
基本信息
- 批准号:03804005
- 负责人:
- 金额:$ 1.22万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for General Scientific Research (C)
- 财政年份:1991
- 资助国家:日本
- 起止时间:1991 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
平成3年度に本研究課題と関連するテ-マについて学術雑誌に発表投稿した論文は11にあげる4編である。以下順を追って概説する。第一論文は本研究課題の成果を盛り込むなど部分的な修正を経て出版された。初期値として与えたエルミ-トの行列の固有値からなる対角行列を安定な平衡点とする3次の非線形性をもつラックス型の力学系を発見している。第二論文は線形計画問題の多項式時間の点内アルゴリズムとして著名なカ-マ-カ-法を連続化した非線形常微分方程式が第一論文の力学系のある種の拡張に含まれる事、すなわち可積分系と位置づけられる事を明らかにした。同時に、この方程式はハミルトン構造を持つ勾配系であると結論している。これは可積分系の応用解析による数理計画法研究の基礎を与える成果である。線形計画問題に古典力学のルジャンドル変換が現われるが、類似の構造が確率分布族の微分幾何学(いわゆる情報幾何学)にも存在する事が知られいるが、第三論文では、正規分布と多項分布のなすリ-マン多様体の勾配系を考察し、ともに完全積分可能なハミルトン方程式である事を証明している。この著しい事実の数学的統計学的意味は未だ解明されてない。第四論文では種々の連続離散の確率分布族のなすリ-マン多様体上の勾配方程式系が多様体の双対座標を用いて線形化できる事を示している。これにより勾配系の解軌道は平衡点に指数関数的に収束する事がわかる。応用として同様な定式化によりロ-ゼンブロックの非線形計画問題を解く勾配系が得られている。以上の結果と関連する話題は2つの国際会議、6大学・学会・研究会での構演において発表された。また、研究の進展にあたって計算機実験の他9大学・研究機関からのべ12名の研究者を招いて専門的知識の提供を受け研究情報交換を行った。以上の研究活動の一部に対する本科研究費補助金からの援助に感謝する。
In the third year of Pingcheng, the project of this research project, the academic journal of Pingcheng, has submitted contributions to the journal of science and technology. The following is an overview of the following information. In the first part of the article, the results of this study are published in the revised part of this paper. In the early stage, there are two types of mechanics in the department of mechanics, namely, the balance point, the balance point, the In the second document, there are many problems. In time, there is a well-known equation of non-linear ordinary differential equations. The first part of the Department of Mechanics, computer Science, etc. At the same time, the equation is used to analyze the results of the matching system. In this paper, we can use the analytical method to study the basis and results of the study. Shape planning problems such as classical mechanics, and so on. It is possible to tell the truth that the equation is correct. The meaning of mathematical statistics is not fully understood. In the fourth article, several kinds of links are used to verify the accuracy of the distribution family. The multi-body matching equation is used to show the accuracy of the two-seat system. The matching system is responsible for solving the number of equilibrium points of the index. You can use the same format to make sure that you can solve a non-linear problem by using the same format. As a result of the above results, the International Conference, the International Conference, and the Institute of the Institute of Universities will give a presentation in the International Conference. In the course of research, computer, research, research, computer, computer, research, development, research, research, development, research, The above research activities, an undergraduate research grant, a grant for assistance, and an appreciation of gratitude.
项目成果
期刊论文数量(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)














{{item.name}}会员




