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

並列計算に適した行列最適化アルゴリズムの研究

Research Project

Project/Area Number 14780250
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionThe Institute of Physical and Chemical Research

Principal Investigator

堀 玄  独立行政法人理化学研究所, 脳信号処理研究チーム, 研究員 (60322658)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2003: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2002: ¥900,000 (Direct Cost: ¥900,000)
Keywords並列計 / 行列計算 / 最適化 / 信号処理 / 制御理論 / 固有値問題 / 同時対角化 / 独立成分解析 / 並列計算 / 同時多角化
Research Abstract

直交行列による行列の相似変換あるいは合同変換を行う勾配力学系を、直交行列以外の行列に拡張する方法を提案した。コスト関数がどのような関数であってもこのような拡張が行えるような、一般式を導出した。
直交行列だけを考えている場合は、行列の各成分に関しては、相似変換と合同変換で差が生じない。しかし、変換行列を直交行列以外の行列に拡張すると、相似変換と合同変換で行列の各成分に差が生じる。一般的に、変換しようとしている対称行列が表している物理的実体が、1階反変1階共変テンソルである場合は相似変換が適用され、2階共変テンソルである場合は合同変換が適用される。したがって、変換行列が直交行列の場合はこれらの変換を行う力学系の一般式も共通のものひとつで済むが、変換行列が直交行列以外の行列の場合は、掃除変換を行う力学系の一般式と、合同変換を行う力学系の一般式がそれぞれ別々に必要になる。これらの相似変換を行う勾配力学系の一般式と、合同変換を行う勾配力学系の一般式をそれぞれ導出した。
また、これらの一般式から導出できる力学系の例として、実際的な問題解決に応用できるものを提案した。直交行列以外の行列による相似変換を行う力学系の例としては、非対称行列の右上三角化を行う力学系を導出した。直交行列以外の行列による合同変換を行う力学系の例としては、直交行列以外の行列により与えられた複数の行列の同時対角化を行う力学系を導出した。

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (8 results)

All 2004 Other

All Journal Article (1 results) Publications (7 results)

  • [Journal Article] Framework of Constrained Matrix Gradient Flows2004

    • Author(s)
      Gen Hori
    • Journal Title

      Proceedings of ICA2004

      Pages: 144-151

    • Related Report
      2004 Annual Research Report
  • [Publications] Gen Hori: "A general framework for SVD flows and joint SVD flows"Proc.Intl.Conf.Acoustic, Speech, and Signal Processing 2003. 2. 693-696 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Gen Hori, Jonathan Manton: "Critical point analysis of joint diagonalization criteria"Proc.Intl Workshop on Independent Component Analysis and Blind Source Separation. 1. 1095-1100 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Hoya, A.Cichocki, T.Tanaka, G.Hori, T.Murakami, J.A.Chambers: "A combined cascading subspace methods and adaptive signal enhancement for stereophonic noise reduction"Proc.Intl Workshop on Independent Component Analysis and Blind Source Separation. 1. 573-579 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Hoya, T.Tanaka, G.Hori, A.Cichocki, T.Murakami, J.A.Chambers: "Stereophonic noise reduction using a combined cascading subspace methods and adaptive signal enhancement."IEEE Trans.Speech and Audio Processing. (未定)(印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Gen Hori: "On the fixed points of gradient flows on orthogonal groups"Proc. Intl. Tech. Conf. Circuits, Systems Computers and Communications 2002. Vol.2. 1204-1207 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Gen Hori: "A general framework for SVD flows and joints SVD flows"Proc. Intl. Conf. Acoustic, Speech, and Signal Processing 2003. (in press). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Gen Hori, Jonathan Manton: "Critical point analysis of joint diagonalization criteria"Proc. Intl Workshop on Independent Component Analysis and Blind Source Separation. (in press). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi