The Decomposition of Matrices
| dc.contributor.advisor | Csima, J. | |
| dc.contributor.author | Ward, Wilfred A. | |
| dc.contributor.department | Mathematics | en_US |
| dc.date.accessioned | 2016-09-28T17:11:52Z | |
| dc.date.available | 2016-09-28T17:11:52Z | |
| dc.date.issued | 1970-05 | |
| dc.description | Title: The Decomposition of Matrices, Author: Wilfred A. Ward, Location: Thode | en_US |
| dc.description.abstract | <p>This thesis deals with algorithms which, for a given square matrix A of order n, construct permutation matrices P and Q (if they exist) such that PAQ is a canonical form of A. The pertinent theory of fully indecomposable matrices is discussed and detailed description is given of the algorithm by Dulmage and Mendelsohn. The connection between irreducible and fully indecomposable matrices is also examined, and it is observed that Harary's algorithm for bringing a matrix to a normal form is interchangeable with the second part of the Dulmage and Mendelsohn algorithm. Efficient computer programs for the Dulmage and Mendelsohn algorithm are presented which are directly applicable to various numerical problems.</p> | en_US |
| dc.description.degree | Master of Science (MS) | en_US |
| dc.description.degreetype | Thesis | en_US |
| dc.identifier.uri | http://hdl.handle.net/11375/20568 | |
| dc.language.iso | en | en_US |
| dc.title | The Decomposition of Matrices | en_US |
| dc.type | Thesis | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Ward_Wilfred_A_1970_05_master.pdf
- Size:
- 5.84 MB
- Format:
- Adobe Portable Document Format
- Description:
- Title: The Decomposition of Matrices, Author: Wilfred A. Ward, Location: Thode
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.78 KB
- Format:
- Item-specific license agreed upon to submission
- Description: