• Sep 20, 2019 News!IJMMM Had Implemented Online Submission System, Please Submit New Submissions through This System Only!   [Click]
  • Feb 26, 2018 News!'Writing Tips' shared by Prof. Ian McAndrew!   [Click]
  • Mar 23, 2021 News!Vol. 7, No. 2 has been indexed byInspec (IET)!   [Click]
General Information
    • ISSN: 1793-8198 (Print)
    • Abbreviated Title: Int. J. Mater. Mech. Manuf.
    • Frequency: Bimonthly
    • DOI: 10.18178/IJMMM
    • Editor-in-Chief: Prof. Ian McAndrew
    • Co-editor-in-Chief: Prof. K. M. Gupta
    • Executive Editor: Cherry L. Chen
    • Abstracting/Indexing: Inspec (IET), Chemical Abstracts Services (CAS),  ProQuest, Crossref, Ulrich's Periodicals Directory,  EBSCO.
    • E-mail ijmmm@ejournal.net

Editor-in-chief
Prof. Ian McAndrew
Capitol Technology University, USA
It is my honor to be the editor-in-chief of IJMMM. I will do my best to work with the editorial team and help make this journal better.

IJMMM 2013 Vol.1(3): 225-230 ISSN: 1793-8198
DOI: 10.7763/IJMMM.2013.V1.48

Linear Computational Cost Graph Grammar Based Direct Solver for 3D Adaptive Finite Element Method Simulations

Anna Paszyńska, Piotr Gurgul, Marcin Sieniek, and Maciej Paszyński
Abstract—In this paper we present a new graph grammar based direct solver algorithm delivering linear O(N) computational cost and linear O(N) memory usage for adaptive finite element method simulations. Classical direct solvers on regular grids deliver O(N1.5) complexity for 2D problems and O(N2) in 3D ones. The linear computational cost of our solver is obtained by generating graph representation of the adaptive mesh and by utilizing dynamic construction prescribing the solver algorithm as graph grammar productions.

Index Terms—Direct solvers, graph grammar, adaptive finite element method.

Anna Paszyńska is with the Jagiellonian University, Krakow, Poland (e-mail: anna.paszynska@uj.edu.pl).
Piotr Gurgul, Marcin Sieniek, Maciej Paszyński are with the AGH University of Science and Technology, Krakow, Poland (e-mail: pgurgul@agh.edu.pl, msieniek @agh.edu.pl, paszynsk@agh.edu.pl).

[PDF]

Cite:Anna Paszyńska, Piotr Gurgul, Marcin Sieniek, and Maciej Paszyński, "Linear Computational Cost Graph Grammar Based Direct Solver for 3D Adaptive Finite Element Method Simulations," International Journal of Materials, Mechanics and Manufacturing vol. 1, no. 3, pp. 225-230, 2013.

Copyright © 2008-2020. International Journal of Materials, Mechanics and Manufacturing. All rights reserved.
E-mail: ijmmm@ejournal.net