EuDML | Browse

Page 1

Displaying 1 – 14 of 14

Real and complex pseudozero sets for polynomials with applications

Stef Graillat, Philippe Langlois (2007)

RAIRO - Theoretical Informatics and Applications

Pseudozeros are useful to describe how perturbations of polynomial coefficients affect its zeros. We compare two types of pseudozero sets: the complex and the real pseudozero sets. These sets differ with respect to the type of perturbations. The first set – complex perturbations of a complex polynomial – has been intensively studied while the second one – real perturbations of a real polynomial – seems to have received little attention. We present a computable formula for the real pseudozero...

Recherche des graphes des matrices de Coxeter hyperboliques d’ordre $⩽ 10$

Chein (1969)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Reconfiguring Closed Polygonal Chains in Euclidean d-Space.

W.J. Lenhart, S.H. Whitesides (1995)

Discrete & computational geometry

Reconstruction of complete interval tournaments. II.

Iványi, Antal (2010)

Acta Universitatis Sapientiae. Mathematica

Reducibility as a tool to extend the power of approximation algorithms the minimization of boolean expressions

A. Aiello, E. Burattini, A. Massarotti (1977)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Relative bilinear complexity and matrix multiplication.

V. Strassen (1987)

Journal für die reine und angewandte Mathematik

Relaxed algorithms for $p$ -adic numbers

Jérémy Berthomieu, Joris van der Hoeven, Grégoire Lecerf (2011)

Journal de Théorie des Nombres de Bordeaux

Current implementations of $p$ -adic numbers usually rely on so called zealous algorithms, which compute with truncated $p$ -adic expansions at a precision that can be specified by the user. In combination with Newton-Hensel type lifting techniques, zealous algorithms can be made very efficient from an asymptotic point of view.In the similar context of formal power series, another so called lazy technique is also frequently implemented. In this context, a power series is essentially a stream of coefficients,...