Sobre a estabilidade numerica dos algoritmos de minimos quadrados rapidos

AUTOR(ES)

Jose Roberto Bollis Gimenez

DATA DE PUBLICAÇÃO

1995

RESUMO

o trabalho apresentado nesta tese é dedicado ao entendimento e busca de soluções para o problema de instabilidade numérica inerente dos algoritmos de minimos quadrados rápidos. A ênfase do tratamento é dirigida a viabilizar e aperfeiçoar a aplicação destes algoritmos em sistemas de processamento digital de sinais, especialmente na área de transmissão de dados, onde os fenômenos de ocorrência de eco e interferência inter-simbólica exigem procedimentos de filtragem adaptativa em tempo real. Os métodos de ITÚnimosquadrados clássico e recursivo são tratados no Capítulo 1, juntamente com os processos de filtragem digital adaptativa aos quais eles se aplicam. Os algoritmos rápidos são introduzidos no Capítulo 2, onde se procurou elaborar um texto que reuna as principais informações existentes sobre o assunto na literatura. Estes dois primeiros capítulos utilizam uma abordagem clara e ao mesmo tempo inédita do funcionamento dos algoritmos de minimos quadrados, representando uma contribuição no campo didático. Contribuições importantes para o entendimento do problema da instabilidade numérica em vários algoritmos de minimos quadrados são apresentadas no Capítulo 3. Diversas formas de análise são desenvolvidas para explicar a origem e a propagação do fenômeno da instabilidade numérica, incluindo um modelo que descreve o comportamento do processo corruptivo. No Capítulo 4 são discutidos os principais métodos de estabilização existentes. Também é apresentado um método novo, que representa uma significativa evolução técnica na área, sobretudo quando se deseja atender um compromisso entre complexidade computacional e estabilidade numérica. Resultados de simulações e comparações do novo método com outros existentes são apresentados no Capítulo 5, com o objetivo de validar o novo método como um instrumento adequado ao controle da instabilidade numérica nos algoritmos rápidos

ASSUNTO(S)

algoritmos

Documentos Relacionados

• Polinômio dos quadrados mínimos condicionado
• Comparação entre algoritmos de mínimos quadrados e de zona mínima para desvios de circularidade
• Uma generalização do polinômio dos quadrados mínimos condicionado
• ALGORITHMS FOR PARTIAL LEAST SQUARES REGRESSION
• Algoritmos recursivos de minimos quadrados para processamento espacial/temporal com restrições lineares : aplicação em antenas adaptativas