An accurate and efficient algorithm for the computation of the characteristic polynomial of a general square matrix

被引：20

作者：

Rombouts, S ^{[1
]}

Heyde, K

机构：

[1] Inst Theoret Phys, Vakgrp Subatomaire Stralingsfys, B-9000 Ghent, Belgium

[2] Inst Nucl Phys, B-9000 Ghent, Belgium

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 1998年 / 140卷 / 02期

关键词：

characteristic polynomial;

D O I：

10.1006/jcph.1998.5909

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 1998 Academic Press.

引用

页码：453 / 458

页数：6

共 10 条

[1] MONTE-CARLO CALCULATIONS OF COUPLED BOSON-FERMION SYSTEMS .1. [J].

BLANKENBECLER, R ;

SCALAPINO, DJ ;

SUGAR, RL .

PHYSICAL REVIEW D, 1981, 24 (08) :2278-2286

[2]

Golub GH, 1989, MATRIX COMPUTATIONS

[3] Secular determinants of random unitary matrices [J].

Haake, F ;

Kus, M ;

Sommers, HJ ;

Schomerus, H ;

Zyczkowski, K .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (13) :3641-3658

[4] ON FADDEEV-LEVERRIER METHOD FOR THE COMPUTATION OF THE CHARACTERISTIC POLYNOMIAL OF A MATRIX AND OF EIGENVECTORS [J].

HELMBERG, G ;

WAGNER, P ;

VELTKAMP, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 185 :219-233

[5] TWO-DIMENSIONAL HUBBARD-MODEL - NUMERICAL-SIMULATION STUDY [J].

HIRSCH, JE .

PHYSICAL REVIEW B, 1985, 31 (07) :4403-4419

[6]

Koonin SE, 1997, PHYS REP, V278, P2

[7]

MOSTOWSKI A, 1964, INTRO HIGHER ALGEBRA

[8] DEMONSTRATION OF THE AUXILIARY-FIELD MONTE-CARLO APPROACH FOR SD-SHELL NUCLEI [J].

ORMAND, WE ;

DEAN, DJ ;

JOHNSON, CW ;

LANG, GH ;

KOONIN, SE .

PHYSICAL REVIEW C, 1994, 49 (03) :1422-1427

[9] A QUANTUM MONTE-CARLO APPROACH TO MANY-BODY PHYSICS [J].

VONDERLINDEN, W .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1992, 220 (2-3) :53-162

[10] NUMERICAL STUDY OF THE TWO-DIMENSIONAL HUBBARD-MODEL [J].

WHITE, SR ;

SCALAPINO, DJ ;

SUGAR, RL ;

LOH, EY ;

GUBERNATIS, JE ;

SCALETTAR, RT .

PHYSICAL REVIEW B, 1989, 40 (01) :506-516

← 1 →