On Direct and Semi-Direct Inverse of Stokes, Helmholtz and Laplacian Operators in View of Time-Stepper-Based Newton and Arnoldi Solvers in Incompressible CFD

2013 ◽  
Vol 14 (4) ◽  
pp. 1103-1119 ◽  
Author(s):  
H. Vitoshkin ◽  
A. Yu. Gelfgat

AbstractFactorization of the incompressible Stokes operator linking pressure and velocity is revisited. The main purpose is to use the inverse of the Stokes operator with a large time step as a preconditioner for Newton and Arnoldi iterations applied to computation of steady three-dimensional flows and study of their stability. It is shown that the Stokes operator can be inversed within an acceptable computational effort. This inverse includes fast direct inverses of several Helmholtz operators and iterative inverse of the pressure matrix. It is shown, additionally, that fast direct solvers can be attractive for the inverse of the Helmholtz and Laplace operators on fine grids and at large Reynolds numbers, as well as for other problems where convergence of iterative methods slows down. Implementation of the Stokes operator inverse to time-stepping-based formulation of the Newton and Arnoldi iterations is discussed.

Author(s):  
Hongmei Yan ◽  
Yuming Liu

We consider the problem of fully nonlinear three-dimensional wave interactions with floating bodies with or without a forward speed. A highly efficient time-domain computational method is developed in the context of potential flow formulation using the pre-corrected Fast Fourier Transform (PFFT) algorithm based on a high-order boundary element method. The method reduces the computational effort in solving the boundary-value problem at each time step to O(NlnN) from O(N2∼3) of the classical boundary element methods, where N is the total number of unknowns. The high efficiency of this method allows accurate computations of fully-nonlinear hydrodynamic loads, wave runups, and motions of surface vessels and marine structures in rough seas. We apply this method to study the hydrodynamics of floating objects with a focus on the understanding of fully nonlinear effects in the presence of extreme waves and large-amplitude body motions.


1975 ◽  
Vol 97 (3) ◽  
pp. 467-469 ◽  
Author(s):  
J. C. Bruch ◽  
R. W. Lewis

The least squares time-stepping algorithm, which has previously been shown by the authors to be competitive for one-dimensional problems, is applied to the solution of several two-dimensional examples having constant material properties. The results are compared against answers obtained using recurrence relationships based on the finite element and finite difference methods. Analytical results for one of the examples are also used for comparison. The least squares algorithm proved to be more accurate for equal values of time step especially in the large time step cases. It, however, requires more computer time and storage than the other methods used. Several other limitations of the scheme are also presented.


2000 ◽  
Vol 123 (3) ◽  
pp. 680-685 ◽  
Author(s):  
L. He ◽  
K. Sato

A three-dimensional incompressible viscous flow solver of the thin-layer Navier-Stokes equations was developed for the unsteady turbomachinery flow computations. The solution algorithm for the unsteady flows combines the dual time stepping technique with the artificial compressibility approach for solving the incompressible unsteady flow governing equations. For time accurate calculations, subiterations are introduced by marching the equations in the pseudo-time to fully recover the incompressible continuity equation at each real time step, accelerated with a multi-grid technique. Computations of test cases show satisfactory agreements with corresponding theoretical and experimental results, demonstrating the validity and applicability of the present method to unsteady incompressible turbomachinery flows.


1982 ◽  
Vol 49 (2) ◽  
pp. 284-290 ◽  
Author(s):  
A. D. D. Craik

The development of three-dimensional localized disturbances in unstable flows was recently studied by Craik [1] using a model dispersion relation. The adoption of such an approximate formula for the linear dispersion relation allows a dramatic reduction in computational effort, in comparison with more precise calculations (e.g., Gaster [3], [5]), yet may still yield quite accurate results. Craik [1] gives simple analytical solutions for various limiting cases of his chosen model. Here, this model is further investigated. Numerical results are given which are free of previous scaling assumptions and the accuracy of the proposed model is assessed by comparison with known exact computations for plane Poiseuille flow. Certain improvements are made by including further terms in the model dispersion relation and the influence of these additional terms is determined. A further model is investigated which yields “splitting” of the wave packet into two regions of greatest amplitude, one on either side of the axis of symmetry. Such behavior may be characteristic of many flows at sufficiently large Reynolds numbers. Extension of this work to three-dimensional and slowly varying flows seems a practical possibility.


