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

Representation theorems in finite prediction and linear-time algorithms for Toeplitz systems

Research Project

Project/Area Number 20K03654
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12010:Basic analysis-related
Research InstitutionHiroshima University

Principal Investigator

Inoue Akihiko  広島大学, 先進理工系科学研究科(理), 教授 (50168431)

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords有限予測 / テプリッツ系 / テプリッツ行列の逆行列 / 明示公式 / Baxter 型定理 / テプリッツ行列 / 多変量長期記憶モデル / 局所近似 / 線形時間アルゴリズム
Outline of Research at the Start

「予測理論における表現定理とその応用」の原形は研究代表者の2000年の論文により導入され、その後、研究代表者とその共同研究者が中心となって発展させてきた。特に最近は、この理論の多変量への拡張、ARMA (自己回帰・移動平均) 型連続時間定常増分過程の新生過程による閉形式表示とマルコフ埋め込み (進行中)、離散時間多変量 ARMA 過程の有限予測係数の閉形式表示、離散時間多変量 ARMA 過程のテプリッツ系の線形時間アルゴリズムの開発の見通し (進行中)、等の新展開およびその芽が、次々と生まれている。本研究では、これらを基に、この理論をさらに発展させる。

Outline of Final Research Achievements

We consider a block Toeplitz matrix that has a symbol with an integrable inverse. Such a Toeplitz matrix corresponds to a minimal multivariate stationary process. Inoue showed that the inverse of the Toeplitz matrix has a simple representation in terms of the finite prediction of the dual process. Furthermore, Inoue derived explicit formulas for the inverse of the Toeplitz matrix using the representation formula. Inoue demonstrated the importance of the explicit formulas by two applications. The first is a strong convergence result, called a Baxter-type theorem, for the Toeplitz system. The second application is a closed-form formula for the inverse of a Toeplitz matrix with a rational symbol. The closed-form formula implies a linear-time algorithm for solving the Toeplitz system.

Academic Significance and Societal Importance of the Research Achievements

テプリッツ行列は数学に限らず様々な分野で重要な役割を果たしている。このようなテプリッツ行列の逆と双対過程あるいは有限予測とを初めて結び付けた。また、テプリッツ行列の逆に対し、有限予測に基づく新しい解析手法を導入した。Baxter 型定理という概念を導入し、短期記憶と長期記憶の両方の定常過程の場合の対応するテプリッツ系に対しその Baxter 型定理が成り立つことを示した。有理シンボルを持つテプリッツ系を線形時間で解く超高速アルゴリズムを示した。テプリッツ行列の逆に対する局所評価の観点を導入した。

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (12 results)

All 2023 2022 2021 2020 Other

All Int'l Joint Research (3 results) Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (4 results) (of which Invited: 4 results) Remarks (4 results)

  • [Int'l Joint Research] Institute of Statistical Science/Academia Sinica(台湾)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] Academia Sinica(台湾)

    • Related Report
      2022 Research-status Report
  • [Int'l Joint Research] Academia Sinica(台湾)

    • Related Report
      2021 Research-status Report
  • [Journal Article] Explicit formulas for the inverses of Toeplitz matrices, with applications2023

    • Author(s)
      Akihiko Inoue
    • Journal Title

      Probability Theory and Related Fields

      Volume: 185 Issue: 1-2 Pages: 513-552

    • DOI

      10.1007/s00440-022-01162-9

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] ARMAモデルのToeplitz系に対する線形時間アルゴリズムの安定化2023

    • Author(s)
      井上 昭彦、Tianqi Wang、Junho Yang
    • Organizer
      2023年度確率論シンポジウム
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] 多変量長期記憶過程のテプリッツ系に対するBaxter型定理2022

    • Author(s)
      井上 昭彦、Junho Yang
    • Organizer
      2022年度確率論シンポジウム
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] 多変量長期記憶定常過程に対するテプリッツ系2021

    • Author(s)
      井上 昭彦、Junho Yang
    • Organizer
      2021年度確率論シンポジウム
    • Related Report
      2021 Research-status Report
    • Invited
  • [Presentation] テプリッツ系に対する Baxter 型収束定理2020

    • Author(s)
      井上 昭彦
    • Organizer
      2020年度確率論シンポジウム
    • Related Report
      2020 Research-status Report
    • Invited
  • [Remarks]

    • URL

      https://home.hiroshima-u.ac.jp/inoue100/

    • Related Report
      2023 Annual Research Report
  • [Remarks]

    • URL

      https://home.hiroshima-u.ac.jp/inoue100/index-e.html

    • Related Report
      2023 Annual Research Report
  • [Remarks] 井上昭彦のホームページ

    • URL

      https://home.hiroshima-u.ac.jp/inoue100/

    • Related Report
      2022 Research-status Report 2021 Research-status Report 2020 Research-status Report
  • [Remarks] Akihiko Inoue's Homepage

    • URL

      https://home.hiroshima-u.ac.jp/inoue100/index-e.html

    • Related Report
      2022 Research-status Report 2021 Research-status Report 2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi