Long division for Laurent series matrices and the optimal assignment problem

✍ Scribed by Khaled A.S. Abdel-Ghaffar

• Book ID: 104156391
• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 504 KB
• Volume: 280
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(98)10021-6

✦ Synopsis

We present a necessary and sufficient condition to represent a Laurent series matrix .4(x) as a product U(x)k(x)V(x) whereA( x 1s a ) L aurent series matrix whose leading scalar matrix is nonsingular and U(x) and V(x) are diagonal matrices whose nonzero entries are powers of x. If A(x) can be written in this form, then the matrix equation A(n) Y(x) = B(x) can be solved by long division. Our result relies on a classical theorem on optimal assignments.