Publicação

Complexity of the Newton method for set-valued maps

Ver documento

Detalhes bibliográficos
Resumo:The Newton method is one of the most powerful tools used to solve systems of nonlinear equations. Its set-valued generalization allows one to solve also nonlinear equations with geometric constraints and systems of nonlinear equations and inequalities in a unified manner. In this work some complexity issues concerning the method are studied. The results are illustrated by examples.
Autores principais:Smirnov, Georgi
Assunto:Newton’s method Set-valued maps Complexity analysis
Ano:2014
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso restrito
Instituição associada:Universidade do Minho
Idioma:inglês
Origem:RepositóriUM - Universidade do Minho
Descrição
Resumo:The Newton method is one of the most powerful tools used to solve systems of nonlinear equations. Its set-valued generalization allows one to solve also nonlinear equations with geometric constraints and systems of nonlinear equations and inequalities in a unified manner. In this work some complexity issues concerning the method are studied. The results are illustrated by examples.