Two improved algorithms
Subtitle: complex multiplication and complex exponentiation.
Published: 2005
Language: eng
Number of pages: 83
Description: The aim of thesis is to develop complex multiplication and exponentiation algorithms that compute results with low normwise and componentwise relative error. In the process, we develop a method of error analysis for complex functions. We correct complex multiplication efficiently using a technique for doubling the working precision and demonstrate that the algorithm is corrected. Next, we discover the underlying source of error in the standard algorithm for computing complex exponentiation, and show that the algorithm is not corrigible using working precision. A corrected algorithm using extended precision is developed, and an example implementation and testing are presented.
Notes: Source: Masters Abstracts International, Volume: 44-02, page: 0934.

Advisor: T. Fairgrieve.

Thesis (M.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).