• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Final Research Report

Sparse signal processing based on convex analysis and information geometry and its applications

Research Project

  • PDF
Project/Area Number 24760292
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Communication/Network engineering
Research InstitutionKeio University (2013-2015)
Niigata University (2012)

Principal Investigator

Yukawa Masahiro  慶應義塾大学, 理工学部, 准教授 (60462743)

Project Period (FY) 2012-04-01 – 2016-03-31
Keywordsスパース最適化 / Lp準ノルム / LARS法 / ホモトピー法
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.

Free Research Field

信号処理

URL: 

Published: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi