Article

Free access

On Hensel construction of eigenvalues and eigenvectors of matrices with polynomial entries

Authors:

Kazuhiro Yokoyama,

Taku TakeshimaAuthors Info & Claims

ISSAC '93: Proceedings of the 1993 international symposium on Symbolic and algebraic computation

Pages 218 - 224

https://doi.org/10.1145/164081.164130

Published: 01 August 1993 Publication History

PDF eReader

References

[1]

Kaltofen, E. (1985), Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization, SIAM J. Comput., 14, 469-489.

Digital Library

Google Scholar

[2]

Krishnamurthy, E.V. (1985), Error-free polynomial matrix computations, Springer-Verlag.

Digital Library

Google Scholar

[3]

Lauer, M. (1983), Generalized p-adic constructions, SIAM J. Comput., 12, 395-410.

Digital Library

Google Scholar

[4]

Yokoyama, K., Noro, M. and Takeshima, T. (1989), Computing primitive elements of extension fields, J. Symb. Comp., 8, 553-580.

Digital Library

Google Scholar

[5]

Yokoyama, K., Noro, M. and Takeshima, T. (1992), Solutions of systems of algebraic equations and linear maps on residue class rings, J. Symb. Comp., 14, 399-417.

Digital Library

Google Scholar

[6]

Zippel, R (1990), Interpolating polynomials from their values, J. Symb. Comp., 9, 375-403.

Digital Library

Google Scholar

Cited By

View all

Kitamoto TYamaguchi T(2018)On the Check of Accuracy of the Coefficients of Formal Power SeriesIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1093/ietfec/e91-a.8.2101E91-A:8(2101-2110)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1093/ietfec/e91-a.8.2101
Kitamoto T(1994)Approximate eigenvalues, eigenvectors and inverse of a matrix with polynomial entriesJapan Journal of Industrial and Applied Mathematics10.1007/BF0316721511:1(73-85)Online publication date: Feb-1994
https://doi.org/10.1007/BF03167215

Index Terms

On Hensel construction of eigenvalues and eigenvectors of matrices with polynomial entries
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Algebraic algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices
      2. Computations on polynomials

Recommendations

Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices

We consider the class of totally nonnegative (TN) matrices---matrices all of whose minors are nonnegative. Any nonsingular TN matrix factors as a product of nonnegative bidiagonal matrices. The entries of the bidiagonal factors parameterize the set of ...
On the Eigenvalues and Eigenvectors of Block Triangular Preconditioned Block Matrices

Block lower triangular matrices and block upper triangular matrices are popular preconditioners for $2\times 2$ block matrices. In this note we show that a block lower triangular preconditioner gives the same spectrum as a block upper triangular ...
Matrices with Prescribed Entries and Eigenvalues. II

It is proved that there exists an n-square matrix (over an appropriate field) with prescribed eigenvalues and n prescribed entries except in the following cases : (i) the n prescribed entries are the principal entries, (ii) the n prescribed entries are on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ISSAC '93: Proceedings of the 1993 international symposium on Symbolic and algebraic computation

August 1993

321 pages

ISBN:0897916042

DOI:10.1145/164081

Editor:
Manuel Bronstein

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISSAC93

Sponsor:

SIGSAM

ISSAC93: International Symposium on Symbolic and Algebraic

July 6 - 8, 1993

Kiev, Ukraine

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
257
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)9

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kitamoto TYamaguchi T(2018)On the Check of Accuracy of the Coefficients of Formal Power SeriesIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1093/ietfec/e91-a.8.2101E91-A:8(2101-2110)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1093/ietfec/e91-a.8.2101
Kitamoto T(1994)Approximate eigenvalues, eigenvectors and inverse of a matrix with polynomial entriesJapan Journal of Industrial and Applied Mathematics10.1007/BF0316721511:1(73-85)Online publication date: Feb-1994
https://doi.org/10.1007/BF03167215

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices

On the Eigenvalues and Eigenvectors of Block Triangular Preconditioned Block Matrices

Matrices with Prescribed Entries and Eigenvalues. II