English
Related papers

Related papers: Kantorovich's theorem on Newton's method for solvi…

200 papers

This paper presents a regularized Newton method (RNM) with generalized regularization terms for unconstrained convex optimization problems. The generalized regularization includes quadratic, cubic, and elastic net regularizations as special…

Optimization and Control · Mathematics 2024-07-11 Yuya Yamakawa , Nobuo Yamashita

We analyze the performance of a variant of Newton method with quadratic regularization for solving composite convex minimization problems. At each step of our method, we choose regularization parameter proportional to a certain power of the…

Optimization and Control · Mathematics 2022-08-12 Nikita Doikov , Konstantin Mishchenko , Yurii Nesterov

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…

Numerical Analysis · Mathematics 2024-09-25 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

We study Newton type methods for inverse problems described by nonlinear operator equations $F(u)=g$ in Banach spaces where the Newton equations $F'(u_n;u_{n+1}-u_n) = g-F(u_n)$ are regularized variationally using a general data misfit…

Numerical Analysis · Mathematics 2015-04-01 Thorsten Hohage , Frank Werner

We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method…

Numerical Analysis · Mathematics 2011-10-18 O. P. Ferreira , B. F. Svaiter

We prove Banach, Newton-Raphson and Brouwer fixed point theorems in the framework of generalized smooth functions, a minimal extension of Colombeau's theory (and hence of classical distribution theory) which makes it possible to model…

Functional Analysis · Mathematics 2026-03-10 Kevin Islami , George Apaaboah , Paolo Giordano

The aim of this paper is to introduce a new Newton-type iterative method and then to show that this process converges to the unique solution of the scalar nonlinear equation f(x)=0 under weaker conditions involving only f and f' by fixed…

General Mathematics · Mathematics 2017-06-27 Nazli Karaca , Isa Yildirim

Newton's method is used to approximate roots of complex valued functions f by creating a sequence of points that converges to a root of f in the usual topology. For any field K equipped with a set of pairwise inequivalent absolute values…

Number Theory · Mathematics 2013-02-15 Xander Faber , Adam Towsley

A semi-local analysis of Newton's method for solving nonlinear inclusion problems in Banach space is presented in this paper. Under a affine majorant condition on the nonlinear function which is associated to the inclusion problem, the…

Numerical Analysis · Mathematics 2014-03-12 Orizon P Ferreira

A local convergence analysis of Newton's method for solving nonlinear equations, under a majorant condition, is presented in this paper. Without assuming convexity of the derivative of the majorant function, which relaxes the Lipschitz…

Numerical Analysis · Mathematics 2010-02-25 O. P. Ferreira

The traditional Newton method for solving nonlinear operator equations in Banach spaces is discussed within the context of the continuous Newton method. This setting makes it possible to interpret the Newton method as a discrete dynamical…

Numerical Analysis · Mathematics 2016-07-13 Mario Amrein , Thomas P. Wihler

We present and prove a Newton-Kantorovitch method for solving decoupled forward-backward stochastic differential equations (FBSDEs) involving smooth coefficients with uniformly bounded derivatives. As Newton's method is required a suitable…

Probability · Mathematics 2018-06-06 Dai Taguchi , Takahiro Tsuchiya

The aim of this article is to introduce the Kantorovich form of generalized Szasz-type operators involving Charlier polynomials with certain parameters. In this paper we discussed the rate of convergence better error estimates and…

Classical Analysis and ODEs · Mathematics 2015-09-16 Abdul Wafi , Nadeem Rao

We develop a randomized Newton's method for solving differential equations, based on a fully connected neural network discretization. In particular, the randomized Newton's method randomly chooses equations from the overdetermined nonlinear…

Numerical Analysis · Mathematics 2019-12-09 Qipin Chen , Wenrui Hao

The great innovation of the Generalized Theorem is that it gives us the philosophy to work out the knowledge that the number of roots of an equation depends on the subfields of the functional terms of the equation they generate. Thus, the…

General Mathematics · Mathematics 2022-05-10 Nikos Mantzakouras

In this paper we consider the iteratively regularized Gauss-Newton method, where regularization is achieved by Ivanov regularization, i.e., by imposing a priori constraints on the solution. We propose an a posteriori choice of the…

Numerical Analysis · Mathematics 2019-10-07 Barbara Kaltenbacher , Andrej Klassen , Mario Luiz Previatti de Souza

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…

Optimization and Control · Mathematics 2025-03-18 Torbjørn Cunis , Ilya Kolmanovsky

Semismooth* Newton methods have been proposed in recent years targeting multi-valued inclusion problems and have been successfully implemented to deal with several concrete generalized equations. In this paper, we show that two typical…

Optimization and Control · Mathematics 2025-03-18 Liang Chen , Defeng Sun , Wangyongquan Zhang

We study a variant of Newton's algorithm applied to under-determined systems of non-smooth equations. The notion of regularity employed in our work is based on Newton differentiability, which generalizes semi-smoothness. The classic notion…

Optimization and Control · Mathematics 2025-04-28 Titus Pinta

The successive approximations method allows us to solve problems concerning existence and uniqueness of fixed points of wide classes of operators. The classical result in this field, such as Banach -- Caccioppoli principle together with…

Functional Analysis · Mathematics 2011-01-20 Y. V. Korots , P. P. Zabreiko