Algorithms for Simultaneous Block Triangularization and Block Diagonalization of Sets of Matrices
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909298474352640 |
|---|---|
| author | Al-Dweik, Ahmad Y. Ghanam, Ryad Thompson, Gerard Mustafa, M. T. |
| author_facet | Al-Dweik, Ahmad Y. Ghanam, Ryad Thompson, Gerard Mustafa, M. T. |
| contents | In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form simultaneously. Based on common invariant subspaces, two algorithms for simultaneous block triangularization and block diagonalization of sets of matrices are presented. As an alternate approach for simultaneous block diagonalization of sets of matrices by an invertible matrix, a new algorithm is developed based on the generalized eigen vectors of a commuting matrix. Moreover, a new characterization for the simultaneous block diagonalization by an invertible matrix is provided. The algorithms are applied to concrete examples using the symbolic manipulation system Maple. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2104_06233 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Algorithms for Simultaneous Block Triangularization and Block Diagonalization of Sets of Matrices Al-Dweik, Ahmad Y. Ghanam, Ryad Thompson, Gerard Mustafa, M. T. General Mathematics In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form simultaneously. Based on common invariant subspaces, two algorithms for simultaneous block triangularization and block diagonalization of sets of matrices are presented. As an alternate approach for simultaneous block diagonalization of sets of matrices by an invertible matrix, a new algorithm is developed based on the generalized eigen vectors of a commuting matrix. Moreover, a new characterization for the simultaneous block diagonalization by an invertible matrix is provided. The algorithms are applied to concrete examples using the symbolic manipulation system Maple. |
| title | Algorithms for Simultaneous Block Triangularization and Block Diagonalization of Sets of Matrices |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2104.06233 |