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

A study on orthogonal matrix optimization and application to blind source separation problems

Research Project

Project/Area Number 15500129
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionTOKYO INSTITUTE OF TECHNOLOGY

Principal Investigator

YAMADA Isao  Tokyo Institute of Technology, Graduate School of Science and Engineering, Associate Professor, 大学院・理工学研究科, 助教授 (50230446)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2003: ¥2,600,000 (Direct Cost: ¥2,600,000)
KeywordsOrthogonal matrix / Semi-orthogonal matrix / Dual-Cayley Parametrization / Reduced Rank matrix / Low-rank linear estimator / Adaptive projected subgradient method / Blind interference reduction / Stereo acoustic echo canceling / ブラインド信号分離 / Stiefel manifold / Dual Cayley変換
Research Abstract

In this research project, we studied the blind signal processing and its related problems including (i)orthogonal matrix optimization for blind source separations, (ii)quadratic matrix optimization over the reduced rank matrices, (iii)convex optimization over the fixed point set of quasi-nonexpansive mapping, (iv)asymptotic minimization of sequence of convex functions and its unified view for adaptive filtering problems, (v)blind multiple access interfererence reduction problem for DS/CDMA systems, (vi)stereophonic acoustic echo canceling problem.
Mathematically, the above problems are callenging optimization problems which can be classified as follows. The problems on (i)and (ii)are, optimization problems over certain nonconvex constraint sets. The algorithm developed in (iii)answers the question posed by V.Vasin in 1995. The algorithm (adaptive projected subgradient method) developed in (iv)can solve a generalized optimization problem, where the cost function itself keeps changing during the whole process. The problems (v)and (vi)have been tackled by applying the adaptive projected subgradient method

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (44 results)

All 2005 2004 2003 Other

