Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-8kt4b Total loading time: 0 Render date: 2024-06-17T11:45:00.223Z Has data issue: false hasContentIssue false

Chapter Eleven - Nonlinear Problems/Convection-Dominated Flows

from Part Three - Finite Element Methods

Published online by Cambridge University Press:  05 June 2012

T. J. Chung
Affiliation:
University of Alabama, Huntsville
Get access

Summary

For fluid dynamics associated with nonlinearity and discontinuity, there have been significant developments in the last two decades both in finite difference methods (FDM) and finite element methods (FEM). Concurrent with upwind schemes in space and Taylor series expansion of variables in time for FDM formulations with various orders of accuracy, numerous achievements have been made in FEM applications since the publication of an earlier text [Chung, 1978]. These new developments include generalized Galerkin methods (GGM), Taylor-Galerkin methods (TGM) [Donea, 1984], and the streamline upwind Petrov-Galerkin (SUPG) methods [Heinrich et al., 1977; Hughes and Brooks, 1982], alternatively referred to as the streamline diffusion method (SDM) [Johnson, 1987], and Galerkin/least squares (GLS) methods [Hughes and his co-workers, 1988–1998]. In the sections that follow, it will be shown that computational strategies such as SUPG or SDM and other similar methods can be grouped under the heading of generalized Petrov-Galerkin (GPG) methods. Recent developments include unstructured adaptive methods [Oden et al., 1986; Löhner, Morgan, and Zienkiewicz, 1985], characteristic Galerkin methods (CGM) [Zienkiewicz and his co-workers, 1994–1998], discontinuous Galerkin methods (DGM) [Oden and his co-workers, 1996–1998], and flowfield-dependent variation (FDV) methods [Chung and his coworkers, 1995–1999], among others. On the other hand, the concepts of FDM and FEM have been utilized in developing finite volume methods in conjunction with unstructured grids [Jameson, Baker, and Weatherill, 1986]. It appears that FDM and FEM continue to co-exist and develop into a mature technology, mutually benefitting from each other.

