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 条
  • [1] Computing Characteristic Polynomials of Matrices of Structured Polynomials
    Law, Marshall
    Monagan, Michael
    [J]. ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2016, 50 (04): : 182 - 184
  • [2] Characteristic Polynomials of Random Matrices
    Edouard Brézin
    Shinobu Hikami
    [J]. Communications in Mathematical Physics, 2000, 214 : 111 - 135
  • [3] CHARACTERISTIC POLYNOMIALS OF SYMMETRIC MATRICES
    BENDER, EA
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1968, 25 (03) : 433 - &
  • [4] Characteristic polynomials of random matrices
    Brézin, E
    Hikami, S
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2000, 214 (01) : 111 - 135
  • [5] CHARACTERISTIC POLYNOMIALS OF SUPERTROPICAL MATRICES
    Niv, Adi
    [J]. COMMUNICATIONS IN ALGEBRA, 2014, 42 (02) : 528 - 539
  • [6] Characteristic polynomials for quantum matrices
    Isaev, A
    Ogievetsky, O
    Pyatov, P
    Saponov, P
    [J]. SUPERSYMMETRIES AND QUANTUM SYMMETRIES, 1999, 524 : 322 - 330
  • [7] COMPUTING MINIMAL POLYNOMIALS OF MATRICES
    Neunhoeffer, Max
    Praeger, Cheryl E.
    [J]. LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2008, 11 : 252 - 279
  • [8] Critical Points of Random Polynomials and Characteristic Polynomials of Random Matrices
    O'Rourke, Sean
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2016, 2016 (18) : 5616 - 5651
  • [9] Characteristic polynomials of some perturbed matrices
    Ding, Jiu
    Zhou, Aihui
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 199 (02) : 631 - 636
  • [10] Some particular matrices and their characteristic polynomials
    Bahsi, Mustafa
    Solak, Suleyman
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10): : 2071 - 2078
12345