Algoritmos para complementaridade não linear e problemas relacionados

Orientadores: Jose Mario Martinez, Vera L. R. Lopes / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-23T04:11:49Z (GMT). No. of bitstreams: 1
PerezMera_Rosana_D.pdf: 1994094 bytes, checksum: 8ebb034245b2a5186c9dd1f4efe2d7d5 (MD5)
Previous issue date: 1997 / Resumo: É apresentada uma família de métodos Least Change Secant U pdate para resolver problemas de Complementaridade N ao Linear (PCN) , baseados em sistemas de equações não lineares não diferenciáveis. Resultados de convergência local e superlinear são provados. São comparadas duas reformulações distintas do PCN como sistema de equações não lineares, tanto do ponto de vista teórico como prático. Um algoritmo global para resolver o PCN, que usa os algoritmos introduzidos aqui é também apresentado. Alguns experimentos numéricos mostram um bom desempenho deste algoritmo. / Abstract: A family of Least Change Secant Update methods for solving Nonlinear Com pIementarity Problems based on Nonsmooth Systems of Equations is introduced. Local and superlinear convergence results for the algorithms are proved. Two different reformulations of the Nonlinear Complementarity Problem as a nonsmooth system are compared, both from the theoretical and the practical point of view. A global algorithm for solving the Nonlinear Complementarity Problem which uses the algorithms introduced here is also presented. Some numerical experiments show a good performance of this algorithm. / Doutorado / Doutor em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/307478
Date11 December 1997
CreatorsPérez Mera, Rosana
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Lopes, Vera Lúcia da Rocha, 1943-, Martínez Pérez, José Mario, 1948-, Litvinchev, Igor, Perin Filho, Clovis, Andreani, Roberto, Ehrhardt, Maria Aparecida Diniz
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 SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format90f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds