This paper proposes a recursive procedure, called the extended local rank factorization (elrf), that characterizes the order of the pole and the coefficients of the Laurent series representation of the inverse of a regular analytic matrix function around a given point. The elrf consists in performing a finite sequence of rank factorizations of matrices of nonincreasing dimension, at most equal to the dimension of the original matrix function. Each step of the sequence is associated with a reduced rank condition, while the termination of the elrf corresponds to a full rank condition; this last step reveals the order of the pole. The Laurent coefficients B n are calculated recursively as B_n = C n + sum_{k=1}^n D_k B_{n−k} , where C_n , D_k have simple closed form expressions in terms of the quantities generated by the elrf. It is also shown that the elrf characterizes the structure of Jordan pairs, Jordan chains, and the local Smith form. The procedure is easily cast in an algorithmic form, and a MATLAB implementation script is provided. It is further found that the elrf coincides with the complete reduction process (crp) in Avrachenkov, Haviv, and Howlett [SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1175–1189]. Using this connection, the results on the elrf provide both an explicit recursive formula for B n implied by the crp, and the link between the crp and the structure of the local Smith form.
Inverting a matrix function around a singularity via local rank factorization / Franchi, Massimo; Paruolo, Paolo. - In: SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. - ISSN 0895-4798. - STAMPA. - 37:(2016), pp. 774-797.
Inverting a matrix function around a singularity via local rank factorization
FRANCHI, Massimo;
2016
Abstract
This paper proposes a recursive procedure, called the extended local rank factorization (elrf), that characterizes the order of the pole and the coefficients of the Laurent series representation of the inverse of a regular analytic matrix function around a given point. The elrf consists in performing a finite sequence of rank factorizations of matrices of nonincreasing dimension, at most equal to the dimension of the original matrix function. Each step of the sequence is associated with a reduced rank condition, while the termination of the elrf corresponds to a full rank condition; this last step reveals the order of the pole. The Laurent coefficients B n are calculated recursively as B_n = C n + sum_{k=1}^n D_k B_{n−k} , where C_n , D_k have simple closed form expressions in terms of the quantities generated by the elrf. It is also shown that the elrf characterizes the structure of Jordan pairs, Jordan chains, and the local Smith form. The procedure is easily cast in an algorithmic form, and a MATLAB implementation script is provided. It is further found that the elrf coincides with the complete reduction process (crp) in Avrachenkov, Haviv, and Howlett [SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1175–1189]. Using this connection, the results on the elrf provide both an explicit recursive formula for B n implied by the crp, and the link between the crp and the structure of the local Smith form.File | Dimensione | Formato | |
---|---|---|---|
Franchi_Inverting-a-matrix_2016.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
358.06 kB
Formato
Adobe PDF
|
358.06 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.