Fast poisson solvers: um estudo comparativo.

Detalhes bibliográficos
Ano de defesa: 1987
Autor(a) principal: FRANÇA, Deoversino.
Orientador(a): HATTORI, Mário Toyotaro.
Banca de defesa: CUNHA, Gregório Maranguape da., QUEIROZ, Bruno Correia da Nóbrega.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Algoritmos - Informática
Análise de Foirier
Fast Poisson Solvers - Computação
Método Básico FFT
Método da Redução Cíclica (Algoritmo de Buneman)
FACR (Fourie r Analysis / Cycli c Redution)
Métodos FACR (l, j) e (l,i)
Algorithms - Informatics
Foirier Analysis
Fast Poisson Solvers - Computing
Basic FFT Method
Cyclic Reduction Method (Buneman's Algorithm)
FACR (l, j) and (l, i) Methods
Área do conhecimento CNPq:
Ciência da Computação
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/10414
Resumo: Neste trabalho são estudadas quatro variantes do fast poisson solvers. As quatro variantes, método básico FFT, método da redução cíclica (algoritmo de Buneman), FACR (Fourier Analysis/cyclic redution) método FACR (1,j) e método do FACR (1,I), são implementados e seus resultados comparados.
id UFCG_f9a38432047eee43271e60418a9ce38b
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/10414
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling HATTORI, Mário Toyotaro.HATTORI, M. T.CUNHA, Gregório Maranguape da.QUEIROZ, Bruno Correia da Nóbrega.FRANÇA, D.FRANÇA, Deoversino.Neste trabalho são estudadas quatro variantes do fast poisson solvers. As quatro variantes, método básico FFT, método da redução cíclica (algoritmo de Buneman), FACR (Fourier Analysis/cyclic redution) método FACR (1,j) e método do FACR (1,I), são implementados e seus resultados comparados.In this work four variants of fast poisson solvers are studied. The four variants, the basic FFT method, the cyclic reduction method (Buneman algorithm), the Fourier Analysis / cyclic reduction (FACR) method (1, j), and the FACR method (1, I), are implemented and their results compared.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-12-23T09:51:57Z No. of bitstreams: 1 DEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdf: 12531367 bytes, checksum: af818018d0bb10b147be8a10d10c0d38 (MD5)Made available in DSpace on 2019-12-23T09:51:57Z (GMT). No. of bitstreams: 1 DEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdf: 12531367 bytes, checksum: af818018d0bb10b147be8a10d10c0d38 (MD5) Previous issue date: 1987-02Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoAlgoritmos - InformáticaAnálise de FoirierFast Poisson Solvers - ComputaçãoMétodo Básico FFTMétodo da Redução Cíclica (Algoritmo de Buneman)FACR (Fourie r Analysis / Cycli c Redution)Métodos FACR (l, j) e (l,i)Algorithms - InformaticsFoirier AnalysisFast Poisson Solvers - ComputingBasic FFT MethodCyclic Reduction Method (Buneman's Algorithm)FACR (Fourie r Analysis / Cycli c Redution)FACR (l, j) and (l, i) MethodsFast poisson solvers: um estudo comparativo.Fast poisson solvers: a comparative study.1987-022019-12-23T09:51:57Z2019-12-232019-12-23T09:51:57Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/10414FRANÇA, Deoversino. Fast poisson solvers: um estudo comparativo. 1987. 97f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1987. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10414info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTDEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdf.txtDEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdf.txttext/plain92679https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/4/DEOVERSINO+FRAN%C3%87A+-+DISSERTA%C3%87%C3%83O+PPGCC+1987.pdf.txt0bf659aa93ba0b7673107807c9531eb7MD54ORIGINALDEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdfDEOVERSINO FRANÇA - DISSERTAÇÃO PPGCC 1987.pdfapplication/pdf14134724https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/3/DEOVERSINO+FRAN%C3%87A+-+DISSERTA%C3%87%C3%83O+PPGCC+1987.pdf71d304a72b4cc6b28c50f450c6c30411MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/104142025-07-24 05:33:03.393oai:dspace.sti.ufcg.edu.br:riufcg/10414Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T08:33:03Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Fast poisson solvers: um estudo comparativo.
dc.title.alternative.pt_BR.fl_str_mv Fast poisson solvers: a comparative study.
title Fast poisson solvers: um estudo comparativo.
spellingShingle Fast poisson solvers: um estudo comparativo.
FRANÇA, Deoversino.
Ciência da Computação
Algoritmos - Informática
Análise de Foirier
Fast Poisson Solvers - Computação
Método Básico FFT
Método da Redução Cíclica (Algoritmo de Buneman)
FACR (Fourie r Analysis / Cycli c Redution)
Métodos FACR (l, j) e (l,i)
Algorithms - Informatics
Foirier Analysis
Fast Poisson Solvers - Computing
Basic FFT Method
Cyclic Reduction Method (Buneman's Algorithm)
FACR (Fourie r Analysis / Cycli c Redution)
FACR (l, j) and (l, i) Methods
title_short Fast poisson solvers: um estudo comparativo.
title_full Fast poisson solvers: um estudo comparativo.
title_fullStr Fast poisson solvers: um estudo comparativo.
title_full_unstemmed Fast poisson solvers: um estudo comparativo.
title_sort Fast poisson solvers: um estudo comparativo.
author FRANÇA, Deoversino.
author_facet FRANÇA, Deoversino.
author_role author
dc.contributor.advisor1.fl_str_mv HATTORI, Mário Toyotaro.
dc.contributor.advisor1ID.fl_str_mv HATTORI, M. T.
dc.contributor.referee1.fl_str_mv CUNHA, Gregório Maranguape da.
dc.contributor.referee2.fl_str_mv QUEIROZ, Bruno Correia da Nóbrega.
dc.contributor.authorID.fl_str_mv FRANÇA, D.
dc.contributor.author.fl_str_mv FRANÇA, Deoversino.
contributor_str_mv HATTORI, Mário Toyotaro.
CUNHA, Gregório Maranguape da.
QUEIROZ, Bruno Correia da Nóbrega.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Algoritmos - Informática
Análise de Foirier
Fast Poisson Solvers - Computação
Método Básico FFT
Método da Redução Cíclica (Algoritmo de Buneman)
FACR (Fourie r Analysis / Cycli c Redution)
Métodos FACR (l, j) e (l,i)
Algorithms - Informatics
Foirier Analysis
Fast Poisson Solvers - Computing
Basic FFT Method
Cyclic Reduction Method (Buneman's Algorithm)
FACR (Fourie r Analysis / Cycli c Redution)
FACR (l, j) and (l, i) Methods
dc.subject.por.fl_str_mv Algoritmos - Informática
Análise de Foirier
Fast Poisson Solvers - Computação
Método Básico FFT
Método da Redução Cíclica (Algoritmo de Buneman)
FACR (Fourie r Analysis / Cycli c Redution)
Métodos FACR (l, j) e (l,i)
Algorithms - Informatics
Foirier Analysis
Fast Poisson Solvers - Computing
Basic FFT Method
Cyclic Reduction Method (Buneman's Algorithm)
FACR (Fourie r Analysis / Cycli c Redution)
FACR (l, j) and (l, i) Methods
description Neste trabalho são estudadas quatro variantes do fast poisson solvers. As quatro variantes, método básico FFT, método da redução cíclica (algoritmo de Buneman), FACR (Fourier Analysis/cyclic redution) método FACR (1,j) e método do FACR (1,I), são implementados e seus resultados comparados.
publishDate 1987
dc.date.issued.fl_str_mv 1987-02
dc.date.accessioned.fl_str_mv 2019-12-23T09:51:57Z
dc.date.available.fl_str_mv 2019-12-23
2019-12-23T09:51:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/10414
dc.identifier.citation.fl_str_mv FRANÇA, Deoversino. Fast poisson solvers: um estudo comparativo. 1987. 97f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1987. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10414
url https://dspace.sti.ufcg.edu.br/handle/riufcg/10414
identifier_str_mv FRANÇA, Deoversino. Fast poisson solvers: um estudo comparativo. 1987. 97f. (Dissertação) Mestrado em Informática, Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - Paraíba - Brasil, 1987. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/10414
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 Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/4/DEOVERSINO+FRAN%C3%87A+-+DISSERTA%C3%87%C3%83O+PPGCC+1987.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/3/DEOVERSINO+FRAN%C3%87A+-+DISSERTA%C3%87%C3%83O+PPGCC+1987.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/10414/2/license.txt
bitstream.checksum.fl_str_mv 0bf659aa93ba0b7673107807c9531eb7
71d304a72b4cc6b28c50f450c6c30411
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363457431109632

Registros relacionados