• Home
  • Search
  • Parallel Performance of an MPI Solver for 3D Elasticity Problems
  • Cite Icon1
  • https://doi.org/10.1007/3-540-36487-0_60Copy DOI Icon

Parallel Performance of an MPI Solver for 3D Elasticity Problems

  • Jan 1, 2003
  • Ivan Lirkov
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The numerical solution of 3D linear elasticity equations is considered. The problem is described by a coupled system of second order elliptic partial differential equations. This system is discretized by trilinear parallelepipedal finite elements.The Preconditioned Conjugate Gradient iterative method is used for solving of the large-scale linear algebraic systems arising after the Finite Element Method (FEM) discretization of the problem. Displacement decomposition technique is applied at the first step to construct a preconditioner using the decoupled block-diagonal part of the original matrix. Then circulant block-factorization is used for preconditioning of the obtained block-diagonal matrix. Both preconditioning techniques, displacement decomposition and circulant block-factorization, are highly parallelizable.A parallel algorithm is invented for the proposed preconditioner. The theoretical analysis of the execution time shows that the algorithm is highly efficient for coarse-grain parallel computer systems. A portable parallel FEM code based on MPI is developed. Numerical tests for real-life engineering problems in computational geomechanics are performed on a number of modern parallel computers: Cray T3E, Sunfire 6800, and Beowulf cluster. The reported speed-up and parallel efficiency well illustrate the parallel features of the proposed method and its implementation.Keywordsparallel algorithmsPCG methodpreconditionercirculant matrixelasticity problem

Similar Papers
  • Research Article
  • Citations11

On existence and uniqueness of solutions of boundary value problems of fourth order elliptic partial differential equations with variable coefficients

  • Dec 01, 1988
  • Journal of Mathematical Analysis and Applications
  • P.K Bhattacharyya +1
  • Research Article
  • Citations6

Iterative vs. a direct method for solving fourth order elliptic difference equations

  • Jul 01, 1966
  • Communications of the ACM
  • Louis W Ehrlich
  • PDF
  • Research Article

A BDDC algorithm for the mortar-type rotated Q 1 FEM for elliptic problems with discontinuous coefficients

  • Apr 03, 2014
  • Boundary Value Problems
  • Jiang Ya-Qin +1
  • Research Article
  • Citations9

A weighted least squares finite element method for elliptic problems with degenerate and singular coefficients

  • Dec 04, 2012
  • Mathematics of Computation
  • S Bidwell +2
  • Book Chapter

Nearly Singular Fields: Electrostatics and Elastostatics of Composite Materials

  • Aug 12, 1999
  • L Greengard
  • Research Article
  • Citations276

The strong maximum principle revisited

  • Nov 27, 2003
  • Journal of Differential Equations
  • Patrizia Pucci +1
  • Research Article
  • Citations33

Elliptic Regularity Theory Applied to Time Harmonic Anisotropic Maxwell's Equations with Less than Lipschitz Complex Coefficients

  • Jan 01, 2014
  • SIAM Journal on Mathematical Analysis
  • Giovanni S Alberti +1
  • Single Report
  • Citations3

Coefficient adaptive triangulation for strongly anisotropic problems

  • Jan 01, 1996
  • E.F D`Azevedo +2
  • Research Article
  • Citations133

Boundary-artifact-free phase retrieval with the transport of intensity equation: fast solution with use of discrete cosine transform.

  • Apr 09, 2014
  • Optics Express
  • Chao Zuo +2
  • Research Article
  • Citations1

A time dependent two-dimensional method for the solution of the magneto-plasma dynamic coupled problem

  • Mar 01, 1997
  • IEEE Transactions on Magnetics
  • C.A Borghi +3
  • Conference Article

Formulation of a Higher Order Finite Element for Two-Dimensional Heat Conduction Problems

  • Nov 03, 2017
  • Donovan A Aguirre-Rivas +1
  • Research Article
  • Citations1

A smooth fictitious domain/multiresolution method for elliptic equations on general domains

  • Oct 28, 2015
  • Numerical Algorithms
  • Ping Yin +1
  • Research Article
  • Citations11

О решениях эллиптических дифференциальных уравнений в частных производных второго порядка с неограниченным интегралом Дирихле

  • Jan 01, 1960
  • Czechoslovak Mathematical Journal
  • Jindřich Nečas
  • Single Report
  • Citations3

A Method for the Generation of General Three-Dimensional Coordinates between Bodies of Arbitrary Shapes.

  • Oct 01, 1980
  • Z U A Warsi
  • Research Article
  • Citations3

Optimal Alternating Direction Implicit Preconditioners for Conjugate Gradient methods

  • Jul 25, 2006
  • Applied Mathematics and Computation
  • A Hadjidimos +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.