BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

O. P. Ferreira

O. P. Ferreira appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.NA

Catalog footprint

What is connected

23works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2022arXiv

A subgradient method with non-monotone line search

In this paper we present a subgradient method with non-monotone line search for the minimization of convex functions with simple convex constraints. Different from the standard subgradient method with prefixed step sizes, the new method selects the step sizes in an adaptive way. Under mild conditions asymptotic convergence results and iteration-complexity bounds are obtained. Preliminary numerical results illustrate the relative efficiency of the proposed method.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

An inexact proximal point method for variational inequality on Hadamard manifolds

In this paper we present an inexact proximal point method for variational inequality problem on Hadamard manifolds and study its convergence properties. The proposed algorithm is inexact in two sense. First, each proximal subproblem is approximated by using the enlargement of the vector field in consideration and then the next iterated is obtained by solving this subproblem allowing a suitable error tolerance. As an application, we obtain an inexact proximal point method for constrained optimization problems, equilibrium problems and nonlinear optimization problems on Hadamard manifolds.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone

In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the generated sequence is globally and Q-linearly convergent to a solution. As an application, the obtained results are used to study the linear second order cone complementarity problem, with special emphasis on the particular case of positive definite matrices. Moreover, some computational experiments designed to investigate the practical viability of the method are presented.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Inexact Newton's method to nonlinear functions with values in a cone

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 theorem for inexact Newton's method is proved. As an application, an affine invariant version of Kantorovich's theorem and Smale's α-theorem for inexact Newton's method is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds

This paper considers optimization problems on Riemannian manifolds and analyzes iteration-complexity for gradient and subgradient methods on manifolds with non-negative curvature. By using tools from the Riemannian convex analysis and exploring directly the tangent space of the manifold, we obtain different iteration-complexity bounds for the aforementioned methods, complementing and improving related results. Moreover, we also establish iteration-complexity bound for the proximal point method on Hadamard manifolds.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Kantorovich's theorem on Newton's method for solving strongly regular generalized equation

In this paper we consider the Newton's method for solving the generalized equation of the form $ f(x) +F(x) \ni 0, $ where $f:Ω\to Y$ is a continuously differentiable mapping, $X$ and $Y$ are Banach spaces, $Ω\subseteq X$ an open set and $F:X \rightrightarrows Y$ be a set-valued mapping with nonempty closed graph. We show that, under strong regularity of the generalized equation, concept introduced by S.M.Robinson in [27], and starting point satisfying the Kantorovich's assumptions, the Newton's method is quadratically convergent to a solution, which is unique in a suitable neighborhood of the starting point. The analysis presented based on Banach Perturbation Lemma for generalized equation and the majorant technique, allow to unify some results pertaining the Newton's method theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Local convergence analysis of Newton's method for solving strongly regular generalized equations

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 presented analysis is based on Banach Perturbation Lemma for generalized equation and the classical Lipschitz condition on the derivative is relaxed by using a general majorant function, which enables obtaining the optimal convergence radius, uniqueness of solution as well as unifies earlier results pertaining to Newton's method theory.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming

In this paper a special piecewise linear system is studied. It is shown that, under a mild assumption, the semi-smooth Newton method applied to this system is well defined and the method generates a sequence that converges linearly to a solution. Besides, we also show that the generated sequence is bounded, for any starting point, and a formula for any accumulation point of this sequence is presented. As an application, we study the convex quadratic programming problem under positive constraints. The numerical results suggest that the semi-smooth Newton method achieves accurate solutions to large scale problems in few iterations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A semi-smooth Newton method for solving convex quadratic programming problem under simplicial cone constraint

In this paper the simplicial cone constrained convex quadratic programming problem is studied. The optimality conditions of this problem consist in a linear complementarity problem. This fact, under a suitable condition, leads to an equivalence between the simplicial cone constrained convex quadratic programming problem and the one of finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to this nonsmooth system of equations is always well defined and under a mild assumption on the simplicial cone the method generates a sequence that converges linearly to its solution. Besides, we also show that the generated sequence is bounded for any starting point and a formula for any accumulation point of this sequence is presented. The presented numerical results suggest that this approach achieves accurate solutions to large problems in few iterations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Enlargement of Monotone Vector Fields and an Inexact Proximal Point Method for Variational Inequalities in Hadamard Manifolds

In this paper an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced and studied its convergence properties. The main tool used for presenting the method is the concept of enlargement of monotone vector fields, which generalizes the concept of enlargement of monotone operators from the linear setting to the Riemannian context. As an application, an inexact proximal point method for constrained optimization problems is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the global convergence of the inexact semi-smooth Newton method for absolute value equation

In this paper, we investigate global convergence properties of the inexact nonsmooth Newton method for solving the system of absolute value equations (AVE). Global $Q$-linear convergence is established under suitable assumptions. Moreover, we present some numerical experiments designed to investigate the practical viability of the proposed scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

An Existence Result for the Generalized Vector Equilibrium Problem on Hadamard Manifold

A sufficient condition for the existence of a solution for generalized vector equilibrium problem (GVEP) on Hadamard manifold, by using a version of KKM lemma on this context, is presented in this paper. It is worth to point out that, in particular, existence result of solution for optimization problems, vector optimization problems, Nash equilibria problems, complementarity problems and variational inequality problems can be obtained as a special case of the existence result for GVEP in this new context.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Projection onto simplicial cones by a semi-smooth Newton method

By using Moreau's decomposition theorem for projecting onto cones, the problem of projecting onto a simplicial cone is reduced to finding the unique solution of a nonsmooth system of equations. It is shown that a semi-smooth Newton method applied to the system of equations associated to the problem of projecting onto a simplicial cone is always well defined, and the generated sequence is bounded for any starting point and under a somewhat restrictive assumption it is finite. Besides, under a mild assumption on the simplicial cone, the generated sequence converges linearly to the solution of the associated system of equations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian Manifolds

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 in this paper. We prove that under local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q -linearly to a singularity of the vector field under consideration. Using this result we show that the inexact Newton method to find a zero of an analytic vector field can be implemented with a fixed relative residual error tolerance. In the absence of errors, our analysis retrieve the classical local theorem on the Newton method in Riemannian context.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A robust Kantorovich's theorem on inexact Newton method with relative residual error tolerance

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 for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a fixed relative residual error tolerance. In the absence of errors, our analysis retrieve the classical Kantorovich Theorem on Newton method.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Local convergence analysis of Gauss-Newton's method under majorant condition

The Gauss-Newton's method for solving nonlinear least squares problems is studied in this paper. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, a local convergence analysis is presented. This analysis allow us to obtain the optimal convergence radius, the biggest range for the uniqueness of solution, and to unify two previous and unrelated results.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Local convergence analysis of inexact Gauss-Newton like methods under majorant condition

In this paper, we present a local convergence analysis of inexact Gauss-Newton like methods for solving nonlinear least squares problems. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, we obtain that the method is well-defined and converges. Our analysis provides a clear relationship between the majorant function and the function associated with the least square problem. It also allows us to obtain an estimate of convergence ball for inexact Gauss-Newton like methods and some important, special cases.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Local convergence of Newton's method under majorant condition

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 condition on the operator under consideration, convergence, the biggest range for uniqueness of the solution, the optimal convergence radius and results on the convergence rate are established. Besides, two special cases of the general theory are presented as an application.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Local Convergence of the Proximal Point Method for a Special Class of Nonconvex Functions on Hadamard Manifolds

Local convergence analysis of the proximal point method for special class of nonconvex function on Hadamard manifold is presented in this paper. The well definedness of the sequence generated by the proximal point method is guaranteed. Moreover, is proved that each cluster point of this sequence satisfies the necessary optimality conditions and, under additional assumptions, its convergence for a minimizer is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Proximal Point Method for a Special Class of Nonconvex Functions on Hadamard Manifolds

In this paper we present the proximal point method for a special class of nonconvex function on a Hadamard manifold. The well definedness of the sequence generated by the proximal point method is guaranteed. Moreover, it is proved that each accumulation point of this sequence satisfies the necessary optimality conditions and, under additional assumptions, its convergence for a minimizer is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Unconstrained steepest descent method for multicriteria optimization on Riemmanian manifolds

In this paper we present a steepest descent method with Armijo's rule for multicriteria optimization in the Riemannian context. The well definedness of the sequence generated by the method is guaranteed. Under mild assumptions on the multicriteria function, we prove that each accumulation point (if they exist) satisfies first-order necessary conditions for Pareto optimality. Moreover, assuming quasi-convexity of the multicriteria function and non-negative curvature of the Riemannian manifold, we prove full convergence of the sequence to a Pareto critical.

0 citations0 reviewsNo code linkedOpen access