Orientadores: Sandra Augusta Santos, Márcia Aparecida Gomes-Ruggiero / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T21:37:45Z (GMT). No. of bitstreams: 1
Sachine_Mael_D.pdf: 4721541 bytes, checksum: 0506c48fbbc3961c4626c36a0487fa1c (MD5)
Previous issue date: 2010 / Resumo: Neste trabalho propomos modificações globalmente convergentes para o Método das Assíntotas Móveis (MMA), baseadas no parâmetro espectral para a construção das aproximações das funções originais e na relaxação da condição conservadora. A informação de segunda ordem presente no parâmetro espectral é incluída nas aproximações racionais da função objetivo e das restrições não-lineares no início de cada iteração, de modo a melhorar a qualidade dos modelos. A condição conservadora é relaxada por meio de uma seqüência forçante controlada somável, de maneira que a convergência global é mantida. Também, propomos uma nova estratégia para resolver os subproblemas MMA por meio do problema dual, usando uma técnica de região de confiança. Os experimentos numéricos realizados comprovam a eficiência das estratégias propostas. Ainda, por trabalharmos com um problema aumentado associado à formulação padrão para o problema de programação não-linear com restrições de desigualdade, estabelecemos relações entre os pontos KKT do problema aumentado e os pontos correspondentes do problema original associado / Abstract: In this work we propose globally convergent versions for the Method of Moving Asymptotes (MMA), based on the spectral parameter for updating the approximations of the original functions and on relaxing the conservative condition. The second-order information present in the spectral parameter is included in the rational approximations of the objective function and of the nonlinear constraints in the beginning of each iteration, so as to improve the quality of the models. The conservative condition is relaxed by means of a summable controlled forcing sequence, so that global convergence is maintained. Also, we propose a new strategy to solve the MMA subproblems by means of the dual problem, using a trust-region technique. The performed numerical experiments confirm the efficiency of the proposed strategies. In addition, by working with an extended problem associated with the standard formulation for the nonlinear programming problem with inequality constraints, we have established relationships between the KKT points of the extended problem and the corresponding points of the associated original problem / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306536 |
Date | 16 August 2018 |
Creators | Sachine, Mael |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Ruggiero, Márcia Aparecida Gomes, 1956-, Santos, Sandra Augusta, 1964-, Gonzaga, Clovis Caesar, Silva, Paulo José da Silva e, Martínez Pérez, José Mario, Gomes Neto, Francisco de Assis Magalhães, Ribeiro, Ademir Alves |
Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | 125 p. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds