Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/BUBD-9ZYJUG
Tipo: | Tese de Doutorado |
Título: | An infeasibility certificate for non-linear programming based on pareto-criticality conditions |
Autor(es): | Shakoor Muhammad |
primer Tutor: | Ricardo Hiroshi Caldeira Takahashi |
primer Co-tutor: | Frederico Gadelha Guimaraes |
primer miembro del tribunal : | Frederico Gadelha Guimaraes |
Segundo miembro del tribunal: | Joao Antonio de Vasconcelos |
Tercer miembro del tribunal: | Lucas de Souza Batista |
Cuarto miembro del tribunal: | Alexandre Cláudio Botazzo Delbem |
Quinto miembro del tribunal: | Elizabeth Fialho Wanner |
Resumen: | Esta tese propõe uma nova condição necessária para a infactibilidade de problemas de otimização não lineares (que se torna necessária sob suposição de convexidade) que é estabelecida como uma condição crítica de Pareto de um problema de otimização multi-objetivo auxiliar. Esta condição pode ser avaliada, em um dado problema, utilizando algoritmos de otimização multi-objetivo, em uma busca que leva ou para um ponto viável ou para um ponto em que as condições de inviabilidade são asseguradas. O certificado de inviabilidade resultante, que é construído somente com variáveis primais, possui validade global em problemas convexos e possui no mínimo um significado local em problemas genéricos de otimização não linear. No caso de problemas ruidosos, em que a informação de gradiente não é disponível, a condição proposta ainda pode ser aplicada sob uma noção heurística, como um produto das características da fronteira-Pareto do problema auxiliar multi-objetivo. |
Abstract: | This thesis proposes a new necessary condition for the infeasibility of non-linear optimization problems (that becomes necessary under convexity assumption) which is stated as a Pareto-criticality condition of an auxiliary multiobjective optimization problem. This condition can be evaluated, in a given problem, using multiobjective optimization algorithms, in a search that either leads to a feasible point or to a point in which the infeasibility conditions holds. The resulting infeasibility certificate, which is built with primal variables only, has global validity in convex problems and has at least a local meaning in generic nonlinear optimization problems. In the case of noisy problems, in which gradient information is not available, the proposed condition can still be employed in a heuristic flavor, as a by-product of the expected features of the Pareto-front of the auxiliary multiobjective problem. |
Asunto: | Engenharia mecânica |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-9ZYJUG |
Fecha del documento: | 16-jul-2015 |
Aparece en las colecciones: | Teses de Doutorado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
thesis_shakoor.pdf | 1.1 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.