The Algebraic Riccati Matrix Equation for Eigendecomposition of Canonical Forms

The algebraic Riccati matrix equation is used for eigendecomposition of special structured matrices. This is achieved by similarity transformation and then using the algebraic Riccati matrix equation to the triangulation of matrices. The process is the decomposition of matrices into small and specially structured submatrices with low dimensions for easy finding of eigenpairs. Here, we show that previous canonical forms I, II, III, and so on are special cases of the presentedmethod. Numerical and structural examples are included to show the efficiency of the present method.


Introduction
Eigenvalue problem is a special category for studying of engineering problems.As an example, the eigenvalues correspond to natural frequencies in vibration of systems and buckling loads in the stability analysis of structures [1][2][3][4].General methods are available in the literature for eigenvalue problems [5][6][7].Well established techniques exist for the eigensolution of bilateral symmetry in the work of Kaveh and Sayarinejad [8,9] and Kaveh and Salimbahrami [10].Other eigensolution methods are also available for cyclically symmetric structures in Thomas [11], Williams [12,13], Aghayere [14], Kaveh and Rahami [15][16][17], and Kaveh and Nemati [18].The history of the developments in symmetry and the application of different mathematical tools can be found in the excellent review paper of Kangwai et al. [19].Canonical forms are also studied in the past decade for eigensolution of symmetric structural mathematical modeling, [8][9][10]18].
The algebraic Riccati equation has been widely used in control system syntheses [20,21], especially in optimal control [22][23][24].As a solution of this equation, it may not be unique [25].The existence conditions of solutions have been considerably investigated by [26].A review of application and solution of the algebraic Riccati matrix equation can be found in [27,28].
In this paper, we introduce a general solution form of canonical and symmetry forms I, II, III, and so on which presented in [8][9][10][29][30][31][32][33][34].This is achieved via using similarity transformations and the solutions of the algebraic Riccati matrix equation.

Definitions from Graph Theory.
A graph (, ) consists of a set of elements, (), called nodes and a set of elements, (), called members (edges), together with a relation of incidence which associates two distinct nodes with each member, known as its ends.Two nodes of a graph are called adjacent if these nodes are the end nodes of a member.A member is called incident with a node if it is an end node of the member [17].The degree of a node is the number of edges incident with the node.

Matrices Associated with a Graph.
Let  be a graph with  nodes.The adjacency matrix  is an × matrix in which the entry in row  and column  is 1 if node   is adjacent to   and is zero otherwise.This matrix is symmetric, and the row sums of  are the degrees of nodes of .The Laplacian matrix  of graph  is defined as where D is a diagonal matrix in which the th diagonal entry is equal to the degree of node .The adjacency and Laplacian matrices are important matrices in the theory of graphs, and their eigenvalues and eigenvectors form the foundation of a branch of mathematics known as the algebraic graph theory [18][19][20].

Persymmetric Matrix.
In mathematics, a persymmetric matrix may refer to a square matrix which is symmetric in the northeast-to-southwest diagonal or a square matrix such that the values on each line perpendicular to the main diagonal are the same for a given line.If B is a persymmetric matrix: where S is the exchange matrix.

Similarity Transformation of Matrices
A complex scalar   is called an eigenvalue of the square matrix A × if a nonzero vector v  exists such that Av  =   v  .The vector v  is called an eigenvector of A associated with   .The set of eigenvalues of A is called the spectrum of That is true if and only if   is a root of the characteristic polynomial.Two matrices A and B are said to be similar if there is a nonsingular matrix U such that The mapping A → B is called a similarity transformation.Using (3)-( 5), it can be shown that similarity transformations preserve the eigenvalues of matrices: By substituting B = U −1 AU and y  = U −1 v  , we will have Equation ( 9) which is a standard representation of eigenproblems means that   are also the eigenvalues of the matrix B. This transformation is used in the next sections for block diagonalization of adjacency and the Laplacian matrices with a special pattern.

