Please use this identifier to cite or link to this item: https://repositorio.ufjf.br/jspui/handle/ufjf/9154
Files in This Item:
File Description SizeFormat 
Otimização de entropia.pdf226.73 kBAdobe PDFThumbnail
View/Open
Type: Artigo de Periódico
Title: Otimização de entropia: implementação computacional dos princípios Maxent e Minxent
Author: Mattos, Rogério Silva de
Veiga, Álvaro
Resumo: Os princípios de otimização de entropia MaxEnt de Jaynes (1957a,b) e MinxEnt de Kullback (1959) encontram aplicações em várias áreas de investigação científica. Ambos envolvem a otimização condicionada de medidas de entropia que são funções intrinsecamente não-lineares de probabilidades. Como constituem problemas de programação não-linear, suas soluções demandam algoritmos de busca iterativa e, além disso, as condições de não-negatividade e de soma um para as probabilidades restringem de modo particular o espaço de soluções. O artigo apresenta em detalhe (com a ajuda de dois fluxogramas) uma implementação computacional eficiente desses dois princípios no caso de restrições lineares com verificação prévia de existência de solução dos problemas de otimização. Os autores também disponibilizam rotinas de fácil uso desenvolvidas em linguagem MatLabâ .
Abstract: The entropy optimization principles MaxEnt of Jaynes (1957a,b) and MinxEnt of Kullback (1959) can be applied in a variety of scientific fields. Both involve the constrained optimization of entropy measures, which are intrinsically non-linear functions of probabilities. Since each is a non-linear programming problem, their solution depend on iterative search algorithms, and, in addition, the constraints that probabilities are non-negative and sum up to one restrict in a particular way the solution space. The paper presents in detail (with the aid of two flowcharts) a computer efficient implementation of those two principles in the linearly constrained case that makes a prior check for the existence of solution to the optimization problems. The authors also make available easy-to-use MatLabâ codes.
Keywords: Otimização da entropia
Medida de Shannon
Medida de Kullback
Entropy optimization
Shannon's measure
Kullback's measure
CNPq: -
Language: por
Country: Brasil
Publisher: -
Institution Initials: -
Access Type: Acesso Aberto
DOI: http://dx.doi.org/10.1590/S0101-74382002000100003
URI: https://repositorio.ufjf.br/jspui/handle/ufjf/9154
Issue Date: Jul-2002
Appears in Collections:Artigos de Periódicos



Items in DSpace are protected by Creative Commons licenses, with all rights reserved, unless otherwise indicated.