Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards

Detalhes bibliográficos
Autor(a) principal: Guterres, Marcelo Xavier
Data de Publicação: 2013
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/13672
Resumo: Geotechnical Engineering is the area of Civil Engineering that studies the interaction between constructions carried out by man or natural phenomena with geological environment, which most of times is partially saturated soil. In this sense, work developing as stabilization, dam containing, retaining walls, foundations and highways are conditioned to a right prediction of water flow into the soil. However, considering the water flow, the studied region areas are commonly on the order of square kilometers, mathematical models solutions require computational meshes of large proportions, causing serious limitations linked to computational memory requirements and processing time. In order to overcome these limitations, efficient numerical methods must be used in the solution of the considered problem. Hence iterative methods for solving nonlinear and large sparse linear systems must be used in this type of application. In short, this study approached a solution to the Richard partial differential equation by the two dimensions finite volume method, bringing Picard and Newton method with greater efficiency. Linear system resolution iterative techniques based on Krylov space with pre-conditioners matrix were used. Portable Extensible Toolkit for Scientific Computation (PETSc) numerical library was a tool used during the task. The results indicate when a Richards equation is solved considering thr PICARD-KRYLOV method, no matter the soil evaluation model, the best combination for solving linear systems is the stabilized double gradient method and the SOR preconditioning. On the other hand, when the van Genuchten equations are used the gradients methods with the SOR preconditioning must be chosen. Adopting the NEWTON-KRYLOV method, the stabilized double gradient method is more efficient in soling Newton linear system, in relation to the preconditioning it must be giving preference to the Jacob block. Finally, there are strong indications that the PICARDKRYLOV method can be more effective than the NEWTON-KRYLOV one, when used for solving Richards partial differential equation.
id UERJ_447fc8d03a109b326228c4de02974e4e
oai_identifier_str oai:www.bdtd.uerj.br:1/13672
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Silva Neto, Antônio José dahttp://lattes.cnpq.br/5148738006361781Vasconcellos, João Flávio Vieira dehttp://lattes.cnpq.br/9634798722030132Moura, Carlos Antonio dehttp://lattes.cnpq.br/7810980300080088Câmara, Leôncio Diógenes Tavareshttp://lattes.cnpq.br/0608816393004565Vasconcellos, Carlos Alexandre Bastos dehttp://lattes.cnpq.br/5061257105058061Dias, Claudia Mazzahttp://lattes.cnpq.br/3801901177718984http://lattes.cnpq.br/5229070595111885Guterres, Marcelo Xavier2021-01-07T14:37:46Z2014-05-142013-12-13GUTERRES, Marcelo Xavier. Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards. 2013. 189 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2013.http://www.bdtd.uerj.br/handle/1/13672Geotechnical Engineering is the area of Civil Engineering that studies the interaction between constructions carried out by man or natural phenomena with geological environment, which most of times is partially saturated soil. In this sense, work developing as stabilization, dam containing, retaining walls, foundations and highways are conditioned to a right prediction of water flow into the soil. However, considering the water flow, the studied region areas are commonly on the order of square kilometers, mathematical models solutions require computational meshes of large proportions, causing serious limitations linked to computational memory requirements and processing time. In order to overcome these limitations, efficient numerical methods must be used in the solution of the considered problem. Hence iterative methods for solving nonlinear and large sparse linear systems must be used in this type of application. In short, this study approached a solution to the Richard partial differential equation by the two dimensions finite volume method, bringing Picard and Newton method with greater efficiency. Linear system resolution iterative techniques based on Krylov space with pre-conditioners matrix were used. Portable Extensible Toolkit for Scientific Computation (PETSc) numerical library was a tool used during the task. The results indicate when a Richards equation is solved considering thr PICARD-KRYLOV method, no matter the soil evaluation model, the best combination for solving linear systems is the stabilized double gradient method and the SOR preconditioning. On the other hand, when the van Genuchten equations are used the gradients methods with the SOR preconditioning must be chosen. Adopting the NEWTON-KRYLOV method, the stabilized double gradient method is more efficient in soling Newton linear system, in relation to the preconditioning it must be giving preference to the Jacob block. Finally, there are strong indications that the PICARDKRYLOV method can be more effective than the NEWTON-KRYLOV one, when used for solving Richards partial differential equation.A engenharia geotécnica é uma das grandes áreas da engenharia civil que estuda a interação entre as construções realizadas pelo homem ou de fenômenos naturais com o ambiente geológico, que na grande maioria das vezes trata-se de solos parcialmente saturados. Neste sentido, o desempenho de obras como estabilização, contenção de barragens, muros de contenção, fundações e estradas estão condicionados a uma correta predição do fluxo de água no interior dos solos. Porém, como a área das regiões a serem estudas com relação à predição do fluxo de água são comumente da ordem de quilômetros quadrados, as soluções dos modelos matemáticos exigem malhas computacionais de grandes proporções, ocasionando sérias limitações associadas aos requisitos de memória computacional e tempo de processamento. A fim de contornar estas limitações, métodos numéricos eficientes devem ser empregados na solução do problema em análise. Portanto, métodos iterativos para solução de sistemas não lineares e lineares esparsos de grande porte devem ser utilizados neste tipo de aplicação. Em suma, visto a relevância do tema, esta pesquisa aproximou uma solução para a equação diferencial parcial de Richards pelo método dos volumes finitos em duas dimensões, empregando o método de Picard e Newton com maior eficiência computacional. Para tanto, foram utilizadas técnicas iterativas de resolução de sistemas lineares baseados no espaço de Krylov com matrizes pré-condicionadoras com a biblioteca numérica Portable, Extensible Toolkit for Scientific Computation (PETSc). Os resultados indicam que quando se resolve a equação de Richards considerando-se o método de PICARD-KRYLOV, não importando o modelo de avaliação do solo, a melhor combinação para resolução dos sistemas lineares é o método dos gradientes biconjugados estabilizado mais o pré-condicionador SOR. Por outro lado, quando se utiliza as equações de van Genuchten deve ser optar pela combinação do método dos gradientes conjugados em conjunto com pré-condicionador SOR. Quando se adota o método de NEWTON-KRYLOV, o método gradientes biconjugados estabilizado é o mais eficiente na resolução do sistema linear do passo de Newton, com relação ao pré-condicionador deve-se dar preferência ao bloco Jacobi. Por fim, há evidências que apontam que o método PICARD-KRYLOV pode ser mais vantajoso que o método de NEWTON-KRYLOV, quando empregados na resolução da equação diferencial parcial de Richards.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-07T14:37:46Z No. of bitstreams: 1 Tese_MarceloXavierGuterres.pdf: 8186128 bytes, checksum: 441f1a427ee0ff5a5a446ae411149070 (MD5)Made available in DSpace on 2021-01-07T14:37:46Z (GMT). No. of bitstreams: 1 Tese_MarceloXavierGuterres.pdf: 8186128 bytes, checksum: 441f1a427ee0ff5a5a446ae411149070 (MD5) Previous issue date: 2013-12-13Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Modelagem ComputacionalUERJBRCentro de Tecnologia e Ciências::Instituto PolitécnicoRichards equationPicard-KrylovNewton-KrylovPETScDinâmica dos fluidos Modelos matemáticosMétodo dos volumes finitosEquações diferenciais parciaisPermeabilidade Modelos matemáticosNewton-Krylov, MétodoPicard-Krylov, MétodoFluidodinâmica computacionalRichards, Equação dePETScCNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::AREAS CLASSICAS DE FENOMENOLOGIA E SUAS APLICACOESAvaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de RichardsEvaluation of algorithms of Picard-Krylov and Newton-Krylov in solution of Richards equationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALTese_MarceloXavierGuterres.pdfapplication/pdf8186128http://www.bdtd.uerj.br/bitstream/1/13672/1/Tese_MarceloXavierGuterres.pdf441f1a427ee0ff5a5a446ae411149070MD511/136722024-02-27 15:26:51.999oai:www.bdtd.uerj.br:1/13672Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:51Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
dc.title.alternative.eng.fl_str_mv Evaluation of algorithms of Picard-Krylov and Newton-Krylov in solution of Richards equation
title Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
spellingShingle Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
Guterres, Marcelo Xavier
Richards equation
Picard-Krylov
Newton-Krylov
PETSc
Dinâmica dos fluidos Modelos matemáticos
Método dos volumes finitos
Equações diferenciais parciais
Permeabilidade Modelos matemáticos
Newton-Krylov, Método
Picard-Krylov, Método
Fluidodinâmica computacional
Richards, Equação de
PETSc
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::AREAS CLASSICAS DE FENOMENOLOGIA E SUAS APLICACOES
title_short Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
title_full Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
title_fullStr Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
title_full_unstemmed Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
title_sort Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards
author Guterres, Marcelo Xavier
author_facet Guterres, Marcelo Xavier
author_role author
dc.contributor.advisor1.fl_str_mv Silva Neto, Antônio José da
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5148738006361781
dc.contributor.advisor-co1.fl_str_mv Vasconcellos, João Flávio Vieira de
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/9634798722030132
dc.contributor.referee1.fl_str_mv Moura, Carlos Antonio de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7810980300080088
dc.contributor.referee2.fl_str_mv Câmara, Leôncio Diógenes Tavares
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0608816393004565
dc.contributor.referee3.fl_str_mv Vasconcellos, Carlos Alexandre Bastos de
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5061257105058061
dc.contributor.referee4.fl_str_mv Dias, Claudia Mazza
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/3801901177718984
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5229070595111885
dc.contributor.author.fl_str_mv Guterres, Marcelo Xavier
contributor_str_mv Silva Neto, Antônio José da
Vasconcellos, João Flávio Vieira de
Moura, Carlos Antonio de
Câmara, Leôncio Diógenes Tavares
Vasconcellos, Carlos Alexandre Bastos de
Dias, Claudia Mazza
dc.subject.eng.fl_str_mv Richards equation
Picard-Krylov
Newton-Krylov
PETSc
topic Richards equation
Picard-Krylov
Newton-Krylov
PETSc
Dinâmica dos fluidos Modelos matemáticos
Método dos volumes finitos
Equações diferenciais parciais
Permeabilidade Modelos matemáticos
Newton-Krylov, Método
Picard-Krylov, Método
Fluidodinâmica computacional
Richards, Equação de
PETSc
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::AREAS CLASSICAS DE FENOMENOLOGIA E SUAS APLICACOES
dc.subject.por.fl_str_mv Dinâmica dos fluidos Modelos matemáticos
Método dos volumes finitos
Equações diferenciais parciais
Permeabilidade Modelos matemáticos
Newton-Krylov, Método
Picard-Krylov, Método
Fluidodinâmica computacional
Richards, Equação de
PETSc
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::AREAS CLASSICAS DE FENOMENOLOGIA E SUAS APLICACOES
description Geotechnical Engineering is the area of Civil Engineering that studies the interaction between constructions carried out by man or natural phenomena with geological environment, which most of times is partially saturated soil. In this sense, work developing as stabilization, dam containing, retaining walls, foundations and highways are conditioned to a right prediction of water flow into the soil. However, considering the water flow, the studied region areas are commonly on the order of square kilometers, mathematical models solutions require computational meshes of large proportions, causing serious limitations linked to computational memory requirements and processing time. In order to overcome these limitations, efficient numerical methods must be used in the solution of the considered problem. Hence iterative methods for solving nonlinear and large sparse linear systems must be used in this type of application. In short, this study approached a solution to the Richard partial differential equation by the two dimensions finite volume method, bringing Picard and Newton method with greater efficiency. Linear system resolution iterative techniques based on Krylov space with pre-conditioners matrix were used. Portable Extensible Toolkit for Scientific Computation (PETSc) numerical library was a tool used during the task. The results indicate when a Richards equation is solved considering thr PICARD-KRYLOV method, no matter the soil evaluation model, the best combination for solving linear systems is the stabilized double gradient method and the SOR preconditioning. On the other hand, when the van Genuchten equations are used the gradients methods with the SOR preconditioning must be chosen. Adopting the NEWTON-KRYLOV method, the stabilized double gradient method is more efficient in soling Newton linear system, in relation to the preconditioning it must be giving preference to the Jacob block. Finally, there are strong indications that the PICARDKRYLOV method can be more effective than the NEWTON-KRYLOV one, when used for solving Richards partial differential equation.
publishDate 2013
dc.date.issued.fl_str_mv 2013-12-13
dc.date.available.fl_str_mv 2014-05-14
dc.date.accessioned.fl_str_mv 2021-01-07T14:37:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv GUTERRES, Marcelo Xavier. Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards. 2013. 189 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2013.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/13672
identifier_str_mv GUTERRES, Marcelo Xavier. Avaliação dos algoritmos de Picard-Krylov e Newton-Krylov na solução da equação de Richards. 2013. 189 f. Tese (Doutorado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2013.
url http://www.bdtd.uerj.br/handle/1/13672
dc.language.iso.fl_str_mv por
language por
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 Universidade do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto Politécnico
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/13672/1/Tese_MarceloXavierGuterres.pdf
bitstream.checksum.fl_str_mv 441f1a427ee0ff5a5a446ae411149070
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1811728674733424640