Summary
The paper analyses the implantation of three of the most performant preconditioned generalized conjugate gradient (PGCG) methods in the defect - correction (DC) iteration. The test problems are the Navier-Stokes equations which describe the incompressible, axisymmetric steady flow past a circular cylinder and past a sphere. The PGCG methods, being linear solvers a Newton process must be used in the DC iteration. The necessary number of Newton steps in a DC step is analysed. The preconditioner used is based on the ILU of the Jacobi matrix. The quantities which monitored the computational behaviour are the average reduction factor (ρ) and the efficiency (τ). The computational results are compared with those provided by the multigrid (MG) - DC method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelsson, O., A generalized conjugate gradient least square method, Numer. Math. 51, 209 (1987).
Clift, R., Grace, J.R., and Weber, M.E., Bubbles, Drops and Particles, Academic Press, New York, 1978.
Elman, H.C., and Schultz, M.H., Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations, SIAM J. Numer. Anal. 23, 44 (1986).
Elman, H.C., Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, BIT 29, 890 (1989).
Fornberg, B., A numerical study of steady viscous flow past a circular cylinder, J. Fluid. Mech. 98, 819 (1980).
Hackbusch, W., Multi-Grid Methods and Applications, Springer, Berlin, 1985.
Juncu, Gh., and Mihail, R., Numerical solution of the steady incompressible Navier-Stokes equations for the flow past a sphere by a multigrid defect correction technique, Int. J. Num. Meth. Fluids 11, 379 (1990).
Juncu, Gh., Conjugated gradient and multigrid methods for solving the steady incompressible Navier-Stokes equations, paper submited to the 8th Int. Conf. Numerical Methods in Laminar and Turbulent Flow, Swansea, 1993.
Juncu, Gh., and Iliuta, I., Preconditioned CG-like methods for solving nonlinear convection-diffusion equations, Int. J. Numer. Meth. Heat & Fluid Flow, in press (1994).
Khosla, P.K., and Rubin, S.G., A conjugate gradient iterative method, Lecture Notes in Physics 141, Springer, Berlin, 1981, pp 248–253.
Saad, Y., and Schultz, M.H., GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7, 856 (1987).
Sonneveld, P., CGS A fast Lanczos-type solver for nonsymmetric linear systems, SIAM. J. Sci. Statist. Comput. 10, 36 (1989).
Stetter, H.J., The defect correction principle and discretization methods, Numer. Math. 29, 425 (1979).
van der Vorst, H.A., Iterative solution methods for certain sparse linear systems witha non-symmetric matrix arising from PDE-problems, J. Comput. Phys. 44, 1 (1981).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Juncu, G. (1995). Preconditioned CG - Like Methods and Defect Correction for Solving Steady Incompressible Navier - Stokes Equations. In: Hackbusch, W., Wittum, G. (eds) Fast Solvers for Flow Problems. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14125-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-663-14125-9_12
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07649-8
Online ISBN: 978-3-663-14125-9
eBook Packages: Springer Book Archive