Hybrid convex combinations for IIR system identification.

Detalhes bibliográficos
Autor(a) principal: Ferro, Humberto Fioravante
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/
Resumo: 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.
id USP_505be54e5a0cb66b5367e0347d76d34a
oai_identifier_str oai:teses.usp.br:tde-04072016-103658
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Hybrid convex combinations for IIR system identification.Combinações convexas híbridas para identificação de sistemas IIR.Adaptive filtersAnálise média quadráticaCombinações de filtrosConversão de energia elétricaEnergy conservation relationFilters combinationsFiltros elétricos adaptativosFiltros elétricos digitaisIdentificação de sistemasMean square analysisSystems identificationThe 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.Biblioteca Digitais de Teses e Dissertações da USPLopes, Cassio GuimarãesFerro, Humberto Fioravante2016-04-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2017-09-04T21:03:47Zoai:teses.usp.br:tde-04072016-103658Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:03:47Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Hybrid convex combinations for IIR system identification.
Combinações convexas híbridas para identificação de sistemas IIR.
title Hybrid convex combinations for IIR system identification.
spellingShingle Hybrid convex combinations for IIR system identification.
Ferro, Humberto Fioravante
Adaptive filters
Análise média quadrática
Combinações de filtros
Conversão de energia elétrica
Energy conservation relation
Filters combinations
Filtros elétricos adaptativos
Filtros elétricos digitais
Identificação de sistemas
Mean square analysis
Systems 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.
author Ferro, Humberto Fioravante
author_facet Ferro, Humberto Fioravante
author_role author
dc.contributor.none.fl_str_mv Lopes, Cassio Guimarães
dc.contributor.author.fl_str_mv Ferro, Humberto Fioravante
dc.subject.por.fl_str_mv Adaptive filters
Análise média quadrática
Combinações de filtros
Conversão de energia elétrica
Energy conservation relation
Filters combinations
Filtros elétricos adaptativos
Filtros elétricos digitais
Identificação de sistemas
Mean square analysis
Systems identification
topic Adaptive filters
Análise média quadrática
Combinações de filtros
Conversão de energia elétrica
Energy conservation relation
Filters combinations
Filtros elétricos adaptativos
Filtros elétricos digitais
Identificação de sistemas
Mean square analysis
Systems 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-04-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/
url http://www.teses.usp.br/teses/disponiveis/3/3142/tde-04072016-103658/
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090376199307264