An efficient finite element solution using a large pre-solved regular element

In this paper a finite element algorithm is presented using a large pre-solved hyper element. Utilizing the largest rectangle/cuboid inside an arbitrary domain, a large hyper element is developed that is solved using graph product rules. This pre-solved hyper element is efficiently inserted into the finite element formulation of partial differential equations (PDE) and engineering problems to reduce the computational complexity and execution time of the solution. A general solution of the large pre-solved element for a uniform mesh of triangular and rectangular elements is formulated for second-order PDEs. The efficiency of the algorithm depends on the relative size of the large element and the domain; however, the method remains as efficient as a classic method for even relatively small sizes. The application of the method is demonstrated using different examples.

[1]  Raúl Tempone,et al.  Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations , 2004, SIAM J. Numer. Anal..

[2]  J. Z. Zhu,et al.  The finite element method , 1977 .

[3]  François Le Gall,et al.  Powers of tensors and fast matrix multiplication , 2014, ISSAC.

[4]  Singiresu S. Rao.  The finite element method in engineering , 1982 .

[5]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[6]  Ali Kaveh,et al.  Computational Structural Analysis and Finite Element Methods , 2013 .

[7]  Andrés Caro,et al.  Finding the largest area rectangle of arbitrary orientation in a closed contour , 2012, Appl. Math. Comput..

[8]  Marcus J. Grote,et al.  Parallel Preconditioning with Sparse Approximate Inverses , 1997, SIAM J. Sci. Comput..

[9]  Alphose Zingoni,et al.  A group-theoretic formulation for symmetric finite elements , 2005 .

[10]  K. Bathe.  Finite Element Procedures , 1995 .

[11]  Keith Miller,et al.  The moving finite element method: Applications to general partial differential equations with multiple large gradients☆ , 1981 .

[12]  A. Kaveh,et al.  Analysis of structures convertible to repeated structures using graph products , 2013 .

[13]  Claes Johnson.  Numerical solution of partial differential equations by the finite element method , 1988 .

[14]  J. Altenbach.  Zienkiewicz, O. C., The Finite Element Method. 3. Edition. London. McGraw‐Hill Book Company (UK) Limited. 1977. XV, 787 S. , 1980 .

[15]  G. Unnikrishnan,et al.  Effect of specimen-specific anisotropic material properties in quantitative computed tomography-based finite element analysis of the vertebra. , 2013, Journal of biomechanical engineering.

[16]  Ali Kaveh,et al.  An efficient analysis of repetitive structures generated by graph products , 2010 .

[17]  A. Kaveh,et al.  New developments in the optimal analysis of regular and near-regular structures: decomposition, graph products, force method , 2015 .

[18]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[19]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[20]  Ali Kaveh,et al.  Optimal Structural Analysis , 1997 .

[21]  Ali Kaveh,et al.  Analysis of Irregular Structures Composed of Regular and Irregular Parts Using Graph Products , 2014, J. Comput. Civ. Eng..

[22]  J. Oden,et al.  Goal-oriented error estimation and adaptivity for the finite element method , 2001 .

[23]  Ali Kaveh,et al.  Factorization for efficient solution of eigenproblems of adjacency and Laplacian matrices for graph products , 2008 .

[24]  D. J. Evans.  THE ANALYSIS AND APPLICATION OF SPARSE MATRIX ALGORITHMS IN THE FINITE ELEMENT METHOD , 1973 .

[25]  G. Strang,et al.  An Analysis of the Finite Element Method , 1974 .

[26]  William G. Poole,et al.  An algorithm for reducing the bandwidth and profile of a sparse matrix , 1976 .

[27]  R. Wait,et al.  The finite element method in partial differential equations , 1977 .

[28]  M. Adams.  The Biomechanics of Back Pain , 2002 .

[29]  N. Arjmand,et al.  An optimization‐based method for prediction of lumbar spine segmental kinematics from the measurements of thorax and pelvic kinematics , 2015, International journal for numerical methods in biomedical engineering.

[30]  O. C. Zienkiewicz,et al.  Reduced integration technique in general analysis of plates and shells , 1971 .

[31]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .