Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUBD-9ZYJUG
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Ricardo Hiroshi Caldeira Takahashi | pt_BR |
dc.contributor.advisor-co1 | Frederico Gadelha Guimaraes | pt_BR |
dc.contributor.referee1 | Frederico Gadelha Guimaraes | pt_BR |
dc.contributor.referee2 | Joao Antonio de Vasconcelos | pt_BR |
dc.contributor.referee3 | Lucas de Souza Batista | pt_BR |
dc.contributor.referee4 | Alexandre Cláudio Botazzo Delbem | pt_BR |
dc.contributor.referee5 | Elizabeth Fialho Wanner | pt_BR |
dc.creator | Shakoor Muhammad | pt_BR |
dc.date.accessioned | 2019-08-13T04:25:50Z | - |
dc.date.available | 2019-08-13T04:25:50Z | - |
dc.date.issued | 2015-07-16 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/BUBD-9ZYJUG | - |
dc.description.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. | pt_BR |
dc.description.resumo | 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. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Problemas ruidosos | pt_BR |
dc.subject | Programação multi-objetivo | pt_BR |
dc.subject | Programação não linear | pt_BR |
dc.subject | Certificação de inviabilidade | pt_BR |
dc.subject.other | Engenharia mecânica | pt_BR |
dc.title | An infeasibility certificate for non-linear programming based on pareto-criticality conditions | pt_BR |
dc.type | Tese de Doutorado | pt_BR |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
thesis_shakoor.pdf | 1.1 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.