• Mar 24, 2016 News!Vol.3, No.3 has been indexed by EI(Inspec)!   [Click]
  • Sep 27, 2017 News!IJMMM Vol.6, No.3 has been published with online version. 16 peer reviewed articles are published in this issue.   [Click]
  • Sep 25, 2017 News!IJMMM Vol.6, No.2 has been published with online version. 16 peer reviewed articles are published in this issue.   [Click]
General Information
    • ISSN: 1793-8198
    • Frequency: Quarterly
    • DOI: 10.18178/IJMMM
    • Editor-in-Chief: Prof. K. M. Gupta, Prof. Ian McAndrew
    • Executive Editor: Ms. Cherry L. Chen
    • Abstracting/Indexing: EI (INSPEC, IET), Chemical Abstracts Services (CAS), Engineering & Technology Digital Library,  ProQuest, Crossref, Ulrich's Periodicals Directory, and Electronic Journals Library .
    • E-mail ijmmm@ejournal.net
Editor-in-chief
Prof. Ian McAndrew
Embry Riddle Aeronautical University, UK.
It is my honor to be the editor-in-chief of IJMMM. I will do my best to help develop 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-2015. International Journal of Materials, Mechanics and Manufacturing. All rights reserved.
E-mail: ijmmm@ejournal.net