Ordering monomial factors of polynomials in the product representation

DOI10.1016/S0010-4655(99)00198-8zbMATH Open0994.81001arXivhep-lat/9805026MaRDI QIDQ1808007FDOQ1808007

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

Publication date: 30 November 1999

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

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.

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

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
• scientific article; zbMATH DE number 1101540
• 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

zbMATH Keywords

rounding errorsmultiboson technique

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The application of Leja points to Richardson iteration and polynomial preconditioning

Cited In (3)

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

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)