| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Outline of Final Research Achievements |
The structures of two least square problems (Lp-regularized least squares and Lp-constrained least squares for 0<p<1) have been elucidated. First, for the over-determined linear system, the essential difference between the two problems has been clarified, and the relation between the least squares based on the Lp quasi-norm and the greedy algorithm for sparse optimization has been established. Second, for the under-determined system, the existence of a continuous path that connects the origin and the sparsest least square solution has been proven mathematically under a certain condition. Third, the obtained results have been applied to the sparse/kernel adaptive filters.
|
