Método de Newton para encontrar zeros de uma classe especial de funções semi-suaves

• Ano de defesa: 2016
• Autor(a) principal: Louzeiro, Mauricio Silva
• Orientador(a): Ferreira, Orizon Pereira
• Banca de defesa: Ferreira, Orizon Pereira, Cruz, José Yunier Bello, Ribeiro, Ademir Alves, Prudente, Leandro da Fonseca
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Programa de Pós-graduação em Matemática (IME)
• Departamento: Instituto de Matemática e Estatística - IME (RG)
• País: Brasil
• Palavras-chave em Português: Método de Newton; Equação semi-suave; Cone simplicial; Função quadr atica
• Palavras-chave em Inglês: Newton's method; Semi-smooth equation; Simplicial cone; Quadratic function
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA
• Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/5724

In this work, we will study a new strategy to minimize a convex function on a simplicial cone. This method consists in to obtain the solution of a minimization problem through the root of a semi-smooth equation associated to its optimality conditions. To nd this root, we use the semi-smooth version of the Newton's method, where the derivative of the function that de nes the semi-smooth equation is replaced by a convenient Clarke subgradient. For the case that the function is quadratic, we will see that it allows us to have weaker conditions for the convergence of the sequence generated by the semi-smooth Newton's method. Motivated by this new minimization strategy we will also use the semi-smooth Newton's method to nd roots of two special semi-smooth equations, one associated to x+ and the another one associated to jxj.