Multigrid solution of the Euler equations with local preconditioning.

Evidence is given that local preconditioning of Euler and Navier-Stokes schemes enhances both single and multigrid performance.

[1]  Bram van Leer,et al.  Progress in local preconditioning of the Euler and Navier-Stokes equations , 1993 .

[2]  D. Caughey,et al.  Multigrid solution of inviscid transonic flow through rotating blade passages , 1987 .

[3]  Bernard Grossman,et al.  Characteristic-based, rotated upwind scheme for the Euler equations , 1992 .

[4]  A. Brandt.  Guide to multigrid development , 1982 .

[5]  S. Osher,et al.  Upwind difference schemes for hyperbolic systems of conservation laws , 1982 .

[6]  A. Rizzi,et al.  Computation of flow around wings based on the Euler equations , 1984, Journal of Fluid Mechanics.

[7]  L. Mesaros,et al.  Multi-dimensional fluctuation splitting schemes for the Euler equations on unstructured grids. , 1995 .

[8]  C. Angelopoulos.  High resolution schemes for hyperbolic conservation laws , 1992 .

[9]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[10]  W. Mulder.  A new multigrid approach to convection problems , 1989 .

[11]  R. F. Warming,et al.  An implicit finite-difference algorithm for hyperbolic systems in conservation-law form. [application to Eulerian gasdynamic equations , 1976 .

[12]  John F. Lynn,et al.  Multi-stage schemes for the Euler and Navier-Stokes equations with optimal smoothing , 1993 .

[13]  Philip L. Roe,et al.  Characteristic time-stepping or local preconditioning of the Euler equations , 1991 .

[14]  Jack J. Dongarra,et al.  Matrix Eigensystem Routines - EISPACK Guide, Second Edition , 1976, Lecture Notes in Computer Science.

[15]  P. L. Roe,et al.  Multidimensional fluctuation splitting schemes based on decomposition methods , 1995 .

[16]  W. A. Mulder,et al.  Multigrid relaxation for the Euler equations , 1985 .

[17]  P. Roe.  CHARACTERISTIC-BASED SCHEMES FOR THE EULER EQUATIONS , 1986 .

[18]  Janusz S. Kowalik,et al.  Iterative methods for nonlinear optimization problems , 1972 .

[19]  A. Godfrey.  Topics on spatially high-order accurate methods and pre-conditioning for the Navier-Stokes equations with finite-rate chemistry , 1992 .

[20]  B. Leer,et al.  Flux-vector splitting for the Euler equations , 1997 .

[21]  Dohyung Lee,et al.  Local preconditioning of the Euler and Navier-Stokes equations. , 1996 .

[22]  S. Allmaras.  Analysis of semi-implicit preconditioners for multigrid solution of the 2-D compressible Navier-Stokes equations , 1995 .

[23]  Barry Koren,et al.  Damped, direction-dependent multigrid for hypersonic flow computations , 1989 .

[24]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[25]  Karim Mazaheribody.  Numerical wave propagation and steady-state solutions , 1992 .

[26]  Philip L. Roe,et al.  New light on numerical boundary conditions , 1991 .

[27]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[28]  H. Deconinck,et al.  Two dimensional optimization of smoothing properties of multistage schemes applied to hyperbolic equations , 1990 .

[29]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[30]  Bram van Leer,et al.  Design of Optimally Smoothing Multi-Stage Schemes for the Euler Equations , 1989 .

[31]  David L. Darmofal,et al.  The Importance of Eigenvectors for Local Preconditioners of the Euler Equations , 1996 .

[32]  G. D. van Albada,et al.  A comparative study of computational methods in cosmic gas dynamics , 1982 .

[33]  Winfried Auzinger,et al.  Defect corrections and multigrid iterations , 1982 .

[34]  B. Stoufflet,et al.  Characteristic multigrid method application to solve the Euler equations with unstructured and unnested grids , 1993 .

[35]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[36]  S. Spekreijse,et al.  Multigrid Solution of the Steady Euler Equations. , 1989 .

[37]  Steven G. Louie,et al.  A Monte carlo simulated annealing approach to optimization over continuous variables , 1984 .

[38]  W. Mulder.  A high-resolution Euler solver based on multigrid, semi-coarsening, and defective correction , 1992 .

[39]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[40]  E. Turkel,et al.  Preconditioned methods for solving the incompressible low speed compressible equations , 1987 .

[41]  Chang-Hsien Tai,et al.  Optimal multistage schemes for Euler equations with residual smoothing , 1995 .

[42]  J. Fromm.  A method for reducing dispersion in convective difference schemes , 1968 .

[43]  Chang Hsien Tai.  Acceleration techniques for explicit Euler codes , 1990 .

[44]  Philip L. Roe,et al.  A comparison of numerical flux formulas for the Euler and Navier-Stokes equations , 1987 .

[45]  Naomi H. Naik,et al.  The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids , 1993 .

[46]  S. P. Spekreijse,et al.  Multiple grid and Osher''s scheme for the efficient solution of the steady Euler equations Applied N , 1986 .

[47]  Shlomo Ta'asan,et al.  Canonical forms of multidimensional steady inviscid flows , 1993 .

[48]  Wim A. Mulder,et al.  A Note on the Use of Symmetric Line Gauss-Seidel for the Steady Upwind Differenced Euler Equations , 1987, SIAM J. Sci. Comput..

[49]  John Vanrosendale,et al.  Mapping robust parallel multigrid algorithms to scalable memory architectures , 1993 .

[50]  Dennis C. Jespersen,et al.  Design and implementation of a multigrid code for the Euler equations , 1983 .

[51]  A HIGH-RESOLUTION EULER SOLVER , 1989 .

[52]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[53]  Chang-Hsien Tai,et al.  Design of optimally smoothing multistage schemes for the Euler equations , 1992 .

[54]  Jens-Dominik Müller,et al.  On triangles and flow. , 1996 .

[55]  Wen-Tzong Lee,et al.  Local preconditioning of the Euler equations. , 1992 .