Geração de malhas com refinamento adaptativo usando tabelas de dispersão

Priscila C. Calegari, Álvaro J. P. Franco

Resumo


O presente trabalho apresenta uma ferramenta para a geração de malhas 2D com refinamento adaptativo e dinâmico. Uma tabela de dispersão é utilizada para o gerenciamento dos elementos da malha. Apresentamos resultados na geração de malhas adaptativas e dinâmicas para a simulação de uma instabilidade de Kelvin-Helmholtz.


Palavras-chave


Geração de malhas; refinamento adaptativo dinâmico; tabela de dispersão

Texto completo:

PDF

Referências


Berger, M. J. and Colella, P. Local adaptive mesh refinement for shock hydrodynamics,Journalof Computational Physics, 82(1):64–84, 1989. DOI:10.1016/0021-9991(89)90035-1.

Burstedde, C., Wilcox, L. C., and Ghattas, O. (2011). p4est: Scalable algorithms for paralleladaptive mesh refinement on forests of octrees.SIAM Journal on Scientific Computing, 33(3),1103-1133, 2011. DOI:10.1137/100791634.

Ceniceros, H. D., N ́os, R. L. and Roma, A. M. Three-dimensional, fully adaptive simulati-ons of phase-field fluid models,Journal of Computational Physics, 229(17):6135–6155, 2010.DOI:10.1016/j.jcp.2010.04.045.

Collom, G., Redman, C. e Robey, W. Fast Mesh-to-Mesh Remaps Using Hash Algorithms,Journal on Scientific Computing, 40(4):450–476, 2018. DOI:10.1137/16M109140X.

Cormen, T. H., Leiserson, C. E., Rivest, R. L. e Stein, C.Introduction to Algorithms, 3aedi ̧c ̃ao. The MIT Press, 2009.

Duarte, M., Descombes, S., Tenaud, C., Candel, S. and Massot, M. Time–space adaptive nu-merical methods for the simulation of combustion fronts,Combustion and Flame, 160(6):1083–1101, 2013. DOI:10.1016/j.combustflame.2013.01.013.

Griebel, M. Adaptive sparse grid multilevel methods for elliptic PDEs based on finite diffe-rences.Computing, 61(2):151–179, 1998. DOI:10.1007/BF02684411.

Ji, H., Lien, F. S., and Yee, E. A new adaptive mesh refinement data structure withan application to detonation,Journal of Computational Physics, 229: 8981–8993, 2010.DOI:10.1016/j.jcp.2010.08.023

Knuth, D. E.The art of computer programming, 3a. edi ̧c ̃ao. Pearson Education, 1997.

MacNeice, P., Olson, K. M., Mobarry, C., Fainchtein, R., and Packer, C. PARAMESH: Aparallel adaptive mesh refinement community toolkit,Computer Physics Communications,126(3): 330–354, 2000. DOI:10.1016/S0010-4655(99)00501-9.

Owen, S. J. A survey of unstructured mesh generation technology.Proceedings of the 7thInternational Meshing Roundtable. Sandia National Laboratories, 239:p.267, 1999.

Roma, A. M., Peskin, C. S., and Berger, M. J. An adaptive version of the im-mersed boundary method,Journal of Computational Physics, 153(2): 509–534, 1999.DOI:10.1006/jcph.1999.6293.

Szwarcfiter, J. L. e Markenzon, L.Estruturas de Dados e seus Algoritmos, 3a edi ̧c ̃ao. LivrosT ́ecnicos e Cient ́ıficos, 2010.

Teunissen, J. and Ebert, U. Afivo: A framework for quadtree/octree AMR with shared-memory parallelization and geometric multigrid methods,Computer Physics Communications,233:156–166, 2018. DOI:10.1016/j.cpc.2018.06.018




DOI: https://doi.org/10.5540/03.2021.008.01.0421

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato