Programação linear para aproximação de funções aplicada ao projeto de filtros digitais

• Main Author: Dobgenski, Jeanne
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1997
• Subjects: Programação linear; Filtros digitais (Matemática); Telecomunicações; Teoria da aproximação; Funções (Matemática)
• Online Access: DOBGENSKI, Jeanne. Programação linear para aproximação de funções aplicada ao projeto de filtros digitais. 1997. 81f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação Cientifica, Campinas, [SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/258859>. Acesso em: 23 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/258859

Orientador: Christiano Lyra Filho === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação Cientifica === Made available in DSpace on 2018-07-23T08:00:49Z (GMT). No. of bitstreams: 1 Dobgenski_Jeanne_M.pdf: 4599248 bytes, checksum: 5055d7ea4cbde8cb5ee59f96b0198011 (MD5) Previous issue date: 1997 === Resumo: Este trabalho estuda o problema clássico de aproximação de funções e propõe técnicas de programação linear para resolvê-lo. O problema de aproximar funções existe em diversas circunstâncias, entre as quais é destacado o problema de projetar filtros digitais, principal aplicação deste trabalho. O projeto de filtros digitais é amplamente empregado em sistemas de telecomunicações (transmissão de sinais elétricos). A resposta em freqüência de um filtro deve ser aproximada, porque a ideal é impossível de ser realizada sob o ponto de vista físico. O uso de programação linear proporciona flexibilidade na aproximação de funções por permitir a inclusão de restrições especiais sem prejudicar a aplicação do método. O algoritmo desenvolvido usa a idéia central do método Simplex Revisado; aproveita as informações sobre a estrutura do problema, evitando cálculos desnecessários e economizando espaço no armazenamento dos dados. Os resultados alcançados são comparados aos obtidos pelo trabalho realizado por Steiglitz, Parks e Kaiser, em 1992, mostrando as boas qualidades do método desenvolvido === Abstract: This work studies the classical problem of function approximation and proposes linear programming solution methods. Function approsimation problem occurs in many situations, one of which is the digital filter design problem, the main application of this work. Digital filter design is widely used in telecomunication systens (eletrical signal transmission). The frequency response of a filter has to be approximated, because it is impossible to reproduce the responce exactly from the physical point of view. The use of linear programming provides flexibility in function approximation, since it allows inclusion of special constrains without harming the application of method. The algorithm developed uses the essencial ideia of revised simplex method; it uses information concerning problem structure, avoiding unnecessary calculation and saving data storage space. The results obtained are compared with those of Steiglitz, Parks and Kaiser (1992), demonstrating the good qualities of the method developed. === Mestrado === Mestre em Engenharia Elétrica