Tese

Sobre algoritmos dos mínimos quadrados rápidos, recursivos na ordem, que utilizam triangularização ortogonal (1996)

• Authors:
  • Miranda, Maria das Dores dos Santos
  • Gerken, Max (Orientador)
• Autor USP: MIRANDA, MARIA DAS DORES DOS SANTOS - EP
• Unidade: EP
• Sigla do Departamento: PEE
• Subjects: ENGENHARIA ELÉTRICA; ALGORITMOS
• Language: Português
• Abstract: Com o objetivo de relacionar os principais métodos de resolução do problema dos mínimos quadrados, faz-se uma interpretação dos elementos da matriz de sistema que descreve as operações de adaptação e filtragem dos algoritmos RLS (Recursive Least Squares) recorrentes na ordem. Baseado nesta interpretação, apresenta-se um novo algoritmo RLS rápido que é híbrido entre os que usam decomposição QR e os que usam estrutura em treliça com erros de predição a priori, denominado algoritmo QR-LSL a priori. Como vantagens este novo algoritmo apresenta, não somente um número de operações aritméticas ligeiramente reduzido em relação ao algoritmo QR-LSL a posteriori mas também, um paralelismo inerente que pode ser explorado em implementações rápidas. Demonstra-se que este novo algoritmo apresenta a propriedade de estabilidade retrograda na presença de excitações persistentes, e se corretamente implementado um comportamento estável e garantido mesmo na presença de sequências mal condicionadas. Ao contrário do algoritmo QR-LSL a posteriori, rotações passivas não são necessárias para garantir a estabilidade retrógrada. Resultados de simulações são apresentados, confirmando o excelente comportamento numérico do algoritmo.
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 1996
• Data da defesa: 31.05.1996


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  MIRANDA, Maria das Dores dos Santos. Sobre algoritmos dos mínimos quadrados rápidos, recursivos na ordem, que utilizam triangularização ortogonal. 1996. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1996. Disponível em: https://teses.usp.br/teses/disponiveis/3/3142/tde-21092022-071618/. Acesso em: 16 mar. 2026.

• APA

  Miranda, M. das D. dos S. (1996). Sobre algoritmos dos mínimos quadrados rápidos, recursivos na ordem, que utilizam triangularização ortogonal (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/3/3142/tde-21092022-071618/

• NLM

  Miranda M das D dos S. Sobre algoritmos dos mínimos quadrados rápidos, recursivos na ordem, que utilizam triangularização ortogonal [Internet]. 1996 ;[citado 2026 mar. 16 ] Available from: https://teses.usp.br/teses/disponiveis/3/3142/tde-21092022-071618/

• Vancouver

  Miranda M das D dos S. Sobre algoritmos dos mínimos quadrados rápidos, recursivos na ordem, que utilizam triangularização ortogonal [Internet]. 1996 ;[citado 2026 mar. 16 ] Available from: https://teses.usp.br/teses/disponiveis/3/3142/tde-21092022-071618/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• A lattice Shalvi-Weinstein algorithm for blind equalization
• A family of algorithms for blind equalization of QAM signals
• A statistical analysis of the dual-mode CMA
• A region-based algorithm for blind equalization of QAM signals
• Análise estatística do algoritmo Shalvi-Weinstein
• Avoiding divergence in the constant modulus algorithm