Algoritmos para complementaridade não linear e problemas relacionados

• Main Author: Pérez Mera, Rosana
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1997
• Subjects: Problemas de complementaridade não-linear; Otimização matemática
• Online Access: PÉREZ MERA, Rosana. Algoritmos para complementaridade não linear e problemas relacionados. 1997. 90f. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/307478>. Acesso em: 23 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/307478

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