𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Accelerating the cubic regularization of Newton’s method on convex problems

✍ Scribed by Yu. Nesterov

Publisher
Springer-Verlag
Year
2007
Tongue
English
Weight
291 KB
Volume
112
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The cubic semilocal convergence on two v
The cubic semilocal convergence on two variants of Newton's method
✍ Quan Zheng; Rongxia Bai; Zhongli Liu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 169 KB

In this paper, we discuss two variants of Newton's method without using any second derivative for solving nonlinear equations. By using the majorant function and confirming the majorant sequences, we obtain the cubic semilocal convergence and the error estimation in the Kantorovich-type theorems. Th

Avoiding the computation of the second F
Avoiding the computation of the second Fréchet-derivative in the convex acceleration of Newton's method
✍ J.A. Ezquerro; M.A. Hernández 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 501 KB

We introduce a new two-step method to approximate a solution of a nonlinear operator equation in a Banach space. An existence-uniqueness theorem and error estimates are provided for this iteration using Newton-Kantorovich-type assumptions and a technique based on a new system of recurrence relations