Hybrid derivative-free methods for nonlinear systems / Métodos híbridos e livres de derivadas para resolução de sistemas não lineares
AUTOR(ES)
Rodolfo Gotardi Begiato
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
05/09/2012
RESUMO
O objetivo desta tese é tratar da resolução de sistemas não lineares de grande porte, em que as funções são continuamente diferenciáveis, por meio de uma abordagem híbrida que utiliza um método iterativo com duas fases. A primeira fase consiste de versões sem derivadas do método do ponto fixo empregando parâmetros espectrais para determinar o tamanho do passo da direção residual. A segunda fase é constituída pelo método de Newton inexato em uma abordagem matrix-free, em que é acoplado o método GMRES para resolver o sistema linear que determina a nova direção de busca. O método híbrido combina ordenadamente as duas fases de forma que a segunda é acionada somente em caso de falha na primeira e, em ambas, uma condição de decréscimo não-monótono deve ser verificada para aceitação de novos pontos. Desenvolvemos ainda um segundo método, em que uma terceira fase de busca direta é acionada em situações em que o excesso de buscas lineares faz com que o tamanho de passo na direção do método de Newton inexato torne-se demasiadamente pequeno. São estabelecidos os resultados de convergência dos métodos propostos. O desempenho computacional é avaliado em uma série de testes numéricos com problemas tradicionalmente encontrados na literatura. Tanto a análise teórica quanto a numérica evidenciam a viabilidade das abordagens apresentadas neste trabalho.
ASSUNTO(S)
sistemas não lineares otimização sem derivadas métodos interativos (matemática) newton metodo de nonlinear systems derivative-free optimization iterative methods (mathematics) nonmonotone line search newton method
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000881502Documentos Relacionados
- Derivative-free nonlinear programming
- Two derivative-free methods for solving underdetermined nonlinear systems of equations
- Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
- Derivative-free methods for nonlinear programming with general lower-level constraints
- Otimização sem derivadas em conjuntos magros