| 1. Identity statement | |||||||
| Reference Type | Thesis or Dissertation (Thesis) | ||||||
| Site | mtc-m16b.sid.inpe.br | ||||||
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | ||||||
| Identifier | 6qtX3pFwXQZ3r59YD7/FP8FV | ||||||
| Repository | sid.inpe.br/iris@1913/2005/04.19.19.59 | ||||||
| Last Update | 2017:05.08.17.40.29 (UTC) simone | ||||||
| Metadata Repository | sid.inpe.br/iris@1913/2005/04.19.19.59.56 | ||||||
| Metadata Last Update | 2024:12.26.14.42.04 (UTC) administrator | ||||||
| Secondary Key | INPE-14443-TDI/1138 | ||||||
| Citation Key | Corrêa:2005:EsMéEs | ||||||
| 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  | ||||||
| Alternate Title | A study of stochastic methods in a parallel environment for the production of maps of the anisotropies of the microwave background radiation | ||||||
| Course | CAP-SPG-INPE-MCT-BR | ||||||
| Year | 2005 | ||||||
| Secondary Date | 20050405 | ||||||
| Date | 2005-04-05 | ||||||
| Access Date | 2025, July 03 | ||||||
| Thesis Type | Tese (Doutorado em Computação Aplicada) | ||||||
| Secondary Type | TDI | ||||||
| Number of Pages | 104 | ||||||
| Number of Files | 322 | ||||||
| Size | 13085 KiB | ||||||
| 2. Context | |||||||
| Author | Corrêa, Ricardo Varela | ||||||
| Group | CAP-SPG-INPE-MCT-BR | ||||||
| Committee | Campos Velho, Haroldo Fraga de (presidente) Preto, Airam Jônatas (orientador) Stephany, Stephan (orientador) Wuensche, Carlos Alexandre Villela Neto, Thyrso Figueiredo Filho, Newton de Pereira, Marildo Geraldête | ||||||
| University | Instituto Nacional de Pesquisas Espaciais (INPE) | ||||||
| City | São José dos Campos | ||||||
| History (UTC) | 2005-04-19 19:59:57 :: jefferson -> administrator :: 2006-09-27 21:17:53 :: administrator -> jefferson :: 2007-07-18 19:41:18 :: jefferson -> administrator :: 2008-09-05 21:22:48 :: administrator -> jefferson :: 2009-04-30 15:41:33 :: jefferson -> administrator :: 2009-07-07 20:04:21 :: administrator -> jefferson :: 2009-11-05 14:57:28 :: jefferson -> alessandra@sid.inpe.br :: 2010-01-11 19:24:25 :: alessandra@sid.inpe.br -> viveca@sid.inpe.br :: 2012-07-16 16:55:54 :: viveca@sid.inpe.br -> administrator :: 2016-06-04 21:39:00 :: administrator -> viveca@sid.inpe.br :: 2005 2017-05-08 17:12:28 :: viveca@sid.inpe.br -> administrator :: 2005 2017-05-08 17:21:12 :: administrator -> sergio@sid.inpe.br :: 2005 2017-07-31 12:37:46 :: sergio@sid.inpe.br -> administrator :: 2005 2018-06-05 03:43:26 :: administrator -> sergio@sid.inpe.br :: 2005 2019-11-13 14:13:42 :: sergio@sid.inpe.br -> simone :: 2005 2019-11-13 14:14:46 :: simone -> administrator :: 2005 2024-12-26 14:42:04 :: administrator -> :: 2005 | ||||||
| 3. Content and structure | |||||||
| Is the master or a copy? | is the master | ||||||
| Content Stage | completed | ||||||
| Transferable | 1 | ||||||
| Keywords | recozimento simulado algoritmos genéticos astrofísica computacional radiação cósmica de fundo em microondas cosmologia processamento paralelo simulated annealing genetic algotithms computational astrophysics cosmic microwave background radiation cosmology parallel processing | ||||||
| Abstract | 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. ABSTRACT: 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. | ||||||
| Area | COMP | ||||||
| Arrangement 1 | urlib.net > BDMCI > Fonds > Teses e Dissertações... > Um estudo de... | ||||||
| Arrangement 2 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Teses e Dissertações... > Um estudo de... | ||||||
| Arrangement 3 | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGIP > Teses e Dissertações... > Um estudo de... | ||||||
| Arrangement 4 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um estudo de... | ||||||
| doc Directory Content | access | ||||||
| source Directory Content |
| ||||||
| agreement Directory Content |
| ||||||
| 4. Conditions of access and use | |||||||
| data URL | http://mtc-m16b.sid.inpe.br/ibi/6qtX3pFwXQZ3r59YD7/FP8FV | ||||||
| zipped data URL | http://mtc-m16b.sid.inpe.br/zip/6qtX3pFwXQZ3r59YD7/FP8FV | ||||||
| Language | pt | ||||||
| Target File | publicacao.pdf | ||||||
| User Group | administrator jefferson simone viveca@sid.inpe.br | ||||||
| Visibility | shown | ||||||
| Copyright License | urlib.net/www/2012/11.12.15.10 | ||||||
| Rightsholder | originalauthor yes | ||||||
| Copy Holder | SID/SCD | ||||||
| Read Permission | allow from all | ||||||
| Update Permission | not transferred | ||||||
| 5. Allied materials | |||||||
| Next Higher Units | 8JMKD2USNNW34T/4CL6M65 8JMKD3MGPCW/3F2PHGS | ||||||
| Citing Item List | sid.inpe.br/bibdigital/2013/10.12.22.16 7 | ||||||
| Dissemination | NTRSNASA; BNDEPOSITOLEGAL. | ||||||
| Host Collection | cptec.inpe.br/walmeida/2003/04.25.17.12 | ||||||
| 6. Notes | |||||||
| Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | ||||||