Authors:

Autores

Person role Person
5585
668,303,2568
5584
668,303,2568
5583
Rogério Azevedo Rocha
668,303,2568

Informations:

Pesc publication

Title
Método de Escalarização Proximal e Método Proximal de Valor Vetorial em Programação Multiobjetivo
Research area
Mathematical Optimization
Publication type
Doctoral Thesis
Identification Number
Date
2/17/2014
Resumo

Neste trabalho, propomos dois métodos proximais para o problema de otimização multiobjetivo irrestrito. Em ambos os casos, consideramos que o vetor de funções objetivo é convexo e que possui pelo menos uma de suas funções objetivo coerciva. O primeiro método generaliza o método de escalarização proximal log-quadrático de Gregório e Oliveira e o segundo, generaliza o método proximal de valor vetorial de Bonnel et al.. Em ambos os casos, o termo quadrático dos subproblemas dos métodos que foram generalizados, é substituído pela quase-distância, que possui importantes aplicações em teoria da computação e economia, entre outras. O uso da quase-distância gerou a perda de importantes propriedades, como a convexidade e a diferenciabilidade. No entanto, mostramos a convergência do primeiro método para soluções Pareto e a convergência do segundo método, em versões exata e inexata, para soluções Pareto fraco. A análise de convergência do algoritmo exato (segundo método) só foi possível devido a uma variação de um importante resultado de escalarização.

Abstract

In this work, we propose two proximal methods for unconstrained multiobjective optimization problem. In both cases, we assume that the vector of objective functions is convex and has at least one of their objective functions is coercive. The first method, generalizes the log-quadratic proximal scalarization method of Greg´orio and Oliveira and the second method generalizes the vector-valued proximal method of Bonnel et al.. In both cases, the quadratic term of the subproblems of the methods that have been generalized, is replaced by the quasi-distance, which has important applications in computer theory and economics, among others. The use of quasi-distance caused the loss of important properties such as convexity and di?erentiability. However, we prove the convergence of the first method for Pareto solutions and the convergence of the second method, in exact and inexact versions, for weak Pareto solutions. The convergence analysis of the exact algorithm (second method) was possible due to a variation of an result important of scalarization.

JSN_TPLFW_GOTO_TOP