Parallel Algorithms for Generation and Assembly of Finite Element Matrices

  • Due Thai Nguyen


The solution of simultaneous linear equations or eigenvalue equations can be considered as a major component of many existing finite element codes, since it represents a major fraction of CPU time for the solution process in statics, free vibration, transient response, structural optimization, and control structure interaction (CSI) of large-scale, flexible space structures. Researchers are endeavoring to develop efficient parallel algorithms for solving large systems of linear equations, eigenvalue equations, and much progress has been recently reported in the literature [3.13.7].


Stiffness Matrix Element Stiffness Truss Structure Parallel Generation Frame Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

3.10 References

  1. 3.1
    Storaasli, O.O., Nguyen, D.T., and Agarwal, T.K., “Parallel-Vector Solution of Large-Scale Structural Analysis Problems on Supercomputers,”AIAA JournalVolume 28, Number 7, July1990, pp. 1211–1216CrossRefGoogle Scholar
  2. Storaasli, O.O., Nguyen, D.T., and Agarwal, T.K., (also inProceeding of the 30th AIAA/ASME/ASCE/AHS Structures,Structural Dynamics and Materials ConferenceMobil, AL, April 3-5, 1989, pp. 859–867).Google Scholar
  3. 3.2
    Qin, J., Gray, C.E. Jr., Mei, C., and Nguyen, D.T., “Parallel-Vector Equation Solver for Unsymmetric Matrices on Supercomputers,” Computing System in Engineering, Vol. 2, No. 2/3,pp. 197–201,1991.CrossRefGoogle Scholar
  4. 3.3
    3 Qin, J., Gray, C.E. Jr., Mei, C., and Nguyen, D.T., “Parallel-Vector Equation Solver for Unsymmetric Matrices on Supercomputers,”Proceedings of the NASA-USAF Symposium on Parallel Methods on Large-Scale Structural Analysis and Physics ApplicationsHampton, VA,February 5-6, 1991.Google Scholar
  5. 3.4
    Qin, J., and Nguyen, D.T., “ANew Parallel-Vector Finite Element Analysis Software on Distributed Memory Computers,” Proceedings of the AIAA/ASME/ASCE/AHS 34th SDM Conference, La Jolla, CA (April 19-22, 1993).Google Scholar
  6. 3.5
    Maker, B.N., Qin, J. and Nguyen, D.T., “Performance of NIKE3D with PVSOLVE on Vector and Parallel Computers,” Computing Systems In Engineering Journal (1995).Google Scholar
  7. 3.6
    Qin, J., Nguyen, D.T., and Zhang, Y., “Parallel-Vector Lanczos Eigensolver for Structural Vibration Problems,” in Proceeding of Fourth International Conference on Recent Advances in Structural Dynamics, July 15-18, London, UK, 1991.Google Scholar
  8. 3.7
    Qin, J., and Nguyen, D.T., “A Parallel-Vector Equation Solver for Distributed-Memory Computers,” presented at The 2nd Symposium on Parallel Computational Methods for Large Scale Structural Analysis and Design, February 24-25, 1993, Norfolk, VA.Google Scholar
  9. 3.8
    Baddourah, M.A., “Parallel-Vector Computation for Geometrically Nonlinear Frame Structural Analysis and Design Sensitivity Analysis,” Ph.D. Thesis, Old Dominion University, Department of Civil and Environmental Engineering, (1991).Google Scholar
  10. 3.9
    9 Baddourah, M.A., Storaasli, O.O., Carmona, E.A. and Nguyen, D.T., “A Fast Parallel Algorithm for Generation and Assembly of Finite Element Stiffness and Mass Matrices.” Proceedings of the AIAA/ASME/ASCE/AHS 32ndSDM Conference, Baltimore, MD (April 8-10, 1991).Google Scholar
  11. 3.10
    Chien, L.S., and Sun, CT., “Parallel Processing Techniques for Finite Element Analysis of Nonlinear Large Truss Structures,”Computer & StructuresVolume 31, No. 6, pp. 1023–1029,1989.MATHCrossRefGoogle Scholar
  12. 3.11
    Belvin, W.K., Elliott, K.E., Bruner, A., Sulla, J., and Bailey, J., “The LaRC CSI Phase-O Evolutionary Model Tested: Design and Experimental Results,Proceedings of the Fourth Annual NASA/DOD Conference on Control/Structure Interaction TechnologyOrlando, Florida, November 5-7, 1990.Google Scholar
  13. 3.12
    Belvin, W.K., Maghami, P.G. and Nguyen, D.T., “Efficient Use of High-Performance Computers for Integrated Controls and Structures Design,” Computing Systems in Engineering Journal, Vol.3, No. 1-4, pp. 181–188(1992).CrossRefGoogle Scholar
  14. 3.13
    Jordan, H.F., Benten, M.S., Arenstorf, N.S., and Ramann, A.V., “Force User’s Manual: A Portable Parallel FORTRAN” NASA CR 4265, January 1990.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Due Thai Nguyen
    • 1
  1. 1.Old Dominion UniversityNorfolkUSA

Personalised recommendations