[en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS

Detalhes bibliográficos
Autor(a) principal: HUGO DE SOUZA OLIVEIRA
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=2
http://doi.org/10.17771/PUCRio.acad.61083
Resumo: [pt] Esquemas semi-Lagrangeanos usados para a aproximação do princípio da programação dinâmica são baseados em uma discretização temporal reconstruída no espaço de estado. O uso de uma malha estruturada torna essa abordagem inviável para problemas de alta dimensão devido à maldição da dimensionalidade. Nesta tese, apresentamos uma nova abordagem para problemas de controle ótimo de horizonte infinito onde a função valor é calculada usando Funções de Base Radial (RBFs) pelo método de aproximação de mínimos quadrados móveis de Shepard em malhas irregulares. Propomos um novo método para gerar uma malha irregular guiada pela dinâmica e uma rotina de otimizada para selecionar o parâmetro responsável pelo formato nas RBFs. Esta malha ajudará a localizar o problema e aproximar o princípio da programação dinâmica em alta dimensão. As estimativas de erro para a função valor também são fornecidas. Testes numéricos para problemas de alta dimensão mostrarão a eficácia do método proposto. Além do controle ótimo de EDPs clássicas mostramos como o método também pode ser aplicado ao controle de equações não-locais. Também fornecemos um exemplo analisando a convergência numérica de uma equação não-local controlada para o modelo contínuo.
id PUC_RIO-1_60f65c14eef7d8dbb0253d19e59f1b22
oai_identifier_str oai:MAXWELL.puc-rio.br:61083
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS [pt] UM MÉTODO BASEADO EM RBF PARA O CONTROLE DE EDPS USANDO EQUAÇÕES DE PROGRAMAÇÃO DINÂMICA [pt] PROGRAMACAO DINAMICA[pt] METODOS NUMERICOS PARA EDPS[pt] PROBLEMAS DE CONTROLE OTIMO[pt] FUNCOES DE BASE RADIAL[pt] EQUACOES DIFERENCIAIS PARCIAIS[en] DYNAMIC PROGRAMMING[en] NUMERICAL METHODS FOR PDES[en] OPTIMAL CONTROL PROBLEMS[en] RADIAL BASIS FUNCTIONS[en] PARTIAL DIFFERENTIAL EQUATION[pt] Esquemas semi-Lagrangeanos usados para a aproximação do princípio da programação dinâmica são baseados em uma discretização temporal reconstruída no espaço de estado. O uso de uma malha estruturada torna essa abordagem inviável para problemas de alta dimensão devido à maldição da dimensionalidade. Nesta tese, apresentamos uma nova abordagem para problemas de controle ótimo de horizonte infinito onde a função valor é calculada usando Funções de Base Radial (RBFs) pelo método de aproximação de mínimos quadrados móveis de Shepard em malhas irregulares. Propomos um novo método para gerar uma malha irregular guiada pela dinâmica e uma rotina de otimizada para selecionar o parâmetro responsável pelo formato nas RBFs. Esta malha ajudará a localizar o problema e aproximar o princípio da programação dinâmica em alta dimensão. As estimativas de erro para a função valor também são fornecidas. Testes numéricos para problemas de alta dimensão mostrarão a eficácia do método proposto. Além do controle ótimo de EDPs clássicas mostramos como o método também pode ser aplicado ao controle de equações não-locais. Também fornecemos um exemplo analisando a convergência numérica de uma equação não-local controlada para o modelo contínuo.[en] Semi-Lagrangian schemes for the approximation of the dynamic programming principle are based on a time discretization projected on a state-space grid. The use of a structured grid makes this approach not feasible for highdimensional problems due to the curse of dimensionality. In this thesis, we present a new approach for infinite horizon optimal control problems where the value function is computed using Radial Basis Functions (RBF) by the Shepard s moving least squares approximation method on scattered grids. We propose a new method to generate a scattered mesh driven by the dynamics and an optimal routine to select the shape parameter in the RBF. This mesh will help to localize the problem and approximate the dynamic programming principle in high dimension. Error estimates for the value function are also provided. Numerical tests for high dimensional problems will show the effectiveness of the proposed method. In addition to the optimal control of classical PDEs, we show how the method can also be applied to the control of nonlocal equations. We also provide an example analyzing the numerical convergence of a nonlocal controlled equation towards the continuous model.MAXWELLSINESIO PESCOHUGO DE SOUZA OLIVEIRA2022-11-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=2http://doi.org/10.17771/PUCRio.acad.61083engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-04T00:00:00Zoai:MAXWELL.puc-rio.br:61083Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-11-04T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
[pt] UM MÉTODO BASEADO EM RBF PARA O CONTROLE DE EDPS USANDO EQUAÇÕES DE PROGRAMAÇÃO DINÂMICA
title [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
spellingShingle [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
HUGO DE SOUZA OLIVEIRA
[pt] PROGRAMACAO DINAMICA
[pt] METODOS NUMERICOS PARA EDPS
[pt] PROBLEMAS DE CONTROLE OTIMO
[pt] FUNCOES DE BASE RADIAL
[pt] EQUACOES DIFERENCIAIS PARCIAIS
[en] DYNAMIC PROGRAMMING
[en] NUMERICAL METHODS FOR PDES
[en] OPTIMAL CONTROL PROBLEMS
[en] RADIAL BASIS FUNCTIONS
[en] PARTIAL DIFFERENTIAL EQUATION
title_short [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
title_full [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
title_fullStr [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
title_full_unstemmed [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
title_sort [en] A RBF APPROACH TO THE CONTROL OF PDES USING DYNAMIC PROGRAMMING EQUATIONS
author HUGO DE SOUZA OLIVEIRA
author_facet HUGO DE SOUZA OLIVEIRA
author_role author
dc.contributor.none.fl_str_mv SINESIO PESCO
dc.contributor.author.fl_str_mv HUGO DE SOUZA OLIVEIRA
dc.subject.por.fl_str_mv [pt] PROGRAMACAO DINAMICA
[pt] METODOS NUMERICOS PARA EDPS
[pt] PROBLEMAS DE CONTROLE OTIMO
[pt] FUNCOES DE BASE RADIAL
[pt] EQUACOES DIFERENCIAIS PARCIAIS
[en] DYNAMIC PROGRAMMING
[en] NUMERICAL METHODS FOR PDES
[en] OPTIMAL CONTROL PROBLEMS
[en] RADIAL BASIS FUNCTIONS
[en] PARTIAL DIFFERENTIAL EQUATION
topic [pt] PROGRAMACAO DINAMICA
[pt] METODOS NUMERICOS PARA EDPS
[pt] PROBLEMAS DE CONTROLE OTIMO
[pt] FUNCOES DE BASE RADIAL
[pt] EQUACOES DIFERENCIAIS PARCIAIS
[en] DYNAMIC PROGRAMMING
[en] NUMERICAL METHODS FOR PDES
[en] OPTIMAL CONTROL PROBLEMS
[en] RADIAL BASIS FUNCTIONS
[en] PARTIAL DIFFERENTIAL EQUATION
description [pt] Esquemas semi-Lagrangeanos usados para a aproximação do princípio da programação dinâmica são baseados em uma discretização temporal reconstruída no espaço de estado. O uso de uma malha estruturada torna essa abordagem inviável para problemas de alta dimensão devido à maldição da dimensionalidade. Nesta tese, apresentamos uma nova abordagem para problemas de controle ótimo de horizonte infinito onde a função valor é calculada usando Funções de Base Radial (RBFs) pelo método de aproximação de mínimos quadrados móveis de Shepard em malhas irregulares. Propomos um novo método para gerar uma malha irregular guiada pela dinâmica e uma rotina de otimizada para selecionar o parâmetro responsável pelo formato nas RBFs. Esta malha ajudará a localizar o problema e aproximar o princípio da programação dinâmica em alta dimensão. As estimativas de erro para a função valor também são fornecidas. Testes numéricos para problemas de alta dimensão mostrarão a eficácia do método proposto. Além do controle ótimo de EDPs clássicas mostramos como o método também pode ser aplicado ao controle de equações não-locais. Também fornecemos um exemplo analisando a convergência numérica de uma equação não-local controlada para o modelo contínuo.
publishDate 2022
dc.date.none.fl_str_mv 2022-11-04
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.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=2
http://doi.org/10.17771/PUCRio.acad.61083
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=61083&idi=2
http://doi.org/10.17771/PUCRio.acad.61083
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1849967319159144448