Home  /  Abakós  /  Núm: v. 9 n. Par: 0 (2021)  /  Article
ARTICLE
TITLE

Desempenho de Métodos Numéricos Clássicos em Problemas de Otimização Irrestrita

SUMMARY

Minimizar uma função real, com as mais diversas particularidades, tem configurado um dos principais  desafios matemáticos no campo da Otimização. Dentre tais problemas, a minimização de funções sem restrições, conhecida como otimização irrestrita, tornou-se um ramo de estudo específico sob o qual foram desenvolvidas estratégias matemáticas e computacionais que, ante certas condições e limitações, garantem a identificação de pontos críticos – possíveis candidatos a minimizadores globais. Pensando em explorar tais técnicas, o presente estudo visa analisar as potencialidades e fragilidades de cinco desses métodos iterativos: método do Gradiente, método de Newton, método Quase-Newton BFGS, método de Região de Confiança e método do Gradiente Conjugado Não Linear. Para efetivar os objetivos da pesquisa, além da análise teórica e implementação computacional de cada método, buscou-se examinar seu desempenho em um conjunto de dez funções-teste propostas por Moré, Garbow e Hillstrom (1981). Os resultados evidenciam um comparativoque aponta vantagens e desvantagens de cada método estudado, de acordo com o problema, a convergência e as possíveis dificuldades que podem ser encontradas ao longo do processo de otimização.

 Articles related

Cleci T. Werner da Rosa,Caroline Maria Ghiggi    

O presente trabalho tem a finalidade de investigar a atividade de resolução de problemas do tipo lápis e papel, em termos da importância de se favorecer aos estudantes momentos de tomada de consciência sobre seus conhecimentos, de estimular a monitoração... see more


Henrique de Oliveira Gressler, Márcia Cristina Cera    

O Problema do Roteamento de Veículos (PRV) é um problema combinatório de difícil solução, aplicável tanto para logística de empresas de transporte quanto para melhor ocupação das vias públicas. Resolvê-lo testando todas as combinações possíveis (método d... see more


Arlete Maria Gomes Oliveira,Luciane Zanin,Flávia Martão Flório    

Objetivo: Analisar o impacto da saúde bucal na qualidade de vida e no desempenho diário de atividades de residentes em assentamentos rurais localizados no Estado de São Paulo. Métodos: Estudo Observacional, transversal, quantitativo. Quatro assentamentos... see more


Luiz Antonio Farani de Souza,Rodrigo dos Santos Veloso Martins,Juliana Castanon Xavier,Johannes Hosp Porto    

Uma das aplicações interessantes da engenharia civil é a treliça espacial, um elemento tridimensional, particularmente utilizado como cobertura para estruturas industriais e comerciais, cobrindo grandes áreas abertas com poucos ou nenhum apoio interno. E... see more


Valdemir Garcia Ferreira,Giseli Aparecida Braz de Lima,Laís Corrêa,Miguel Antonio Caro Candezano,Eliandro Rodrigues Cirilo,Paulo Laerte Natti,Neyva Maria Lopes Romeiro    

Este artigo apresenta uma avaliação computacional dos esquemas populares convectivos upwind de alta resolução WACEB, CUBISTA e ADBQUICKEST para resolver numericamente problemas não lineares em dinâmica dos fluidos. Os esquemas são analisados e implementa... see more