NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Tese |
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 |
Resumo: | 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 |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisNOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS NOVOS MÉTODOS PARA ESTIMAÇÃO POR MÍNIMOS QUADRADOS DE SISTEMAS ESPARSOS 2014-06-06RAIMUNDO SAMPAIO NETO34668349704lattes.cnpq.br/5335075258111851CESAR AUGUSTO MEDINA SOTOMAYOR05752856728lattes.cnpq.br/5026026370458800CESAR AUGUSTO MEDINA SOTOMAYOR05752856728lattes.cnpq.br/5026026370458800MARCO ANTONIO GRIVET MATTOSO MAIARODRIGO CAIADO DE LAMARECESAR AUGUSTO MEDINA SOTOMAYORCESAR AUGUSTO MEDINA SOTOMAYORCESAR AUGUSTO MEDINA SOTOMAYOR01667504762lattes.cnpq.br/7398393031440411ALEXANDRE DE MACEDO TORTURELAPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA ELÉTRICAPUC-RioBRNeste 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.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.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROINSTITUTO MILITAR DE ENGENHARIACENTRO TECNOLÓGICO DO EXÉRCITOINSTITUTO DE PESQUISA E DESENVOLVIMENTOhttps://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@2porreponame: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/openAccess2022-11-01T13:26:25Zoai: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.en.fl_str_mv |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
dc.title.alternative.pt.fl_str_mv |
NOVOS MÉTODOS PARA ESTIMAÇÃO POR MÍNIMOS QUADRADOS DE SISTEMAS ESPARSOS |
title |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
spellingShingle |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS ALEXANDRE DE MACEDO TORTURELA |
title_short |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
title_full |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
title_fullStr |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
title_full_unstemmed |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
title_sort |
NOVEL SPARSE SYSTEMS LEAST SQUARES ESTIMATION METHODS |
author |
ALEXANDRE DE MACEDO TORTURELA |
author_facet |
ALEXANDRE DE MACEDO TORTURELA |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
RAIMUNDO SAMPAIO NETO |
dc.contributor.advisor1ID.fl_str_mv |
34668349704 |
dc.contributor.advisor1Lattes.fl_str_mv |
lattes.cnpq.br/5335075258111851 |
dc.contributor.advisor-co1.fl_str_mv |
CESAR AUGUSTO MEDINA SOTOMAYOR |
dc.contributor.advisor-co1ID.fl_str_mv |
05752856728 |
dc.contributor.advisor-co1Lattes.fl_str_mv |
lattes.cnpq.br/5026026370458800 |
dc.contributor.advisor-co2.fl_str_mv |
CESAR AUGUSTO MEDINA SOTOMAYOR |
dc.contributor.advisor-co2ID.fl_str_mv |
05752856728 |
dc.contributor.advisor-co2Lattes.fl_str_mv |
lattes.cnpq.br/5026026370458800 |
dc.contributor.referee1.fl_str_mv |
MARCO ANTONIO GRIVET MATTOSO MAIA |
dc.contributor.referee2.fl_str_mv |
RODRIGO CAIADO DE LAMARE |
dc.contributor.referee3.fl_str_mv |
CESAR AUGUSTO MEDINA SOTOMAYOR |
dc.contributor.referee4.fl_str_mv |
CESAR AUGUSTO MEDINA SOTOMAYOR |
dc.contributor.referee5.fl_str_mv |
CESAR AUGUSTO MEDINA SOTOMAYOR |
dc.contributor.authorID.fl_str_mv |
01667504762 |
dc.contributor.authorLattes.fl_str_mv |
lattes.cnpq.br/7398393031440411 |
dc.contributor.author.fl_str_mv |
ALEXANDRE DE MACEDO TORTURELA |
contributor_str_mv |
RAIMUNDO SAMPAIO NETO CESAR AUGUSTO MEDINA SOTOMAYOR CESAR AUGUSTO MEDINA SOTOMAYOR MARCO ANTONIO GRIVET MATTOSO MAIA RODRIGO CAIADO DE LAMARE CESAR AUGUSTO MEDINA SOTOMAYOR CESAR AUGUSTO MEDINA SOTOMAYOR CESAR AUGUSTO MEDINA SOTOMAYOR |
description |
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 |
2014 |
dc.date.issued.fl_str_mv |
2014-06-06 |
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 |
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 |
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 |
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 |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
dc.publisher.program.fl_str_mv |
PPG EM ENGENHARIA ELÉTRICA |
dc.publisher.initials.fl_str_mv |
PUC-Rio |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO |
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_ |
1748324924731162624 |