Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/29109
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Vicente, Luís Nunes | - |
dc.contributor.author | Júdice, Diogo Corte Real Alarcão | - |
dc.date.accessioned | 2015-08-04T09:29:31Z | - |
dc.date.available | 2015-08-04T09:29:31Z | - |
dc.date.issued | 2015-12-09 | - |
dc.date.submitted | 2015-08-04 | - |
dc.identifier.citation | JÚ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.uri | https://hdl.handle.net/10316/29109 | - |
dc.description | Tese 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.abstract | Os 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.abstract | 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. | - |
dc.description.sponsorship | FCT - SFRH/BD/74401/2010 | - |
dc.language.iso | eng | por |
dc.rights | openAccess | - |
dc.subject | Optimização sem Derivadas | por |
dc.title | Trust-Region Methods without using Derivatives: Worst-Case Complexity and the Non-Smooth Case | por |
dc.type | doctoralThesis | por |
dc.identifier.tid | 101510128 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | open | - |
item.openairetype | doctoralThesis | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.cerifentitytype | Publications | - |
crisitem.advisor.orcid | 0000-0003-1097-6384 | - |
Appears in Collections: | FCTUC Matemática - Teses de Doutoramento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Trust-Region Methods without using Derivatives.pdf | 850.61 kB | Adobe PDF | View/Open |
Page view(s) 20
781
checked on Aug 27, 2024
Download(s)
259
checked on Aug 27, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.