Determinant Approximations
نویسندگان
چکیده
A sequence of approximations for the determinant and its logarithm of a complex matrix is derived, along with relative error bounds. The determinant approximations are derived from expansions of det(X) = exp(trace(log(X))), and they apply to non-Hermitian matrices. Examples illustrate that these determinant approximations are efficient for lattice simulations of finite temperature nuclear matter, and that they use significantly less space than Gaussian elimination. The first approximation in the sequence is a block diagonal approximation; it represents an extension of Fischer’s and Hadamard’s inequalities to non-Hermitian matrices. In the special case of Hermitian positive-definite matrices, block diagonal approximations can be competitive with sparse inverse approximations. At last, a different representation of sparse inverse approximations is given and it is shown that their accuracy increases as more matrix elements are included. Copyright c © 2005 John Wiley & Sons, Ltd.
منابع مشابه
ar X iv : h ep - t h / 93 03 02 0 v 1 3 M ar 1 99 3 van Vleck determinants : geodesic focussing and defocussing in Lorentzian spacetimes
The van Vleck determinant is an ubiquitous object, arising in many physically interesting situations such as: (1) WKB approximations to quantum time evolution operators and Green functions. (2) Adiabatic approximations to heat kernels. (3) One loop approximations to functional integrals. (4) The theory of caustics in geometrical optics and ultrason-ics. (5) The focussing and defocussing of geod...
متن کاملar X iv : h ep - l at / 9 90 90 46 v 1 8 S ep 1 99 9
I give a quick summary of my proposal for simulating an improvement on quenched QCD with dynamical fermions which interact with the gluon configuration only via the topological index of the latter. It amounts to include only the topological part of the functional determinant into the measure, thereby absorbing a correction factor into the observable. I discuss the prospects of this concept from...
متن کاملSome Fundamental Issues in Ground-State Density Functional Theory: A Guide for the Perplexed.
Some fundamental issues in ground-state density functional theory are discussed without equations: (1) The standard Hohenberg-Kohn and Kohn-Sham theorems were proven for a Hamiltonian that is not quite exact for real atoms, molecules, and solids. (2) The density functional for the exchange-correlation energy, which must be approximated, arises from the tendency of electrons to avoid one another...
متن کاملA Note on Wiener-hopf Determinants and the Borodin-okounkov Identity
Recently, a beautiful identity due to Borodin and Okounkov was proved for Toeplitz determinants which shows how one can write a Toeplitz determinant as a Fredholm determinant. In this note we generalize this to the Wiener-Hopf case. The proof in the Wiener-Hopf case follows identically with the second one given in [1]. We include it here for completeness sake and because the nature of the ident...
متن کامل