A Proximal Point-Type Method for Multicriteria Optimization

ADInternational audienceIn this paper, we present a proximal point algorithm for multicriteria optimization, by assuming an iterative process which uses a variable scalarization function. With respect to the convergence analysis, firstly we show that, for any sequence generated from our algorithm, each accumulation point is a Pareto critical point for the multiobjective function. A more significant novelty here is that our paper gets full convergence for quasi-convex functions. In the convex or pseudo-convex cases, we prove convergence to a weak Pareto optimal point. Another contribution is to consider a variant of our algorithm, obtaining the iterative step through an unconstrained subproblem. Then, we show that any sequence generated by this new algorithm attains a Pareto optimal point after a finite number of iterations under the assumption that the weak Pareto optimal set is weak sharp for the multiobjective problem

A new regularization of equilibrium problems on Hadamard manifolds: applications to theories of desires

International audienceIn this paper, we introduce a new proximal algorithm for equilibrium problems on a genuine Hadamard manifold, using a new regularization term. We first extend recent existence results by considering pseudomonotone bifunctions and a weaker sufficient condition than the coercivity assumption. Then, we consider the convergence of this proximal-like algorithm which can be applied to genuinely Hadamard manifolds and not only to specific ones, as in the recent literature. A striking point is that our new regularization term have a clear interpretation in a recent “variational rationality” approach of human behavior. It represents the resistance to change aspects of such human dynamics driven by motivation to change aspects. This allows us to give an application to the theories of desires, showing how an agent must escape to a succession of temporary traps to be able to reach, at the end, his desires

A proximal method with separable Bregman distances for quasiconvex minimization over the nonnegative orthant

We present an interior proximal method with Bregman distance, for solving the minimization problem with quasiconvex objective function under nonnegative constraints. The Bregman function is considered separable and zone coercive, and the zone is the interior of the positive orthant. Under the assumption that the solution set is nonempty and the objective function is continuously differentiable, we establish the well definedness of the sequence generated by our algorithm and obtain two important convergence results, and show in the main one that the sequence converges to a solution point of the problem when the regularization parameters go to zero.Interior point methods Proximal methods Bregman distances Quasiconvex programming