Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Giuliani, Caio Merlini
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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://repositorio.ufsc.br/handle/123456789/214642
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.
id UFSC_60d2f3c4abf33473e5b341e79426f03d
oai_identifier_str oai:repositorio.ufsc.br:123456789/214642
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed controlEngenharia de sistemasAutomaçãoControle preditivoTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.Esta tese estende métodos de decomposição para problemas estáticos e controle de sistemas dinâmicos. Um método de penalidade l_1 é proposto para otimização de propósito geral em que não se tem acesso à derivada da função objetivo ou das restrições. O método é baseado em região de confiança, em que o objetivo e as restrições são aproximados por polinômios quadráticos. Os passos são calculados no espaço ortogonal às restrições ativas. O método teve desempenho rápido em experimentos numéricos. Frequentemente métodos de decomposição empregam um esquema de otimização multinível. Um novo algoritmo é proposto para tratar especificamente os problemas dos níveis superiores. O algoritmo constrói modelos de segunda ordem para guiar melhor a busca pelo ótimo. Regressão é usada para filtrar o ruído causado da solução inexata dos pro- blemas nos níveis inferiores, como ocorre com o emprego de métodos de otimização sem derivada. Algumas formulações para aplicação de métodos de decomposição a controle preditivo baseado em modelo são propostas.Abstract: This thesis extends decomposition methods for derivative-free static optimization and distributed control of dynamic systems. A general purpose l_1-penalty method is proposed for optimization in the absence of derivatives for objective and constraints. The method follows the trust-region framework, with objective and constraints approximated by quadratic polynomials, and steps calculated within the null space of active constraints. The method performed fast in numerical experiments. Often decomposition methods for optimization employ a multilevel optimization scheme. A new algorithm is proposed to specially handle the upper-level problems. The algorithm builds second-order models to better guide the search for an optimum. Regression is used to diminish the noise caused from the inexact solution of problems on the lower levels, such as what occurs with derivative-free optimization. Some formulations are proposed for the application of decomposition methods to model predictive control.Camponogara, EduardoUniversidade Federal de Santa CatarinaGiuliani, Caio Merlini2020-10-21T21:08:14Z2020-10-21T21:08:14Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis142 p.| il., gráfs., tabs.application/pdf368338https://repositorio.ufsc.br/handle/123456789/214642engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-10-21T21:08:14Zoai:repositorio.ufsc.br:123456789/214642Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-10-21T21:08:14Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
title Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
spellingShingle Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
Giuliani, Caio Merlini
Engenharia de sistemas
Automação
Controle preditivo
title_short Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
title_full Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
title_fullStr Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
title_full_unstemmed Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
title_sort Contributions to derivative-free optimization: an exact penalty method and decompositions for distributed control
author Giuliani, Caio Merlini
author_facet Giuliani, Caio Merlini
author_role author
dc.contributor.none.fl_str_mv Camponogara, Eduardo
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Giuliani, Caio Merlini
dc.subject.por.fl_str_mv Engenharia de sistemas
Automação
Controle preditivo
topic Engenharia de sistemas
Automação
Controle preditivo
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2019.
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-10-21T21:08:14Z
2020-10-21T21:08:14Z
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 368338
https://repositorio.ufsc.br/handle/123456789/214642
identifier_str_mv 368338
url https://repositorio.ufsc.br/handle/123456789/214642
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.format.none.fl_str_mv 142 p.| il., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1785187752333017088