A fixed point method to compute solvents of matrix polynomials
Mathematica Bohemica, Tome 135 (2010) no. 4, pp. 355-362

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
Matrix polynomials play an important role in the theory of matrix differential equations. We develop a fixed point method to compute solutions of matrix polynomials equations, where the matricial elements of the matrix polynomial are considered separately as complex polynomials. Numerical examples illustrate the method presented.
Matrix polynomials play an important role in the theory of matrix differential equations. We develop a fixed point method to compute solutions of matrix polynomials equations, where the matricial elements of the matrix polynomial are considered separately as complex polynomials. Numerical examples illustrate the method presented.
DOI : 10.21136/MB.2010.140826
Classification : 34M99, 65H10
Keywords: fixed point method; matrix polynomial; matrix differential equation
Marcos, Fernando; Pereira, Edgar. A fixed point method to compute solvents of matrix polynomials. Mathematica Bohemica, Tome 135 (2010) no. 4, pp. 355-362. doi: 10.21136/MB.2010.140826
@article{10_21136_MB_2010_140826,
     author = {Marcos, Fernando and Pereira, Edgar},
     title = {A fixed point method to compute solvents of matrix polynomials},
     journal = {Mathematica Bohemica},
     pages = {355--362},
     year = {2010},
     volume = {135},
     number = {4},
     doi = {10.21136/MB.2010.140826},
     mrnumber = {2681009},
     zbl = {1224.34010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2010.140826/}
}
TY  - JOUR
AU  - Marcos, Fernando
AU  - Pereira, Edgar
TI  - A fixed point method to compute solvents of matrix polynomials
JO  - Mathematica Bohemica
PY  - 2010
SP  - 355
EP  - 362
VL  - 135
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2010.140826/
DO  - 10.21136/MB.2010.140826
LA  - en
ID  - 10_21136_MB_2010_140826
ER  - 
%0 Journal Article
%A Marcos, Fernando
%A Pereira, Edgar
%T A fixed point method to compute solvents of matrix polynomials
%J Mathematica Bohemica
%D 2010
%P 355-362
%V 135
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2010.140826/
%R 10.21136/MB.2010.140826
%G en
%F 10_21136_MB_2010_140826

[1] Davis, G. J.: Numerical solution of a quadratic matrix equation. SIAM J. Scient. Computing 2 (1981), 164-175. | DOI | MR | Zbl

[2] Dennis, E., Traub, J. F., Weber, R. P.: On the Matrix Polynomial, Lambda-Matrix and Block Eigenvalue Problems. Computer Science Department, Technical Report, Cornell University, Ithaca, New York and Carnegie-Mellon University, Pittsburgh, Pennsylvania (1971).

[3] Dennis, J. E., Traub, J. F., Weber, R. P.: The algebraic theory of matrix polynomials. SIAM J. Numer. Anal. 13 (1976), 831-845. | DOI | MR | Zbl

[4] Dennis, J. E., Traub, J. F., Weber, R. P.: Algorithms for solvents of matrix polynomials. SIAM J. Numer. Anal. 15 (1978), 523-533. | DOI | MR | Zbl

[5] Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York (1982). | MR | Zbl

[6] Higham, N. J., Kim, H. M.: Solving a quadratic matrix equation by Newton's method with exact line searchers. SIAM J. Matrix Anal. Appl. 23 (2001), 303-316. | DOI | MR

[7] Higham, N. J., Kim, H. M.: Numerical analysis of a quadratic matrix equation. IMA J. Numer. Anal. 20 (2000), 499-519. | DOI | MR | Zbl

[8] Holmes, R. B.: A formula for the spectral radius of an operator. Am. Math. Mon. 75 (1968), 163-166. | DOI | MR | Zbl

[9] Kratz, W., Stickel, E.: Numerical solution of matrix polynomial equations by Newton's method. IMA J. Numer. Anal. 7 (1987), 355-369. | DOI | MR | Zbl

[10] Lancaster, P.: Lambda-Matrices and Vibrating Systems. Pergamon Press, New York (1966). | MR | Zbl

[11] Lancaster, P.: A fundamental theorem on lambda matrices with applications II. Difference equations with constant coefficients. Linear Algebra Appl. 18 (1977), 213-222. | DOI | MR | Zbl

[12] Lancaster, P., Tismenetsky, M.: The Theory of Matrices, 2nd edition. Academic Press, New York (1985). | MR

[13] Pereira, E., Vitória, J.: Deflation of block eigenvalues of block partitioned matrices with an application to matrix polynomials of commuting matrices. Comput. Math. Appl. 42 (2001), 1177-1188. | DOI | MR

[14] Pereira, E., Serodio, R., Vitória, J.: Newton's method for matrix polynomials. Int. J. Math. Game Theory Algebra 17 (2008), 183-188. | MR | Zbl

[15] Shih, M., Wu, J.: Asymptotic stability in the Schauder fixed point theorem. Stud. Math. 2 (1998), 143-148. | DOI | MR | Zbl

[16] Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43 (2001), 235-286. | DOI | MR | Zbl

[17] Tsai, J. S. H., Shieh, L. S., Shen, T. T. C.: Block power method for computing solvents and spectral factors of matrix polynomials. Comput. Math. Appl. 16 (1988), 683-699. | DOI | MR

Cité par Sources :