Development of Fast Solution Methods based on Sequential Partial Optimization for Large Scale Convex Programming Problems
Project/Area Number |
21560068
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Engineering fundamentals
|
Research Institution | Kyushu University |
Principal Investigator |
TAKAHASHI Norikazu 九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)
|
Project Period (FY) |
2009 – 2011
|
Project Status |
Completed (Fiscal Year 2011)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Keywords | 凸計画問題 / 逐次部分最適化 / 非負行列因子分解 / ニューラルネットワーク / 最大流問題 / 複雑ネットワーク / クラスター係数 / マルチエージェントネットワーク / 乗法型更新 / 凸2次計画問題 / 非線形回路 / グラフ / 代数的連結度 / 遂次部分最適化 / 大域収束性 / 非線形システム |
Research Abstract |
We developed sequential partial optimization algorithms for fundamental continuous convex programming problems such as linear programs and convex quadratic programs, and evaluated their characteristics and efficiency through global convergence analysis and numerical experiments. We also carried out theoretical analysis and development of efficient algorithms for various optimization problems arising in the field of information and communication technology. To be more specific, we studied research issues such as efficient computation methods for nonnegative matrix factorization, optimal design methods for recurrent neural networks, maximizing clustering coefficient of complex networks, and optimization of the topology of multi-agent networks for fast consensus, and obtained many important results.
|
Report
(4 results)
Research Products
(46 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] of Graphs by Means of 2-Switch Method2011
Author(s)
Tatsuya Fukami, Norikazu Takahashi, Controlling Clustering Coefficient
Organizer
2011 International Symposium on Nonlinear Theory and its Applications
Place of Presentation
Kobe, Japan
Year and Date
2011-09-05
Related Report
-
-
-
-
-
-
-
-
-
-
[Presentation]2010
Author(s)
Norikazu Takahashi, Global Asymptotic Stability Analysis of Nonlinear Circuits for Solving the Maximum Flow Problem
Organizer
2010 International Symposium on Nonlinear Theory and its Applications
Place of Presentation
Krakow, Poland
Year and Date
2010-09-07
Related Report
-
-
-
-
-
-
-
[Presentation]2009
Author(s)
Yuta Kobayashi, Norikazu Takahashi, A Two-Phase Decomposition Algorithm for Solving Convex Quadratic Programming Problems
Organizer
2009 International Symposium on Nonlinear Theory and its Applications
Place of Presentation
Sapporo, Japan
Year and Date
2009-10-21
Related Report
-
-