For the Euclidean norm on , the regularized radial function has gradient and Hessian . The Cauchy-Schwarz inequality makes its Hessian a positive-definite matrix, so is strictly convex with unique minimum at zero. Its inverse matrix is : multiplication verifies this using and . Substitution in Newton's method in optimization therefore gives . Consequently : nonzero starts in the open unit ball have exact cubic convergence, starts on the unit sphere alternate between opposite points, and starts outside it diverge. This example separates strict convexity from global convergence of an undamped iteration.
Articles by others on the same topic
There are currently no matching articles.