Um algoritmo matemático para programação vetorial
Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-10-02T15:09:09Z No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Biblioteca C...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
Universidade Federal do Amazonas
2015
|
Subjects: | |
Online Access: | http://tede.ufam.edu.br/handle/tede/4639 |
id |
ndltd-IBICT-oai-http---localhost-tede-4639 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-http---localhost-tede-46392019-01-21T22:27:26Z Um algoritmo matemático para programação vetorial Silva, Fábio Júnior Pimentel da Bitar, Sandro Dimy Barbosa Otimização vetorial K-crítico Programação vetorial Método de descida Optimization vector K-critical CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-10-02T15:09:09Z No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:24:29Z (GMT) No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:37:38Z (GMT) No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) Made available in DSpace on 2015-10-08T20:37:38Z (GMT). No. of bitstreams: 1 Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) Previous issue date: 2015-04-27 OUTRAS This paper presents an algorithm that uses the descent method to for solve a vector optimization problem unconstrained multiobjective where the functions considered are continuously differentiable. It will also be a study on the theoretical foundations, namely: elements of convex analysis, induced partial order by a generic cone K, as well as multi-objective and vectorial programming fundamentals, required for formulation of the mathematical model. To calculate the direction of descent, an auxiliary function strongly convex and is used for the step size, the Armijo rule type. It is shown that the whole point of accumulation of the generated sequence the algorithm is K-critical for the vector. Neste trabalho, apresenta-se um algoritmo que utiliza o método de descida para resolver um problema de otimização vetorial ou multiobjetivo irrestrito, onde as funções consideradas são continuamente diferenciáveis. Apresenta-se um estudo sobre os fundamentos teóricos, a saber: elementos da análise convexa, ordem parcial induzida por um cone K convexo, fechado, pontiagudo e com o interior não vazio bem como alguns fundamentos para programação multiobjetivo e vetorial, necessários para formulação do modelo matemático. Para o cálculo da direção de descida, utiliza-se uma função auxiliar fortemente convexa e, para o tamanho do passo, um procedimento tipo Armijo. Demonstra-se que todo ponto de acumulação da sequência gerada por esse algoritmo é K-crítico. 2015-10-08T20:37:38Z 2015-04-27 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis SILVA, Fábio Júnior Pimentel da. Um algoritmo matemático para programação vetorial. 2015. 71 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2015 http://tede.ufam.edu.br/handle/tede/4639 por -7807118400798055458 600 info:eu-repo/semantics/openAccess application/pdf Universidade Federal do Amazonas Programa de Pós-graduação em Matemática UFAM Brasil Instituto de Ciências Exatas reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas instacron:UFAM |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Otimização vetorial K-crítico Programação vetorial Método de descida Optimization vector K-critical CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
spellingShingle |
Otimização vetorial K-crítico Programação vetorial Método de descida Optimization vector K-critical CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA Silva, Fábio Júnior Pimentel da Um algoritmo matemático para programação vetorial |
description |
Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-10-02T15:09:09Z
No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:24:29Z (GMT) No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-10-08T20:37:38Z (GMT) No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5) === Made available in DSpace on 2015-10-08T20:37:38Z (GMT). No. of bitstreams: 1
Dissertação - Fábio Júnior Pimentel da Silva.pdf: 1344786 bytes, checksum: c099c822dce738552cf54d2d4a0b6113 (MD5)
Previous issue date: 2015-04-27 === OUTRAS === This paper presents an algorithm that uses the descent method to for solve a vector
optimization problem unconstrained multiobjective where the functions considered are
continuously differentiable. It will also be a study on the theoretical foundations, namely: elements of convex analysis, induced partial order by a generic cone K, as well as multi-objective and vectorial programming fundamentals, required for formulation of the mathematical model. To calculate the direction of descent, an auxiliary function strongly convex and is used for the step size, the Armijo rule type. It is shown that the whole point of accumulation of the generated sequence the algorithm is K-critical for the vector. === Neste trabalho, apresenta-se um algoritmo que utiliza o método de descida para resolver um problema de otimização vetorial ou multiobjetivo irrestrito, onde as funções consideradas são continuamente diferenciáveis. Apresenta-se um estudo sobre os fundamentos teóricos, a saber: elementos da análise convexa, ordem parcial induzida por um cone K convexo, fechado, pontiagudo e com o interior não vazio bem como alguns fundamentos para programação multiobjetivo e vetorial, necessários para formulação
do modelo matemático. Para o cálculo da direção de descida, utiliza-se uma função auxiliar fortemente convexa e, para o tamanho do passo, um procedimento tipo Armijo. Demonstra-se que todo ponto de acumulação da sequência gerada por esse algoritmo é K-crítico. |
author2 |
Bitar, Sandro Dimy Barbosa |
author_facet |
Bitar, Sandro Dimy Barbosa Silva, Fábio Júnior Pimentel da |
author |
Silva, Fábio Júnior Pimentel da |
author_sort |
Silva, Fábio Júnior Pimentel da |
title |
Um algoritmo matemático para programação vetorial |
title_short |
Um algoritmo matemático para programação vetorial |
title_full |
Um algoritmo matemático para programação vetorial |
title_fullStr |
Um algoritmo matemático para programação vetorial |
title_full_unstemmed |
Um algoritmo matemático para programação vetorial |
title_sort |
um algoritmo matemático para programação vetorial |
publisher |
Universidade Federal do Amazonas |
publishDate |
2015 |
url |
http://tede.ufam.edu.br/handle/tede/4639 |
work_keys_str_mv |
AT silvafabiojuniorpimentelda umalgoritmomatematicoparaprogramacaovetorial |
_version_ |
1718894410859544576 |