Condições sequenciais de otimalidade
Sequential optimality conditions
| dc.creator | Haeser, Gabriel | |
| dc.date | 2009 | |
| dc.date | 2009-04-09T00:00:00Z | |
| dc.date | 2017-03-30T18:26:43Z | |
| dc.date | 2017-06-21T18:33:14Z | |
| dc.date | 2017-03-30T18:26:43Z | |
| dc.date | 2017-06-21T18:33:14Z | |
| dc.date.accessioned | 2018-03-29T02:56:18Z | |
| dc.date.available | 2018-03-29T02:56:18Z | |
| dc.identifier | HAESER, Gabriel. Condições sequenciais de otimalidade. 2009. 121 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000466897>. Acesso em: 30 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/307426 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323638 | |
| dc.description | Orientador: Jose Mario Martinez | |
| dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
| dc.description | Resumo: Estudamos as condições de otimalidade provenientes dos algoritmos de penalidade externa, penalidade interna, penalidade interna-externa e restauração inexata, e mostramos relações com a CPLD, uma nova condição de qualificação estritamente mais fraca que a condição de Mangasarian-Fromovitz e a condição de posto constante de Janin. Estendemos o resultado do clássico Lema de Carathéodory, onde mostramos um limitante para o tamanho dos novos multiplicadores. Apresentamos novas condições de otimalidade relacionadas à condição AGP (Approximate Gradient Projection). Quando há um conjunto extra de restrições lineares, definimos uma condição do tipo AGP e provamos relações com a CPLD e as equações KKT. Resultados similares são obtidos quando há um conjunto extra de restrições convexas. Mostramos também algumas generalizações e relações com um algoritmo de restauração inexata. | |
| dc.description | Abstract: We study optimality conditions generated by the external penalty, internal penalty, internal-external penalty and inexact restoration algorithms, and we show relations with the CPLD, a new constraint qualification strictly weaker than the Mangasarian-Fromovitz condition and the constant rank condition of Janin. We extend the result of the classical Carathéodory's Lemma, where we show a bound for the size of the new multipliers. We present new optimality conditions related to the Approximate Gradient Projection condition (AGP). When there is an extra set of linear constraints, we define an AGP type condition and prove relations with CPLD and KKT conditions. Similar results are obtained when there is an extra set of convex constraints. We provide some further generalizations and relations to an inexact restoration algorithm. | |
| dc.description | Doutorado | |
| dc.description | Otimização | |
| dc.description | Doutor em Matematica Aplicada | |
| dc.format | 121 p. : il. | |
| dc.format | application/pdf | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Programação não-linear | |
| dc.subject | Condições de otimalidade | |
| dc.subject | Condições de qualificação | |
| dc.subject | Nonlinear programming | |
| dc.subject | Optimality conditions | |
| dc.subject | Constraint qualifications | |
| dc.title | Condições sequenciais de otimalidade | |
| dc.title | Sequential optimality conditions | |
| dc.type | Tesis |