[Apdio] SeminárIO - dia 20 de Janeiro, às 14h

[Isabel Gomes <mirg@fct.unl.pt>]

SeminárIO ? seminários em Investigação Operacional no CMA

 

Quarta-feira, 20 de Janeiro de 2010, às 14 horas

Título: Um método híbrido e não-monótono para a resolução de sistemas não lineares sem o uso de derivadas

Apresentador: Rodolfo Gotardi Begiato (Universidade Estadual de Campinas, Brasil)

Local: Sala de 2.5, do edifício VII

 

Resumo:

Neste trabalho é proposto um método híbrido, não monótono e livre de derivadas para a resolução de sistemas não lineares de grande porte. Métodos híbridos envolvendo busca espectral foram recentemente propostos em [1].

Proporemos um método dotado de três fases. A primeira fase é constituída de uma busca espectral não-monótona. Nesta etapa é usada uma modificação da proposta feita no artigo [2]. Caso não seja encontrado um ponto que cumpra as condições de decréscimo nesta etapa, da-se início o método  Newton-GMRES [3] sem derivadas. Finalmente, realizaremos algum tipo de busca direta, caso não seja encontrado um ponto satisfatório.

A não-monotocidade do método é adquirida utilizando o critério de aceitação de ponto discutido em [2].

[1] L. Grippo & M. Sciandrone, Nonmonotone derivative-free methods for nonlinear equations, Computational Optimization and Applications, 37, pp. 297-328, 2007.

[2] W. La Cruz, J. M. Martínez & M. Raydan, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, Mathematics of Computations,
75, pp. 1429-1448, 2006.

[3] Y. Saad & M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific Computing, 7, pp. 856-869, 1986.

 

 

Maria Isabel Gomes, PhD

Departamento de Matemática (Department of Mathematics)

Faculdade de Ciências e Tecnologia - UNL

Quinta da Torre

2829-516 Caparica

Portugal

Tel: +351212948388    Fax: +351212948391