Behavior of Newton-type methods near critical solutions of nonlinear equations with semismooth derivatives

Авторы: Fischer Andreas, Izmailov Alexey F., Jelitte Mario
Журнал: Journal of Optimization Theory and Applications
Год издания: 2023
Издательство: Kluwer Academic/Plenum Publishers
Местоположение издательства: United States
DOI: 10.1007/s10957-023-02350-w
Аннотация: Having in mind singular solutions of smooth reformulations of complementarity problems, arising unavoidably when the solution in question violates strict complementarity, we study the behavior of Newton-type methods near singular solutions ofnonlinear equations, assuming that the operator of the equation possesses a strongly semismooth derivative, but is not necessarily twice differentiable. These smoothness restrictions give rise to peculiarities of the analysis and results on local linear convergence and asymptotic acceptance of the full step, the issues addressed in this work. Moreover, we consider not only the basic Newton method, but also some stabilized versions of it intended for tackling singular (including nonisolated) solutions. Applications to nonlinear complementarity problems are also dealt with.
Добавил в систему: Измаилов Алексей Феридович

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА