Nonlinear finite element problems on parallel computers

  • L. Grosz
  • C. Roll
  • W. Schönauer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 879)


VECFEM is a black-box solver for the solution of a large class of nonlinear functional equations by finite element methods. It uses very robust solution methods for the linear FEM problem to compute reliably the Newton-Raphson correction and the error indicator. Kernel algorithms are conjugate gradient methods (CG) for the solution of the linear system. In this paper we present the optimal data structures on parallel computers for the matrix-vector multiplication, which is the key operation in the CG iteration, the principles of the element distribution onto the processors and the mounting of the global matrix over all processors as transformation of optimal data structures. VECFEM is portably implemented for message passing systems. Two examples with unstructured and structured grids will show the efficiency of the data structures.


parallel computers finite element method black-box solver 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    K.-J. Bathe. Finite Element Procedures in Engineering Analysis. Inc. Englewood Cliffs. Prentice Hall, New Jersey, 1982.Google Scholar
  2. [2]
    A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM 3.0 User's Guide and Reference Manual, 1993.Google Scholar
  3. [3]
    N. Gibbs, W. Poole, and P. Stockmeyer. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal., 13(2), April 1976.Google Scholar
  4. [4]
    L. Groß, C. Roll, and W. Schönauer. A black-box-solver for the solution of general nonlinear functional equations by mixed fem. In M. Dekker, editor, FEM 50, The Finite Element Method: Fifty Years of the Courant Element, Finland, 1993.Google Scholar
  5. [5]
    L. Groß, C. Roll, and W. Schönauer. VECFEM for mixed finite elements. Internal report 50/93, University of Karlsruhe, Computing Center, 1993.Google Scholar
  6. [6]
    L. Groß, P. Sternecker, and W. Schönauer. Optimal data structures for an efficient vectorized finite element code. In H. Burkhardt, editor, CONPAR 90 — VAPP II, Lecture Notes of Computer Science. Springer Verlag Berlin, Heidelberg, New York, 1990.Google Scholar
  7. [7]
    L. Groß, P. Sternecker, and W. Schönauer. The finite element tool package VECFEM (version 1.1). Internal report 45/91, University of Karlsruhe, Computing Center, 1991.Google Scholar
  8. [8]
    I-DEAS, Solid Modeling, User's Guide. SDRC, 2000 Eastman Drive, Milford, Ohio 45150, USA, 1990.Google Scholar
  9. [9]
    PARAGON OSF/1 User's Guide, April 1993.Google Scholar
  10. [10]
    M. Schmauder and W. Schönauer. CADSOL-a fully vectorized black-box solver for 2-D and 3-D partial differential equations. In R. Vichnevetsky, D. Knight, and G. Richter, editors, Advances in Computer Methods for Partial Differential Equations VII, pages 639–645. IMACS, New Brunswik, 1992.Google Scholar
  11. [11]
    W. Schönauer. Scientific Computing on Vector Computers. North-Holland, Amsterdam, New York, Oxford, Tokyo, 1987.Google Scholar
  12. [12]
    R. Weiss. Convergence behavior of generalized conjugate gradient methods. Internal report 43/90, University of Karlsruhe, Computing Center, 1990.Google Scholar
  13. [13]
    R. Weiss and W. Schönauer. Black-box solvers for partial differential equations. In E. Küsters, E. Stein, and W. Werner, editors, Proceedings of the Conference on Mathematical Methods and Supercomputing in Nuclear Applications, Kernforschungszentrum Karlsruhe, Germany, volume 2, pages 29–40, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • L. Grosz
    • 1
  • C. Roll
    • 1
  • W. Schönauer
    • 1
  1. 1.Numerikforschung für SupercomputerComputing Center of the University of KarlsruheKarlsruheGermany

Personalised recommendations