Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient computer algebra algorithms for polynomial matrices in control design
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Macenany, D. C. Munach, R. Baras, J. S. |
| Copyright Year | 1989 |
| Description | The theory of polynomial matrices plays a key role in the design and analysis of multi-input multi-output control and communications systems using frequency domain methods. Examples include coprime factorizations of transfer functions, cannonical realizations from matrix fraction descriptions, and the transfer function design of feedback compensators. Typically, such problems abstract in a natural way to the need to solve systems of Diophantine equations or systems of linear equations over polynomials. These and other problems involving polynomial matrices can in turn be reduced to polynomial matrix triangularization procedures, a result which is not surprising given the importance of matrix triangularization techniques in numerical linear algebra. Matrices with entries from a field and Gaussian elimination play a fundamental role in understanding the triangularization process. In the case of polynomial matrices, matrices with entries from a ring for which Gaussian elimination is not defined and triangularization is accomplished by what is quite properly called Euclidean elimination. Unfortunately, the numerical stability and sensitivity issues which accompany floating point approaches to Euclidean elimination are not very well understood. New algorithms are presented which circumvent entirely such numerical issues through the use of exact, symbolic methods in computer algebra. The use of such error-free algorithms guarantees that the results are accurate to within the precision of the model data--the best that can be hoped for. Care must be taken in the design of such algorithms due to the phenomenon of intermediate expressions swell. |
| File Size | 51989 |
| Page Count | 1 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900013706 |
| Archival Resource Key | ark:/13960/t3518wv3z |
| Language | English |
| Publisher Date | 1989-12-15 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Euclidean Geometry Control Systems Design Transfer Functions Diophantine Equation Telecommunication Frequencies Feedback Control Factorization Compensators Algebra Algorithms Gaussian Elimination Polynomials Linear Equations Floating Point Arithmetic Matrices Mathematics Numerical Stability Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