We begin in this chapter with the general discussion of boundary conditions for the nonlinear momentum equations, followed by Taylor-Galerkin methods (TGM) and generalized Petrov-Galerkin (GPG) methods as applied to Burgers’ equations. Some special topics such as Newton-Raphson methods and artificial viscosity are also discussed in this chapter. Applications to the Navier-Stokes system of equations characterizing incompressible and compressible flows are presented in Chapters 12 and 13, respectively.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Arnoldi, W. A. 1951 The principle of minimized iteration in the solution of the matrix eigenvalue problemQuart. Appl. Math. 9 17CrossRefGoogle Scholar
Brooks, A.Hughes, T. J. R. 1982 Streamline upwind Petrov/Galerkin formulation for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equationsComp. Meth. Appl. Mech. Eng. 32 181CrossRefGoogle Scholar
Christie, I.Griffiths, D. F.Mitchel, A. R.Zienkiewicz, O. C. 1976 Int. J. Num. Eng. 10 1389CrossRef
Chung, T. J. 1978 Finite Element Analysis in Fluid DynamicsNew YorkMcGraw-HillGoogle Scholar
Chung, T. J. 1999 Transitions and interactions of inviscid/viscous, compressible/incompressible and laminar/turbulent flowsInt. J. Num. Meth. Fl. 31 2233.0.CO;2-U>CrossRefGoogle Scholar
Donea, J. 1984 A Taylor-Galerkin method for convective transport problemsInt. J. Num. Meth. Eng. 20 101CrossRefGoogle Scholar
Fox, R. L.Stanton, E. L. 1968 Developments in structural analysis by direct energy minimizationAIAA J. 6 1036CrossRefGoogle Scholar
Heinrich, J. C.Huyakorn, P. S.Zienkiewicz, O. C.Mitchell, A. R. 1977 An upwind finite element scheme for two-dimensional convective transport equationInt. J. Num. Meth. Eng. 11 131CrossRefGoogle Scholar
Hauke, G.Hughes, T. J. R. 1998 A comparative study of different sets of variables for solving compressible and incompressible flowsComp. Meth. Appl. Mech. Eng. 153 1CrossRefGoogle Scholar
Hood, P. 1976 Frontal solution program for unsymmetric matricesInt. J. Num. Meth. 10 379CrossRefGoogle Scholar
Hood, P.Taylor, C. 1974 Navier-Stokes equations using mixed interpolationFinite Element Methods in Flow ProblemsHuntsvilleAlabama PressGoogle Scholar
Householder, A. S. 1964 Theory of Matrices in Numerical AnalysisJohnson, COBlaisdellGoogle Scholar
Hughes, T. J. R. 1987 Recent progress in the development and understanding of SUPG methods with special reference to the compressible Euler and Navier-Stokes equationsInt. J. Num. Meth. Fl. 7 1261CrossRefGoogle Scholar
Hughes, T. J. R.Brooks, A. N. 1982 A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions: application to the streamline upwind procedureGallagher, R. H.Finite Elements in FluidsLondonWileyGoogle Scholar
Hughes, T. J. RFranca, L. P.Hulbert, G. M. 1986 A new finite element formulation for computational fluid dynainics: IV. A discontinuity-capturing operator for multidimensional advective-diffusive systemsComp. Meth. Appl. Mech. Eng. 58 329CrossRefGoogle Scholar
Hughes, T. J. R.Frencz, R. M.Hallquist, J. O. 1987 Large scale vectorized implicit calculations in solid mehanics on a Cray–MP/48 utilizing EBE preconditioned conjugate gradientsComp. Meth. Appl. Mech. Eng. 61 215CrossRefGoogle Scholar
Hughes, T. J. R.Levit, I.Winget, J. 1983 An element-by-element implicit algorithm for heat conductionASCE J. Eng. Mech. Div. 109 576CrossRefGoogle Scholar
Hughes, T. J. R.Mallet, M. 1986 A new finite element formulation for computational fluid dynamics: III. The generalized streamline operator for multi-dimensional advective-diffusive systemsComp. Meth. Appl. Mech. Eng. 58 305CrossRefGoogle Scholar
Hughes, T.Mallet, M.Mizukami, A. 1986 A new finite element formulation for computational fluid dynamics: II. Beyond SUPGComp. Meth. Appl. Mech. Eng. 54 341CrossRefGoogle Scholar
Hughes, T. J. R.Tezduyar, T. E. 1984 Finite element methods for first order hyperbolic systems with particular emphasis on the compressible Euler equationsComp. Meth. Appl. Mech. Eng. 45 217CrossRefGoogle Scholar
Irons, B. M. 1970 A frontal solution program for finite element analysisInt. J. Num. Meth. Eng. 2 5CrossRefGoogle Scholar
Jameson, A.Baker, T. J.Weatherill, N. P. 1986
Jea, K. C.Young, D. M. 1983 On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systemsLinear Algebra Appl. 52 399CrossRefGoogle Scholar
Johnson, C. 1987
Lanczos, C. 1950 An iteration method for the solution of the eigenvalue problem of linear differential and integral operatorsJ. Res. Nat. Bur. Stand. 45 255CrossRefGoogle Scholar
Löhner, R.Morgan, K.Zienkiewicz, O. C. 1985 An adaptive finite element procedure for compressible high speed flowsComp. Meth. Appl. Mech. Eng. 51 441CrossRefGoogle Scholar
Mikhlin, S. G. 1964 Variational Methods in Mathematical PhysicsOxford, UKPergamon PressGoogle Scholar
Nour-Omid, B. 1984 A preconditioned conjugate gradient method for finite element equationsLiu, W. K.Innovative Methods for Nonlinear ProblemsEnglandSwanseaGoogle Scholar
Nour-Omid, B.Parlett, B. N. 1985 Element preconditioning using splitting techniquesSIAM J. Sci. Comp. 6 761CrossRefGoogle Scholar
Oden, J. T.Babuska, I.Baumann, C. E. 1998 A discontinuous finite element methods for diffusion problemsJ. Comp. Phy. 146 491CrossRefGoogle Scholar
Oden, J. T.Demkowicz, L. 1991 h-p adaptive finite element methods in computational fluid dynamicsComp. Meth. Appl. Mech. Eng. 89 1140CrossRefGoogle Scholar
Oden, J. T.Demkowicz, L.Strouboulis, T.Devloo, P. 1986 Adaptive finite element methods for the analysis of inviscid compressible flow: I. Fast refinement/unrefinement and moving mesh methods for unstructured meshesComp. Meth. Appl. Mech. Eng. 59 327CrossRefGoogle Scholar
Ortiz, M.Pinsky, P. M.Taylor, R. L. 1983 Unconditionally stable element-by-element algorithm for synamic problemsComp. Meth. Appl. Mech. Eng. 36 223CrossRefGoogle Scholar
Paige, C. C.Saunders, M. A. 1975 Solution of sparse indefinite systems of linear equationsSIAM J. Num. Anal. 12 617CrossRefGoogle Scholar
Raymond, W. H.Garder, A. 1976 Selective damping in a Galerkin method for solving wave problems with variable gridsMon. Weather Rev. 104 15832.0.CO;2>CrossRefGoogle Scholar
Saad, Y. 1996 Iterative Methods for Sparse Linear SystemBostonPWS PublishingGoogle Scholar
Saad, Y.Schultz, M. H. 1986 GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systemsSIAM J. Sci. Stat. Comp. 7 856CrossRefGoogle Scholar
Shakib, F.Hughes, T. J. R. 1991 A new finite element formulation for computational fluid dynamics: IX. Fourier analysis of space-time Galerkin/least squares algorithmsComp. Meth. Appl. Mech. Eng. 87 35CrossRefGoogle Scholar
Spalding, D. B. 1972 A novel finite-difference formulation for differential expressions involving both first and second derivativesInt. J. Num. Meth. Eng. 4 551CrossRefGoogle Scholar
Tezduyar, T. 1997
Zienkiewicz, O. C.Codina, R. 1995 A general algorithm for compressible and incompressible flow – Part I. Characteristic-based schemeInt. J. Num. Meth. Fl. 20 869CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×