Input data: , . |
Result: . |
(1) Verify that matrix satisfies (2). |
(2) Verify that matrices are singular, and check that the block matrix is regular. |
(3) Determine a number so that the matrix pencil is regular. |
(4) Determine matrices and defined in (5). |
(5) Determine matrices and defined in (7). |
(6) Consider the following cases: |
(i) Case1: Condition (27) is fulfilled, that is, matrices and have a common eigenvector associated with |
eigenvalues and . In this case we will continue with step (7). |
(ii) Case2: Condition (27) is not fulfilled. In this case the algorithm is not completed because it is not possible to find the |
solution of (10)–(13) for the given data. |
(7) Take and determine , and vector when in a way that: |
(i) Conditions (59) fulfilled, that is: |
() is an invariant subspace respect to matrix . |
() , . |
(ii) The vectorial function fulfils (50), that is: |
() . |
() . |
() . |
If these conditions are not satisfied, go back over step (6) of Algorithm (1) and discard the value taken for . |
(8) Determine the positive solutions of (30) and determine defined in (34). |
(9) Determine degree of minimal polynomial of matrix . |
(10) Build block matrix defined in (39). |
(11) Determine so that . |
(12) Include the eigenvalue if . |
(13) Determine given in (52). |
(14) Determine vectors defined in (55). |
(15) Determine the series solution of problem (10)–(13) defined in (57). |