All Journal Article (38 results) Publications (6 results)

  • [Journal Article] Efficient blind MAI suppression in DS/CDMA systems by embedded constraint parallel projection techniques2005

    • Author(s)
      Masahiro YUKAWA, Renato L.G.CAVALCANTE, Isao YAMADA
    • Journal Title

      IEICE Transactions Fundamentals (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Deep Outer Approximating Half Space of the Level Set of Certain Quadratic Functions, Journal of Nonlinear and Convex2005

    • Author(s)
      Nobuhiko OGURA, Isao YAMADA
    • Journal Title

      Special Issue on Nonlinear Analysis and Optimization 6

      Pages: 187-201

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Efficient blindMAI suppression in DS/CDMA systems by embedded constraint parallel projection techniques2005

    • Author(s)
      Masahiro YUKAWA, Renato L.G.CAVALCANTE, Isao YAMADA
    • Journal Title

      E88-A, No.8(to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Deep Outer Approximating Half Space of the Level Set of Certain Quadratic Functions2005

    • Author(s)
      Nobuhiko OGURA, Isao YAMADA
    • Journal Title

      Journal of Nonlinear and Convex Analysis[Special Issue on Nonlinear Analysis and Optimization] vol.6, no.1

      Pages: 187-201

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Efficient Adaptive Blind MAI Suppression in DS/CDMA by Embedded Constraint Parallel Projection Techniques2005

    • Author(s)
      Masahiro YUKAWA, Renato L.G.CAVALCANTE, Isao YAMADA
    • Journal Title

      IEEE ICASSP2005, Philadelphia

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An adaptive super-resolution of videos with noise information on camera systems2005

    • Author(s)
      Toshiyuki ONO, Hiroshi HASEGAWA, Isao YAMADA, Kohichi SAKANIWA
    • Journal Title

      IEEE ICASSP2005, Philadelphia

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      Numerical Functional Analysis and Optimization 25

      Pages: 619-655

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      Numerical Functional Analysis and Optimization 25

      Pages: 593-617

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Fast blind multiple access interference reduction in DS/CDMA systems based on adaptive projected subgradient method2004

    • Author(s)
      Renato L.G.CAVALCANTE, Isao YAMADA, Kohichi SAKANIWA
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.8

      Pages: 1973-1980

    • NAID

      110003213128

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Efficient adaptive stereo echo canceling schemes based on simultaneous use of multiple state data2004

    • Author(s)
      Masahiro YUKAWA, Isao YAMADA
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.8

      Pages: 1949-1957

    • NAID

      110003213125

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Convex feasibility problem with prioritized hard constraints? double layered projected gradient method2004

    • Author(s)
      Nobuhiko OGURA, Isao YAMADA
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.4

      Pages: 872-878

    • NAID

      110003212974

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] ハイブリッド最急降下法?階層構造を持つ凸最適化問題の解法2004

    • Author(s)
      山田功
    • Journal Title

      応用数理(日本応用数理学会誌) vol.14, no.3

      Pages: 248-258

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      Numerical Functional Analysis and Optimization vol.25, no.7 & 8

      Pages: 619-655

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      Numerical Functional Analysis and Optimization vol.25, no.7 & 8

      Pages: 593-617

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A fast blind multiple access interference reduction in DS/CDMA systems based on adaptive projected subgradient method2004

    • Author(s)
      Renato L.G.CAVALCANTE, Isao YAMADA, Kohichi SAKANIWA
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.8

      Pages: 1973-1980

    • NAID

      110003213128

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] The hybrid steepest descent method? Algorithmic solution to multi-layered convex optimization problems2004

    • Author(s)
      Isao YAMADA
    • Journal Title

      Bulletin of the Japan Society for Industrial and Applied Mathematics(in Japanese) vol.14, no.3

      Pages: 248-258

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive Projected Subgradient Method and Set Theoretic Adaptive Filtering with Multiple Convex Constraints2004

    • Author(s)
      Konstantinos SLAVAKIS, Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      The 38th Asilomar Conference on Signals, Systems and Computers, California

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An iterative MPEG super-resolution with an outer approximation of frame-wise quantization constraint2004

    • Author(s)
      Hiroshi HASEGAWA, Toshiyuki ONO, Isao YAMADA, Kohichi SAKANIWA
    • Journal Title

      Proceedngs of 2004 IEEE International Workshop on Multimedia Signal Processing(MMSP-2004), Siena

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A fast blind multiple access interference reduction in DS/CDMA systems by adaptive projected subgradient method2004

    • Author(s)
      Renato CAVALCANTE, Isao YAMADA, Kohichi SAKANIWA
    • Journal Title

      Proceedings of 12th European Signal Processing Conference(EUSIPCO-2004),Vienna

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Acceleration of adaptive parallel projection algorithms by pairwise optimal weight realization2004

    • Author(s)
      Masahiro YUKAWA, Isao YAMADA
    • Journal Title

      Proceedings of 12th European Signal Processing Conference(EUSIPCO-2004),Vienna

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive projected subgradient method and its acceleration techniques2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA, Masahiro YUKAWA
    • Journal Title

      IFAC Workshop on Adaptation and Learning in Control and Signal Processing[Invited with review](ALCOSP 2004),Yokohama

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive projected subgradient method and its applications to set theoretic adaptive filtering2004

    • Author(s)
      Isao YAMADA, Nobuhiko OGURA
    • Journal Title

      Proceedings of "the 37^<th> Asilomar Conference on Signals, Systems and Computers, California, Nov.2003

      Pages: 600-606

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Minimizing quadratic functions over reduced rank matrices2004

    • Author(s)
      J.ELBADRAOUI, I.YAMADA
    • Journal Title

      Proc.19th IEICE Signal Processing Symposium (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions2004

    • Author(s)
      I.YADAMA, N.Ogura
    • Journal Title

      Numerical Functional Analysis and Optimization vol.25,no.7&8

      Pages: 593-617

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Efficient adaptive stereo echo canceling schemes based on Simultaneous use of multiple state data2004

    • Author(s)
      M.Yukawa, I.YAMADA
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.8

      Pages: 1949-1957

    • NAID

      110003213125

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A fast blind multiple access interference reduction in DS/CDMA systems based on adaptive projected subgradient method2004

    • Author(s)
      Cavalcante, Yamada, Sakaniwa
    • Journal Title

      IEICE Transactions Fundamentals E87-A, No.8

      Pages: 1973-1980

    • NAID

      110003213128

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Non-strictly convex minimization over the bounded fixed point set of the nonexpansive mapping2003

    • Author(s)
      Nobuhiko OGURA, Isao YAMADA
    • Journal Title

      Numerical Functional Analysis and Optimization vol.24, No.1&2

      Pages: 129-136

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A note on robust adaptive Volterra filtering based on parallel subgradient projection techniques2003

    • Author(s)
      Isao YAMADA,, Takuya OKADA, Kohichi SAKANIWA
    • Journal Title

      IEICE Transactions Fundamentals E86-A, No.8

      Pages: 2065-2068

    • NAID

      110003221293

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 射影型適応アルゴリズムの新展開-射影劣こう配法による統一的視点とその応用2003

    • Author(s)
      山田功
    • Journal Title

      電子情報通信学会誌 vol.86, no.8

      Pages: 654-658

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Non-strictly convex minimization over the bounded fixed point set of the nonexpansive mapping2003

    • Author(s)
      Nobuhiko OGURA, Isao YAMADA
    • Journal Title

      Numerical Functional Analysis and Optimization, Numerical Functional Analysis and Optimization vol.24, No.1 & 2

      Pages: 129-136

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A note on robust adaptive Volterra filtering based on parallel subgradient projection techniques2003

    • Author(s)
      Isao YAMADA, Takuya OKADA, Kohichi SAKANIWA
    • Journal Title

      IEICE Transactions Fundamentals E86-A, No.8

      Pages: 2065-2068

    • NAID

      110003221293

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive projected subgradient method : A unified view for projection based adaptive algorithm2003

    • Author(s)
      Isao YAMADA
    • Journal Title

      Journal of the IEICE vol.86, no.8

      Pages: 654-658

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A parametrization of solution to generalized Eckart-Young problem2003

    • Author(s)
      Jamal ELBADRAUI, Isao YAMADA
    • Journal Title

      Proceedings of 18th Digital Signal Processing Symposium, Ise-Shima

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Adaptive parallel subgradient projection techniques and input sliding technique for stereophonic acoustic echo cancellation2003

    • Author(s)
      Masahiro YUKAWA, Isao YAMADA
    • Journal Title

      Proceedings of the 8th International Workshop on Acoustic Echo and Noise Control

      Pages: 55-58

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Locally reduced-rank optimal filtering and its approximation by successive alternating minimization2003

    • Author(s)
      Isao YAMADA, Jamal ELBADRAOUI
    • Journal Title

      ICASSP2003 (CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An orthogonal matrix optimization by Dual Cayley Parametrization Technique2003

    • Author(s)
      Isao YAMADA, Takato EZAKI
    • Journal Title

      Proceedings of 4th International Symposium on Independent Component Analysis and Blind Signal Separation(ICA2003), Nara (CD-ROM)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Locally reduced-rank optimal filtering and its approximation by successive alternating minimization2003

    • Author(s)
      I.YAMADA, J.ELBADRAOUI
    • Journal Title

      Proceedings of IEEE ICASSP 2003 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An orthogonal matrix optimization by Dual Cayley Parametrization Technique2003

    • Author(s)
      I.YAMADA, T.EZAKI
    • Journal Title

      Proceedings of 4th International Symposium on Independent Component Analysis and Blind Signal Separation (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Publications] Isao Yamada, Takato Ezaki: "An orthogonal matrix optimization by Dual Cayley Parametrization Technique"Proceedings of 4th International Symposium on Independent Component Analysis and Blind Signal Separation --- ICA2003. (CD-ROM). (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Isao Yamada, Elbadraui Jamal: "Locally reduced-rank optimal filtering and its approximation by successive alternating minmization"Proceedings of IEEE ICASSP2003. (CD-ROM). (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Isao Yamada, Takuya Okada: "A note on robust adaptive Volterra filtering based on parallel Subgradient projection techniques"IEICE Transactions Fundamentals. E86-A-8. 2065-2068 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Slavakis, I.Yamada, K.Sakaniwa: "Computation of symmetric positive definite Toeplitz matrices by the hybrid steepest descent method"Signal Processing. 83-5. 1135-1140 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 山田 功: "射影型適応アルゴリズムの新展開---射影劣こう配法による統的視点とその応用"電子情報通信学会誌. 86-8. 654-658 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.Ogura, I.Yamada: "A non-strictly convex minimization over the bounded fixed point set of the nonexpansive mapping"Numerical Functional Analysis and Optimization. 24-1&2. 129-136 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi