Halpern- and Mann-Type Algorithms for Fixed Points and Inclusion Problems on Hadamard Manifolds

In this article, we consider an inclusion problem which is defined by means of a sum of a single-valued vector field and a set-valued vector field defined on a Hadamard manifold. We propose Halpern-type and Mann-type algorithms for finding a common point of the set of fixed points of a nonexpansive mapping and the set of solutions of the inclusion problem defined on a Hadamard manifold. Some particular cases of our problem and algorithm are also discussed. We study the convergence of the proposed algorithm to a common point of the set of fixed points of a nonexpansive mapping and the set of solutions of the inclusion problem defined on a Hadamard manifold. As applications of our results and algorithms, we derive the solution methods and their convergence results for the optimization problems, variational inequality problems and equilibrium problems in the setting of Hadamard manifolds.     

On Topological Index of Solutions for Variational Inequalities on Riemannian Manifolds

In this paper, based on the fixed point index theory for a class of -multivalued maps on absolute neighbourhood retracts, we introduce the notion of index of solvability for a variational inequality on a Riemannian manifold involving a multivalued vector field. We describe the main properties of this topological characteristic and use it to justify the existence of a solution for a variational inequality problem. As application, the problem of optimization of a non-smooth functional on a Hadamard manifold is considered.     

Korpelevich’s method for variational inequality problems on Hadamard manifolds

The concept of pseudomonotone vector field on Hadamard manifold is introduced. A variant of Korpelevich??s method for solving the variational inequality problem is extended from Euclidean spaces to constant curvature Hadamard manifolds. Under a pseudomonotone assumption on the underlying vector field, we prove that the sequence generated by the method converges to a solution of variational inequality, whenever it exists. Moreover, we give an example to show the effectiveness of our method.     

Singularities of Monotone Vector Fields and an Extragradient-type Algorithm

Bearing in mind the notion of monotone vector field on Riemannian manifolds, see [12--16], we study the set of their singularities and for a particularclass of manifolds develop an extragradient-type algorithm convergent to singularities of such vector fields. In particular, our method can be used forsolving nonlinear constrained optimization problems in Euclidean space, with a convex objective function and the constraint set a constant curvature Hadamard manifold. Our paper shows how tools of convex analysis on Riemannian manifolds can be used to solve some nonconvex constrained problem in a Euclidean space.O.P. Ferreira- was supported in part by CAPES, FUNAPE (UFG) and (CNPq).S.Z. Németh- was supported in part by grant No.T029572 of the National Research Foundation of Hungary.     

Generalized Hadamard well-posedness for infinite vector optimization problems

In this paper, we study the generalized Hadamard well-posedness of infinite vector optimization problems (IVOP). Without the assumption of continuity with respect to the first variable, the upper semicontinuity and closedness of constraint set mappings are established. Under weaker assumptions, sufficient conditions of generalized Hadamard well-posedness for IVOP are obtained under perturbations of both the objective function and the constraint set. We apply our results to the semi-infinite vector optimization problem and the semi-infinite multi-objective optimization problem.     

Vector variational inequalities on Hadamard manifolds involving strongly geodesic convex functions

This paper is intended to study the vector variational inequalities on Hadamard manifolds. Generalized Minty and Stampacchia vector variational inequalities are introduced involving generalized subdifferential. Under strongly geodesic convexity, relations between solutions of these inequalities and a nonsmooth vector optimization problem are established. To illustrate the relationship between a solution of generalized weak Stampacchia vector variational inequality and weak efficiency of a nonsmooth vector optimization problem, a non-trivial example is presented.     

An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds

In this paper, an inexact proximal point algorithm concerned with the singularity of maximal monotone vector fields is introduced and studied on Hadamard manifolds, in which a relative error tolerance with squared summable error factors is considered. It is proved that the sequence generated by the proposed method is convergent to a solution of the problem. Moreover, an application to the optimization problem on Hadamard manifolds is given. The main results presented in this paper generalize and improve some corresponding known results given in the literature.     

Metrically Regular Vector Field and Iterative Processes for Generalized Equations in Hadamard Manifolds

This paper is focused on the problem of finding a singularity of the sum of two vector fields defined on a Hadamard manifold, or more precisely, the study of a generalized equation in a Riemannian setting. We extend the concept of metric regularity to the Riemannian setting and investigate its relationship with the generalized equation in this new context. In particular, a version of Graves’s theorem is presented and we also define some concepts related to metric regularity, including the Aubin property and the strong metric regularity of set-valued vector fields. A conceptual method for finding a singularity of the sum of two vector fields is also considered. This method has as particular instances: the proximal point method, Newton’s method, and Zincenko’s method on Hadamard manifolds. Under the assumption of metric regularity at the singularity, we establish that the methods are well defined in a suitable neighborhood of the singularity. Moreover, we also show that each sequence generated by these methods converges to this singularity at a superlinear rate.     

Monotonicity of the Complementary Vector Field of a Nonexpansive Map

The Minty-Browder monotonicity notion will be generalized for vector fields of a Riemannian manifold M. If M is a Hadamard manifold, complementary vector fields of maps f : M M will be introduced. If f is nonexpansive it is proved that the complementary vector field of f is monotone. In particular, compositions of projection maps onto convex sets will be considered.     

Hadamard well-posed vector optimization problems

In this paper, two kinds of Hadamard well-posedness for vector-valued optimization problems are introduced. By virtue of scalarization functions, the scalarization theorems of convergence for sequences of vector-valued functions are established. Then, sufficient conditions of Hadamard well-posedness for vector optimization problems are obtained by using the scalarization theorems.     

An extension of the Basic Constraint Qualification to nonconvex vector optimization problems

In this paper a Basic Constraint Qualification is introduced for a nonconvex infinite-dimensional vector optimization problem extending the usual one from convex programming assuming the Hadamard differentiability of the maps. Corresponding KKT conditions are established by considering a decoupling of the constraint cone into half-spaces. This extension leads to generalized KKT conditions which are finer than the usual abstract multiplier rule. A second constraint qualification expressed directly in terms of the data is also introduced, which allows us to compute the contingent cone to the feasible set and, as a consequence, it is proven that this condition is a particular case of the first one. Relationship with other constraint qualifications in infinite-dimensional vector optimization, specially with the Kurcyuscz-Robinson-Zowe constraint qualification, are also given.     

Iteration-Complexity of Gradient,Subgradient and Proximal Point Methods on Riemannian Manifolds

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

New Characterization of Geodesic Convexity on Hadamard Manifolds with Applications

In this paper, some new results, concerned with the geodesic convex hull and geodesic convex combination, are given on Hadamard manifolds. An S-KKM theorem on a Hadamard manifold is also given in order to generalize the KKM theorem. As applications, a Fan–Browder-type fixed point theorem and a fixed point theorem for the a new mapping class are proved on Hadamard manifolds.     

Generalized Browder-type fixed point theorem with strongly geodesic convexity on Hadamard manifolds with applications

In this paper, a generalized Browder-type fixed point theorem on Hadamard manifolds is introduced, which can be regarded as a generalization of the Browder-type fixed point theorem for the set-valued mapping on an Euclidean space to a Hadamard manifold. As applications, a maximal element theorem, a section theorem, a Ky Fan-type Minimax Inequality and an existence theorem of Nash equilibrium for non-cooperative games on Hadamard manifolds are established.     

Generalized weak sharp minima in cone-constrained convex optimization on Hadamard manifolds

In this paper, a convex optimization problem with cone constraint (for short, CPC) is introduced and studied on Hadamard manifolds. Some criteria and characterizations for the solution set to be a set of generalized global weak sharp minima, generalized local weak sharp minima and generalized bounded weak sharp minima for (CPC) are derived on Hadamard manifolds.     

求解log—最优组合投资问题的一个自适应算法及其理论分析

本文给出了一个求解log－最优组合投资问题的自适应算法,它是一个变型的随机逼近方法。该问题是一个约束优化问题,因此,采用基于约束流形的梯度上升方向替代常规梯度上升方向,在一些合理的假设下证明了算法的收敛性并进行了渐近稳定性分析。最后,本文将该算法应用于上海证券交易所提供的实际数据的log-最优组合投资问题求解,获得了理想的数值模拟结果。     

Hadamard well-posedness for a set-valued optimization problem

In this paper, we introduce a kind of Hadamard well-posedness for a set-valued optimization problem. By virtue of a scalarization function, we obtain some relationships between weak ${(\varepsilon, e)}$ -minimizers of the set-valued optimization problem and ${\varepsilon}$ -approximate solutions of a scalar optimization problem. Then, we establish a scalarization theorem of P.K. convergence for sequences of set-valued mappings. Based on these results, we also derive a sufficient condition of Hadamard well-posedness for the set-valued optimization problem.     

On the Fundamental Tone of Minimal Submanifolds with Controlled Extrinsic Curvature

The aim of this paper is to obtain the fundamental tone for minimal submanifolds of the Euclidean or hyperbolic space under certain restrictions on the extrinsic curvature. We show some sufficient conditions on the norm of the second fundamental form that allow us to obtain the same upper and lower bound for the fundamental tone of minimal submanifolds in a Cartan–Hadamard ambient manifold. As an intrinsic result, we obtain a sufficient condition on the volume growth of a Cartan–Hadamard manifold to achieve the lowest bound for the fundamental tone given by McKean.     

Existence of non-trivial harmonic functions on Cartan–Hadamard manifolds of unbounded curvature

The Liouville property of a complete Riemannian manifold M (i.e., the question whether there exist non-trivial bounded harmonic functions on M) attracted a lot of attention. For Cartan–Hadamard manifolds the role of lower curvature bounds is still an open problem. We discuss examples of Cartan–Hadamard manifolds of unbounded curvature where the limiting angle of Brownian motion degenerates to a single point on the sphere at infinity, but where nevertheless the space of bounded harmonic functions is as rich as in the non-degenerate case. To see the full boundary the point at infinity has to be blown up in a non-trivial way. Such examples indicate that the situation concerning the famous conjecture of Greene and Wu about existence of non-trivial bounded harmonic functions on Cartan–Hadamard manifolds is much more complicated than one might have expected.      

Vector variational inequalities and vector optimization problems on Hadamard manifolds

In this paper, we introduce a Minty type vector variational inequality, a Stampacchia type vector variational inequality, and the weak forms of them, which are all defined by means of subdifferentials on Hadamard manifolds. We also study the equivalent relations between the vector variational inequalities and nonsmooth convex vector optimization problems. By using the equivalent relations and an analogous to KKM lemma, we give some existence theorems for weakly efficient solutions of convex vector optimization problems under relaxed compact assumptions.