Contributors |
|
xv | |
Editors' Introduction |
|
xvii | |
1 Cut Cells: Meshes and Solvers |
|
1 | (22) |
|
|
|
1 | (2) |
|
|
3 | (2) |
|
|
5 | (3) |
|
4 Data Structures and Implementation Issues |
|
|
8 | (2) |
|
5 Finite Volume Methods for Cut Cells |
|
|
10 | (8) |
|
5.1 Steady-State Solution Techniques |
|
|
12 | (1) |
|
5.2 Explicit Time-dependent Solution Techniques |
|
|
13 | (4) |
|
|
17 | (1) |
|
|
18 | (1) |
|
|
18 | (1) |
|
|
18 | (5) |
2 Inverse Lax-Wendroff Procedure for Numerical Boundary Treatment of Hyperbolic Equations |
|
23 | (30) |
|
|
|
|
24 | (3) |
|
2 Problem Description and Interior Schemes |
|
|
27 | (1) |
|
3 Numerical Boundary Conditions for Static Geometry |
|
|
28 | (10) |
|
3.1 One-Dimensional Scalar Conservation Laws: Smooth Solutions |
|
|
28 | (3) |
|
3.2 One-Dimensional Scalar Conservation Laws: Solutions Containing Discontinuities |
|
|
31 | (3) |
|
3.3 Two-Dimensional Euler Equations in Static Geometry |
|
|
34 | (4) |
|
4 Moving Boundary Treatment for Compressible Inviscid Flows |
|
|
38 | (4) |
|
|
42 | (6) |
|
6 Conclusions and Future Work |
|
|
48 | (1) |
|
|
49 | (4) |
3 Multidimensional Upwinding |
|
53 | (28) |
|
|
|
53 | (4) |
|
2 Why Multidimensional Methods? |
|
|
57 | (4) |
|
2.1 Dimensional Splitting and One-Dimensional Upwinding |
|
|
58 | (3) |
|
|
61 | (1) |
|
4 "Corner Transport" Methods |
|
|
62 | (2) |
|
|
64 | (1) |
|
6 When "Upwinding" Is Not Needed |
|
|
65 | (2) |
|
7 Bicharacteristic Methods |
|
|
67 | (2) |
|
|
69 | (6) |
|
|
70 | (1) |
|
|
71 | (1) |
|
|
72 | (1) |
|
|
72 | (1) |
|
|
73 | (1) |
|
8.6 Elliptic-Hyperbolic Splitting |
|
|
73 | (2) |
|
|
75 | (3) |
|
9.1 Application to the Euler Equations |
|
|
76 | (2) |
|
|
78 | (1) |
|
|
78 | (3) |
4 Bound-Preserving High-Order Schemes |
|
81 | (22) |
|
|
|
|
82 | (1) |
|
2 A Bound-Preserving Limiter for Approximation Polynomials |
|
|
83 | (10) |
|
2.1 First-Order Monotone Schemes |
|
|
83 | (1) |
|
2.2 The Weak Monotonicity in High-Order Finite Volume Schemes |
|
|
84 | (2) |
|
2.3 A Simple and Efficient Scaling Limiter |
|
|
86 | (5) |
|
2.4 SSP High-Order Time Discretizations |
|
|
91 | (1) |
|
2.5 Extensions and Applications |
|
|
92 | (1) |
|
3 Bound-Preserving Flux Limiters |
|
|
93 | (4) |
|
3.1 Basic Idea and Framework |
|
|
93 | (2) |
|
3.2 Decoupling for the Flux Limiting Parameters |
|
|
95 | (2) |
|
|
97 | (1) |
|
|
98 | (1) |
|
|
98 | (5) |
5 Asymptotic-Preservinu Schemes for Multiscale Hyperbolic and Kinetic Equations |
|
103 | (28) |
|
|
|
|
|
104 | (1) |
|
2 Basic Design Principles of AP Schemes-Two Illustrative Examples |
|
|
105 | (5) |
|
2.1 The Jin-Xin Relaxation Model |
|
|
105 | (2) |
|
|
107 | (3) |
|
3 AP Schemes for General Hyperbolic and Kinetic Equations |
|
|
110 | (8) |
|
3.1 AP Schemes Based on Penalization |
|
|
111 | (4) |
|
3.2 AP Schemes Based on Exponential Reformulation |
|
|
115 | (2) |
|
3.3 AP Schemes Based on Micro-Macro Decomposition |
|
|
117 | (1) |
|
4 Other Asymptotic Limits and AP Schemes |
|
|
118 | (5) |
|
4.1 Diffusion Limit of Linear Transport Equation |
|
|
118 | (1) |
|
|
119 | (1) |
|
4.3 Quasi-Neutral Limit in Plasmas |
|
|
120 | (1) |
|
4.4 Low Mach Number Limit of Compressible Flows |
|
|
121 | (1) |
|
4.5 Stochastic AP Schemes |
|
|
122 | (1) |
|
|
123 | (1) |
|
|
123 | (1) |
|
|
124 | (7) |
6 Well-Balanced Schemes and Path-Conservative Numerical Methods |
|
131 | (46) |
|
|
|
|
|
132 | (6) |
|
2 Path-Conservative Numerical Schemes |
|
|
138 | (4) |
|
3 Some Families of Path-Conservative Numerical Schemes |
|
|
142 | (6) |
|
|
142 | (1) |
|
3.2 Simple Riemann Solvers |
|
|
142 | (2) |
|
|
144 | (1) |
|
3.4 Functional Viscosity Matrix Methods |
|
|
145 | (3) |
|
3.5 Other Path-Conservative Methods |
|
|
148 | (1) |
|
4 High-Order Schemes Based on Reconstruction of States |
|
|
148 | (3) |
|
|
151 | (15) |
|
5.1 Well-Balanced Property for SRSs |
|
|
154 | (1) |
|
5.2 Well-Balanced HLL Scheme |
|
|
155 | (1) |
|
|
156 | (1) |
|
|
156 | (1) |
|
5.5 Well-Balanced Functional Viscosity Matrix Methods |
|
|
157 | (1) |
|
5.6 Generalized Hydrostatic Reconstruction |
|
|
158 | (2) |
|
5.7 Well-Balanced Methods for a Subset of Stationary Solutions |
|
|
160 | (1) |
|
5.8 High-Order Well-Balanced Schemes |
|
|
161 | (5) |
|
6 Convergence and Choice of Paths |
|
|
166 | (3) |
|
|
169 | (1) |
|
|
169 | (8) |
7 A Practical Guide to Deterministic Particle Methods |
|
177 | (26) |
|
|
|
178 | (3) |
|
2 Description of the Particle Method |
|
|
181 | (9) |
|
2.1 Particle Approximation of the Initial Data |
|
|
182 | (1) |
|
2.2 Time Evolution of Particles |
|
|
183 | (3) |
|
2.3 Particle Function Approximations |
|
|
186 | (4) |
|
3 Remeshing for Particle Distortion |
|
|
190 | (4) |
|
3.1 Particle Weights Redistribution |
|
|
191 | (2) |
|
3.2 Particle Merger-A Local Redistribution Technique |
|
|
193 | (1) |
|
4 Applications to Convection-Diffusion Equations |
|
|
194 | (4) |
|
4.1 Particle Methods for Convection-Diffusion Equations |
|
|
195 | (3) |
|
|
198 | (1) |
|
|
198 | (5) |
8 On the Behaviour of Upwind Schemes in the Low Mach Number Limit: A Review |
|
203 | (30) |
|
|
|
|
204 | (1) |
|
2 The Multiple Low Mach Number Limits of the Compressible Euler Equations |
|
|
205 | (16) |
|
|
205 | (2) |
|
|
207 | (1) |
|
2.3 Acoustic-Incompressible Interactions |
|
|
208 | (5) |
|
2.4 Finite Volume Schemes |
|
|
213 | (2) |
|
|
215 | (2) |
|
|
217 | (4) |
|
3 Numerical Illustrations |
|
|
221 | (7) |
|
3.1 Order 1: Quadrangular Cartesian Grids |
|
|
221 | (2) |
|
3.2 Order 1: Vertex-Centred Triangular Meshes |
|
|
223 | (1) |
|
3.3 Order 1: Cell-Centred Triangular Meshes |
|
|
224 | (2) |
|
3.4 Order 2: Vertex-Centred Triangular Meshes |
|
|
226 | (2) |
|
|
228 | (1) |
|
|
228 | (5) |
9 Adjoint Error Estimation and Adaptivity for Hyperbolic Problems |
|
233 | (30) |
|
|
|
234 | (1) |
|
2 Error Representation for Linear Problems |
|
|
235 | (8) |
|
|
236 | (4) |
|
2.2 Stabilized FEMs for the Linear Transport Equation |
|
|
240 | (3) |
|
3 A Posteriori Error Estimation |
|
|
243 | (4) |
|
4 Nonlinear Hyperbolic Conservation Laws |
|
|
247 | (4) |
|
5 Practical Implementation and Adaptive Mesh Refinement |
|
|
251 | (3) |
|
5.1 Numerical Approximation of the Dual Problem |
|
|
251 | (1) |
|
5.2 Adaptive Mesh Refinement |
|
|
252 | (1) |
|
5.3 Bibliographical Comments |
|
|
253 | (1) |
|
|
254 | (2) |
|
6.1 Inviscid Flow Around a BAC3-11 Airfoil |
|
|
254 | (1) |
|
|
255 | (1) |
|
|
255 | (1) |
|
7 Concluding Remarks and Outlook |
|
|
256 | (2) |
|
|
258 | (1) |
|
|
258 | (5) |
10 Unstructured Mesh Generation and Adaptation |
|
263 | (40) |
|
|
|
264 | (2) |
|
|
266 | (1) |
|
2 An Introduction to Unstructured Mesh Generation |
|
|
266 | (3) |
|
2.1 Surface Mesh Generation |
|
|
266 | (1) |
|
2.2 Volume Mesh Generation |
|
|
267 | (2) |
|
3 Metric-Based Mesh Adaptation |
|
|
269 | (11) |
|
3.1 Metric Tensors in Mesh Adaptation |
|
|
271 | (1) |
|
3.2 Techniques for Enhancing Robustness and Performance |
|
|
272 | (2) |
|
3.3 Metric-Based Error Estimates |
|
|
274 | (2) |
|
3.4 Controlling the Interpolation Error |
|
|
276 | (1) |
|
3.5 Geometric Estimate for Surfaces |
|
|
277 | (1) |
|
3.6 Boundary Layers Metric |
|
|
278 | (2) |
|
4 Algorithms for Generating Anisotropic Meshes |
|
|
280 | (3) |
|
4.1 Insertion and Collapse |
|
|
280 | (2) |
|
4.2 Optimizations and Enhancement for Unsteady Simulations |
|
|
282 | (1) |
|
5 Adaptive Algorithm and Numerical Illustrations |
|
|
283 | (13) |
|
|
284 | (1) |
|
5.2 A Wing-Body Configuration |
|
|
285 | (1) |
|
5.3 Transonic Flow Around a M6 Wing |
|
|
286 | (2) |
|
5.4 Direct Sonic Boom Simulation |
|
|
288 | (2) |
|
5.5 Boundary Layer Shock Interaction |
|
|
290 | (4) |
|
5.6 Double Mach Reflection and Blast Prediction |
|
|
294 | (2) |
|
|
296 | (1) |
|
|
297 | (6) |
11 The Design of Steady State Schemes for Computational Aerodynamics |
|
303 | (48) |
|
|
|
|
|
304 | (1) |
|
2 Equations of Gas Dynamics and Spatial Discretizations |
|
|
305 | (3) |
|
|
308 | (24) |
|
3.1 Model Problem for Stability Analysis of Convection Dominated Problems |
|
|
308 | (1) |
|
3.2 Multistage Schemes for Steady State Problems |
|
|
309 | (3) |
|
3.3 Implicit Schemes for Steady State Problems |
|
|
312 | (6) |
|
|
318 | (5) |
|
|
323 | (4) |
|
|
327 | (5) |
|
|
332 | (12) |
|
|
332 | (3) |
|
|
335 | (9) |
|
|
344 | (1) |
|
|
345 | (6) |
12 Some Failures of Riemann Solvers |
|
351 | (10) |
|
|
|
351 | (2) |
|
|
353 | (3) |
|
|
353 | (2) |
|
2.2 Nonlinear Equation of State |
|
|
355 | (1) |
|
3 Multidimensional Effects |
|
|
356 | (2) |
|
|
358 | (2) |
|
|
360 | (1) |
13 Numerical Methods for the Nonlinear Shallow Water Equations |
|
361 | (24) |
|
|
|
362 | (1) |
|
|
363 | (1) |
|
|
364 | (13) |
|
3.1 Numerical Methods for the Homogeneous Equations |
|
|
364 | (4) |
|
3.2 Well-Balanced Methods |
|
|
368 | (6) |
|
3.3 Positivity-Preserving Methods |
|
|
374 | (3) |
|
4 Shallow Water-Related Models |
|
|
377 | (3) |
|
4.1 Shallow Water Flows Through Channels With Irregular Geometry |
|
|
377 | (1) |
|
4.2 Shallow Water Equations on the Sphere |
|
|
378 | (1) |
|
4.3 Two-Layer Shallow Water Equations |
|
|
379 | (1) |
|
|
380 | (1) |
|
|
380 | (1) |
|
|
380 | (5) |
14 Maxwell and Magnetohydrodynamic Equations |
|
385 | (18) |
|
|
|
|
386 | (1) |
|
|
386 | (10) |
|
|
386 | (1) |
|
2.2 Generalised Maxwell's Equations: Correcting the Fields |
|
|
387 | (2) |
|
2.3 Cartesian Grids: Finite Difference and Spectral Methods |
|
|
389 | (1) |
|
|
390 | (3) |
|
2.5 Discontinuous Galerkin Schemes |
|
|
393 | (1) |
|
2.6 Finite Element Methods |
|
|
394 | (2) |
|
|
396 | (2) |
|
|
396 | (1) |
|
|
397 | (1) |
|
|
398 | (1) |
|
|
398 | (5) |
15 Deterministic Solvers for Nonlinear Collisional Kinetic Flows: A Conservative Spectral Scheme for Boltzmann Type Flows |
|
403 | (32) |
|
|
|
404 | (6) |
|
1.1 Kinetic Evolution Models |
|
|
404 | (1) |
|
1.2 Binary Collisional Models and Double Mixing Convolution Forms |
|
|
405 | (3) |
|
1.3 Classical Elastic Collisional Transport Theory: The Boltzmann Equation |
|
|
408 | (1) |
|
1.4 Deterministic Solvers for Integral Equations of Boltzmann Type |
|
|
409 | (1) |
|
2 The Landau and Boltzmann Operators Relation Through Their Double Mixing Convolutional Forms |
|
|
410 | (5) |
|
2.1 The Grazing Collision Limit |
|
|
413 | (2) |
|
3 A Conservative Spectral Method for the Collisional Form |
|
|
415 | (11) |
|
3.1 Choosing a Computational Cut-Off Domain DL |
|
|
416 | (2) |
|
3.2 Fourier Series, Projections and Extensions |
|
|
418 | (1) |
|
3.3 A Conservative Spectral Method for the Homogeneous Boltzmann Equation |
|
|
419 | (2) |
|
3.4 Conservation Method-An Extended Isoperimetric Problem |
|
|
421 | (4) |
|
3.5 Discrete in Time Conservation Method: Lagrange Multiplier Method |
|
|
425 | (1) |
|
4 Local Existence, Convergence and Regularity for the Semidiscrete Scheme |
|
|
426 | (5) |
|
|
427 | (1) |
|
4.2 Uniform Propagation of Numerical Unconserved Moments |
|
|
428 | (1) |
|
4.3 Uniform L2k Integrability Propagation |
|
|
429 | (1) |
|
4.4 Uniform Semidiscrete Hk Sobolev Regularity Propagation |
|
|
430 | (1) |
|
5 Final Comments and Conclusions |
|
|
431 | (1) |
|
|
432 | (1) |
|
|
432 | (3) |
16 Numerical Methods for Hyperbolic Nets and Networks |
|
435 | (30) |
|
|
|
|
|
|
|
436 | (1) |
|
2 Examples of Nets and Networks |
|
|
437 | (13) |
|
2.1 Examples of Hyperbolic Nets |
|
|
438 | (8) |
|
2.2 Examples of Hyperbolic Networks |
|
|
446 | (4) |
|
3 Numerics for Nets and Networks |
|
|
450 | (10) |
|
3.1 Finite Volume Methods |
|
|
451 | (1) |
|
3.2 Discontinuous Galerkin Methods |
|
|
451 | (9) |
|
|
460 | (5) |
17 Numerical Methods for Astrophysics |
|
465 | (14) |
|
|
|
466 | (1) |
|
2 Astrophysical Scales for Astrophysical Phenomena |
|
|
466 | (1) |
|
|
466 | (1) |
|
2.2 Density and Temporal Scales |
|
|
466 | (1) |
|
3 Equations Used in Astrophysical Modelling |
|
|
467 | (2) |
|
|
468 | (1) |
|
3.2 Additional Force Terms |
|
|
468 | (1) |
|
|
469 | (1) |
|
|
469 | (4) |
|
4.1 Finite Difference Methods |
|
|
469 | (1) |
|
4.2 Finite Volume Methods |
|
|
470 | (1) |
|
4.3 Discontinuous Galerkin Method |
|
|
471 | (1) |
|
|
472 | (1) |
|
4.5 Grid-Free Method: Smoothed Particle Hydrodynamics |
|
|
472 | (1) |
|
5 High-Performance Computing |
|
|
473 | (1) |
|
|
473 | (2) |
|
|
475 | (1) |
|
|
475 | (1) |
|
|
475 | (4) |
18 Numerical Methods for Conservation Laws With Discontinuous Coefficients |
|
479 | (28) |
|
|
|
480 | (1) |
|
1.1 Conservation Laws With Coefficients |
|
|
481 | (1) |
|
|
481 | (4) |
|
2.1 Multiphase Flows in Porous Media |
|
|
481 | (1) |
|
|
482 | (1) |
|
2.3 Other Examples of Scalar Conservation Laws With Discontinuous Flux |
|
|
483 | (1) |
|
2.4 Wave Propagation in Heterogeneous Media |
|
|
484 | (1) |
|
2.5 Systems of Conservation Laws With Singular Source Terms |
|
|
484 | (1) |
|
2.6 Flows as Perturbations of Discontinuous Steady States |
|
|
485 | (1) |
|
3 A Brief Review of Available Theoretical Results |
|
|
485 | (6) |
|
|
491 | (5) |
|
|
491 | (2) |
|
|
493 | (1) |
|
|
494 | (1) |
|
4.4 Extensions and Other Approaches |
|
|
495 | (1) |
|
|
496 | (4) |
|
5.1 Numerical Experiment 1 |
|
|
496 | (1) |
|
5.2 Numerical Experiment 2 |
|
|
497 | (1) |
|
5.3 Numerical Experiment 3 |
|
|
498 | (2) |
|
6 Summary and Open Problems |
|
|
500 | (2) |
|
|
502 | (1) |
|
|
502 | (5) |
19 Uncertainty Quantification for Hyperbolic Systems of Conservation Laws |
|
507 | (38) |
|
|
|
|
508 | (3) |
|
|
509 | (1) |
|
1.2 Uncertainty Quantification |
|
|
510 | (1) |
|
2 Random Fields and Random Entropy Solutions |
|
|
511 | (4) |
|
2.1 Modelling of Random Inputs |
|
|
512 | (2) |
|
2.2 Random Entropy Solutions |
|
|
514 | (1) |
|
|
515 | (5) |
|
3.1 Generalized Polynomial Chaos |
|
|
516 | (1) |
|
|
517 | (1) |
|
3.3 gPC Expansions in the Entropy Variables |
|
|
518 | (2) |
|
4 Stochastic Collocation Methods |
|
|
520 | (4) |
|
4.1 Standard Stochastic Collocation Method |
|
|
520 | (1) |
|
4.2 Stochastic Finite Volume Methods |
|
|
521 | (3) |
|
5 Monte Carlo and Multilevel Monte Carlo Methods |
|
|
524 | (5) |
|
|
524 | (2) |
|
5.2 Multilevel Monte Carlo Finite Volume Method |
|
|
526 | (3) |
|
|
529 | (7) |
|
6.1 Compressible Euler Equations |
|
|
529 | (1) |
|
6.2 Uncertain Orszag-Tang Vortex |
|
|
530 | (3) |
|
6.3 UQ for the Lituya Bay Mega-Tsunami |
|
|
533 | (1) |
|
6.4 A Random Kelvin-Helmholtz Problem |
|
|
534 | (2) |
|
7 Measure-Valued and Statistical Solutions |
|
|
536 | (2) |
|
8 Conclusion and Perspectives |
|
|
538 | (2) |
|
|
540 | (1) |
|
|
540 | (5) |
20 Multiscale Methods for Wave Problems in Heterogeneous Media |
|
545 | (32) |
|
|
|
|
546 | (3) |
|
2 Numerical Methods for the Wave Equation in Heterogeneous Media Without Scale Separation |
|
|
549 | (14) |
|
2.1 Approach 1-Harmonic Coordinate Transformations |
|
|
551 | (2) |
|
2.2 Approach 2-MsFEM Using Limited Global Information |
|
|
553 | (2) |
|
2.3 Approach 3-Flux-Transfer Transformations |
|
|
555 | (3) |
|
2.4 Approach 4-Localized Orthogonal Decomposition |
|
|
558 | (3) |
|
2.5 The Case of General Initial Values: G-Convergence and Perturbation Arguments |
|
|
561 | (2) |
|
3 Numerical Methods for the Wave Equation in Heterogeneous Media With Scale Separation |
|
|
563 | (11) |
|
3.1 Effective Model and Numerical Homogenization Method for Short-Time Wave Propagation |
|
|
564 | (5) |
|
3.2 Effective Model and Numerical Homogenization Method for Long-Time Wave Propagation |
|
|
569 | (5) |
|
|
574 | (1) |
|
|
574 | (3) |
Index |
|
577 | |