𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Accurate and Efficient Algorithm for the Computation of the Characteristic Polynomial of a General Square Matrix

✍ Scribed by S. Rombouts; K. Heyde


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
99 KB
Volume
140
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis


An algorithm is presented for the efficient and accurate computation of the coefficients of the characteristic polynomial of a general square matrix. The algorithm is especially suited for the evaluation of canonical traces in determinant quantum Monte-Carlo methods.


πŸ“œ SIMILAR VOLUMES


Algorithms for the computation of the tr
✍ Zou Yun; Yang Chengwu πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 424 KB

problem of computing the transfer function matrices for regular and singular discrete two-dimensional general state-space models (2D GM) is discussed, and some programmable algorithms are developed that generalize the well-known Leverrier algorithm to 2D systems of general form. The results also sho

An algorithm for the numerical inversion
✍ Kumar, Surendra ;Shashi, ;PethΓΆ, Árpad πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 280 KB πŸ‘ 2 views

This paper presents an algorithm for obtaining the inverse of a tridiagonal matrix numerically. The algorithm does not require diagonal dominance in the matrix and is also computationally efficient.

A general and accurate approach for comp
✍ Wei-Min Chen; Hong-Wen Deng πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 97 KB πŸ‘ 1 views

Transmission disequilibrium test (TDT) is a nuclear family-based analysis that can test linkage in the presence of association. It has gained extensive attention in theoretical investigation and in practical application; in both cases, the accuracy and generality of the power computation of the TDT

An accurate computation of Green's funct
✍ Alaa K. Abdelmageed; Adel A. K. Mohsen πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 90 KB

## Abstract The discrete complex image method is one of the most efficient techniques used to evaluate the Green's functions of multilayered media. The usual extraction of surface waves may limit the validity of this method in the near‐field region. The aim of this work is to handle this problem su

An algorithm for the matrix-free solutio
✍ Martin W. Heinstein; Tod A. Laursen πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 271 KB πŸ‘ 2 views

A contact enforcement algorithm has been developed for matrix-free quasistatic finite element techniques. Matrix-free (iterative) solution algorithms such as non-linear conjugate gradients (CG) and dynamic relaxation (DR) are desirable for large solid mechanics applications where direct linear equat