Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade

Detalhes bibliográficos
Autor(a) principal: Tenorio Paredes, Lila Lisbeth
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/190218
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.
id UFSC_ec6248ec53d1b4e768fbd5327bbcaf04
oai_identifier_str oai:repositorio.ufsc.br:123456789/190218
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidadeMatemáticaAlgorítmosTese (doutorado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.Neste trabalho, apresentamos e estudamos o Algoritmo de Restauração Inexata não monótono para resolver problemas de minimização com restrições de ortogonalidade, que combina o método de Restauração Inexata de Fischer e Friedlander [1] e o critério de não monotonia de Zhang e Hager [2]. Desenvolvemos as ferramentas teóricas para caracterizar o subespaço tangente do conjunto viável, o qual nos permite descrever o Algoritmo proposto. Mostramos, sob certas hipóteses, a boa definição do Algoritmo assim com a convergência global a pontos viáveis do problema. O método de Restauração Inexata é um métodoiterativo que consta de duas fases: viabilidade e otimalidade. Neste trabalho a fase de viabilidade será feita de forma exata utilizando a transformação de Cayley. Portanto, sequência de pontos restaurados pertencem ao conjunto viável. Na fase de otimalidade, as direções de descida podem ser obtidas da seguintes maneiras: o gradiente espectral projetado ou a minimização de uma aproximação quadrática para o Lagrangiano restrito ao subespaço tangente. Para resolver este ultimo problema utilizamos o método de gradiente conjugado [3]. A implementação computacional do algoritmo proposto é realizado no software MATLAB e é comparado com o método de Wen e Yin [4] e com o método Gradiente Conjugado do pacote ManOpt [5] para diferentes problemas testes da literatura.Abstract : In this work, we present and study the non monotone algorithminexact restoration to solve minimization problems with orthogonalityconstraints, which combines the Inexact Restoration Method of Fischerand Friedlander [1] and the nonmonotone criteria of Zhang and Ha-ger [2]. We develop the theoretical tools to characterize the subspacetangent of the feasible set, which allows us to describe the proposedalgorithm. We show, under certain hypotheses, the good definitionof the Algorithm as well as the global convergence to viable points ofthe problem. The inexact restoration method is an iterative methodthat consists of two phases: viability and optimality. In this work,the feasibility phase will be obtained in an exact way by using Cayleytransformation. Therefore, the sequence of restored points belong tothe viable set. In the optimality phase, the descent directions can beobtained in two ways: projected spectral gradient or minimization of aquadratic approximation for the Lagrangian, both on the tangent subspace. To solve this minimization we use the conjugate gradient method[3]. The computational implementation of the proposed algorithm isperformed on MATLAB software and is compared with the Wen andYin method [4] and the Conjugated Gradient method from ManOpt [5]library for different test problems in the literature.Bazán, Fermín S. V.Francisco, Juliano de BemUniversidade Federal de Santa CatarinaTenorio Paredes, Lila Lisbeth2018-09-28T04:04:45Z2018-09-28T04:04:45Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis104 p.| il., gráfs., tabs.application/pdf354177https://repositorio.ufsc.br/handle/123456789/190218porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2018-09-28T04:04:47Zoai:repositorio.ufsc.br:123456789/190218Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732018-09-28T04:04:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
title Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
spellingShingle Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
Tenorio Paredes, Lila Lisbeth
Matemática
Algorítmos
title_short Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
title_full Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
title_fullStr Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
title_full_unstemmed Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
title_sort Método de restauração inexata aplicado ao problema de minimização com restrições de ortogonalidade
author Tenorio Paredes, Lila Lisbeth
author_facet Tenorio Paredes, Lila Lisbeth
author_role author
dc.contributor.none.fl_str_mv Bazán, Fermín S. V.
Francisco, Juliano de Bem
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tenorio Paredes, Lila Lisbeth
dc.subject.por.fl_str_mv Matemática
Algorítmos
topic Matemática
Algorítmos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2018.
publishDate 2018
dc.date.none.fl_str_mv 2018-09-28T04:04:45Z
2018-09-28T04:04:45Z
2018
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 354177
https://repositorio.ufsc.br/handle/123456789/190218
identifier_str_mv 354177
url https://repositorio.ufsc.br/handle/123456789/190218
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 104 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_ 1808651924895956992

Registros relacionados