53109

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

New versions of Newton method: step-size choice, convergence domain and under-determined equations

ISBN/ISSN: 

1029-4937

DOI: 

10.1080/10556788.2019.1669154

Наименование источника: 

  • Optimization Methods and Software

Обозначение и номер тома: 

Vol.35, Iss. 6

Город: 

  • London

Издательство: 

  • Taylor & Francis

Год издания: 

2020

Страницы: 

1272-1303
Аннотация
Newton method is one of the most powerful methods for finding solutions of nonlinear equations and for proving their existence. In its "pure" form it has fast convergence near the solution, but small convergence domain. On the other hand damped Newton method has slower convergence rate, but weaker conditions on the initial point. We provide new versions of Newton-like algorithms, resulting in combinations of Newton and damped Newton method with special step-size choice, and estimate its convergence domain. Under some assumptions the convergence is global. Explicit complexity results are also addressed. The adaptive version of the algorithm (with no a priori constants knowledge) is presented. The method is applicable for under-determined equations (with m

Библиографическая ссылка: 

Поляк Б.Т., Тремба А.А. New versions of Newton method: step-size choice, convergence domain and under-determined equations // Optimization Methods and Software. 2020. Vol.35, Iss. 6. С. 1272-1303 .