English
Related papers

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

200 papers

In this paper we consider a version of the Kantorovich's theorem for solving the generalized equation $F(x)+T(x)\ni 0$, where $F$ is a Fr\'echet derivative function and $T$ is a set-valued and maximal monotone acting between Hilbert spaces.…

Numerical Analysis · Mathematics 2016-05-19 Gilson N. Silva

In this paper we study Newton's method for solving generalized equations in Banach spaces. We show that under strong regularity of the generalized equation, the method is locally convergent to a solution with superlinear/quadratic rate. The…

Numerical Analysis · Mathematics 2016-09-28 O. P. Ferreira , G. N. Silva

The extended modification of the Newton method is considered when the inverse of the derivative (of the operator F(x) in the equation F(x)=0) is replaced by an invertible bounded x-independent operator B. The continuity assumption is…

Numerical Analysis · Mathematics 2015-03-24 Andrei Dubin

The article deals with the generalized Newton--Kantorovich method for solving operator equations with nondifferentiable operators in Banach spaces. The convergence theorem is proved by means of majorant scalar equations.

Numerical Analysis · Mathematics 2012-01-12 A. N. Tanyhina

A robust affine invariant version of Kantorovich's theorem on Newton's method, for finding a zero of a differentiable vector field defined on a complete Riemannian manifold, is presented in this paper. In the analysis presented, the…

Optimization and Control · Mathematics 2015-05-22 Tibério Bittencourt , Orizon P. Ferreira

In this paper we study Newton's method for solving the generalized equation $F(x)+T(x)\ni 0$ in Hilbert spaces, where $F$ is a Fr\'echet differentiable function and $T$ is set-valued and maximal monotone. We show that this method is local…

Numerical Analysis · Mathematics 2016-08-02 Gilson N. Silva

This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical…

Optimization and Control · Mathematics 2010-09-03 T. Hoheisel , C. Kanzow , B. S. Mordukhovich , H. Phan

We extend the classical third-order Halley iteration to the setting of generalized equations of the form \[ 0 \in f(x) + F(x), \] where \(f\colon X\longrightarrow Y\) is twice continuously Fr\'echet-differentiable on Banach spaces and…

Numerical Analysis · Mathematics 2025-04-25 Tomáš Roubal , Jan Valdman

Globalization concepts for Newton-type iteration schemes are widely used when solving nonlinear problems numerically. Most of these schemes are based on a predictor/corrector step size methodology with the aim of steering an initial guess…

Numerical Analysis · Mathematics 2019-10-09 Mario Amrein

In the paper, a Newton-type method for the solution of generalized equations (GEs) is derived, where the linearization concerns both the single-valued and the multi-valued part of the considered GE. The method is based on the new notion of…

Optimization and Control · Mathematics 2019-04-22 H. Gfrerer , J. V. Outrata

Convergence of the classical Newton's method and its DSM version for solving operator equations $F(u)=h$ is proved without any smoothness assumptions on $F'(u)$. It is proved that every solvable equation $F(u)=f$ can be solved by Newton's…

Functional Analysis · Mathematics 2009-11-04 A. G. Ramm

In this paper, we explain a new Iterative Method-Fixed Point and develop its convergence theory for finding approximate solutions of nonlinear equations in the setting of Banach spaces. First, we discuss the convergence analysis of our…

General Mathematics · Mathematics 2022-05-10 Nikos Mantzakouras , Eteri Biragova

The problem of finding a solution of nonlinear inclusion problems in Banach space is considered in this paper. Using convex optimization techniques introduced by Robinson (Numer. Math., Vol. 19, 1972, pp. 341-347), a robust convergence…

Numerical Analysis · Mathematics 2016-04-22 O. P. Ferreira , G. N. Silva

In the framework of the majorization technique, an improved condition is proposed for the semilocal convergence of the Newton method under the mild assumption that the derivative of the involved operator F(x) is continuous. Our starting…

Numerical Analysis · Mathematics 2015-03-13 Andrei Dubin

We present a Newton-type method that converges fast from any initialization and for arbitrary convex objectives with Lipschitz Hessians. We achieve this by merging the ideas of cubic regularization with a certain adaptive…

Optimization and Control · Mathematics 2023-03-02 Konstantin Mishchenko

We study the smooth structure of convex functions by generalizing a powerful concept so-called self-concordance introduced by Nesterov and Nemirovskii in the early 1990s to a broader class of convex functions, which we call generalized…

Optimization and Control · Mathematics 2018-05-09 Tianxiao Sun , Quoc Tran-Dinh

In this short work we consider nonlinear equation in Banach space $x = A(x)$. We combine classical Newton method with Vietoris method to propose new more general method. Under rather general conditions about the noise we investigate local…

Functional Analysis · Mathematics 2017-10-20 Alexander Gasnikov

We develop a semismooth Newton framework for the numerical solution of fixed-point equations that are posed in Banach spaces. The framework is motivated by applications in the field of obstacle-type quasi-variational inequalities and…

Numerical Analysis · Mathematics 2024-10-01 Amal Alphonse , Constantin Christof , Michael Hintermüller , Ioannis P. A. Papadopoulos

We are concerned with the tensor equations whose coefficient tensor is an M-tensor. We first propose a Newton method for solving the equation with a positive constant term and establish its global and quadratic convergence. Then we extend…

Optimization and Control · Mathematics 2021-01-28 Dong-Hui Li Jie-Feng Xu , Hong-Bo Guan

A nonlinear equation in a Banach space is written as a linear equation with a linear operator depending on the unknown solution. This method, which we call a global linearization method, differs essentially from the local linearization…

Mathematical Physics · Physics 2007-05-23 A. G. Ramm
‹ Prev 1 2 3 10 Next ›