Data-Driven Analysis of T-Product-Based Dynamical Systems

Xin Mao, Anqi Dong, Ziqin He, Yidan Mei, Shenghan Mei, Ren Wang, Can ChenIEEE Control. Syst. Lett 2024 · OpenReview

TL;DR

This paper introduces a novel data-driven framework for analyzing T-product-based dynamical systems (TPDSs), which are systems whose dynamics are described by tensor operations. By leveraging the unique properties of the T-product, the authors provide efficient criteria for system identification, stability, controllability, and stabilizability, demonstrating significant computational advantages over traditional unfolding-based methods.

What Problem Does This Paper Address?

Many real-world systems, particularly those involving multi-dimensional data like images or biological signals, are naturally represented by higher-order tensors. Traditional data-driven analysis techniques, however, often struggle with this high-dimensional structure, typically requiring data to be "unfolded" or flattened into matrices. This process can lead to a loss of crucial structural information and computational inefficiencies. While multilinear dynamical systems (TPDSs) offer a powerful way to model these tensor-based systems using the T-product (an extension of matrix multiplication to tensors), a gap exists in developing data-driven methods for their analysis. This paper aims to bridge this gap by providing a framework for analyzing TPDSs directly using tensor properties, focusing on data informativity for key system properties.

Methods

The core of this paper is the development of a data-driven framework for TPDSs that leverages the T-product. Instead of unfolding tensors, the authors utilize the properties of the T-product to derive conditions for:

  • System Identification: Determining if the collected data is sufficient to uniquely identify the system's state transition tensor.
  • Stability: Assessing whether the identified system is stable.
  • Controllability: Evaluating if the system can be driven to a desired state using control inputs.
  • Stabilizability: Determining if a control law exists to make the system stable.

The framework relies on transforming TPDSs into equivalent linear representations and then applying tensor-specific operations like T-eigenvalue decomposition and T-singular value decomposition (T-SVD). Crucially, the authors show how these tensor-based conditions offer significant computational advantages over traditional unfolding-based approaches, particularly as the tensor dimensions increase.

Datasets

Not discussed in the paper. The paper uses randomly generated imaging data for its numerical experiments.

Key Insights and Ideas

  • Tensors are not just bigger matrices: The paper emphasizes that treating tensors as flattened matrices loses valuable structural information. The T-product framework preserves this structure, leading to more efficient and insightful analysis.
  • Data Informativity is Key: The authors focus on "data informativity," which is a measure of whether the available data is sufficient to uniquely determine system properties. This is a crucial concept for reliable data-driven analysis.
  • Computational Efficiency: A major takeaway is the significant computational speedup achieved by using T-product-based methods compared to traditional unfolding techniques, especially for higher-dimensional tensors. This makes analyzing complex tensor-based systems more feasible.
  • Unified Framework: The paper provides a unified approach to analyzing system identification, stability, controllability, and stabilizability within the TPDS framework, demonstrating the versatility of the T-product.

Key Results

The paper establishes effective and efficient criteria for data informativity for system identification, stability, controllability, and stabilizability of TPDSs. Numerical experiments demonstrate that the proposed T-product-based computational approaches are significantly faster than unfolding-based methods, especially as the dimension of the third tensor mode increases. For instance, in system identification and stability analysis, the T-product-based methods show substantial time savings, with ratios of time complexity that are orders of magnitude better than the unfolding approach.

Limitations and Future Work

The authors acknowledge that while their framework offers significant computational benefits, further exploration is needed. Future work includes:

  • Data-driven Control: Extending the framework to explore data-driven control of TPDSs, such as state feedback and quadratic regulators.
  • Real-world Applications: Applying the developed data-driven framework to real-world tasks like image compression and video denoising.

Summary updated

Abstract

A wide variety of data can be represented using third-order tensors. Applications of these tensors include chemometrics, psychometrics, and image/video processing. However, traditional data-driven frameworks are not naturally equipped to process tensors without first unfolding or flattening the data, which can result in a loss of crucial higher-order structural information. In this letter, we introduce a novel framework for data-driven analysis of T-product-based dynamical systems (TPDSs), where the system evolution is governed by the T-product between a third-order dynamic tensor and a third-order state tensor. In particular, we examine the data informativity of TPDSs concerning system identification, stability, controllability, and stabilizability and illustrate significant computational improvements over unfolding-based approaches by leveraging the unique properties of the T-product. The effectiveness of our framework is demonstrated through both synthetic and real-world examples.
BibTeX
@inproceedings{mao2024data,
  author = {Xin Mao and Anqi Dong and Ziqin He and Yidan Mei and Shenghan Mei and Ren Wang and Can Chen},
  title = {{Data-Driven Analysis of T-Product-Based Dynamical Systems}},
  booktitle = {IEEE Control. Syst. Lett},
  year = {2024},
  url = {https://openreview.net/forum?id=bTEOOIbyCb},
}
Figure