Approximate Factorization Method using ACDI Method on Hybrid Grids; Comparison of Convergence Characters Using Laplace Equation




Alternating Cell Direction Implicit (ACDI) Method, Approximate Factorization Method, Fast Implicit Schemes, Implicit Formulation


A fast-implicit iteration scheme called Alternating Cell Directions Implicit method is combined with Approximate Factorization scheme. Usage of fast implicit iteration methods with unstructured grids is not absent. The proposed method allows fast implicit formulations to be used in unstructured meshes, thus revealing the advantages of fast implicit schemes in unstructured meshes. Fast implicit schemes used in structural meshes have evolved considerably and are much more accurate, robust and faster than explicit schemes. It is a very important novelty development that such developed schemes can be applied to unstructured schemes. In unstructured meshes, implicit schemes have proceeded only to form a matrix filled with a full implicit approach. Steady incompressible potential flow problem is also solved with the scheme and the convergence characteristics for both structured and unstructured grids are observed. Working with Unsteady diffusion equation is subject of another publication. In Steady incompressible potential flow; Convergence character of the scheme compared with Runge-Kutta order 4 method, Laasonen method and Point Gauss Seidel iteration method. It is seen that scheme behaves like an approximation of fully implicit method (Laasonen Method) up to an optimum pseudo-time step size. This is a highly anticipated result because the approximate factorization method is an approach to fully implicit formulation. The results of the numerical study are compared with other fast implicit methods like Point Gauss Seidel and Line Gauss Seidel methods as well as Runge-Kutta order 4 (RK4) method which is an explicit scheme and Laasonen Method which is a fully implicit scheme. It is seen that the study increased the accuracy of the Alternating Cell Directions Implicit Method. As a result; The new ACDI method has been shown to be faster in unstructured grids than other methods, and It has been proven that it can be used for any kind of mesh construction.

Author Biography

Ali Ruhşen ÇETE, Adana Alparslan TürkeşScience and Technology University

Vice Head of Department

Aerospace Engineering Department


Abrashin, V.N., Dzyuba I.A (1994) An Alternating Direction Method for Solving Multidimensional Problems of Mathematical Physics in Domain with Curvilinear Boundary, Differential Equations, 30:1082-1087.

Bas, O. (2007) Development of an Incompressible Navier-Stokes Solver with Alternating Cell Direction Implicit Method on Structured and Unstructured Quadrilateral Grids, MSc Thesis, Middle East Technical University. Ankara, Türkiye.

Bas, O., Çete, A.R., Mengi, S., Tuncer, İ.H., Kaynak, U. (2017) A Novel Alternating Cell Directions Implicit Method for the Solution of Incompressible Navier Stokes Equations on Unstructured Grids, Journal of Applied Fluid Mechanics, 10(6): 1561-1570

Caughey, D.A. and Hafez, M.M. (1994) Frontiers of Computational Fluid Dynamics, John Willey & Sons Press, Newyork,.

Çete, A.R. (2006) Alternating Cell Directions Implicit Method, PhD Thesis, Istanbul Technical University, İstanbul, Türkiye.

Çete, A.R. and Kaynak, U. (2006) A New Approximate Factorization Method Suitable for Structured and Unstructured Grids, AIAA Paper 2006-3789, 9th AIAA/ASME Joint Thermophysics and Heat Transfer Conference, San Francisco, California, USA

Çete, A.R., Yükselen, M.A., Kaynak, Ü. (2007) A Unifying Grid Approach for Solving Potential Flows Applicable to Structured and Unstructured Grid Configurations, Computers & Fluids, 37(1), 35-50.

Dimitri, J.M. (2007) Unstructured Mesh Discretization and Solvers for Computational Aerodynamics, AIAA Computational Fluid Dynamics Conference, Vol. 18, pp. 1-28, 2007.

Gibbons, A. (1985) Algorithmic graph theory, Cambridge University Press, New York, NY, USA.

Hassan, O., Morgan, K. and Peraire, J. (1989) An adaptive implicit/explicit finite element scheme for compressible high speed flows, AIAA Paper, 89-0363.

Hoffman, K.A., Chiang, S.J. (2000) Computational Fluid Dynamics Volume 1, A Publication of Engineering Education, Kansas, USA.

Kellog, R.B. (1969) A Nonlinear Alternating Direction Method, Mathematics of Computation, 9: 23-27.

Meyer, G.H. (1977) An Alternating Directions Method for Multi-Dimensonal Parabolic Free Surface Problems, International Journal for Numerical Methods in Engineering, 11: 741-752.

Venkatakrishnan, V. (1995) Implicit Schemes and Parallel Computing in Unstructured Grid CFD, NASA ICASE, Lecture Notes Prepared for 26th Computational Fluid Dynamics Lecture Series Program of VKI, Belgium.

Vries, H.B.D. (1984) A Comparative Study of ADI Splitting Methods Methods for Parabolic Equations in Two Space Dimensions, Journal of Computational and Applied Mathematics, 10: 179-193.