Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas

Detalhes bibliográficos
Autor(a) principal: Costa, Janaina Imbiriba da
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/13830
Resumo: Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. In this work, we apply a recently revisited version of the topographical global initialization to solve nonlinear systems of equations with multiple roots subject to inequality constraints. In addition, to accomplish the tasks of local search in feasible sets, we use an interior-point method. Our methodology was compared against other methods using benchmarks from the literature, and the results indicated that the present approach is a powerful strategy for find all roots of nonlinear systems. Then, it was made is application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering.
id UERJ_fd489b6f2c98cd81bcf9aaa10e01f7a5
oai_identifier_str oai:www.bdtd.uerj.br:1/13830
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Oliveira, Luiz Nelio Henderson Guedes dehttp://lattes.cnpq.br/0543546857869709Souza, Joviana Sartori dehttp://lattes.cnpq.br/9531837914512323Silva, Léa de Freitashttp://lattes.cnpq.br/0684197852429199http://lattes.cnpq.br/7942236784762872Costa, Janaina Imbiriba da2021-01-07T14:42:23Z2017-02-212016-10-14COSTA, Janaina Imbiriba da. Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas. 2016. 97 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2016.http://www.bdtd.uerj.br/handle/1/13830Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. In this work, we apply a recently revisited version of the topographical global initialization to solve nonlinear systems of equations with multiple roots subject to inequality constraints. In addition, to accomplish the tasks of local search in feasible sets, we use an interior-point method. Our methodology was compared against other methods using benchmarks from the literature, and the results indicated that the present approach is a powerful strategy for find all roots of nonlinear systems. Then, it was made is application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering.Métodos de otimização que utilizam condições de otimalidade de primeira e/ou segunda ordem são conhecidos por serem eficientes. Comumente, esses métodos iterativos são desenvolvidos e analisados à luz da análise matemática do espaço euclidiano n-dimensional, cuja natureza é de caráter local. Consequentemente, esses métodos levam a algoritmos iterativos que executam apenas buscas locais. Assim, a aplicação de tais algoritmos para o cálculo de minimizadores globais de uma função não linear, especialmente não-convexas e multimodais, depende fortemente da localização dos pontos de partida. O método de Otimização Global Topográfico (TGO) é um algoritmo de agrupamento, que utiliza uma abordagem baseada em conceitos elementares da teoria dos grafos, a fim de gerar bons pontos de partida para os métodos de busca local, a partir de pontos distribuídos de modo uniforme no interior da região viável. Neste trabalho, nós aplicamos uma versão recentemente revisada do método do TGO para resolver sistemas não lineares de equações com múltiplas raízes sujeitos a restrições de desigualdade. Além disso, para realizar as tarefas de busca local em conjuntos viáveis, usamos um método de pontos interiores. Nossa metodologia foi comparada com outros métodos que utilizam benchmarks da literatura, e os resultados indicaram que a presente abordagem é uma estratégia poderosa para encontrar todas as raízes de sistemas não-lineares. Em seguida, foi feita a aplicação deste método para a análise de estabilidade de fase em misturas termodinâmicas, que é um importante e difícil problema de otimização global da engenharia química.Submitted by Boris Flegr (boris@uerj.br) on 2021-01-07T14:42:23Z No. of bitstreams: 1 Dissertacao_JanainaImbiribaDaCosta.pdf: 1623766 bytes, checksum: 61114e2f2aab014ebee955e1203a0981 (MD5)Made available in DSpace on 2021-01-07T14:42:23Z (GMT). No. of bitstreams: 1 Dissertacao_JanainaImbiribaDaCosta.pdf: 1623766 bytes, checksum: 61114e2f2aab014ebee955e1203a0981 (MD5) Previous issue date: 2016-10-14Coordenaçã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écnicoTopographical optimizationSystems of equationsStability analysisOtimização topográficaSistemas de equaçõesAnálise de estabilidadeOtimização matemáticaSistemas não-linearesDiagrama de fases TermodinâmicaMétodos de simulaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAOtimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicasTopographical global optimization for solution of nonlinear systems of equations with constraints and applications to the phase stability of thermodynamic mixturesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALDissertacao_JanainaImbiribaDaCosta.pdfapplication/pdf1623766http://www.bdtd.uerj.br/bitstream/1/13830/1/Dissertacao_JanainaImbiribaDaCosta.pdf61114e2f2aab014ebee955e1203a0981MD511/138302024-02-27 15:26:52.181oai:www.bdtd.uerj.br:1/13830Biblioteca 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:52Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
dc.title.alternative.eng.fl_str_mv Topographical global optimization for solution of nonlinear systems of equations with constraints and applications to the phase stability of thermodynamic mixtures
title Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
spellingShingle Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
Costa, Janaina Imbiriba da
Topographical optimization
Systems of equations
Stability analysis
Otimização topográfica
Sistemas de equações
Análise de estabilidade
Otimização matemática
Sistemas não-lineares
Diagrama de fases Termodinâmica
Métodos de simulação
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
title_full Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
title_fullStr Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
title_full_unstemmed Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
title_sort Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas
author Costa, Janaina Imbiriba da
author_facet Costa, Janaina Imbiriba da
author_role author
dc.contributor.advisor1.fl_str_mv Oliveira, Luiz Nelio Henderson Guedes de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0543546857869709
dc.contributor.referee1.fl_str_mv Souza, Joviana Sartori de
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9531837914512323
dc.contributor.referee2.fl_str_mv Silva, Léa de Freitas
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0684197852429199
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7942236784762872
dc.contributor.author.fl_str_mv Costa, Janaina Imbiriba da
contributor_str_mv Oliveira, Luiz Nelio Henderson Guedes de
Souza, Joviana Sartori de
Silva, Léa de Freitas
dc.subject.eng.fl_str_mv Topographical optimization
Systems of equations
Stability analysis
topic Topographical optimization
Systems of equations
Stability analysis
Otimização topográfica
Sistemas de equações
Análise de estabilidade
Otimização matemática
Sistemas não-lineares
Diagrama de fases Termodinâmica
Métodos de simulação
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
dc.subject.por.fl_str_mv Otimização topográfica
Sistemas de equações
Análise de estabilidade
Otimização matemática
Sistemas não-lineares
Diagrama de fases Termodinâmica
Métodos de simulação
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Optimization methods that use optimality conditions of first and/or second order are known to be efficient. Commonly, such iterative methods are developed and analyzed in the light of knowledge concerning the mathematical analysis in n-dimensional Euclidean spaces, whose nature is of local character. Consequently, these methods lead to iterative algorithms that perform only local searches. Thus, the application of such algorithms to the calculation of global minimizers of a non-linear function, especially non-convex and multimodal, depends strongly on the location of the starting points. The Topographical Global Optimization method is a clustering algorithm, which uses an ingenious approach based on elementary concepts of graph theory, in order to generate good starting points for local search methods, from points distributed uniformly in the interior of the feasible set. In this work, we apply a recently revisited version of the topographical global initialization to solve nonlinear systems of equations with multiple roots subject to inequality constraints. In addition, to accomplish the tasks of local search in feasible sets, we use an interior-point method. Our methodology was compared against other methods using benchmarks from the literature, and the results indicated that the present approach is a powerful strategy for find all roots of nonlinear systems. Then, it was made is application of this method to the phase stability analysis of mixtures, a difficult and important global optimization problem of the chemical engineering.
publishDate 2016
dc.date.issued.fl_str_mv 2016-10-14
dc.date.available.fl_str_mv 2017-02-21
dc.date.accessioned.fl_str_mv 2021-01-07T14:42:23Z
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.citation.fl_str_mv COSTA, Janaina Imbiriba da. Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas. 2016. 97 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2016.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/13830
identifier_str_mv COSTA, Janaina Imbiriba da. Otimização global topográfica para solução de sistemas de equações não lineares restritos e aplicações à estabilidade de fases de misturas termodinâmicas. 2016. 97 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2016.
url http://www.bdtd.uerj.br/handle/1/13830
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/13830/1/Dissertacao_JanainaImbiribaDaCosta.pdf
bitstream.checksum.fl_str_mv 61114e2f2aab014ebee955e1203a0981
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_ 1811728675645685760