• Feb 26, 2018 News!'Writing Tips' shared by Prof. Ian McAndrew!   [Click]
  • Mar 06, 2018 News!IJMMM Vol.6, No.4 has been published with online version. 15 peer reviewed articles are published in this issue.   [Click]
  • Dec 29, 2017 News!The submission for 2018 2nd European Conference on Materials, Mechatronics and Manufacturing was over on December 25, 2017.
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),  ProQuest, Crossref, Ulrich's Periodicals Directory,  etc.
    • 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-2018. International Journal of Materials, Mechanics and Manufacturing. All rights reserved.
E-mail: ijmmm@ejournal.net