ProfOptimization2016

Seminar 2018.1

Organizer: Orizon P. Ferreira. Talks are held in the Lecture Room of IME/UFG unless otherwise stated.

March 22, 2018 · 8:00

Proximal point method for center of mass on sphere

Lucas Vidal de Meireles · PhD student, IME/UFG

In this presentation, we approach the problem of finding center of mass on sphere, and we investigate the convergence of proximal point algorithm for solving this problem.

April 5, 2018 · 8:00

Non-linear conjugate gradient methods for vector optimization

Leandro da Fonseca Prudente · IME/UFG

We propose non-linear conjugate gradient methods for finding critical points of vector-valued functions with respect to the partial order induced by a closed, convex, and pointed cone with non-empty interior. No convexity assumption is made on the objectives. The concepts of Wolfe and Zoutendjik conditions are extended for the vector-valued optimization. In particular, we show that there exist intervals of stepsizes satisfying the Wolfe-type conditions. The convergence analysis covers the vector extensions of the Fletcher-Reeves, Conjugate Descent, Dai-Yuan, Polak-Ribière-Polyak, and Hestenes-Stiefel parameters that retrieve the classical ones in the scalar minimization case. Under inexact line searches and without regular restarts, we prove that the sequences generated by the proposed methods find points that satisfy the first-order necessary condition for Pareto-optimality. Numerical experiments illustrating the practical behavior of the methods are presented.

April 12, 2018 · 8:00

A version of the Newton's method for solving a class of generalized equations

Fabiana Rodrigues de Oliveira · PhD student, IME/UFG

In this talk, we will present a new version of the Newton's method for solving generalized equations. We also will discuss its local convergence theorem obtained under certain conditions.

April 19, 2018 · 8:00

A Generalized Alternating Direction Method of Multipliers and its Iteration-Complexity Analysis

Vando Antônio Adona · PhD student, IME/UFG

In this talk will be presented a generalized alternating direction method of multipliers for computing approximate solution of a linearly constrained convex optimization problem. We will show the pointwise and ergodic interation-complexity bounds for the proposed method and some preliminary numerical experiments to illustrate the advantages of the new method.

April 26, 2018 · 8:00

A globally convergent method for solving constrained nonlinear systems

Fabrícia Rodrigues de Oliveira

In this talk, we will propose a globally convergent method for solving constrained nonlinear systems. We also will discuss its global convergence results obtained under certain conditions and some preliminary numerical experiments are given to illustrate its performance.

May 3, 2018 · 8:00

Iteration-Complexity of Subgradient Method on Riemannian Manifolds

Maurício Silva Louzeiro

The subgradient method for optimization problems in Riemannian manifolds settings is analyzed in this talk. Iteration-complexity bound for Lipschitz continuous functions will be presented for this algorithm, as well as practical and academic examples.

May 10, 2018 · 8:00

Newton's method for solving constrained nonlinear systems

Fabiana Rodrigues de Oliveira

A new version of the Newton's method for solving constrained nonlinear systems is presented in this talk. We also will discuss its local convergence theorem obtained under certain conditions and some special cases are analyzed.

May 17, 2018 · 8:00

Steepest descent methods for multicriteria optimization.

Paulo César da Silva Júnior

In this seminar will be presented the paper "Fliege, J., Svaiter, B.F.: Steepest descent methods for multicriteria optimization. Math. Methods Oper.Res.51 (3), 479–494 (2000)”.

June 7, 2018 · 8:00

Proximal-gradient algorithms for fractional programming

Lucas Vidal de Meireles

In this seminar will be presented the paper "Bot, R.I., Csetnek, E.R.: Proximal-gradient algorithms for fractional programming. Optimization, 66(8) 1383-1396 (2017)."

June 14, 2018 · 8:00

Title: Convergence of the Gauss-Newton method for a special class of systems of equations under a majorant condition.

Ademir Alves Aguiar

In this seminar will be presented the paper "Convergence of the Gauss-Newton method for a special class of systems of equations under a majorant condition"

June 21, 2018 · 8:00

Hölder continuity of the steepest descent direction for multiobjective optimization.

Ray Victor Guimarães Serra

In this talk will be presented the paper " B. F. Svaiter, Hölder continuity of the steepest descent direction for multiobjective optimization, (2018) ". Our aim will show continuity properties of the descent direction generated by steepest descent method for multiobjective optimization. We will show that this direction is Hölder continuous with optimal exponent 1/2.

June 28, 2018 · 8:00

Local convergence analysis of a proximal Gauss-Newton method under a majorant condition

Tiago da Costa Menezes

In this talk will be presented the paper "G. Bouza Allende, M. L. N. Gonçalves, Local convergence analysis of a proximal Gauss-Newton method under a majorant condition, (2013) ". Our aim will its show local convergence analysis results, obtained under certain conditions.