Mixed precision bisection

Detalhes bibliográficos
Autor(a) principal: Ralha, Rui
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

Registros relacionados