
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Sousa, Ricardo Silveira | - |
| Autor(es): dc.creator | Silva, Leonardo Hilário da | - |
| Data de aceite: dc.date.accessioned | 2024-07-11T18:48:07Z | - |
| Data de disponibilização: dc.date.available | 2024-07-11T18:48:07Z | - |
| Data de envio: dc.date.issued | 2019-12-10 | - |
| Data de envio: dc.date.issued | 2019-12-10 | - |
| Data de envio: dc.date.issued | 2017 | - |
| Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/12484 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/777881 | - |
| Descrição: dc.description | A resolução de sistemas lineares esparsos é de grande interesse em diversas áreas da ciência. Logo, é natural que vários métodos tenham sido desenvolvidos a fim de facilitar a realização dessa tarefa. Para resolver sistemas lineares esparsos os métodos iterativos podem ser mais eficientes que os métodos diretos, como é o caso do método GMRES apresentado por Saad e Schultz (1986). Este método tem a vantagem sobre outros métodos iterativos, pois converge para sistemas lineares em que as matrizes não são definidas positivas ou simétricas. Uma maneira eficiente de implementar um método de resolução de sistemas lineares de grande porte e esparsos é armazenar apenas os elementos não nulos utilizando estrutura de dados apropriada, para que possa economizar tempo e memória. Assim, neste trabalho pesquisamos e implementamos o método GMRES reinicializado com a estrutura de dados CSR e incorporamos quatro pré-condicionadores para melhorar a qualidade da solução e tornar a convergência mais rápida. Os resultados obtidos mostraram que o método convergiu para diversos problemas e que o uso da estrutura CSR e dos pré-condicionadores melhoraram muito o desempenho do método GMRES. | - |
| Descrição: dc.description | In several areas of science it is possible to come across problems in the form of a linear system, but, in particular large-size systems, very large dimension, and sparse, most of their coefficients are zero. For this reason, over the years, several methods have been developed to solve these types of problems, as well as techniques to make the method more efficient and / or to improve the quality of the solution found. Among the methods of solving linear systems, the GMRES has stood out currently. In this work the GMRES iterative method, in its reinitialized form, will be studied to solve these types of problems, as well as the use of the CSR data structure (to improve its efficiency) and preconditioners (to improve the quality of the solution found). The results showed how the use of this structure and the preconditioners proved to be advantageous for solving small, medium and large problems, especially the more sparse. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
| Direitos: dc.rights | CC-BY-SA | - |
| Palavras-chave: dc.subject | Computação | - |
| Título: dc.title | Método Gmres para sistemas lineares esparsos | - |
| Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: