A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics

https://doi.org/10.1016/0021-9991(91)90291-RGet rights and content

Abstract

A new finite element method for solving important linear and nonlinear boundary value problems arising in computational physics is described in this paper. The method is designed to handle general three-dimensional regions, boundary conditions, and material properties. The boundaries are described by piecewise planar surfaces on which boundary conditions are imposed. The method uses box finite elements defined by a Cartesian grid that is independent of the boundary definition. Local refinements are performed by dividing a box element into eight similar box elements. The discretization uses trilinear approximations on the box elements with special element stiffness matrices for boxes cut by any boundary surface. This discretization process is automated and does not require the generation of a boundary conforming grid. The resulting (possibly nonlinear) discrete system is solved using a preconditioned GMRES algorithm. The primary preconditioner is a sparse matrix solver using a dynamic drop tolerance in the decomposition phase. Results are presented for aerodynamics problems with up to 400,000 elements, demonstrating the accuracy and efficiency of the method.

References (46)

  • R.E. Bank
  • I. Babuška et al.
  • R.J. LeVeque

    J. Comput. Phys.

    (1988)
  • O. Buneman

    J. Comput. Phys.

    (1971)
  • R.A. James

    J. Comput. Phys.

    (1977)
  • O.C. Zienkiewicz et al.

    Commun. Appl. Num. Methods

    (1985)
  • R.E. Bank

    University of California, San Diego, Department of Mathematics Technical Report

    (1988)
  • B.A. Szabo
  • F.T. Johnson

    NASA CR-3079

    (1979)
  • A. Jameson

    Princeton University Department of Mechanical and Aerospace Engineering Report 1651

    (1983)
  • T.L. Horst et al.

    AIAA J.

    (1979)
  • A. Jameson et al.

    AIAA Paper 81-1259

    (1981)
  • A. Jameson et al.

    AIAA Paper 83-1929

    (1983)
  • A. Jameson et al.

    AIAA Paper 86-0103

    (1986)
  • R.B. Pelz et al.

    AIAA Paper 83-1922

    (1983)
  • R. Löhner et al.

    AIAA Paper 85-1531

    (1985)
  • R. Löhner et al.
  • R. Glowinski

    Numerical Methods for Nonlinear Variational Problems

    (1984)
  • B. Wedan et al.

    AIAA Paper 83-1889

    (1983)
  • T. A. Reyhner, NASA CR-3814...
  • R.J. LeVeque
  • F.T. Johnson et al.

    AIAA Paper 82-0953

    (1982)
  • P.E. Rubbert et al.
  • Cited by (0)

    Partially supported by NASA Contract NAS2-12513.

    View full text