[en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS

Detalhes bibliográficos
Autor(a) principal: ALEXANDRE DE MACEDO TORTURELA
Data de Publicação: 2016
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@2
http://doi.org/10.17771/PUCRio.acad.26712
Resumo: [pt] Neste trabalho, quatro métodos projetados especificamente para a estimação de sistemas esparsos são originalmente elaborados e apresentados. São eles: Encolhimentos Sucessivos, Expansões Sucessivas, Minimização da Norma l1 e Ajuste Automático do fator de regularização do Custo LS. Os quatro métodos propostos baseiam-se na técnica de estimação de sistemas lineares e invariantes no tempo pelo critério dos mínimos quadrados, universalmente conhecida por sua denominação em inglês - Least Squares (LS) Estimation, e incorporam técnicas relacionadas a otimização convexa e à teoria de compressive sensing. Os resultados obtidos em simulações mostram que os métodos em questão têm desempenho superior que a estimação LS convencional e que o algoritmo Recursive Least Squares (RLS) com regularização convexa denominado l1-RLS, em muitos casos alcançando o desempenho ótimo apresentado pelo método de estimação LS Oráculo, no qual o suporte da resposta ao impulso em tempo discreto do sistema estimado é conhecido a priori. Além disso, os métodos propostos apresentam custo computacional menor que do algoritmo l1-RLS.
id PUC_RIO-1_4702c7d58a841a62b325bc33cd71ea4d
oai_identifier_str oai:MAXWELL.puc-rio.br:26712
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS [pt] NOVOS MÉTODOS PARA ESTIMAÇÃO POR MÍNIMOS QUADRADOS DE SISTEMAS ESPARSOS [pt] TRANSMISSAO DIGITAL[pt] IR - IMPULSE RADIO[pt] UWB - ULTRA WIDEBAND[pt] COMPRESSIVE SENSING[pt] OTIMIZACAO CONVEXA[pt] ESTIMACAO DE CANAIS ESPARSOS[pt] IDENTIFICACAO DE SISTEMAS ESPARSOS[pt] ESTIMACAO DE SISTEMAS ESPARSOS[en] DIGITAL TRANSMISSION[en] CONVEX OPTIMIZATION[pt] Neste trabalho, quatro métodos projetados especificamente para a estimação de sistemas esparsos são originalmente elaborados e apresentados. São eles: Encolhimentos Sucessivos, Expansões Sucessivas, Minimização da Norma l1 e Ajuste Automático do fator de regularização do Custo LS. Os quatro métodos propostos baseiam-se na técnica de estimação de sistemas lineares e invariantes no tempo pelo critério dos mínimos quadrados, universalmente conhecida por sua denominação em inglês - Least Squares (LS) Estimation, e incorporam técnicas relacionadas a otimização convexa e à teoria de compressive sensing. Os resultados obtidos em simulações mostram que os métodos em questão têm desempenho superior que a estimação LS convencional e que o algoritmo Recursive Least Squares (RLS) com regularização convexa denominado l1-RLS, em muitos casos alcançando o desempenho ótimo apresentado pelo método de estimação LS Oráculo, no qual o suporte da resposta ao impulso em tempo discreto do sistema estimado é conhecido a priori. Além disso, os métodos propostos apresentam custo computacional menor que do algoritmo l1-RLS.[en] In this thesis, four methods specifically designed for sparse systems estimation are originally developed and presented, which were called here: Relaxations method, Successive Expansions method, l1-norm Minimization method and Automatic Adjustment of the Regularization Factor method. The four proposed methods are based on the Least Squares (LS) Estimation method and incorporate techniques related to convex optimization and to the theory of compressive sensing. The simulation results show that the proposed methods herein present superior performance than the ordinary LS estimation method and the Recursive Least Squares (RLS) with convex regularization method (l1-RLS), in many cases achieving the same optimal performance presented by the LS Oracle method. Furthermore, the proposed methods demand lower computational cost than the l1-RLS method.MAXWELLRAIMUNDO SAMPAIO NETORAIMUNDO SAMPAIO NETOALEXANDRE DE MACEDO TORTURELA2016-06-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@2http://doi.org/10.17771/PUCRio.acad.26712porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-09-25T00:00:00Zoai:MAXWELL.puc-rio.br:26712Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-09-25T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
[pt] NOVOS MÉTODOS PARA ESTIMAÇÃO POR MÍNIMOS QUADRADOS DE SISTEMAS ESPARSOS
title [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
spellingShingle [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
ALEXANDRE DE MACEDO TORTURELA
[pt] TRANSMISSAO DIGITAL
[pt] IR - IMPULSE RADIO
[pt] UWB - ULTRA WIDEBAND
[pt] COMPRESSIVE SENSING
[pt] OTIMIZACAO CONVEXA
[pt] ESTIMACAO DE CANAIS ESPARSOS
[pt] IDENTIFICACAO DE SISTEMAS ESPARSOS
[pt] ESTIMACAO DE SISTEMAS ESPARSOS
[en] DIGITAL TRANSMISSION
[en] CONVEX OPTIMIZATION
title_short [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
title_full [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
title_fullStr [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
title_full_unstemmed [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
title_sort [en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
author ALEXANDRE DE MACEDO TORTURELA
author_facet ALEXANDRE DE MACEDO TORTURELA
author_role author
dc.contributor.none.fl_str_mv RAIMUNDO SAMPAIO NETO
RAIMUNDO SAMPAIO NETO
dc.contributor.author.fl_str_mv ALEXANDRE DE MACEDO TORTURELA
dc.subject.por.fl_str_mv [pt] TRANSMISSAO DIGITAL
[pt] IR - IMPULSE RADIO
[pt] UWB - ULTRA WIDEBAND
[pt] COMPRESSIVE SENSING
[pt] OTIMIZACAO CONVEXA
[pt] ESTIMACAO DE CANAIS ESPARSOS
[pt] IDENTIFICACAO DE SISTEMAS ESPARSOS
[pt] ESTIMACAO DE SISTEMAS ESPARSOS
[en] DIGITAL TRANSMISSION
[en] CONVEX OPTIMIZATION
topic [pt] TRANSMISSAO DIGITAL
[pt] IR - IMPULSE RADIO
[pt] UWB - ULTRA WIDEBAND
[pt] COMPRESSIVE SENSING
[pt] OTIMIZACAO CONVEXA
[pt] ESTIMACAO DE CANAIS ESPARSOS
[pt] IDENTIFICACAO DE SISTEMAS ESPARSOS
[pt] ESTIMACAO DE SISTEMAS ESPARSOS
[en] DIGITAL TRANSMISSION
[en] CONVEX OPTIMIZATION
description [pt] Neste trabalho, quatro métodos projetados especificamente para a estimação de sistemas esparsos são originalmente elaborados e apresentados. São eles: Encolhimentos Sucessivos, Expansões Sucessivas, Minimização da Norma l1 e Ajuste Automático do fator de regularização do Custo LS. Os quatro métodos propostos baseiam-se na técnica de estimação de sistemas lineares e invariantes no tempo pelo critério dos mínimos quadrados, universalmente conhecida por sua denominação em inglês - Least Squares (LS) Estimation, e incorporam técnicas relacionadas a otimização convexa e à teoria de compressive sensing. Os resultados obtidos em simulações mostram que os métodos em questão têm desempenho superior que a estimação LS convencional e que o algoritmo Recursive Least Squares (RLS) com regularização convexa denominado l1-RLS, em muitos casos alcançando o desempenho ótimo apresentado pelo método de estimação LS Oráculo, no qual o suporte da resposta ao impulso em tempo discreto do sistema estimado é conhecido a priori. Além disso, os métodos propostos apresentam custo computacional menor que do algoritmo l1-RLS.
publishDate 2016
dc.date.none.fl_str_mv 2016-06-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@2
http://doi.org/10.17771/PUCRio.acad.26712
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26712@2
http://doi.org/10.17771/PUCRio.acad.26712
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822595049029632