Combinatorial Optimization Approach to Optimal Differential-Algebraic Equations Modeling

最优微分代数方程建模的组合优化方法

• 批准号: 22860057
• 负责人: TAKAMATSU Mizuyo
• 金额: $ 2.01万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Research Activity Start-up
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22860057/
• 关键词: 微分代数方程式; 混合解析; 行列束; 組合せ最適化; 数値計算; 混合行列理論; 指数; 回路シミュレーション; 組合せ的行列理論; 組合せ緩和; クロネッカー標準形

Dynamical systems which appear in numerical simulation are often described by differential-algebraic equations(DAEs). In order to improve accuracy of numerical simulation, a great deal of research has been made on numerical solution methods. However, accuracy depends not only on how to solve but also on what to solve. This research has developed methods to obtain DAEs which are easy to solve numerically.

在数值模拟中出现的动态系统通常通过微分 - 代数方程（DAE）来描述。为了提高数值模拟的准确性，已经对数值解决方案方法进行了大量研究。但是，准确性不仅取决于如何解决，还取决于要解决的问题。这项研究开发了获取易于在数值上解决的DAE的方法。

项目成果

Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation

通过组合松弛计算混合多项式矩阵中的最大次式

• 发表时间: 2013
• 期刊: Algorithmica
• 影响因子: 1.1
• 作者: S. Iwata;M. Takamatsu
• 通讯作者: M. Takamatsu

指数2の混合方程式を導く回路の構造的特徴付け

导致指数 2 混合方程的电路结构表征

• 发表时间: 2012
• 作者: 網健行;他;高松瑞代
• 通讯作者: 高松瑞代

On the Kronecker canonical form of mixed matrix pencils

混合矩阵铅笔的克罗内克规范形式

• DOI: 10.1137/100783315
• 发表时间: 2011
• 期刊: SIAM Journal on Matrix Analysis and Applications
• 影响因子: 1.5
• 作者: 山際謙太;片岡哲志;泉聡志;酒井信介;S. Iwata and M. Takamatsu
• 通讯作者: S. Iwata and M. Takamatsu

非線形時変回路に対する混合方程式の組合せ論的解析-グラフ構造による順良指数の特徴付け-

非线性时变电路混合方程的组合分析 -通过图结构表征 Junryo 指数 -

• 发表时间: 2010
• 期刊: 数理解析研究所講究録「21世紀の数理計画:アルゴリズムとモデリング」
• 作者: 岩田覚;高松瑞代;Caren Tischendorf
• 通讯作者: Caren Tischendorf

On Kronecker canonical form of mixed matrix pencils(poster presentation)

混合矩阵铅笔的克罗内克规范形式（海报展示）

• 发表时间: 2011
• 作者: 豊嶋拓馬;金澤伸一;石井武司;齋藤邦夫;S. Iwata and M. Takamatsu
• 通讯作者: S. Iwata and M. Takamatsu