CS Paper Radar

Stability and Stabilization of Kronecker-Sum-Coupled Multilinear Systems

Ziqin He, Ruoying Wang, Shenghan Mei, Yidan Mei, Xin Mao, Can Chen

eess.SY math.OC ·submitted 2026-10-18 20:58 UTC · v1
unusual

Abstract

Coupled dynamical systems with multi-dimensional state structures arise in many applications such as spatiotemporal processes and large-scale interconnected systems. However, existing studies primarily focus on matrix-based coupled systems or tensor-based dynamical systems without couplings. The properties of coupled tensor-based systems remain largely unexplored. In this article, we study Kronecker-sum-coupled multilinear systems under the transform-based tensor product framework. We establish fundamental tensor spectral properties showing that stability can be characterized through lower-dimensional subsystem dynamics together with slice-wise matrix stability in the transform domain. We further develop optimization conditions for state-feedback stabilization and show that the stabilization problem can be decomposed into independent subsystem problems. Finally, we analyze the computational complexity of the proposed framework and demonstrate its substantial computational advantages over unfolding-based approaches using both synthetic systems and multi-inertia motor systems.

Comment
6 pages, 4 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Tensor-Algebraic Framework for Nonlinear Control: Spectral Stability Analysis and Controller Design of Polynomial Systems

eess.SY ·2026-11-16 ·Shaoxuan Cui, Guofeng Zhang, Hildeberto Jardon-Kojakhmetov, Ming Cao
similarity 0.55
Abstract

Matrices provide an algebraic foundation for systems and control, whereas an analogous tensor-based framework for general nonhomogeneous polynomial dynamics is still lacking. This paper addresses this gap by developing a tensor-algebraic framework that connects tensor structure, spectral properties, Lyapunov stability, and controller synthesis. We first establish stability conditions based on positive-definite, copositive, and P-tensors for homogeneous and nonhomogeneous polynomial systems. We then introduce an extended tensor-eigenvalue problem (ETEP) for general multivariate polynomials, yielding a spectral-variational characterization of positivity through one interior and two boundary spectral quantities, and consequently a stability test for polynomial vector fields. For controller synthesis, we develop an unfolding-based U-eigenvalue relaxation that combines a positive-definite anchor with a near-positive-semidefinite higher-order part, leading to a convex semidefinite program. The conservatism of the relaxation is explicitly characterized, and an explicit guaranteed domain-of-attraction bound is derived. Numerical examples demonstrate positivity certification beyond direct SOS representations and substantially lower computation time than SOS-based synthesis in the considered example. These results establish a systematic tensor-spectral methodology for the analysis and control of polynomial systems with higher-order interactions.

0.21

Dynamics-Aware Sampling and Recovery for Tensor-Valued Dynamical Systems

cs.IT math.NA ·2026-10-25 ·Seok-Young Chung, Longxiu Huang, Yisen Wang
theory similarity 0.54
Abstract · 55 pages, 9 figures

We study sampling and recovery for tensor-valued dynamical systems evolving under the t-product, using partial spatial observations over time. Although the t-product Fourier transform yields slicewise matrix dynamics, recovery does not generally decouple across slices. Eigenvalues shared across Fourier-domain frontal slices couple the corresponding eigenspaces into aggregated spectral blocks, which determine the tensor-specific recovery geometry and space--time tradeoff. We establish deterministic identifiability conditions for the initial tensor state. In the diagonalizable case, these are frame conditions on the aggregated blocks. We extend them to non-diagonalizable systems through generalized eigenspaces and Jordan structure. A temporal--spectral factorization of the finite-horizon stacked recovery system underlying Tensor Dynamical Sampling (DS) yields a decoupled two-stage formulation once the temporal threshold is reached. Under independent spatial subsampling, we prove high-probability recovery guarantees using empirical Gram matrices on the aggregated blocks. The bounds depend on aggregated multiplicities, incoherence, and population conditioning. Stability estimates separate the spatial frame factor from the temporal Vandermonde factor and show that increasing temporal depth may worsen numerical conditioning even after identifiability is ensured. We implement Tensor DS and evaluate it on synthetic and real data. Phase transitions track the predicted blockwise sampling thresholds, and stability experiments illustrate Vandermonde conditioning. Experiments on sea surface temperature and turbulence velocity data show that a learned t-product system operator generally yields more accurate and structurally faithful reconstructions than vectorized low-rank, Tucker-type, graph-regularized, graph-spectral, and vectorized dynamical sampling baselines.

0.28

Low-Latency Coded Tensor--Matrix Multiplication for Distributed Signal Processing Systems

eess.SP cs.IT ·2026-09-24 ·Ahmad Tanha, Ali Khalesi
similarity 0.51
Abstract · To appear in Proceedings, IEEE International Workshop on Signal Processing Systems (SiPS), November 2nd-4th, 2026, Bordeaux, France

Large-scale signal processing systems, including aeronautical and aerospace platforms, increasingly rely on tensor operations, whose distributed execution is constrained by communication, memory, and latency bottlenecks. In this paper, we propose a tensor-aware coded computation framework for distributed mode-1 tensor--matrix multiplication that operates directly on tensor subtensors, avoiding explicit unfolding and preserving multi-dimensional structure. For a fixed partitioning configuration, the proposed tensor-PolyDot scheme achieves the same recovery threshold, communication cost, worker-side computation, and memory requirements as conventional matrix-based PolyDot schemes. However, by leveraging multivariate encoding, it replaces high-degree univariate interpolation at the fusion node with structured low-dimensional decoding. This leads to a substantial reduction in decoding complexity and latency, without affecting any other system metric. Additionally, the tensor-based approach improves memory locality and enables parallel decoding across tensor modes, making it well-suited to modern hardware architectures. Numerical results show decoding speedups proportional to the tensor partitioning factor, reaching up to an order-of-magnitude improvement in practical settings. These advantages make the proposed framework particularly relevant to latency-critical aeronautical and aerospace distributed signal processing systems.

0.24

Tensor-Train Weak SINDy: Identifying High-Dimensional Nonlinear Dynamics

cs.LG cs.CEstat.ML ·2026-09-08 ·Will Houser, Vanja Dukic, David M. Bortz
similarity 0.50
Abstract · 34 pages, 8 figures

Weak Sparse Identification of Nonlinear Dynamics (WSINDy) provides a noise-robust approach for learning dynamical systems from data without requiring numerical differentiation. However, for high-dimensional systems, tensor-product libraries of candidate functions grow exponentially with the state dimension, making standard WSINDy expensive in both computation and memory. The Multidimensional Approximation of Nonlinear Dynamics (MANDy) addresses this scaling through a tensor-train (TT) representation of the candidate library, but does not provide a mechanism for sparse model selection. Here, we combine these approaches to develop TT-WSINDy, which performs the weak-form transformation, regression, and sparsification in TT format. We show that the TT formulation recovers the corresponding WSINDy regression problem and derive polynomial time and memory complexity bounds for the tensor-train sparsification procedure. Numerical experiments demonstrate robustness to measurement noise and computational savings for high-dimensional systems.

0.19

Semi-Tensor Product-Based Multi-Term Randomized T-SVD and Its Visual Applications

cs.LG ·2026-09-10 ·Xingchen Xiao, Feng Zhang, Wenjin Qin, Jianjun Wang
similarity 0.49
Abstract · 47 pages, 13 figures, 3 tables

