[en] NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
Autor(a) principal: | |
---|---|
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 |