English
Related papers

Related papers: Local convergence analysis of Newton's method for …

200 papers

In this paper, the local convergence analysis of the multi-step seventh order method is presented for solving nonlinear equations assuming that the first-order Fr\'echet derivative belongs to the Lipschitz class. The significance of our…

Numerical Analysis · Mathematics 2021-12-09 Akanksha Saxena , J. P. Jaiswal , K. R. Pardasani

We analyze a preconditioned subgradient method for optimizing composite functions $h \circ c$, where $h$ is a locally Lipschitz function and $c$ is a smooth nonlinear mapping. We prove that when $c$ satisfies a constant rank property and…

Optimization and Control · Mathematics 2022-12-29 Damek Davis , Tao Jiang

The main problem considered in the present paper is to single out classes of convex sets, whose convexity property is preserved under nonlinear smooth transformations. Extending an approach due to B.T. Polyak, the present study focusses on…

Optimization and Control · Mathematics 2019-06-06 Amos Uderzo

In the theory of second-order, nonlinear elliptic and parabolic equations, obtaining local or global gradient bounds is often a key step for proving the existence of solutions but it may be even more useful in many applications, for example…

Analysis of PDEs · Mathematics 2021-08-30 G Barles

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

Optimization and Control · Mathematics 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang

We study a Newton-like method for the minimization of an objective function that is the sum of a smooth convex function and an l-1 regularization term. This method, which is sometimes referred to in the literature as a proximal Newton…

Optimization and Control · Mathematics 2013-09-16 Richard H. Byrd , Jorge Nocedal , Figen Oztoprak

We consider the problem of numerically computing a critical point of a functional $J\colon M\rightarrow R$ where $M$ is a Riemannian manifold. Due to local quadratic convergence a popular choice to solve this problem is the geometric Newton…

General Mathematics · Mathematics 2016-07-14 Markus Sprecher

In this paper, we study a new iterative method for finding the fixed point of a weak Bregman relatively nonexpansive mapping and the set of solutions of generalized mixed equilibrium problems in Banach spaces.

Functional Analysis · Mathematics 2019-11-07 V. Darvish , K. Jantakarn , A. Kaewcharoen , N. Biranvand

In this paper, we propose a Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The objective function of the problem under consideration is given by…

Optimization and Control · Mathematics 2024-10-01 Debdas Ghosh , Anshika , Qamrul Hasan Ansari , Xiaopeng Zhao

A local convergence analysis of Inexact Newton's method with relative residual error tolerance for finding a singularity of a differentiable vector field defined on a complete Riemannian manifold, based on majorant principle, is presented…

Numerical Analysis · Mathematics 2013-09-19 T. Bittencourt , O. P. Ferreira

In a recent study, Ansary (Optim Methods Softw 38(3):570-590,2023) proposed a Newton-type proximal gradient method for nonlinear multiobjective optimization problems (NPGMO). However, the favorable convergence properties typically…

Optimization and Control · Mathematics 2023-08-22 Jian Chen , Xiaoxue Jiang , Liping Tang , Xinmin Yang

In this paper we analyze the optimal value function $v$ associated to a general parametric optimization problems via the theory of viscosity solutions. The novelty is that we obtain regularity properties of $v$ by showing that it is a…

Analysis of PDEs · Mathematics 2020-12-08 Ochoa Pablo , Virginia N. Vera de Serio

In this paper we present GSSN, a globalized SCD semismooth* Newton method for solving nonsmooth nonconvex optimization problems. The global convergence properties of the method are ensured by the proximal gradient method, whereas locally…

Optimization and Control · Mathematics 2025-01-27 H. Gfrerer

We develop and analyze the Generalized Multiplicative Gradient (GMG) method for solving a class of convex optimization problems over symmetric cones, where the objective function does not have Lipschitz gradient over the feasible region.…

Optimization and Control · Mathematics 2026-03-06 Renbo Zhao

Proximal gradient methods are a popular tool for the solution of structured, nonsmooth minimization problems. In this work, we investigate an extension of the former to general Banach spaces and provide worst-case convergence rates for,…

Optimization and Control · Mathematics 2025-09-30 Gerd Wachsmuth , Daniel Walter

We consider a composite optimization problem where the sum of a continuously differentiable and a merely lower semicontinuous function has to be minimized. The proximal gradient algorithm is the classical method for solving such a problem…

Optimization and Control · Mathematics 2023-05-01 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

We study the action of the nonlinear mapping G[z] between real or complex Banach spaces in the vicinity of a given curve with respect to possible linearization, emerging patterns of level sets, as well as existing solutions of G[z]=0. The…

Functional Analysis · Mathematics 2024-01-08 Matthias Stiefenhofer

In this paper, we propose a third-order Newton's method which in each iteration solves a semidefinite program as a subproblem. Our approach is based on moving to the local minimum of the third-order Taylor expansion at each iteration,…

Optimization and Control · Mathematics 2023-06-08 Olha Silina , Jeffrey Zhang

Minimizing the sum of a convex function and a composite function appears in various fields. The generalized Levenberg--Marquardt (LM) method, also known as the prox-linear method, has been developed for such optimization problems. The…

Optimization and Control · Mathematics 2026-01-05 Naoki Marumo , Takayuki Okuno , Akiko Takeda

In this paper, we propose a globally convergent method for solving constrained nonlinear systems. The method combines an efficient Newton conditional gradient method with a derivative-free and nonmonotone linesearch strategy. The global…

Optimization and Control · Mathematics 2018-06-06 M. L. N. Gonçalves , F. R. Oliveira