Solução Numérica Paralela de Equações Elípticas de Segunda Ordem

Detalhes bibliográficos
Autor(a) principal: Galvão, Lauro Cesar
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15032018-144736/
Resumo: O objetivo deste trabalho é apresentar um algoritmo paralelo que implementa o método do gradiente conjugado com pré condicionamento para resolver equações elípticas de segunda ordem em um domínio retangular. A principal aproximação consiste em substituir as derivadas parciais por diferenças finitas para obter um sistema linear esparso. O domínio é então decomposto de acordo com o número de processadores, e cada um executa o trabalho em um subdomínio específico. A decomposição escolhida minimiza a comunicação entre os processadores, reduzindo substancialmente o tempo de solução.
id USP_6a919997766ce495f7ad7f0fff007045
oai_identifier_str oai:teses.usp.br:tde-15032018-144736
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Solução Numérica Paralela de Equações Elípticas de Segunda OrdemNot availableNão disponívelNot availableO objetivo deste trabalho é apresentar um algoritmo paralelo que implementa o método do gradiente conjugado com pré condicionamento para resolver equações elípticas de segunda ordem em um domínio retangular. A principal aproximação consiste em substituir as derivadas parciais por diferenças finitas para obter um sistema linear esparso. O domínio é então decomposto de acordo com o número de processadores, e cada um executa o trabalho em um subdomínio específico. A decomposição escolhida minimiza a comunicação entre os processadores, reduzindo substancialmente o tempo de solução.The aim of this work is to present a parallel algorithm implementing the conjugate gradient method with factorization preconditioning for solving second order elliptic equations in a rectangular domain. The main approach consists of replacing the partia! derivatives with finite differences to obtain a sparse linear system. The domain is then decomposed according to the number of available processors, and each one carnes out its work on a specific subdomain. The chosen decomposition minimizes the communication traffic between the processors, substantially reducing the solution time.Biblioteca Digitais de Teses e Dissertações da USPCuminato, José AlbertoGalvão, Lauro Cesar1998-04-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-15032018-144736/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-15032018-144736Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
Not available
title Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
spellingShingle Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
Galvão, Lauro Cesar
Não disponível
Not available
title_short Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
title_full Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
title_fullStr Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
title_full_unstemmed Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
title_sort Solução Numérica Paralela de Equações Elípticas de Segunda Ordem
author Galvão, Lauro Cesar
author_facet Galvão, Lauro Cesar
author_role author
dc.contributor.none.fl_str_mv Cuminato, José Alberto
dc.contributor.author.fl_str_mv Galvão, Lauro Cesar
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description O objetivo deste trabalho é apresentar um algoritmo paralelo que implementa o método do gradiente conjugado com pré condicionamento para resolver equações elípticas de segunda ordem em um domínio retangular. A principal aproximação consiste em substituir as derivadas parciais por diferenças finitas para obter um sistema linear esparso. O domínio é então decomposto de acordo com o número de processadores, e cada um executa o trabalho em um subdomínio específico. A decomposição escolhida minimiza a comunicação entre os processadores, reduzindo substancialmente o tempo de solução.
publishDate 1998
dc.date.none.fl_str_mv 1998-04-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15032018-144736/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15032018-144736/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256987534884864

Registros relacionados