Publication

Mixed precision bisection

Bibliographic Details
Summary:	We discuss the implementation of the bisection algorithm for the computation of the eigenvalues of symmetric tridiagonal matrices in a context of mixed precision arithmetic. This approach is motivated by the emergence of processors which carry out floating-point operations much faster in single precision than they do in double precision. Perturbation theory results are used to decide when to switch from single to double precision. Numerical examples are presented
Main Authors:	Ralha, Rui
Subject:	eigenvalues bisection algorithm mixed precision
Year:	2018
Country:	Portugal
Document type:	article
Access type:	open access
Associated institution:	Universidade do Minho
Language:	English
Origin:	RepositóriUM - Universidade do Minho

Description
Summary:	We discuss the implementation of the bisection algorithm for the computation of the eigenvalues of symmetric tridiagonal matrices in a context of mixed precision arithmetic. This approach is motivated by the emergence of processors which carry out floating-point operations much faster in single precision than they do in double precision. Perturbation theory results are used to decide when to switch from single to double precision. Numerical examples are presented