Behavior of Newton-Type Methods Near Critical Solutions of Nonlinear Equations with Semismooth Derivatives

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

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 of nonlinear 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.

Details

Original languageEnglish
Number of pages27
JournalJournal of Optimization Theory and Applications
Publication statusE-pub ahead of print - 2023
Peer-reviewedYes

External IDs

Scopus 85180254961
ORCID /0000-0002-8982-2136/work/166324542

Keywords

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis