Newton method with feasible inexact projections for constrained equations and nonsmooth Newton method in Riemannian manifolds
Uloženo v:
| Hlavní autor: | |
|---|---|
| Datum vydání: | 2019 |
| Médium: | Doctoral thesis |
| Jazyk: | por |
| Zdroj: | Repositório Institucional da UFG |
| Download full: | http://repositorio.bc.ufg.br/tede/handle/tede/9507 |
Shrnutí: | In this thesis, we will study three versions of the Newton method for solving problems in two contexts, namely Euclidean and Riemannian. In the Euclidean context, we will present the Newton method with feasible inexact projections for solving generalized equations subject to a set of constraints. Under local assumptions, the linear or superlinear convergence of a sequence generated by the proposed method is established. Next, a version of the inexact Newton method with feasible inexact projections for solving constrained smooth and nonsmooth equations is presented. Using suitable assumptions, the linear or superlinear convergence of a sequence generated by the method is proved. Furthermore, to illustrate the practical behavior of the proposed method, some numerical experiments are reported. Under another perspective, the last version of the Newton method to be investigated is an extension of the nonsmooth Newton method itself from the Euclidean context to the Riemannian, objecting to find a singularity of a special class of locally Lipschitz continuous vector fields. In particular, this method retrieves the classical nonsmooth Newton method to solve a system of nonsmooth equations. The well-definedness of the sequence generated by the method is ensured and the convergence analysis of the method is made under local and semi-local assumptions. |
Podobné jednotky: Newton method with feasible inexact projections for constrained equations and nonsmooth Newton method in Riemannian manifolds
- Newton's methods under the majorant principle on Riemannian manifolds
- Subgradient and gradient methods with feasible inexact projections for constrained convex optimization problems
- Methods for constrained nonlinear systems: inexact Newton-like conditional gradient and Levenberg-Marquardt with inexact projections
- Newton's method for solving strongly regular generalized equation
- Inexact methods for constrained optimization problems and for constrained monotone nonlinear equations
- Methods for vector optimization: trust region and proximal on riemannian manifolds and Newton with variable order