Mixed precision bisection
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/73424 |
Resumo: | 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 |
id |
RCAP_47a0c861aca7b771f6b4318bc9074994 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/73424 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Mixed precision bisectioneigenvaluesbisection algorithmmixed precisionCiências Naturais::MatemáticasScience & TechnologyWe 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 presentedBirkhäuser-VerlagUniversidade do MinhoRalha, Rui20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/73424engRalha, R. Mixed Precision Bisection. Math.Comput.Sci. 12, 173–181 (2018). https://doi.org/10.1007/s11786-018-0336-61661-827010.1007/s11786-018-0336-6https://link.springer.com/article/10.1007/s11786-018-0336-6info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:01:05Zoai:repositorium.sdum.uminho.pt:1822/73424Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:51:01.080755Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Mixed precision bisection |
title |
Mixed precision bisection |
spellingShingle |
Mixed precision bisection Ralha, Rui eigenvalues bisection algorithm mixed precision Ciências Naturais::Matemáticas Science & Technology |
title_short |
Mixed precision bisection |
title_full |
Mixed precision bisection |
title_fullStr |
Mixed precision bisection |
title_full_unstemmed |
Mixed precision bisection |
title_sort |
Mixed precision bisection |
author |
Ralha, Rui |
author_facet |
Ralha, Rui |
author_role |
author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Ralha, Rui |
dc.subject.por.fl_str_mv |
eigenvalues bisection algorithm mixed precision Ciências Naturais::Matemáticas Science & Technology |
topic |
eigenvalues bisection algorithm mixed precision Ciências Naturais::Matemáticas Science & Technology |
description |
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 |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2018-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/73424 |
url |
http://hdl.handle.net/1822/73424 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Ralha, R. Mixed Precision Bisection. Math.Comput.Sci. 12, 173–181 (2018). https://doi.org/10.1007/s11786-018-0336-6 1661-8270 10.1007/s11786-018-0336-6 https://link.springer.com/article/10.1007/s11786-018-0336-6 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Birkhäuser-Verlag |
publisher.none.fl_str_mv |
Birkhäuser-Verlag |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132280242831360 |