An incremental block-line-Gauss-Seidel method for the Navier-Stokes equations

NASA, Вашингтон, West Virginia, United States
AIAA Journal (Impact Factor: 1.21). 06/1986; 24(5). DOI: 10.2514/3.9344
Source: NTRS
13 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper provides a novel incremental multigrid strategy for the equations of fluid dynamics. The (time dependent) governing equations are discretized in time by means of a two level implicit Euler scheme and linearized using Taylor series and the incremental (delta) form of Beam and Warming. The coefficients and the right hand side of the resulting linear systems are evaluated always at the finest grid level, whereas the (delta) unknowns are computed (approximately, by a single relaxation sweep) on a sequence of coarser meshes. At every grid level the computed deltas are interpolated up to the finest-grid level and used to update the solution, as well as the coefficients and the right hand side of the linear systems. This process is repeated, sweeping all grid levels successively, until a satisfactory convergence criterion is met. The validity of the proposed approach is demonstrated by solving a simple linear problem and the vorticity-stream function Navier-Stokes equations, using line relaxation methods as smoothers, and the lambda-formulation Euler equations, in conjunction with a simple explicit smoother. In all cases, the proposed multigrid strategy provides a considerable efficiency gain over the corresponding single-grid methods.
    AIAA Journal 12/1986; 24(12):2040-2042. DOI:10.2514/3.9565 · 1.21 Impact Factor

  • AIAA Journal 02/1987; 25(2):260-265. DOI:10.2514/3.9616 · 1.21 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper provides a simple, efficient and robust numerical technique for solving 2-D incompressible steady viscous flows at moderate-to-high Reynolds numbers. The proposed approach employs an incremental multigrid method and an extrapolation procedure based on minimum residual concepts to accelerate the convergence rate of a robust block-line-Gauss-Seidel solver for the vorticity-stream function Navier-Stokes equations.Results are presented for the driven cavity flow problem using uniform and nonuniform grids and for the flow past a backward facing step in a channel. For this second problem, mesh refinement and Richardson extrapolation are used to obtain useful benchmark solutions in the full range of Reynolds numbers at which steady laminar flow is established.
    Computers & Fluids 02/1988; 16(2-16):119-132. DOI:10.1016/0045-7930(88)90001-1 · 1.62 Impact Factor
Show more