Matrix rank minimization algorithm for control system design

2014 Fiscal Year Final Research Report

• Project/Area Number: 24760342
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Control engineering
• Research Institution: Kogakuin University
• Principal Investigator: KONISHI Katsumi 工学院大学, 情報工学部, 准教授 (20339138)
• Project Period (FY): 2012-04-01 – 2015-03-31
• Keywords: 行列ランク最小化 / スパース最適化 / 制御系設計 / システム同定

Outline of Final Research Achievements

This work dealt an algorithm for the matrix rank minimization problem, which is NP hard in general while it has a lot of applications, and has proposed null space based alternating optimization (NSAO) algorithm and iterative partial matrix shrinkage (IPMS) algorithm. Numerical examples show that both algorithms provide low-rank solutions efficiently and that IPMS algorithm can be applied to huge size problems.

Free Research Field

制御理論