<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

ERROR BOUNDS E DESIGUALDADE DE KURDYKA- LOJASIEWICZ EM COMPLEXIDADE DE MÉTODOS DE DESCIDA PARA FUNÇÕES CONVEXAS

dc.contributor.authorALMEIDA, Yldenilson Torres
dc.date.accessioned2018-07-16T17:34:48Z
dc.date.available2018-07-16T17:34:48Z
dc.date.issued2018-07-16
dc.descriptionOrientador: Prof. Dr. João Carlos de Oliveira Souza. Examinador interno: Prof. Dr. João Xavier da Cruz Neto. Examinador externo: Prof. Dr. Pedro Antônio Soares Júnior (UESPI).pt_BR
dc.description.abstractRESUMO: Neste trabalho mostramos como o conceito de error bounds pode ser usado como uma ferramenta efetiva para se obter resultados de complexidade de métodos de descida de primeira ordem em programação convexa. Para isso, estudamos a relação entre os conceitos de error bounds e desigualdade de Kurdyka- Lojasiewicz. Usando esses conceitos, obtemos a complexidade do método via um algoritmo de ponto proximal unidimensional. Como aplicação, analisamos um método para resolver um problema de viabilidade convexa. ABSTRACT: In this work, we show how the concept of error bounds can be used as an effective tool to obtain complexity results of a first order descent method in convex programming. To this end, we study the relationship between the concepts of error bounds and Kurdyka- Lojasiewicz inequality. Using these concepts, we obtain the complexity of the method by means of an unidimensional proximal point algorithm. As an application, we analyze a method for solving a convex feasibility problem.pt_BR
dc.description.sponsorshipCAPESpt_BR
dc.identifier.urihttp://hdl.handle.net/123456789/1381
dc.language.isootherpt_BR
dc.subjectError boundspt_BR
dc.subjectDesigualdade KLpt_BR
dc.subjectMinimização convexapt_BR
dc.subjectKL inequalitypt_BR
dc.subjectConvex minimizationpt_BR
dc.titleERROR BOUNDS E DESIGUALDADE DE KURDYKA- LOJASIEWICZ EM COMPLEXIDADE DE MÉTODOS DE DESCIDA PARA FUNÇÕES CONVEXASpt_BR
dc.typePreprintpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Dissertação_Final.pdf
Tamanho:
562,55 KB
Formato:
Adobe Portable Document Format
Descrição:
Dissertação - Total

Pacote de licença

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1,71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: