Hypergraph Grammar based Adaptive Linear Computational Cost Projection Solvers for Two and Three Dimensional Modeling of Brain

Abstract In this paper we present a hypergraph grammar model for transformation of two and three dimensional grids. The hypergraph grammar concerns the proces of generation of uniform grids with two or three dimensional rectangular or hexahedral elements, followed by the proces of h refinements, namely breaking selected elements into four or eight son elements, in two or three dimensions, respectively. The hypergraph grammar presented in this paper expresses also the two solver algorithms. The first one is the projection based interpolation solver algorithm used for computing H1 or L2 projections of MRI scan of human head, in two and three dimensions. The second one is the multi-frontal direct solver utilized in the loop of the Euler scheme for solving the non-stationary problem modeling the three dimensional heat transport in the human head generated by the cellphone usage.

[1]  Gang Bao,et al.  An h-adaptive finite element solver for the calculations of the electronic structures , 2012, J. Comput. Phys..

[2]  Ewa Grabska,et al.  A Graph Grammar Model of the hp Adaptive Three Dimensional Finite Element Method. Part I , 2012, Fundam. Informaticae.

[3]  Maciej Paszynski.  On the Parallelization of Self-Adaptive hp-Finite Element Methods Part I. Composite Programmable Graph GrammarModel , 2009, Fundam. Informaticae.

[4]  T. Belytschko,et al.  H-adaptive finite element methods for dynamic problems, with emphasis on localization , 1993 .

[5]  Lukasz Madej,et al.  Employing an Adaptive Projection-Based Interpolation to Prepare Discontinuous 3D Material Data for Finite Element Analysis , 2013, ICCS.

[6]  L. Demkowicz.  One and two dimensional elliptic and Maxwell problems , 2006 .

[7]  Grazyna Slusarczyk,et al.  Hypergraph Grammars in hp-Adaptive Finite Element Method , 2013, ICCS.

[8]  Ewa Grabska,et al.  A Graph Grammar Model of the hp Adaptive Three Dimensional Finite Element Method. Part II , 2012, Fundam. Informaticae.

[9]  Ewa Grabska,et al.  Graph Transformations for Modeling hp-Adaptive Finite Element Method with Mixed Triangular and Rectangular Elements , 2009, ICCS.

[10]  Maciej Paszyński,et al.  Computing with hp-ADAPTIVE FINITE ELEMENTS: Volume II Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications , 2007 .

[11]  Annegret Habel,et al.  Some Structural Aspects of Hypergraph Languages Generated by Hyperedge Replacement , 1987, STACS.

[12]  Kyungjoo Kim,et al.  Finite element modeling of electromagnetic radiation and induced heat transfer in the human body , 2013 .

[13]  Leszek Demkowicz,et al.  H1, H(curl) and H(div)-conforming projection-based interpolation in three dimensionsQuasi-optimal p-interpolation estimates , 2005 .

[14]  Anna Paszynska,et al.  Hypergrammar Based Parallel Multi-frontal Solver for Grids with Point singularities , 2015, Comput. Sci..

[15]  Lee Sael,et al.  Procedia Computer Science , 2015 .

[16]  Ewa Grabska,et al.  Graph Transformations for Modeling hp-Adaptive Finite Element Method with Triangular Elements , 2008, ICCS.

[17]  Annegret Habel,et al.  May we introduce to you: hyperedge replacement , 1986, Graph-Grammars and Their Application to Computer Science.

[18]  Maciej Paszynski.  On the Parallelization of Self-Adaptive hp-Finite Element Methods Part II. Partitioning Communication Agglomeration Mapping (PCAM) Analysis , 2009, Fundam. Informaticae.

[19]  Marcin Sieniek,et al.  Application of multi-agent paradigm to hp-adaptive projection-based interpolation operator , 2013, J. Comput. Sci..

[20]  Iain S. Duff,et al.  The Multifrontal Solution of Unsymmetric Sets of Linear Equations , 1984 .

[21]  John K. Reid,et al.  The Multifrontal Solution of Indefinite Sparse Symmetric Linear , 1983, TOMS.