Computing Characteristic Polynomials of Matrices of Structured Polynomials

被引：0
|
作者：
Law, Marshall [1 ]
Monagan, Michael [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, Burnaby, BC, Canada
来源：
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2016 | 2016年 / 9890卷
关键词：
D O I：
10.1007/978-3-319-45641-6_22
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a parallel modular algorithm for finding characteristic polynomials of matrices with integer coefficient bivariate polynomials. For each prime, evaluation and interpolation gives us the bridge between polynomial matrices and matrices over a finite field so that the Hessenberg algorithm can be used.
引用
收藏
页码：336 / 348
页数：13
相关论文
共 50 条
  • [31] A simple program for computing characteristic polynomials with mathematica
    Cash, GG
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (05): : 833 - 834
  • [32] Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries
    Brysiewicz, Taylor
    Eble, Holger
    Kuehne, Lukas
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (04) : 1356 - 1377
  • [33] Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries
    Taylor Brysiewicz
    Holger Eble
    Lukas Kühne
    [J]. Discrete & Computational Geometry, 2023, 70 : 1356 - 1377
  • [34] Asymptotics of characteristic polynomials of Wigner matrices at the edge of the spectrum
    Koesters, H.
    [J]. ASYMPTOTIC ANALYSIS, 2010, 69 (3-4) : 233 - 248
  • [35] Structured Matrices, Continued Fractions, and Root Localization of Polynomials
    Holtz, Olga
    Tyaglov, Mikhail
    [J]. SIAM REVIEW, 2012, 54 (03) : 421 - 509
  • [36] Structured matrices, continued fractions, and root localization of polynomials
    Department of Mathematics, University of California, Berkeley, CA, United States
    不详
    不详
    [J]. SIAM Rev, 3 (421-509):
  • [37] On the Joint Moments of the Characteristic Polynomials of Random Unitary Matrices
    Assiotis, Theodoros
    Keating, Jonathan P.
    Warren, Jon
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021,
  • [38] Mixed moments of characteristic polynomials of random unitary matrices
    Bailey, E. C.
    Bettin, S.
    Blower, G.
    Conrey, J. B.
    Prokhorov, A.
    Rubinstein, M. O.
    Snaith, N. C.
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2019, 60 (08)
  • [39] Products and ratios of characteristic polynomials of random Hermitian matrices
    Baik, J
    Deift, P
    Strahov, E
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2003, 44 (08) : 3657 - 3670
  • [40] Two variable orthogonal polynomials on the bicircle and structured matrices
    Geronimo, Jeffrey S.
    Woerdeman, Hugo
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (03) : 796 - 825
12345