Related papers: Universality of Newton's method

Let $F$ be a nonlinear Frechet differentiable map in a real Hilbert space. Condition sufficient for existence of a solution to the equation $F(u)=0$ is given, and a method (dynamical systems method, DSM) to calculate the solution as the…

We study ordinary differential equations of the type $u^{(n)}(t)=f(u(t))$ with initial conditions $u(0) = u'(0) =... = u^{(m-1)}(0) = 0 $ and $u^{(m)}(0) \neq 0$ where $m \geq n$, no additional assumption is made on $f$. We establish some…

We show that Newton methods for generalized equations are input-to-state stable with respect to disturbances such as due to inexact computations. We then use this result to obtain convergence and robustness of a multistep Newton-type method…

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [14], where quadratic convergence of the method was rigorously established. Building upon this…

The convergence of inexact Newton methods is studied for solving generalized equations on Riemannian manifolds by using the metric regularity property, which is also explored. Under appropriate conditions and without any additional…

In this work we develop and analyze a semi-smooth Newton method for the general nonlinear conic programming problem. In particular, we study the problem with a generalized simplicial cone, i.e., the image of a symmetric cone under a linear…

The problem of minimizing a sum of local convex objective functions over a networked system captures many important applications and has received much attention in the distributed optimization field. Most of existing work focuses on…

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

It is shown that if the system of the Euler equations has a special global in time smooth solution with the linear profile of velocity, then another solutions with Cauchy data, close in the Sobolev norm to the initial data of the given…

We study a semismooth Newton-type method for the nearest doubly stochastic matrix problem where both differentiability and nonsingularity of the Jacobian can fail. The optimality conditions for this problem are formulated as a system of…

Let $F(u)=h$ be a solvable operator equation in a Banach space $X$ with a Gateaux differentiable norm. Under minimal smoothness assumptions on $F$, sufficient conditions are given for the validity of the Dynamical Systems Method (DSM) for…

In this paper we study the Newton's method for finding a singularity of a differentiable vector field defined on a Riemannian manifold. Under the assumption of invertibility of covariant derivative of the vector field at its singularity, we…

A method for finding the general solution to the partial differential equations: \ $F(u_x,u_y)=0$; \ $F(f(x)\:u_x,u_y)=0$ \ (or \ $F(u_x,h(y)\:u_y)=0$) \ is presented, founded on a Legendre like transformation and a theorem for Pfaffian…

In this work, we develop first-order (Hessian-free) and zero-order (derivative-free) implementations of the Cubically regularized Newton method for solving general non-convex optimization problems. For that, we employ finite difference…

This paper aims to develop a Newton-type method to solve a class of nonconvex composite programs. In particular, the nonsmooth part is possibly nonconvex. To tackle the nonconvexity, we develop a notion of strong prox-regularity which is…

This paper investigates the Newton's problem of minimal resistance for a body moving through a fluid whose density decreases exponentially with altitude. We prove the local existence and regularity of radial solutions $u(r)$ satisfying the…

We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method. We show that…

Let $k$ be a perfect field and let $C_0:f=0$ be a smooth curve in the torus $\mathbb{G}_{m,k}^2$. Let $\mathbb{T}_\Delta$ be the toric variety associated to the Newton polygon of $f$. Extending the toric resolution of $C_0$ on…

In this paper, an idea to solve nonlinear equations is presented. During the solution of any problem with Newton's Method, it might happen that some of the unknowns satisfy the convergence criteria where the others fail. The convergence…

According to the Kouchnirenko theorem, for a generic (precisely non-degenerate in the Kouchnirenko sense) isolated singularity $f$ its Milnor number $\mu (f)$ is equal to the Newton number $\nu (\Gamma_{+}(f))$ of a combinatorial object…