We present an eecient version of the Horner scheme for the evaluation of multivariate polynomials and study its stability properties. In particular, we show that the backward error of evaluation is bounded by a quantity that is linear in the total degree of the polynomial, which itself is usually signiicantly smaller than the number of operation involved in… (More)
In the past few years, numerous research projects have focused on identifying and understanding scaling properties in the gene content of prokaryote genomes and the intricacy of their regulation networks. Yet, and despite the increasing amount of data available, the origins of these scalings remain an open question. The RAevol model, a digital genetics… (More)
The class of B-Nekrasov matrices is a subclass of P-matrices that contains Nekrasov Z-matrices with positive diagonal entries as well as B-matrices. Error bounds for the linear complementarity problem when the involved matrix is a B-Nekrasov matrix are presented. Numerical examples show the sharpness and applicability of the bounds.