The Algebraic Riccati Matrix Equation
The matrix equation is called algebraic Riccati matrix equation.In this equation, A, B, C, and D, with appropriate dimensions, are known matrices, and X should be determined.Solutions of the algebraic Riccati matrix equation ( 6) are important in many applications.Potter [20] has solved a special case of the equation, but the closed form of the problem has not been solved.Additional particular solutions are obtained by the decomposition of C into a sum of three matrices.Unfortunately, there is no procedure for determining every permissible decomposition of C.This solution of the Riccati equation by the decomposition of C is as follows:

Decomposition of Specially Structured Matrix
Consider the following blocked matrix: where A, D ∈  × .It is desired to find a similarity transformation form of L. We use matrix U as It is obvious that Eigenvalues of L can be determined as Similarity transformation of L can be written as expanding and then the simplification of (15) yields If the algebraic Riccati equation, −XBX−XA+DX+C = 0, can be solved, then we can decompose (10) as So, the eigenvalues of Lcan be found as

The Algebraic Riccati Matrix Equation and Canonical Forms
If in ( 16), we assume X = I and or then the decomposed form of ( 10) can be written as Equation ( 19) is the fundamental idea behind all of the canonical and symmetry forms I, II, and so on and the augmented form of them.This means that all of the canonical and symmetry forms are a special form of (10) when A = D and C = B.The solution can be obtained by solving the algebraic Riccati equation when X = I.

Augmented Forms
The solution of the algebraic matrix equation is X = I, when the submatrices of L are satisfied by the following condition: We can add matrices in the both sides of (20) while the decomposed form is stable So, eigenvalues of L and K are the same:

Decomposition of Bisymmetric Matrices
Consider bisymmetric matrix So, we have Similarity transformation of L can be written as If the matrix equation −XBX − XA + AX + B  = 0 can be solved, we can write the decomposed form of L. For this case, the relationship X = S satisfies in the algebraic Riccati matrix equation ( 27), so

Numerical Examples
Example 1.Consider the following submatrices: In this example, A is a symmetric, and B is a persymmetric, so we can calculate the eigenvalues of M using present method by eigenvalues of the following submatrices: ) . ( Example 2. In this example, M is the Laplacian matrix of the following graph: ) .

(31)
Example 3. In this example, M is the adjacency, and the Laplacian matrix of the following graph model of a truss: Example 4. In this example, M is the adjacency, and the Laplacian matrix of the following graph model of a truss: Example 5.In this example, M is the adjacency, and the Laplacian, matrix of the following graph model of a truss: ] .
Example 6.In this example, M is the adjacency, and the Laplacian matrix of the following graph model of a truss:  (37) Eigenvalues of M calculated by the decomposition method were proposed in this paper.Matrix M has a complex pattern than all of the canonical forms.So, it is obvious that canonical forms are a special form of proposed method: eig (M) = (19.3107,−8.5208, −0.3107, 3.5208) .
Example 8. Consider the directed graph (S) and its adjacency matrix in Figure 1.Adjacency matrix of the graph (S) is written as This matrix can be decomposed as eig (Adj (S)) The decomposed and healed form of graph (S) is presented in Figure 1(b).It is noted that the graph (S) has more complex pattern than those decomposable by known canonical forms.It is obvious that previous canonical forms I, II, and so forth are unable to decompose graph (S).

Concluding Remarks
The main contribution of this paper is to generalize some previously developed canonical and symmetry forms and to provide a powerful means for decomposing matrices.This aim is achieved by the similarity transformation and by using the algebraic Riccati matrix equation.In this paper, we showed that the canonical forms defined in the previously works are special cases of the proposed method.The present method simplifies the numerical operations required for calculating the eigenvalues and eigenvectors of the corresponding matrices.Here, some useful methods are developed for the application of canonical and symmetry forms.Applications of the present methods can be used to solve different problems such as calculating the natural frequencies of vibrating systems and finding buckling loads of structures.It can also be employed in other fields of engineering where eigenvalues and eigenvectors of matrices are required.