Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Mello, André Thomaz Gandolpho de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-10112020-091717/
Resumo: O ramo da cinética química estuda modelos que descrevem o comportamento de reações químicas. Para que o modelo se comporte como esperado e seja válido, é preciso que seus coeficientes de taxa de reação estejam de acordo com a realidade do fenômeno. Nesse contexto, o trabalho apresenta novas formas de realizar a estimação desses valores. Problemas de estimação de parâmetros, também denominados Problemas Inversos, são, especialmente nessa área, notoriamente difíceis por conta do mal condicionamento e não convexidade da superfície a ser otimizada. Propomos um novo método que leva em consideração propriedades das Equações Diferenciais Ordinárias, incorporando técnicas de integração numérica ao estimador. Essa abordagem visa suavizar a superfície de otimização, facilitando a convergência a seu mínimo global. Intitulado Data Shooting, verificamos que seu custo computacional supera em até 4 ordens de magnitude a alternativa clássica, denominada Single Shooting. Sua acurácia, por outro lado, mostra-se inferior para os casos mais complexos. O custo de suavizar a superfície de otimização é a introdução de um viés ao modelo, uma troca conhecida na área de aprendizado de máquina como bias-variance tradeoff. Propomos então a utilização deste método como o primeiro passo em um processo de regularização de duas etapas, desenvolvido na literatura com o objetivo de lidar com o problema de mal condicionamento de Problemas Inversos. Os proponentes deste método mostram que a regularização traz grandes benefícios. Contudo, ressaltam que para fazer uso desse método os pesquisadores devem ter a priori bons valores de referência para os parâmetros que desejam estimar. Infelizmente isso nem sempre é possível na prática. Desse modo, o segundo método desenvolvido, intitulado Data to Single Shooting, consiste em utilizar os valores estimados através do método Data Shooting, em uma primeira etapa, como os valores de referência na regularização de Tikhonov do método Single Shooting, na segunda. Mesmo não obtendo resultados tão precisos quanto a alternativa clássica em alguns dos casos de teste selecionados, o Data Shooting consegue evitar ficar preso em mínimos locais presentes na superfície gerada pelo Single Shooting, gerando portanto boas estimativas iniciais e de forma eficiente. Os resultados obtidos apontam que o método Data to Single Shooting possui uma boa performance na maioria dos casos, sendo aproximadamente 10% mais rápido que o método clássico no geral. Além disso, esse método proposto consegue solucionar problemas de maior complexidade para os quais o método clássico falha em encontrar uma resposta.
id USP_8e8865b4ed554111231068e4193df1e8
oai_identifier_str oai:teses.usp.br:tde-10112020-091717
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias A proposal of new methods for parameter estimation in ordinary differential equationsEquações diferenciais ordináriasEstimação de parâmetrosIll conditioningInverse problemsMal condicionamentoNão convexidadeNon convexityOrdinary differential equationsParameter estimationProblemas inversosRegularizaçãoRegularizationO ramo da cinética química estuda modelos que descrevem o comportamento de reações químicas. Para que o modelo se comporte como esperado e seja válido, é preciso que seus coeficientes de taxa de reação estejam de acordo com a realidade do fenômeno. Nesse contexto, o trabalho apresenta novas formas de realizar a estimação desses valores. Problemas de estimação de parâmetros, também denominados Problemas Inversos, são, especialmente nessa área, notoriamente difíceis por conta do mal condicionamento e não convexidade da superfície a ser otimizada. Propomos um novo método que leva em consideração propriedades das Equações Diferenciais Ordinárias, incorporando técnicas de integração numérica ao estimador. Essa abordagem visa suavizar a superfície de otimização, facilitando a convergência a seu mínimo global. Intitulado Data Shooting, verificamos que seu custo computacional supera em até 4 ordens de magnitude a alternativa clássica, denominada Single Shooting. Sua acurácia, por outro lado, mostra-se inferior para os casos mais complexos. O custo de suavizar a superfície de otimização é a introdução de um viés ao modelo, uma troca conhecida na área de aprendizado de máquina como bias-variance tradeoff. Propomos então a utilização deste método como o primeiro passo em um processo de regularização de duas etapas, desenvolvido na literatura com o objetivo de lidar com o problema de mal condicionamento de Problemas Inversos. Os proponentes deste método mostram que a regularização traz grandes benefícios. Contudo, ressaltam que para fazer uso desse método os pesquisadores devem ter a priori bons valores de referência para os parâmetros que desejam estimar. Infelizmente isso nem sempre é possível na prática. Desse modo, o segundo método desenvolvido, intitulado Data to Single Shooting, consiste em utilizar os valores estimados através do método Data Shooting, em uma primeira etapa, como os valores de referência na regularização de Tikhonov do método Single Shooting, na segunda. Mesmo não obtendo resultados tão precisos quanto a alternativa clássica em alguns dos casos de teste selecionados, o Data Shooting consegue evitar ficar preso em mínimos locais presentes na superfície gerada pelo Single Shooting, gerando portanto boas estimativas iniciais e de forma eficiente. Os resultados obtidos apontam que o método Data to Single Shooting possui uma boa performance na maioria dos casos, sendo aproximadamente 10% mais rápido que o método clássico no geral. Além disso, esse método proposto consegue solucionar problemas de maior complexidade para os quais o método clássico falha em encontrar uma resposta.Chemical kinetics studies models which describe the behavior of chemical reactions. For the model to act as expected and be valid, its reaction rate coefficients must be in accordance with the reality of the phenomenon. In this context, this work presents new ways of estimating these values. Parameter estimation problems, also known as Inverse Problems, are, especially in this context, notoriously difficult to deal with due to ill conditioning and the non-convexity of the optimization surface. We propose a new method that takes into account properties of Ordinary Differential Equations, incorporating techniques from numerical integration to the estimator. This approach aims at smoothing out the optimization surface, allowing for easier convergence to its global minimum. Coined Data Shooting, we have found that its computational cost are up to 4 orders of magnitude lower than the classic alternative, Single Shooting. Its accuracy, on the other hand, is inferior for more complex cases. The cost of smoothing the optimization surface is the injection of a bias to the model, an exchange known in the machine learning field as bias-variance tradeoff. Given such characteristics, we propose the use of this method as the first step in a two-step regularization process, developed in the literature with the purpose of dealing with the ill conditioning arising in Inverse Problems. The creators of this method have demonstrated that regularization brings notable benefits when dealing with parameter estimation problems. However, they note that in order to use this method researchers must have good a priori reference values for the parameters they wish to estimate. Unfortunately, this is not always possible in practice. Thus, the second method we present, entitled Data to Single Shooting, consists of using the estimated values from Data Shooting, in a first step, as such reference values in a Tikhonov regularization of the Single Shooting method, on the second step. Even though Data Shooting does not generate as accurate results as the alternative classical method in some of the selected test cases, it is generally able to avoid getting stuck in local minima present on the optimization surface generated by Single Shooting. With that, Data Shooting is able to provide good initial estimates, in an efficient manner. The results we have obtained show that the Data to Single Shooting method has a good performance in most cases, being approximately 10% faster than the classic method overall. Moreover, this new method is able to solve more complex problems for which the classic method fails to find an answer.Biblioteca Digitais de Teses e Dissertações da USPBarrera, JuniorMello, André Thomaz Gandolpho de2020-10-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-10112020-091717/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/openAccesspor2020-11-27T18:29:11Zoai:teses.usp.br:tde-10112020-091717Biblioteca 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:27212020-11-27T18:29:11Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
A proposal of new methods for parameter estimation in ordinary differential equations
title Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
spellingShingle Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
Mello, André Thomaz Gandolpho de
Equações diferenciais ordinárias
Estimação de parâmetros
Ill conditioning
Inverse problems
Mal condicionamento
Não convexidade
Non convexity
Ordinary differential equations
Parameter estimation
Problemas inversos
Regularização
Regularization
title_short Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
title_full Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
title_fullStr Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
title_full_unstemmed Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
title_sort Proposta de novos métodos para a estimação de parâmetros em equações diferenciais ordinárias 
author Mello, André Thomaz Gandolpho de
author_facet Mello, André Thomaz Gandolpho de
author_role author
dc.contributor.none.fl_str_mv Barrera, Junior
dc.contributor.author.fl_str_mv Mello, André Thomaz Gandolpho de
dc.subject.por.fl_str_mv Equações diferenciais ordinárias
Estimação de parâmetros
Ill conditioning
Inverse problems
Mal condicionamento
Não convexidade
Non convexity
Ordinary differential equations
Parameter estimation
Problemas inversos
Regularização
Regularization
topic Equações diferenciais ordinárias
Estimação de parâmetros
Ill conditioning
Inverse problems
Mal condicionamento
Não convexidade
Non convexity
Ordinary differential equations
Parameter estimation
Problemas inversos
Regularização
Regularization
description O ramo da cinética química estuda modelos que descrevem o comportamento de reações químicas. Para que o modelo se comporte como esperado e seja válido, é preciso que seus coeficientes de taxa de reação estejam de acordo com a realidade do fenômeno. Nesse contexto, o trabalho apresenta novas formas de realizar a estimação desses valores. Problemas de estimação de parâmetros, também denominados Problemas Inversos, são, especialmente nessa área, notoriamente difíceis por conta do mal condicionamento e não convexidade da superfície a ser otimizada. Propomos um novo método que leva em consideração propriedades das Equações Diferenciais Ordinárias, incorporando técnicas de integração numérica ao estimador. Essa abordagem visa suavizar a superfície de otimização, facilitando a convergência a seu mínimo global. Intitulado Data Shooting, verificamos que seu custo computacional supera em até 4 ordens de magnitude a alternativa clássica, denominada Single Shooting. Sua acurácia, por outro lado, mostra-se inferior para os casos mais complexos. O custo de suavizar a superfície de otimização é a introdução de um viés ao modelo, uma troca conhecida na área de aprendizado de máquina como bias-variance tradeoff. Propomos então a utilização deste método como o primeiro passo em um processo de regularização de duas etapas, desenvolvido na literatura com o objetivo de lidar com o problema de mal condicionamento de Problemas Inversos. Os proponentes deste método mostram que a regularização traz grandes benefícios. Contudo, ressaltam que para fazer uso desse método os pesquisadores devem ter a priori bons valores de referência para os parâmetros que desejam estimar. Infelizmente isso nem sempre é possível na prática. Desse modo, o segundo método desenvolvido, intitulado Data to Single Shooting, consiste em utilizar os valores estimados através do método Data Shooting, em uma primeira etapa, como os valores de referência na regularização de Tikhonov do método Single Shooting, na segunda. Mesmo não obtendo resultados tão precisos quanto a alternativa clássica em alguns dos casos de teste selecionados, o Data Shooting consegue evitar ficar preso em mínimos locais presentes na superfície gerada pelo Single Shooting, gerando portanto boas estimativas iniciais e de forma eficiente. Os resultados obtidos apontam que o método Data to Single Shooting possui uma boa performance na maioria dos casos, sendo aproximadamente 10% mais rápido que o método clássico no geral. Além disso, esse método proposto consegue solucionar problemas de maior complexidade para os quais o método clássico falha em encontrar uma resposta.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-07
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 https://www.teses.usp.br/teses/disponiveis/45/45134/tde-10112020-091717/
url https://www.teses.usp.br/teses/disponiveis/45/45134/tde-10112020-091717/
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_ 1865492199609729024