Seminar 2014.1
March 14, 2014 · 14:00–15:00
A semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
Orizon Pereira Ferreira · IME/UFG
A semi-local analysis of Newton's method for solving nonlinear inclusion problems in Banach space is presented in this paper. Under a affine majorant condition on the nonlinear function which is associated to the inclusion problem, the convergence of the method and results on the convergence rate are established. Using this result we show that the analysis of the Newton's method for solving nonlinear inclusion problems under affine Lipschitz-like and affine Smale's conditions can be obtained as a special case of the general theory. Besides for the degenerate cone, which the nonlinear inclusion becomes a nonlinear equation, ours analysis retrieve the classical results on local analysis of Newton's method.
March 28, 2014 · 14:00–15:00
Conditional Extragradient method for variational inequalities, part I
Reinier Díaz Millán · PhD student, IME/UFG
We propose a conceptual algorithm for solving the constrained variational inequality problem (VIP). It contains variants improving the convergence of the important previous extragradient's variants for VIP. The proposed conceptual algorithm contains basically two stages.The .rst part of our approach contains two di erent linesearch one along the boundary of the feasible set and the another one along the feasible direction bring a suitable halfspace separation the current point of the solution set. These linesearch uses non-vanish vectors of the normal cone exploring strongly the structure of the VIP avoiding zigzagging. Furthermore, especial realizations of the variants of the conceptual algorithm, for example if is chosen all vector in the normal cone as zero, are related with important variants of the extragradient method for solving VIP.The second part of the conceptual algorithm consists in special projection steps bringing several variants with di erent features. The convergence analysis of the proposed scheme is given assuming a weaker condition which implies pseudomonotonicity on the operator.
April 4, 2014 · 14:00–15:00
Conditional Extragradient method for variational inequalities, part II
Reinier Díaz Millán · PhD student, IME/UFG
We propose a conceptual algorithm for solving the constrained variational inequality problem (VIP). It contains variants improving the convergence of the important previous extragradient's variants for VIP. The proposed conceptual algorithm contains basically two stages.The .rst part of our approach contains two di erent linesearch one along the boundary of the feasible set and the another one along the feasible direction bring a suitable halfspace separation the current point of the solution set. These linesearch uses non-vanish vectors of the normal cone exploring strongly the structure of the VIP avoiding zigzagging. Furthermore, especial realizations of the variants of the conceptual algorithm, for example if is chosen all vector in the normal cone as zero, are related with important variants of the extragradient method for solving VIP.The second part of the conceptual algorithm consists in special projection steps bringing several variants with di erent features. The convergence analysis of the proposed scheme is given assuming a weaker condition which implies pseudomonotonicity on the operator.
April 11, 2014 · 14:00–15:00
An proximal point method with generalized distances for Equilibrium Problems
Jurandir de Oliveira Lopes · UFPI
In this talk, we consider the problem of general equilibrium in a finite- dimensional space on a closed convex set. For solving this problem, we developed an proximal point algorithm with generalized distances. Under reasonable assumptions, we prove that the sequence generated by the algorithm converges to a solution of the Equilibrium Problem, when the regularization parameters are bounded.
April 25, 2014 · 14:00–15:00
A Proximal Point-Type Method for Multicriteria Optimization
Glaydston de Carvalho Bento · IME/UFG
In this seminar will be presented a proximal point algorithm for multicriteria optimization. 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 the full convergence for quasi-convex functions. In the convex or pseudo-convex cases, is proved 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.
May 9, 2014 · 14:00–15:00
Métodos do gradiente conjugados não-linear para otimização vetorial
Luis Román Lucambio Pérez · IME/UFG
Apresentaremos como alguns resultados iniciais sobre os métodos do gradiente conjugados não-linear podem ser estendidos para problemas de otimização vetorial.
May 16, 2014 · 14:00–15:00
Detectando inviabilidade via função Lagrangiana aumentada
Jefferson D. Gonçalves de Melo · IME/UFG
Neste seminário consideraremos um problema de programação não-linear com o conjunto de restrições possivelmente inviável. Estudaremos uma classe de funções Lagrangianas aumentadas aplicada a este problema. Mostraremos que os pontos limites da sequencia primal gerada pelo método Lagrangiano aumentado minimiza uma medida de inviabilidade.
May 23, 2014 · 14:00–15:00
Retrospective Analysis of the Dengue 3 Epidemic, Havana, 2001
Jorge Barrios Ginart · Postdoctoral researcher, IME/UFG
Outbreaks of dengue epidemic in different parts of the world have become a health problem. The interests of the health authorities and Cuban scientists to prevent and control the epidemic have led to several investigations. In work we formulate a model to study the evolution dynamics of an epidemic outbreak of dengue fever. The models take into account interaction of human and mosquito populations as well as vertical transmission in the mosquito population. The model was validated by a retrospective analysis of Dengue 3 epidemic, which occurred in Havana City in 2001.
May 30, 2014 · 14:00–15:00
Numerical comparison of Augmented Lagrangian algorithms for nonconvex problems
Leandro da Fonseca Prudente · IME/UFG
Augmented Lagrangian algorithms are very popular tools for solving nonlinear programming problems. At each outer iteration of these methods a simpler optimization problem is solved, for which efficient algorithms can be used, especially when the problems are large. The most famous Augmented Lagrangian algorithm for minimization with inequality constraints is known as Powell-Hestenes-Rockafellar (PHR) method. The main drawback of PHR is that the objective function of the subproblems is not twice continuously differentiable. This is the main motivation for the introduction of many alternative Augmented Lagrangian methods. Most of them have interesting interpretations as proximal point methods for solving the dual problem, when the original nonlinear programming problem is convex. In this paper a numerical comparison between many of these methods is performed using all the suitable problems of the CUTE collection.
June 6, 2014 · 14:00–15:00
Convergence to equilibrium for discretized gradient-like systems with analytic features
Valdinês Leite de Sousa Júnior · PhD student, IME/UFG
We give general conditions which guarantee that the sequence generated by a descent algorithm converges to an equilibrium point. The convergence result is based on the Lojasiewicz gradient inequality; optimal convergence rates are also derived, as well as a stability result. We show how our results apply to a large variety of standard time discretizations of gradient-like flows. Schemes with variable time step are considered, and optimal conditions on the maximal stepsize are derived. Applications to time and space discretizations of the Allen-Cahn equation, the Sine-Gordon equation, and a damped wave equation, are given.
June 13, 2014 · 14:00–15:00
O algoritmo do ponto proximal em espaços métricos
Gilson do Nascimento Silva · PhD student, IME/UFG
O objetivo principal deste seminário será introduzir o algoritmo de ponto proximal em espaços métricos geodésicos de curvatura não-positiva, chamado espaços CAT(0), e provar convergência fraca deste algoritmo. Espaços CAT(0) inclui espaços de Hibert, R-tree e também variedades Riemanniana completa simplesmente conexa de curvatura seccional não-positiva e muitos outros espaços importantes. Sob hipótese adicional será mostrado convergência forte do algoritmo.
June 27, 2014 · 14:00–15:00
Um resultado de existência para o problema de equilíbrio vetorial generalizado em variedades Riemannianas
Edvaldo Elias Almeida Batista · PhD student, IME/UFG
Neste seminário consideraremos o problema de equilíbrio vetorial generalizado (PEVG) em variedades Riemannianas. Um resultado de existência sob hipóteses razoáveis será apresentado, mediante a utilização de uma versão do teorema de KKM no contexto Riemanniano, e vários resultados de existência para importantes problemas de otimização serão obtidos como caso particular.
July 11, 2014 · 14:00–15:00
Método do Gradiente para Otimização Vetorial em Variedades Riemannianas
Yuri Rafael Leite Pereira · PhD student, IME/UFG
Neste seminário, apresentaremos o método do gradiente com regra de Armijo para problema de otimização vetorial no contexto Riemanniano. Provaremos que cada ponto de acumulação satisfaz condição necessária de K-otimalidade. Além disso, assumindo K-quasiconvexidade das função vetorial e curvatura não negativa da variedade Riemanniana, provaremos a convergência total da sequência a um ponto K-crítico.