On Josephy-Halley method for generalized equations
Abstract
We extend the classical third-order Halley iteration to the setting of generalized equations of the form where is twice continuously Fr\'echet-differentiable on Banach spaces and is a set-valued mapping with closed graph. Building on predictor-corrector framework, our scheme first solves a partially linearized inclusion to produce a predictor , then incorporates second-order information in a Halley-type corrector step to obtain . Under metric regularity of the linearization at a reference solution and H\"older continuity of , we prove that the iterates converge locally with order (cubically when ). Moreover, by constructing a suitable scalar majorant function we derive semilocal Kantorovich-type conditions guaranteeing well-definedness and R-cubic convergence from an explicit neighbourhood of the initial guess. Numerical experiments-including one- and two-dimensional test problems confirm the theoretical convergence rates and illustrate the efficiency of the Josephy-Halley method compared to its Josephy-Newton counterpart.
Cite
@article{arxiv.2504.17649,
title = {On Josephy-Halley method for generalized equations},
author = {Tomáš Roubal and Jan Valdman},
journal= {arXiv preprint arXiv:2504.17649},
year = {2025}
}
Comments
17 pages, 3 figures