Solving Systems of Linear Equations in Complex Domain : Complex E-Method

Milos Ercegovac (1) , Jean-Michel Muller (2)

1 Digital Arithmetic and Reconfigurable Architecture Laboratory
2 LIP - Laboratoire de l'Informatique du Parallélisme

The E-method, introduced by Ercegovac, allows efficient parallel solution of diagonally dominant systems of linear equations in real domain using simple and highly regular hardware. Since the evaluation of polynomials and certain rational functions can be achieved by solving the corresponding linear systems, the E-method is an attractive general approach for function evaluation. We generalize the E-method to complex linear systems, and show some potential applications such as the evaluation of complex polynomials and rational functions.

Mots clés: computer arithmetic; polynomial evaluation

Domaines: Autre [cs.OH]

Milos Ercegovac, Jean-Michel Muller. Solving Systems of Linear Equations in Complex Domain : Complex E-Method. 2007. ⟨ensl-00125369v2⟩