Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/29109
DC FieldValueLanguage
dc.contributor.advisorVicente, Luís Nunes-
dc.contributor.authorJúdice, Diogo Corte Real Alarcão-
dc.date.accessioned2015-08-04T09:29:31Z-
dc.date.available2015-08-04T09:29:31Z-
dc.date.issued2015-12-09-
dc.date.submitted2015-08-04-
dc.identifier.citationJÚDICE, Diogo Corte Real Alarcão - Trust-region methods without using derivatives : worst-case complexity and the non-smooth case. Coimbra : [s.n.], 2015. Tese de doutoramento. Disponível na WWW: http://hdl.handle.net/10316/29109-
dc.identifier.urihttps://hdl.handle.net/10316/29109-
dc.descriptionTese de doutoramento em Programa de Doutoramento em Matemática, apresentada ao Departamento de Matemática da Faculdade de Ciências e Tecnologia da Universidade de Coimbra-
dc.description.abstractOs métodos de região de confiança formam uma classe geral de métodos para optimização contínua que encontram aplicação numa variedade de problemas e contextos. Em particular, estes métodos têm sido estudados e aplicados a problemas sem recurso a derivadas. A análise dos métodos de região de confiança sem derivadas tem incidido em convergência global, mostrando que estes métodos geram sequências de pontos convergindo para pontos estacionários, independentemente do ponto inicial. Uma grande parte desta análise é feita no caso suave, sabendo-se pouco sobre a complexidade ou taxa global destes métodos. Nesta tese, começamos por analisar a complexidade no pior dos casos de métodos de região de confiança sem derivadas para funções suaves (recorrendo a uma modificação da metodologia geral existente), limitando o número de iterações e de avaliações de função necessárias para atingir uma determinada proximidade a estacionaridade de primeira ou segunda ordem. Para o caso não suave, propomos uma abordagem de suavização, para a qual provamos convergência global e limitamos a complexidade no pior dos casos. Para o caso especial de funções não suaves resultantes da composicção de funções suaves com funções não suaves e convexas, mostramos como melhorar os resultados existentes na literatura utilizando a metodologia geral modificada do caso suave. Trust-region methods are a broad class of methods for continuous optimization that found application in a variety of problems and contexts. In particular, they have been studied and applied for problems without using derivatives. The analysis of trust-region derivative-free methods has focused on global convergence, and they have been proved to generate a sequence of iterates converging to stationarity independently of the starting point. Most of such an analysis is carried out in the smooth case, and, moreover, little is known about the complexity or global rate of these methods. In this thesis, we start by analyzing the worst case complexity of trust-region derivative-free methods for smooth functions (based on a modification of the existent general methodology), bounding the number of iterations and function evaluations to reach a certain threshold of first or second order stationarity. For the non-smooth case, we propose a smoothing approach, for which we prove global convergence and bound the worst case complexity effort. For the special case of non-smooth functions that result of the composition of smooth and non-smooth/convex components, we show how to improve the existing results of the literature using the general modified methodology of the smooth case.por
dc.description.abstractTrust-region methods are a broad class of methods for continuous optimization that found application in a variety of problems and contexts. In particular, they have been studied and applied for problems without using derivatives. The analysis of trust-region derivative-free methods has focused on global convergence, and they have been proved to generate a sequence of iterates converging to stationarity independently of the starting point. Most of such an analysis is carried out in the smooth case, and, moreover, little is known about the complexity or global rate of these methods. In this thesis, we start by analyzing the worst case complexity of trust-region derivative-free methods for smooth functions (based on a modification of the existent general methodology), bounding the number of iterations and function evaluations to reach a certain threshold of first or second order stationarity. For the non-smooth case, we propose a smoothing approach, for which we prove global convergence and bound the worst case complexity effort. For the special case of non-smooth functions that result of the composition of smooth and non-smooth/convex components, we show how to improve the existing results of the literature using the general modified methodology of the smooth case.-
dc.description.sponsorshipFCT - SFRH/BD/74401/2010-
dc.language.isoengpor
dc.rightsopenAccess-
dc.subjectOptimização sem Derivadaspor
dc.titleTrust-Region Methods without using Derivatives: Worst-Case Complexity and the Non-Smooth Casepor
dc.typedoctoralThesispor
dc.identifier.tid101510128-
item.openairetypedoctoralThesis-
item.languageiso639-1en-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.fulltextCom Texto completo-
crisitem.advisor.orcid0000-0003-1097-6384-
Appears in Collections:FCTUC Matemática - Teses de Doutoramento
Files in This Item:
File Description SizeFormat
Trust-Region Methods without using Derivatives.pdf850.61 kBAdobe PDFView/Open
Show simple item record

Page view(s) 20

742
checked on Mar 26, 2024

Download(s)

222
checked on Mar 26, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.