Tensor singular value decomposition (T-SVD), which is built upon the tensor-tensor product (t-product), has emerged as a powerful tool for processing high-dimensional visual data such as color images and videos. However, the standard t-product imposes strict dimensional compatibility constraints. Although extensions based on the semi-tensor product (STP) relax this restriction, their single-term formulations still suffer from limited approximation accuracy. Moreover, these deterministic methods incur high computational costs when processing large-scale tensor data. To address these issues, this paper introduces a novel semi-tensor product for third-order tensors under the t-product framework induced by arbitrary invertible linear transforms. The resulting tensor semi-tensor product breaks the rigid dimension matching requirement of the standard t-product, while retaining the closed-form property of T-SVD. Based on this construction, we develop a multi-term semi-tensor product singular value decomposition (MSTP-SVD), which integrates multiple orthogonal decomposition terms to significantly improve low-rank approximation accuracy compared with single-term schemes. To reduce the computational cost of multi-term modeling, we incorporate randomized projection and power iteration techniques into the MSTP-SVD framework, yielding an accelerated multi-term randomized semi-tensor product SVD (MRSTP-SVD) algorithm that achieves a balance between reconstruction accuracy and computational efficiency. Experiments on image and video compression and completion tasks demonstrate the effectiveness of the proposed method.

0.42

Making Tensor Decoupling More Robust and Less Parametric

cs.LG eess.SP ·2026-10-12 ·Maxime Rochkoulets, Joppe De Jonghe, Mariya Ishteva
code/data similarity 0.49
Abstract

Tensor decoupling algorithms recover compact representations of multivariate functions by combining linear factor matrices with univariate internal nonlinearities. We identify two limitations of recent methods. First, their performance is not invariant to mismatched output or gradient magnitudes, and second, their spline internals require manual tuning of their degrees of freedom. We propose two lightweight fixes. The first is a preprocessing step that rescales the input Jacobian tensor, removing both the bias towards larger magnitude outputs and the ill-conditioning of certain factor updates caused by such a mismatch. The second replaces B-spline internals by penalized splines coupled with generalized cross-validation, making the method less dependent on the user selecting the right number of control points. Finally, we release an efficient open-source JAX implementation of our algorithm.

0.36

Structured Channel Parameter Estimation for RIS-Assisted MIMO Systems via Kronecker and Tensor Factorizations

eess.SP ·2026-09-17 ·Melryllin G. O. Sousa, Jean C. S. Ferreira, Fazal-E Asim
publishedbenchmark similarity 0.48
Abstract

This paper proposes structured channel-parameter estimators for reconfigurable intelligent surface (RIS)-assisted multiple-input multiple-output (MIMO) systems employing uniform rectangular arrays under line-of-sight propagation. By exploiting the Kronecker and multilinear structures of the cascaded channel, we introduce the Successive Kronecker Factorization (SKF) alongside two Third-Order Tensor Parameter Estimation (TOPE) methods: TOPE-ALS and TOPE-HOSVD. These estimators recover spatial signatures from the pilot-filtered signal matrix, and then decouple the corresponding horizontal and vertical spatial frequencies. This structured formulation achieves benchmark estimation accuracy while reducing computational complexity, offering a efficient solution for RIS-aided systems.

0.25

Contraction Analysis and Control of Polynomial Dynamical Systems

eess.SY math.OC ·2026-11-15 ·Xin Mao, Anqi Dong, Can Chen
similarity 0.47
Abstract · 16 pages, 4 figures

Contraction analysis has found broad applications in synchronization, tracking, observer design, and nonlinear feedback control. However, establishing contraction conditions for polynomial dynamical systems remains challenging due to their state-dependent Jacobians. In this article, we develop a tensor-based framework for contraction analysis of polynomial dynamical systems by exploiting the structure of orthogonally decomposable (odeco) coefficient tensors. By transforming the dynamics into modal coordinates, we derive necessary and sufficient semicontraction conditions and characterize state-dependent semimetrics. We establish fundamental limitations on exponential contraction and prove polynomial decay of differential displacements on forward-invariant regions. To accommodate more general polynomial dynamical systems, we extend the framework to include linear dynamics and non-odeco tensor perturbations, deriving computationally tractable contraction certificates with explicit robustness guarantees. We further develop convex feedback synthesis conditions based on linear matrix inequalities for general input matrices. We demonstrate the effectiveness and computational scalability of the proposed framework through numerical experiments on both synthetic systems and nonlinear elastic relaxation models.

0.34