A Heuristic Method for Solving Polynomial Matrix Equations

We propose a heuristic method to solve polynomial matrix equations of the type <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msubsup><mo>∑</mo><mrow><mi>k</mi><mo&...

Full description

Bibliographic Details
Published in:Axioms
Main Authors: Juan Luis González-Santander, Fernando Sánchez Lasheras
Format: Article
Language:English
Published: MDPI AG 2024-04-01
Subjects:
Online Access:https://www.mdpi.com/2075-1680/13/4/239
Description
Summary:We propose a heuristic method to solve polynomial matrix equations of the type <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msubsup><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></msubsup><msub><mi>a</mi><mi>k</mi></msub><mspace width="0.166667em"></mspace><msup><mi>X</mi><mi>k</mi></msup><mo>=</mo><mi>B</mi></mrow></semantics></math></inline-formula>, where <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>a</mi><mi>k</mi></msub></semantics></math></inline-formula> are scalar coefficients and <i>X</i> and <i>B</i> are square matrices of order <i>n</i>. The method is based on the decomposition of the <i>B</i> matrix as a linear combination of the identity matrix and an idempotent, involutive, or nilpotent matrix. We prove that this decomposition is always possible when <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>n</mi><mo>=</mo><mn>2</mn></mrow></semantics></math></inline-formula>. Moreover, in some cases we can compute solutions when we have an infinite number of them (singular solutions). This method has been coded in MATLAB and has been compared to other methods found in the existing literature, such as the diagonalization and the interpolation methods. It turns out that the proposed method is considerably faster than the latter methods. Furthermore, the proposed method can calculate solutions when diagonalization and interpolation methods fail or calculate singular solutions when these methods are not capable of doing so.
ISSN:2075-1680