Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
type: Item
instance of: scholarly article
title: Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
zbMATH Open document ID: 0662.65039
DOI: 10.1016/0020-0190(88)90166-4
published in: Information Processing Letters
publication date: 1988-01-01T00:00:00Z
review text: The problems of computing the determinant and the coefficients of the characteristic polynomial of a matrix A is reduced in an unconventional way to the solution of linear systems, applying Cramer's rule, p-adic lifting and rational interpolation. The computational complexity for this method is also determined.
Mathematics Subject Classification ID: 65F40
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 4082844
zbMATH Keywords: determinant
zbMATH Keywords: characteristic polynomial
zbMATH Keywords: Cramer's rule
zbMATH Keywords: p-adic lifting
zbMATH Keywords: rational interpolation
zbMATH Keywords: computational complexity
author: Victor Y. Pan
reviewed by: Volker Mehrmann
MaRDI profile type: Publication
full work available at URL: 0020-0190(88)90166-4
OpenAlex ID: W1977980585
cites work: Q4773298
cites work: Fast solution of toeplitz systems of equations and computation of Padé approximants
cites work: Fast algorithms for rational Hermite approximation and solution of Toeplitz systems
cites work: Q3935355
cites work: Q3875204
cites work: Exact Solution of Systems of Linear Equations with Iterative Methods
cites work: Q5798024
cites work: Q3947115
Recommended article: Q4868339
Recommended article: Computing the determinant of a matrix with polynomial entries by approximation
Recommended article: Calculation of the characteristic polynomial of a matrix
Recommended article: Q3641601
Recommended article: Q3727249
Recommended article: Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs
Recommended article: Computation of determinants, adjoint matrices, and characteristic polynomials without division
Recommended article: Q3479453
description: scientific article; zbMATH DE number 4082844