Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas

Detalhes bibliográficos
Autor(a) principal: Ricardo Varela Corrêa
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/iris@1913/2005/04.19.19.59
Resumo: Mapas de anisotropia da radiação cósmica de fundo em microondas são constituídos por valores de temperaturas correspondentes a essa radiação para pontos discretos (pixels) da região observada do céu. A construção de um mapa envolve a resolução do problema inverso da estimação desses valores de temperatura a partir de séries temporais de medidas de temperatura com ruído. Uma matriz de apontamento relaciona as medidas com os pontos do céu, sendo definida pela estratégia de apontamento do instrumento. Quase todos os métodos existentes de construção de mapas são analíticos, sendo derivados do método dos mínimos quadrados. Esses métodos envolvem alguma forma de inversão de matrizes de grande dimensão que são singulares e esparsas. Devido aos custos computacionais decorrentes, utiliza-se comumente uma alternativa, o método bin average, no qual a temperatura estimada de cada pixel é calculada pela média ponderada de suas medidas. Este trabalho propõe uma nova alternativa a estes métodos inversos através de uma abordagem implícita (iterativa). O problema inverso associado é formulado como um problema de otimização e resolvido por um algoritmo estocástico. São avaliadas versões paralelas de algoritmos genéticos e de um algoritmo de recozimento simulado, utilizando-se dados sintéticos corrompidos com ruído. O mapa resultante obtido por este último apresentou melhor qualidade quando comparado com aquele obtido pelo método bin average num tempo de execução equivalente.
id INPE_1eb789f024eb5b6c0783aa1e7337a8a8
oai_identifier_str oai:urlib.net:sid.inpe.br/iris@1913/2005/04.19.19.59.56-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUm estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondasA study of stochastic methods in a parallel environment for the production of maps of the anisotropies of the microwave background radiation2005-04-05Airam Jônatas PretoStephan StephanyCarlos Alexandre WuenscheThyrso Villela NetoNewton de Figueiredo FilhoMarildo Geraldête PereiraRicardo Varela CorrêaInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRrecozimento simuladoalgoritmos genéticosastrofísica computacionalradiação cósmica de fundo em microondascosmologiaprocessamento paralelosimulated annealinggenetic algotithmscomputational astrophysicscosmic microwave background radiationcosmologyparallel processingMapas de anisotropia da radiação cósmica de fundo em microondas são constituídos por valores de temperaturas correspondentes a essa radiação para pontos discretos (pixels) da região observada do céu. A construção de um mapa envolve a resolução do problema inverso da estimação desses valores de temperatura a partir de séries temporais de medidas de temperatura com ruído. Uma matriz de apontamento relaciona as medidas com os pontos do céu, sendo definida pela estratégia de apontamento do instrumento. Quase todos os métodos existentes de construção de mapas são analíticos, sendo derivados do método dos mínimos quadrados. Esses métodos envolvem alguma forma de inversão de matrizes de grande dimensão que são singulares e esparsas. Devido aos custos computacionais decorrentes, utiliza-se comumente uma alternativa, o método bin average, no qual a temperatura estimada de cada pixel é calculada pela média ponderada de suas medidas. Este trabalho propõe uma nova alternativa a estes métodos inversos através de uma abordagem implícita (iterativa). O problema inverso associado é formulado como um problema de otimização e resolvido por um algoritmo estocástico. São avaliadas versões paralelas de algoritmos genéticos e de um algoritmo de recozimento simulado, utilizando-se dados sintéticos corrompidos com ruído. O mapa resultante obtido por este último apresentou melhor qualidade quando comparado com aquele obtido pelo método bin average num tempo de execução equivalente.Anisotropy maps of the microwave background cosmic radiation are composed of temperature values that correspond to that radiation in discrete points (pixels) of the observed region of the sky. The construction of a map requires the solving of the inverse problem that is the estimation of temperature values from temporal series of noisy temperature measurements. A pointing matrix correlates the measurements to the points of the sky, being defined by the pointing strategy of the instrument. Most methods for map construction are analytical, being derived from the least square method. These methods require the inversion of sparse, singular matrixes that have large dimensions. Due to the high processing costs, a common alternative is the bin average method, in which the estimated temperature of each pixel is given by a weighted average of its temperature measurements. This work proposes a new alternative for map construction by using an implicit (iterative) inverse method. The associated inverse problem is formulated as an optimization problem that is solved by a stochastic algorithm. Parallel versions of genetic algorithms and a simulated annealing algorithm are evaluated using noise-corrupted synthetic data. The resulting map obtained by the latter algorithm presented better quality in comparison to that obtained by the bin average method using an equivalent processing time.http://urlib.net/sid.inpe.br/iris@1913/2005/04.19.19.59info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:52:47Zoai:urlib.net:sid.inpe.br/iris@1913/2005/04.19.19.59.56-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:52:48.784Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
dc.title.alternative.en.fl_str_mv A study of stochastic methods in a parallel environment for the production of maps of the anisotropies of the microwave background radiation
title Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
spellingShingle Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
Ricardo Varela Corrêa
title_short Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
title_full Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
title_fullStr Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
title_full_unstemmed Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
title_sort Um estudo de métodos estocásticos em ambiente paralelo para a produção de mapas das anisotropias da radiação cósmica de fundo em microondas
author Ricardo Varela Corrêa
author_facet Ricardo Varela Corrêa
author_role author
dc.contributor.advisor1.fl_str_mv Airam Jônatas Preto
dc.contributor.advisor2.fl_str_mv Stephan Stephany
dc.contributor.referee1.fl_str_mv Carlos Alexandre Wuensche
dc.contributor.referee2.fl_str_mv Thyrso Villela Neto
dc.contributor.referee3.fl_str_mv Newton de Figueiredo Filho
dc.contributor.referee4.fl_str_mv Marildo Geraldête Pereira
dc.contributor.author.fl_str_mv Ricardo Varela Corrêa
contributor_str_mv Airam Jônatas Preto
Stephan Stephany
Carlos Alexandre Wuensche
Thyrso Villela Neto
Newton de Figueiredo Filho
Marildo Geraldête Pereira
dc.description.abstract.por.fl_txt_mv Mapas de anisotropia da radiação cósmica de fundo em microondas são constituídos por valores de temperaturas correspondentes a essa radiação para pontos discretos (pixels) da região observada do céu. A construção de um mapa envolve a resolução do problema inverso da estimação desses valores de temperatura a partir de séries temporais de medidas de temperatura com ruído. Uma matriz de apontamento relaciona as medidas com os pontos do céu, sendo definida pela estratégia de apontamento do instrumento. Quase todos os métodos existentes de construção de mapas são analíticos, sendo derivados do método dos mínimos quadrados. Esses métodos envolvem alguma forma de inversão de matrizes de grande dimensão que são singulares e esparsas. Devido aos custos computacionais decorrentes, utiliza-se comumente uma alternativa, o método bin average, no qual a temperatura estimada de cada pixel é calculada pela média ponderada de suas medidas. Este trabalho propõe uma nova alternativa a estes métodos inversos através de uma abordagem implícita (iterativa). O problema inverso associado é formulado como um problema de otimização e resolvido por um algoritmo estocástico. São avaliadas versões paralelas de algoritmos genéticos e de um algoritmo de recozimento simulado, utilizando-se dados sintéticos corrompidos com ruído. O mapa resultante obtido por este último apresentou melhor qualidade quando comparado com aquele obtido pelo método bin average num tempo de execução equivalente.
dc.description.abstract.eng.fl_txt_mv Anisotropy maps of the microwave background cosmic radiation are composed of temperature values that correspond to that radiation in discrete points (pixels) of the observed region of the sky. The construction of a map requires the solving of the inverse problem that is the estimation of temperature values from temporal series of noisy temperature measurements. A pointing matrix correlates the measurements to the points of the sky, being defined by the pointing strategy of the instrument. Most methods for map construction are analytical, being derived from the least square method. These methods require the inversion of sparse, singular matrixes that have large dimensions. Due to the high processing costs, a common alternative is the bin average method, in which the estimated temperature of each pixel is given by a weighted average of its temperature measurements. This work proposes a new alternative for map construction by using an implicit (iterative) inverse method. The associated inverse problem is formulated as an optimization problem that is solved by a stochastic algorithm. Parallel versions of genetic algorithms and a simulated annealing algorithm are evaluated using noise-corrupted synthetic data. The resulting map obtained by the latter algorithm presented better quality in comparison to that obtained by the bin average method using an equivalent processing time.
description Mapas de anisotropia da radiação cósmica de fundo em microondas são constituídos por valores de temperaturas correspondentes a essa radiação para pontos discretos (pixels) da região observada do céu. A construção de um mapa envolve a resolução do problema inverso da estimação desses valores de temperatura a partir de séries temporais de medidas de temperatura com ruído. Uma matriz de apontamento relaciona as medidas com os pontos do céu, sendo definida pela estratégia de apontamento do instrumento. Quase todos os métodos existentes de construção de mapas são analíticos, sendo derivados do método dos mínimos quadrados. Esses métodos envolvem alguma forma de inversão de matrizes de grande dimensão que são singulares e esparsas. Devido aos custos computacionais decorrentes, utiliza-se comumente uma alternativa, o método bin average, no qual a temperatura estimada de cada pixel é calculada pela média ponderada de suas medidas. Este trabalho propõe uma nova alternativa a estes métodos inversos através de uma abordagem implícita (iterativa). O problema inverso associado é formulado como um problema de otimização e resolvido por um algoritmo estocástico. São avaliadas versões paralelas de algoritmos genéticos e de um algoritmo de recozimento simulado, utilizando-se dados sintéticos corrompidos com ruído. O mapa resultante obtido por este último apresentou melhor qualidade quando comparado com aquele obtido pelo método bin average num tempo de execução equivalente.
publishDate 2005
dc.date.issued.fl_str_mv 2005-04-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/iris@1913/2005/04.19.19.59
url http://urlib.net/sid.inpe.br/iris@1913/2005/04.19.19.59
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 Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Airam Jônatas Preto
_version_ 1706809349745147904