English
Related papers

Related papers: Newton method for finding a singularity of a speci…

200 papers

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…

Optimization and Control · Mathematics 2016-11-15 Teles A. Fernandes , Orizon P. Ferreira , Yuan J. Yun

This paper is concerned with an algorithm for finding a singularity of the nonsmooth vector fields. Firstly, we discuss the main results of the Newton method presented in [1] for solving the aforementioned problem. Combining this method…

Optimization and Control · Mathematics 2020-06-03 Fabiana R. de Oliveira , Fabrícia R. Oliveira

A damped Newton's method to find a singularity of a vector field in Riemannian setting is presented with global convergence study. It is ensured that the sequence generated by the proposed method reduces to a sequence generated by the…

Optimization and Control · Mathematics 2018-07-20 M. A. A. Bortoloti , T. A. Fernandes , O. P. Ferreira , Jinyun Yuan

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 the present paper, in order to fnd a singularity of a vector field defined on Riemannian manifolds, we present a new globalization strategy of Newton method and establish its global convergence with superlinear rate. In particular, this…

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

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

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

In recent years, the proximal gradient method and its variants have been generalized to Riemannian manifolds for solving optimization problems with an additively separable structure, i.e., $f + h$, where $f$ is continuously differentiable,…

Optimization and Control · Mathematics 2024-04-04 Wutao Si , P. -A. Absil , Wen Huang , Rujun Jiang , Simon Vary

The aim of the paper is to understand the local forms of conformal vector fields in the neighborhood of a singularity. We begin a general study in this direction, for any pseudo-Riemannian type, and give a complete answer in the Riemannian…

Differential Geometry · Mathematics 2010-08-17 Charles Frances

In this work a theorical framework to apply the Poincar\'e compactification technique to locally Lipschitz continuous vector fields is developed. It is proved that these vectors fields are compactifiable in the n-dimensional sphere, though…

Dynamical Systems · Mathematics 2020-02-07 José Luis Bravo , Manuel Fernández , Antonio E. Teruel

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

We present a local convergence analysis of inexact Newton-like methods for solving nonlinear equations under majorant conditions. This analysis provides an estimate of the convergence radius and a clear relationship between the majorant…

Numerical Analysis · Mathematics 2008-07-25 O. P. Ferreira , M. L. N. Goncalves

We propose a higher-order method for solving non-smooth optimization problems on manifolds. In order to obtain superlinear convergence, we apply a Riemannian Semi-smooth Newton method to a non-smooth non-linear primal-dual optimality system…

Optimization and Control · Mathematics 2023-08-17 Willem Diepeveen , Jan Lellmann

In this paper, we consider a large class of nonlinear equations derived from first-order type methods for solving composite optimization problems. Traditional approaches to establishing superlinear convergence rates of semismooth…

Optimization and Control · Mathematics 2023-07-31 Jiang Hu , Tonghua Tian , Shaohua Pan , Zaiwen Wen

We consider Newton's method for finding zeros of mappings from a manifold $\mathcal X$ into a vector bundle $\mathcal E$. In this setting a connection on $\mathcal E$ is required to render the Newton equation well defined, and a retraction…

Differential Geometry · Mathematics 2025-10-24 Laura Weigl , Anton Schiela

This paper formulates an elementary algorithm for resolution of singularities in a neighborhood of a singular point over a field of characteristic zero. The algorithm is composed of finite sequences of Newton polyhedra and monomial…

Algebraic Geometry · Mathematics 2014-04-29 Sheng-Ming Ma

We extensively discuss the Rademacher and Sobolev-to-Lipschitz properties for generalized intrinsic distances on strongly local Dirichlet spaces possibly without square field operator. We present many non-smooth and infinite-dimensional…

Functional Analysis · Mathematics 2021-09-28 Lorenzo Dello Schiavo , Kohei Suzuki

Given a continuous viscosity solution of a Dirichlet-type Hamilton-Jacobi equation, we show that the distance function to the conjugate locus which is associated to this problem is locally semiconcave on its domain. It allows us to provide…

Analysis of PDEs · Mathematics 2008-12-23 Marco Castelpietra , Ludovic Rifford

The paper proposes and justifies a new algorithm of the proximal Newton type to solve a broad class of nonsmooth composite convex optimization problems without strong convexity assumptions. Based on advanced notions and techniques of…

Optimization and Control · Mathematics 2022-03-02 Boris S. Mordukhovich , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang
‹ Prev 1 2 3 10 Next ›