cs14 kuzm

i i
2014/11/1
page v
i i

Contents

Preface vii

1 Notation and Preliminaries 1

List of Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
List of Abbreviations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

2 Introduction to Numerical Methods for PDEs 9

2.1 Convection and Diffusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Generic Transport Equation . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 Numerical Approximations . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Properties of Numerical Methods . . . . . . . . . . . . . . . . . . . . . . . 29
2.5 Software Libraries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.6 Introduction to Elmer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

3 Equations of Fluid Dynamics and Heat Transfer 43

3.1 Conservation Laws . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2 Navier–Stokes Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.3 General Heat Equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.4 Turbulence Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

4 The Basics of the Finite Element Method for the One-Dimensional Heat
Equation 73
4.1 General Concepts and Definitions . . . . . . . . . . . . . . . . . . . . . . . 73
4.2 An Example of the FEM Usage . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3 One-Dimensional Heat Equation . . . . . . . . . . . . . . . . . . . . . . . 78
4.4 Finite Element Approximations . . . . . . . . . . . . . . . . . . . . . . . . 79
4.5 Galerkin Method in One Dimension . . . . . . . . . . . . . . . . . . . . . 80
4.6 Generic FEM Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.7 Steady One-Dimensional Heat Equation . . . . . . . . . . . . . . . . . . 85
4.8 Natural Boundary Conditions . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.9 Unsteady One-Dimensional Heat Equation . . . . . . . . . . . . . . . . 107
4.10 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115

5 The Galerkin Finite Element Method for Two-Dimensional Problems 117

5.1 Two-Dimensional Heat Equation . . . . . . . . . . . . . . . . . . . . . . . 117
5.2 Navier–Stokes Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147

i i

i i
 cs14 kuzm
i i
2014/11/1
page vi
i i

vi Contents

6 Stabilization Techniques in One Dimension 175

6.1 Steady Transport Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
6.2 Unsteady Transport Equations . . . . . . . . . . . . . . . . . . . . . . . . . 184
6.3 High-Resolution Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
6.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210

7 Stabilization Techniques in Multidimensions 211

7.1 Variational Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
7.2 Galerkin Discretization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
7.3 Stabilized Approximations . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
7.4 Discrete Maximum Principles . . . . . . . . . . . . . . . . . . . . . . . . . 232
7.5 Algebraic Flux Correction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
7.6 Generalized FCT Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 240
7.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263

8 Advanced Methods for Incompressible Flow Problems 265

8.1 The Navier–Stokes Equations . . . . . . . . . . . . . . . . . . . . . . . . . 265
8.2 Fractional-Step Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
8.3 Implementation of the k– Model . . . . . . . . . . . . . . . . . . . . . . . 282
8.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292

9 Further Reading 293

Bibliography 295

Index 311

i i

i i