Formal series and an algorithm for computing some special determinants with elements in a ring

DOI10.1016/0168-9274(90)90017-AMaRDI QIDQ910157zbMATH OpenOpenAlexFDO

Authors Jet Wimp, Robert P. Boyer

Publication date 1990

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(90)90017-a

zbMATH Keywords

algorithmband Toeplitz matricesdeterminantsHessenberg matricesmoment integralsnoncommutative ring

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Numerical computation of determinants (65F40)

Review text

The problem of computing determinants of band Toeplitz matrices with elements in a ring is discussed. An algorithm for the computation of Hessenberg matrices with elements in a ring is described and then specialized to Toeplitz matrices. The algorithm is then applied to evaluate moment integrals.

Recommendations

• Determinant of block-Toeplitz band matrices
• A computational algorithm for special \(n\)th-order pentadiagonal Toeplitz determinants
• Algorithms of computing determinants in commutative rings
• Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
• scientific article; zbMATH DE number 3848503

Cites work

• Algorithms based on difference equations of infinite order and the computation of Laplace-type integrals
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• scientific article; zbMATH DE number 3579447 (Why is no real title available?)
• scientific article; zbMATH DE number 3448056 (Why is no real title available?)
• scientific article; zbMATH DE number 3373676 (Why is no real title available?)
• On the eigenvalue problem for toeplitz matrices generated by rational functions

This page was built for publication: Formal series and an algorithm for computing some special determinants with elements in a ring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q910157)