Author(s):  
Ahmed Hussein Hafez ◽  
Tamer Heshmat Mohamed Aly Kasem ◽  
Basman Elhadidi ◽  
Mohamed Madbouly Abdelrahman

A three-dimensional numerical model for HVAC induced flow is presented. The nonlinear set of buoyancy driven incompressible flow equations, augmented with those of energy and turbulence model is solved. Various relevant are discussed. These challenges include avoiding expensive commercial packages, modeling complex boundaries, and capturing near wall gradients. Adaptive time stepping is employed to optimize computational effort. Three-dimensional simulation requirements are addressed using parallel computations. Two-dimensional and three-dimensional results are presented to clarify the model significance. Validation is done using full scale measurements. Good agreement with velocity and temperature profiles are illustrated.


Author(s):  
Bjo¨rn Selent ◽  
Craig Meskell

The unsteady flow through normal triangular tube arrays is simulated applying the Cloud-in-Element method. The scheme realizes time-stepping via a Langrangian vortex method using random-walk to model diffusion in the flow. The vortex particle velocities are computed on a fixed unstructured grid at each time step. Zero normal velocity on solid boundaries is enforced by a source panel method and zero slip is achieved by introducing vorticity into the flow at each time step. Simulations have been carried out for normal triangular tube arryas with pitch ratios of 1.32, 1.61, 2.08, 2.63 at Reynolds numbers of 1000, 3000, 5000 and 10000. Single vortex shedding frequencies have been observed for the smaller pitch ratios while two Strouhal numbers are obtained for the sparse arrays. This is consistent with experimental data in the literature. Also the overall flow structures were captured successfully.


Geophysics ◽  
1988 ◽  
Vol 53 (9) ◽  
pp. 1175-1183 ◽  
Author(s):  
Moshe Reshef ◽  
Dan Kosloff ◽  
Mickey Edwards ◽  
Chris Hsiung

A three‐dimensional forward modeling algorithm, allowing arbitrary density and arbitrary wave propagation velocity in lateral and vertical directions, directly solves the acoustic wave equation through spatial and temporal discretization. Spatial partial differentiation is performed in the Fourier domain. Time stepping is performed with a second‐order differencing operator. Modeling includes an optional free surface above the spatial grid. An absorbing boundary is applied on the lateral and bottom edges of the spatial grid. Three‐dimensional forward modeling represents a challenge for computer technology. Computation of meaningfully sized models requires extensive calculations and large three‐dimensional data sets which must be retrieved and restored during the computation of each time step. The computational feasibility of the Fourier method is demonstrated by implementation on the multiprocessor CRAY X‐MP computer system using the large secondary memory of the solid‐state storage device (SSD). Calculations use vectorization and parallel processing architecture. The similarity of numerical and analytical results indicates sufficient accuracy for many applications.


Author(s):  
Guilherme Vaz ◽  
Christophe Mabilat ◽  
Remmelt van der Wal ◽  
Paul Gallagher

The objective of this paper is to investigate several numerical and modelling features that the CFD community is currently using to compute the flow around a fixed smooth circular cylinder. Two high Reynolds numbers, 9 × 104 and 5 × 105, are chosen which are in the so called drag-crisis region. Using a viscous flow solver, these features are assessed in terms of quality by comparing the numerical results with experimental data. The study involves grid sensitivity, time step sensitivity, the use of different turbulence models, three-dimensional effects, and a RANS/DES (Reynolds Averaged Navier Stokes, Detached Eddy Simulation) comparison. The resulting drag forces and Strouhal numbers are compared with experimental data of different sources. Major flow features such as velocity and vorticity fields are presented. One of the main conclusions of the present study is that all models predict forces which are far from the experimental values, particularly for the higher Reynolds numbers in the drag-crisis region. Three-dimensional and unsteadiness effects are present, but are only fully captured by sophisticated turbulence models or by DES. DES seems to be the key to better solve the flow problem and obtain better agreement with experimental data. However, its considerable computational demands still do not allow to use it for engineering design purposes.


