Academic Journal

Model reduction based on parallelisation and Krawtchouk polynomials for discrete time systems with delays.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Model reduction based on parallelisation and Krawtchouk polynomials for discrete time systems with delays.
Συγγραφείς: Li, Zhen1 (AUTHOR), Xu, Kang-Li2 (AUTHOR) klxuqd@163.com, Jiang, Yao-Lin2 (AUTHOR), Xu, Xiao-Yang1 (AUTHOR)
Πηγή: International Journal of Systems Science. Aug2026, Vol. 57 Issue 11, p3731-3745. 15p.
Θεματικοί όροι: *Error analysis in mathematics, Discrete-time systems, Time delay systems, Toeplitz matrices, Discrete Fourier transforms, Orthogonal polynomials, Parallel algorithms, Reduced-order models
Περίληψη: Discrete time-delay systems arise widely in engineering and scientific applications. These systems are often modelled as high-dimensional dynamical systems, and the presence of delays increases the computational complexity and cost of both simulation and analysis. To alleviate this challenge, this paper proposes a new model reduction method in a parallel manner tailored for discrete time-delay systems. The proposed method begins with the explicit difference relations of Krawtchouk polynomials and a structural analysis of the shift-transformation matrices. We expand the original system over a Krawtchouk polynomial basis, which yields a system of linear algebraic equations characterised by a block lower triangular Toeplitz matrix. Further, applying the block discrete Fourier transform to the involved block α-circulant matrices, we design a parallel strategy to efficiently construct the projection basis used for reducing discrete time-delay systems. This is the main contribution of this paper. We provide rigorous theoretical results on the invertibility of the block α-circulant matrices and present error estimation bounds to ensure the validity and stability of the reduced model. Numerical examples demonstrate that our method achieves accurate approximation while offering substantial computational speed-ups, especially for large-scale time-delay systems. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Systems Science is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Business Source Index
Περιγραφή
ISSN:00207721
DOI:10.1080/00207721.2025.2588433