Ordering monomial factors of polynomials in the product representation

DOI10.1016/S0010-4655(99)00198-8MaRDI QIDQ1808007zbMATH OpenFDO

Authors Stefan Ottmar Elser, R. Frezzotti, Karl Jansen, B. Bunk

Publication date 30 November 1999

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/hep-lat/9805026

zbMATH Keywords

multiboson techniquerounding errors

Mathematics Subject Classification ID

Computational methods for problems pertaining to quantum theory (81-08) Many-body theory; quantum Hall effect (81V70)

Abstract: The numerical construction of polynomials in the product representation (as used for instance in variants of the multiboson technique) can become problematic if rounding errors induce an imprecise or even unstable evaluation of the polynomial. We give criteria to quantify the effects of these rounding errors on the computation of polynomials approximating the function $1/s$. We consider polynomials both in a real variable $s$ and in a Hermitian matrix. By investigating several ordering schemes for the monomials of these polynomials, we finally demonstrate that there exist orderings of the monomials that keep rounding errors at a tolerable level.

Recommendations

• Factorization of monic polynomials
• scientific article; zbMATH DE number 2070370
• scientific article; zbMATH DE number 3106166
• Orderings of monomial ideals
• scientific article; zbMATH DE number 4196101
• Monomials and the lexicographic order
• scientific article; zbMATH DE number 4081465
• Product representations of polynomials
• FACTORIZATION OF MONOMORPHISMS OF A POLYNOMIAL ALGEBRA IN ONE VARIABLE
• scientific article; zbMATH DE number 3935185

Cites work

• scientific article; zbMATH DE number 274379 (Why is no real title available?)
• scientific article; zbMATH DE number 3245839 (Why is no real title available?)
• The application of Leja points to Richardson iteration and polynomial preconditioning

Cited in

(3)

• Toward large-scale hybrid Monte Carlo simulations of the Hubbard model on graphics processing units
• Comparative benchmarks of full QCD algorithms
• tmLQCD: a program suite to simulate Wilson twisted mass lattice QCD

This page was built for publication: Ordering monomial factors of polynomials in the product representation

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