Model Reduction in Parallelization Based on Equivalent Transformation of Block Bi-Diagonal Toeplitz Matrices for Two-Dimensional Discrete-Time Systems

Zhen Li, Li-Hong Dong, Kang-Li Xu () and Xiao-Yang Xu
Additional contact information
Zhen Li: College of Artificial Intelligence and Computer Science, Xi’an University of Science and Technology, Xi’an 710054, China
Li-Hong Dong: College of Artificial Intelligence and Computer Science, Xi’an University of Science and Technology, Xi’an 710054, China
Kang-Li Xu: School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an 710049, China
Xiao-Yang Xu: College of Artificial Intelligence and Computer Science, Xi’an University of Science and Technology, Xi’an 710054, China

Mathematics, 2025, vol. 13, issue 16, 1-19

Abstract: This study proposes a parallel model reduction method for two-dimensional discrete-time systems, utilizing Krawtchouk moments and equivalent transformation. This work makes two significant contributions. First, we introduce a projection subspace that is independent of the input as well as of the Krawtchouk parameters, thus ensuring robustness. Second, we propose an efficient parallel algorithm for computing the basis of the projection subspace. With the difference relation of Krawtchouk polynomials and the analytic identity theorem, we obtain the explicit formula for the Krawtchouk moments of the state, which is input-dependent and Krawtchouk-parameter-dependent. We derive a projection subspace that is independent of both input and Krawtchouk parameter, such that it is equivalent to the subspace spanned by the Krawtchouk moments. Further, we propose a parallel strategy based on the equivalent transformation of the block bi-diagonal Toeplitz matrices with bi-diagonal blocks to compute the basis of the projection subspace, facilitating acceleration of the model reduction process on high-performance computers. Moreover, we analyze the Krawtchouk moment invariants of the proposed parallel method. Finally, the effectiveness of the proposed method is illustrated by two numerical examples.

Keywords: model reduction; parallel computation; two-dimensional system; Krawtchouk moments; equivalent transformation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/16/2565/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/16/2565/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:16:p:2565-:d:1721752

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().