Análise não suave e aplicações em otimização

Detalhes bibliográficos
Autor(a) principal: Costa, Tiago Mendonça de [UNESP]
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/86505
Resumo: Neste trabalho, estamos interessados em apresentar uma abordagem relacionando a análise não suave com a otimização. Primeiramente, é realizado um estudo sobre conceitos da análise não suave, como cones normais, cone tangente de Bouligand, subdiferenciais proximal, estrita, limite e de clarke. Com esses conceitos exibimos uma série de resultados, por exemplo, uma caracterização par funções de Lipschitz, subdiferencais da soma, produto e máximo de funções semi-contínuas inferior, uma versão não suave dos multiplicadores de Lagrange, i.e., condições de primeira ordem para otimalidade de problemas de otimização não suaves. Também é feito um estudo sobre as condições de segunda ordem para otimalidade em problemas de otimização não suaves e para isso, foi necessário a apresentação de outros conceitos e propriedades como os de Hessiana generalizada, Jacobiana aproximada a Hessiana proximada. Após a apresentação desses resultados, é feita uma análise sobre dois Teoremas que fornecem, com abordagens distintas, condições suficiente de segunda ordem para problemas de otimização não suaves e este trabalho é finalizado com a aprsentação de um resultado que é considerado uma unificação desses dois Teoremas
id UNSP_e624c8bbd70543dfecef88a93c5c451c
oai_identifier_str oai:repositorio.unesp.br:11449/86505
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Análise não suave e aplicações em otimizaçãoCálculoProgramação (Matemática)Otimização matematicaSubdifferentialGeneralized HessianaOptimality conditions for nonsmooth optimization problemsNeste trabalho, estamos interessados em apresentar uma abordagem relacionando a análise não suave com a otimização. Primeiramente, é realizado um estudo sobre conceitos da análise não suave, como cones normais, cone tangente de Bouligand, subdiferenciais proximal, estrita, limite e de clarke. Com esses conceitos exibimos uma série de resultados, por exemplo, uma caracterização par funções de Lipschitz, subdiferencais da soma, produto e máximo de funções semi-contínuas inferior, uma versão não suave dos multiplicadores de Lagrange, i.e., condições de primeira ordem para otimalidade de problemas de otimização não suaves. Também é feito um estudo sobre as condições de segunda ordem para otimalidade em problemas de otimização não suaves e para isso, foi necessário a apresentação de outros conceitos e propriedades como os de Hessiana generalizada, Jacobiana aproximada a Hessiana proximada. Após a apresentação desses resultados, é feita uma análise sobre dois Teoremas que fornecem, com abordagens distintas, condições suficiente de segunda ordem para problemas de otimização não suaves e este trabalho é finalizado com a aprsentação de um resultado que é considerado uma unificação desses dois TeoremasIn this work we are interested in the presentation of an approach relating Nonsmooth Analysis to Optimization. First we make a study about concepts of nonsmooth analysis such as, normal cone, Bouligand's tangent cone, proximal, strict and limiting Subdiferential, as well as Clarke's Suddifferential. After these, we exhibit a series of results, for example, a characterization of Lipschitz functions, Subdifferential sum, product and maxium rules of lower semicontinuous functions and a nonsmooth version of Lagrange's multiplier rule, that is, a first order necessary condition of optimality for nonsmooth optimization problems. We also made a study about second order optimality conditions for nonsmooth optimization problems. In order to do that, it was necessary to present other concepts and properties about generalized Hessian, approximate Jacobian and approximate Hessian. After presenting these concepts and results, an analysis of two theorems that provide, with different approches, second order conditions for optimality for nonsmooth problems is made. Finally, this dissertation is completed with the exposition of a result that is considered a unification of these two theoremsCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Silva, Geraldo Nunes [UNESP]Universidade Estadual Paulista (Unesp)Costa, Tiago Mendonça de [UNESP]2014-06-11T19:22:18Z2014-06-11T19:22:18Z2011-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis211 f. :application/pdfCOSTA, Tiago Mendonça de. Análise não suave e aplicações em otimização. 2011. 211 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2011.http://hdl.handle.net/11449/86505000640186costa_tm_me_sjrp.pdf33004153071P03638688119433520Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-12-06T06:18:18Zoai:repositorio.unesp.br:11449/86505Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:37:52.157168Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Análise não suave e aplicações em otimização
title Análise não suave e aplicações em otimização
spellingShingle Análise não suave e aplicações em otimização
Costa, Tiago Mendonça de [UNESP]
Cálculo
Programação (Matemática)
Otimização matematica
Subdifferential
Generalized Hessiana
Optimality conditions for nonsmooth optimization problems
title_short Análise não suave e aplicações em otimização
title_full Análise não suave e aplicações em otimização
title_fullStr Análise não suave e aplicações em otimização
title_full_unstemmed Análise não suave e aplicações em otimização
title_sort Análise não suave e aplicações em otimização
author Costa, Tiago Mendonça de [UNESP]
author_facet Costa, Tiago Mendonça de [UNESP]
author_role author
dc.contributor.none.fl_str_mv Silva, Geraldo Nunes [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Costa, Tiago Mendonça de [UNESP]
dc.subject.por.fl_str_mv Cálculo
Programação (Matemática)
Otimização matematica
Subdifferential
Generalized Hessiana
Optimality conditions for nonsmooth optimization problems
topic Cálculo
Programação (Matemática)
Otimização matematica
Subdifferential
Generalized Hessiana
Optimality conditions for nonsmooth optimization problems
description Neste trabalho, estamos interessados em apresentar uma abordagem relacionando a análise não suave com a otimização. Primeiramente, é realizado um estudo sobre conceitos da análise não suave, como cones normais, cone tangente de Bouligand, subdiferenciais proximal, estrita, limite e de clarke. Com esses conceitos exibimos uma série de resultados, por exemplo, uma caracterização par funções de Lipschitz, subdiferencais da soma, produto e máximo de funções semi-contínuas inferior, uma versão não suave dos multiplicadores de Lagrange, i.e., condições de primeira ordem para otimalidade de problemas de otimização não suaves. Também é feito um estudo sobre as condições de segunda ordem para otimalidade em problemas de otimização não suaves e para isso, foi necessário a apresentação de outros conceitos e propriedades como os de Hessiana generalizada, Jacobiana aproximada a Hessiana proximada. Após a apresentação desses resultados, é feita uma análise sobre dois Teoremas que fornecem, com abordagens distintas, condições suficiente de segunda ordem para problemas de otimização não suaves e este trabalho é finalizado com a aprsentação de um resultado que é considerado uma unificação desses dois Teoremas
publishDate 2011
dc.date.none.fl_str_mv 2011-02-28
2014-06-11T19:22:18Z
2014-06-11T19:22:18Z
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 COSTA, Tiago Mendonça de. Análise não suave e aplicações em otimização. 2011. 211 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2011.
http://hdl.handle.net/11449/86505
000640186
costa_tm_me_sjrp.pdf
33004153071P0
3638688119433520
identifier_str_mv COSTA, Tiago Mendonça de. Análise não suave e aplicações em otimização. 2011. 211 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2011.
000640186
costa_tm_me_sjrp.pdf
33004153071P0
3638688119433520
url http://hdl.handle.net/11449/86505
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 211 f. :
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129098285842432