Efficient algorithm for the computation of the solution to a sparse matrix equation in distributed control theory

Leonardo Pedroso (Corresponding author), Pedro Batista

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)

Abstract

In this short communication, an algorithm for efficiently solving a sparse matrix equation, which arises frequently in the field of distributed control and estimation theory, is proposed. The efficient algorithm stems from the fact that the sparse equation at hand can be reduced to a system of linear equations. The proposed algorithm is shown to require significantly fewer floating point operations than the state-of-the-art solution. The proposed solution is applied to a real-life example, which models a wide range of industrial processes. The experimental results show that the solution put forward allows for a significant increase in efficiency in relation to the state-of-the-art solution. The significant increase in efficiency of the presented algorithm allows for a valuable widening of the applications of distributed estimation and control.

Original languageEnglish
Article number1497
Number of pages7
JournalMathematics
Volume9
Issue number13
DOIs
Publication statusPublished - 1 Jul 2021
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.

Funding

Funding: This work was supported by the Fundação para a Ciência e a Tecnologia (FCT) through LARSyS - FCT Project UIDB/50009/2020 and through the FCT project DECENTER [LISBOA-01-0145-FEDER-029605], funded by the Programa Operacional Regional de Lisboa 2020 and PIDDAC programs.

FundersFunder number
Portuguese Fundação para a Ciência e a TecnologiaUIDB/50009/2020, LISBOA-01-0145-FEDER-029605

    Keywords

    • Distributed control
    • Distributed estimation
    • Sparse matrix
    • Sparse matrix equation
    • Sparsity constraint

    Fingerprint

    Dive into the research topics of 'Efficient algorithm for the computation of the solution to a sparse matrix equation in distributed control theory'. Together they form a unique fingerprint.

    Cite this