1974 ◽  
Vol 14 (04) ◽  
pp. 361-370 ◽  
Author(s):  
F. Sonier ◽  
P. Chaumet

Abstract Because of saturation instabilities, conventional multiphase three-dimensional simulators cannot use large time-step sizes if grid blocks are small. Therefore, to be economical, such models do not use a fine grid near wells, and they are inadequate for accurately describing reservoir phenomena around producing wells. Only radial circular models can be used inexpensively to describe coning behavior. However, they are not always reliable because there usually is no axial symmetry around producing wells. producing wells. We propose a three-dimensional reservoir model capable of simultaneously describing flows at a distance from and around wells in a part of an oil reservoir subject to lateral drive from an aquifer or a gas cap. The model uses an asymmetrical curvilinear grid whose mesh sizes increase with distance from the wells. It is a fully implicit model that can use large time-step sizes. A convergence acceleration device is used for equation solving. The results of this model have been checked against those obtained with a large laboratory model. Wells were in a line pattern and in a staggered one. pattern and in a staggered one Introduction In an oil reservoir subject to lateral drive from an aquifer or a gas cap, no axial symmetry exists around the producing wells. As a result of such production and of lateral drive, the transition zone becomes deformed and, in particular, the gas moves along the top of the layer toward the wells. Pressures (especially if the problem is with imposed Pressures (especially if the problem is with imposed bottom-hole pressures) and coning phenomena near the wells in such transition zones is very difficult to describe with existing numerical reservoir models. The grids and numerical methods usually used for this are not properly adapted to solve the problem. FROM THE STANDPOINT OF PATTERN A circular radial coning model is not representative. Also, a conventional three-dimensional model with parallelepipedic grids has the disadvantage of using large blocks corresponding to producing wells (this will be called well blocks in the remainder of the paper). The average pressure and saturation values are quite different from the actual well values since it is in the vicinity of these wells that pressures and saturation vary the most in space. One way of solving this would be to adopt a highly irregular grid with small cells in the vicinity of the wells. The cost of simulation with such a system would be very high because of the excessive number of grids, including some perfectly useless ones in distant zones with low gradients. FROM THE NUMERICAL STANDPOINT From the numerical standpoint a conventional model of the type described above using the finite-difference technique and "implicit-pressure explicit-saturation" concept requires time steps that become smaller as mesh size decreases. This is an additional reason for trying to avoid any tightening up of the grid. As a result, while maintaining a relatively loose grid, some authors have tried to find special processing methods for the individual points made up by the wells:arbitrarily reducing permeability in the well blocks to adjust bottom-hole pressures,approximating pressures by polynomial functions of a high order pressures by polynomial functions of a high order in the vicinity of wells and of a lower order elsewhere,estimating bottom-hole pressure by extrapolation (based on Darcy's law written in radial form and integrated for steady-state conditions) from grid blocks adjacent to the well block, andinserting a radial-circular coning model in well blocks. (This last solution is not a good one because of the unsatisfied symmetry conditions and assumptions on the linking of both models.) We propose here a three-dimensional reservoir model capable of simultaneously describing flows at a distance and in the vicinity of wells. This model is discretized according to a curvilinear grid in the plane of the layer, enabling small meshes to be formed around the well and large meshes in zones farther away without creating any difficulties of linking between meshes. SPEJ P. 361


2016 ◽  
Vol 8 (6) ◽  
pp. 992-1003 ◽  
Author(s):  
Zhengru Zhang ◽  
Yuanzi Ma

AbstractThe main purpose of this work is to contrast and analyze a large time-stepping numerical method for the Swift-Hohenberg (SH) equation. This model requires very large time simulation to reach steady state, so developing a large time step algorithm becomes necessary to improve the computational efficiency. In this paper, a semi-implicit Euler schemes in time is adopted. An extra artificial term is added to the discretized system in order to preserve the energy stability unconditionally. The stability property is proved rigorously based on an energy approach. Numerical experiments are used to demonstrate the effectiveness of the large time-stepping approaches by comparing with the classical scheme.


Sign in / Sign up

Export Citation Format

Share Document