Hybrid convex combinations for IIR system identification.

The low complexity of IIR adaptive filters (AFs) is specially appealing to realtime applications but some drawbacks have been preventing their widespread use so far. For gradient based IIR AFs, adverse operational conditions cause convergence problems in system identification scenarios: underdam...

Full description

Bibliographic Details
Main Author: Humberto Fioravante Ferro
Other Authors: Cassio Guimarães Lopes
Language:English
Published: Universidade de São Paulo 2016
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/
id ndltd-IBICT-oai-teses.usp.br-tde-04072016-103658
record_format oai_dc
spelling ndltd-IBICT-oai-teses.usp.br-tde-04072016-1036582019-01-22T00:30:25Z Hybrid convex combinations for IIR system identification. Combinações convexas híbridas para identificação de sistemas IIR. Humberto Fioravante Ferro Cassio Guimarães Lopes Phillip Mark Seymour Burt Márcio Holsbach Costa Aline de Oliveira Neves Panazio Magno Teófilo Madeira da Silva Análise média quadrática Combinações de filtros Conversão de energia elétrica Filtros elétricos adaptativos Filtros elétricos digitais Identificação de sistemas Adaptive filters Energy conservation relation Filters combinations Mean square analysis Systems identification The low complexity of IIR adaptive filters (AFs) is specially appealing to realtime applications but some drawbacks have been preventing their widespread use so far. For gradient based IIR AFs, adverse operational conditions cause convergence problems in system identification scenarios: underdamped and clustered poles, undermodelling or non-white input signals lead to error surfaces where the adaptation nearly stops on large plateaus or get stuck at sub-optimal local minima that can not be identified as such a priori. Furthermore, the non-stationarity in the input regressor brought by the filter recursivity and the approximations made by the update rules of the stochastic gradient algorithms constrain the learning step size to small values, causing slow convergence. In this work, we propose IIR performance enhancement strategies based on hybrid combinations of AFs that achieve higher convergence rates than ordinary IIR AFs while keeping the stability. A baixa complexidade dos filtros adaptativos (FAs) IIR é atrativa para aplicações em tempo real, mas certos inconvenientes têm impedido sua ampla utilização até agora. Para os FAs baseados no gradiente descendente, condições operacionais adversas suscitam problemas de convergência em cenários de identificação de sistemas: pólos subamortecidos ou agrupados, submodelagem ou sinais correlacionados originam superfícies de erro onde a adaptação desacelera em grandes planícies ou para em mínimos locais sub-ótimos que não podem ser identificados como tais a priori. Além disso, a não-estacionaridade do regressor de entrada causada pela recursividade do filtro e as aproximações feitas pelas regras de atualização dos algoritmos de gradiente estocástico restringem o passo de aprendizado a valores pequenos, retardando a convergência. Neste trabalho, propomos estratégias de aprimoramento de desempenho baseadas em combinações híbridas e estáveis de FAs que alcançam taxas de convergências mais altas do que FAs IIR comuns. 2016-04-15 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/ eng info:eu-repo/semantics/openAccess Universidade de São Paulo Engenharia Elétrica USP BR reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo instacron:USP
collection NDLTD
language English
sources NDLTD
topic Análise média quadrática
Combinações de filtros
Conversão de energia elétrica
Filtros elétricos adaptativos
Filtros elétricos digitais
Identificação de sistemas
Adaptive filters
Energy conservation relation
Filters combinations
Mean square analysis
Systems identification
spellingShingle Análise média quadrática
Combinações de filtros
Conversão de energia elétrica
Filtros elétricos adaptativos
Filtros elétricos digitais
Identificação de sistemas
Adaptive filters
Energy conservation relation
Filters combinations
Mean square analysis
Systems identification
Humberto Fioravante Ferro
Hybrid convex combinations for IIR system identification.
description The low complexity of IIR adaptive filters (AFs) is specially appealing to realtime applications but some drawbacks have been preventing their widespread use so far. For gradient based IIR AFs, adverse operational conditions cause convergence problems in system identification scenarios: underdamped and clustered poles, undermodelling or non-white input signals lead to error surfaces where the adaptation nearly stops on large plateaus or get stuck at sub-optimal local minima that can not be identified as such a priori. Furthermore, the non-stationarity in the input regressor brought by the filter recursivity and the approximations made by the update rules of the stochastic gradient algorithms constrain the learning step size to small values, causing slow convergence. In this work, we propose IIR performance enhancement strategies based on hybrid combinations of AFs that achieve higher convergence rates than ordinary IIR AFs while keeping the stability. === A baixa complexidade dos filtros adaptativos (FAs) IIR é atrativa para aplicações em tempo real, mas certos inconvenientes têm impedido sua ampla utilização até agora. Para os FAs baseados no gradiente descendente, condições operacionais adversas suscitam problemas de convergência em cenários de identificação de sistemas: pólos subamortecidos ou agrupados, submodelagem ou sinais correlacionados originam superfícies de erro onde a adaptação desacelera em grandes planícies ou para em mínimos locais sub-ótimos que não podem ser identificados como tais a priori. Além disso, a não-estacionaridade do regressor de entrada causada pela recursividade do filtro e as aproximações feitas pelas regras de atualização dos algoritmos de gradiente estocástico restringem o passo de aprendizado a valores pequenos, retardando a convergência. Neste trabalho, propomos estratégias de aprimoramento de desempenho baseadas em combinações híbridas e estáveis de FAs que alcançam taxas de convergências mais altas do que FAs IIR comuns.
author2 Cassio Guimarães Lopes
author_facet Cassio Guimarães Lopes
Humberto Fioravante Ferro
author Humberto Fioravante Ferro
author_sort Humberto Fioravante Ferro
title Hybrid convex combinations for IIR system identification.
title_short Hybrid convex combinations for IIR system identification.
title_full Hybrid convex combinations for IIR system identification.
title_fullStr Hybrid convex combinations for IIR system identification.
title_full_unstemmed Hybrid convex combinations for IIR system identification.
title_sort hybrid convex combinations for iir system identification.
publisher Universidade de São Paulo
publishDate 2016
url http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/
work_keys_str_mv AT humbertofioravanteferro hybridconvexcombinationsforiirsystemidentification
AT humbertofioravanteferro combinacoesconvexashibridasparaidentificacaodesistemasiir
_version_ 1718922357768192000