Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307478
Type: TESE
Degree Level: Doutorado
Title: Algoritmos para complementaridade não linear e problemas relacionados
Author: Pérez Mera, Rosana
Advisor: Martínez Pérez, José Mario, 1948-
Abstract: 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.
Subject: Problemas de complementaridade não-linear
Otimização matemática
Language: Português
Editor: [s.n.]
Citation: 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.
Date Issue: 1997
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
PerezMera_Rosana_D.pdf1.95 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.