High-order finite volume methods and multiresolution reproducing kernels

Archives of Computational Methods in Engineering

Volumn 15, Issue 2, 2008, Pages 185-228

  Cueto Felgueroso, Luis ^a   Colominas, Ignasi ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT LANDING SYSTEMS; COMPUTATIONAL MECHANICS; CONVERGENCE OF NUMERICAL METHODS; FINITE VOLUME METHOD; FLUID DYNAMICS; KNOWLEDGE BASED SYSTEMS; LEAST SQUARES APPROXIMATIONS; MULTIRESOLUTION ANALYSIS; NUMERICAL ANALYSIS;

ACCURACY TESTS; APPROXIMANTS; BOTTOM-UP; CELL EDGES; CONVERGENCE RATES; DISCONTINUOUS FLOWS; ELLIPTIC PROBLEMS; ENGINEERING INTERESTS; FIELD VARIABLES; FINITE VOLUME SCHEMES; FINITE VOLUMES; HIGH ORDER DERIVATIVES; HIGHER ORDERS; HYPERBOLIC PROBLEMS; MULTIRESOLUTION; NUMERICAL SCHEMES; PIECEWISE CONSTANTS; PIECEWISE POLYNOMIALS; REPRODUCING KERNELS; SPATIAL REPRESENTATIONS; UNSTRUCTURED GRIDS; VISCOUS TERMS;

NAVIER STOKES EQUATIONS;

EID: 56749173519     PISSN: 11343060     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11831-008-9017-y     Document Type: Article

References (109)

1. I Aavatsmark 2002 An introduction to multipoint flux approximations for quadrilateral grids Comput Geosci 6 405 432
2. R Abgrall 1994 On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation J Comput Phys 114 45 58
3. R Abgrall 1994 An essentially non-oscillatory reconstruction procedure on finite-element type meshes: application to compressible flows Comput Methods Appl Mech Eng 116 95 101
4. R Abgrall 2001 Toward the ultimate conservative scheme: following the quest J Comput Phys 167 277 315
5. R Abgrall T Sonar 1997 On the use of Mülbach expansions in the recovery step of ENO methods Numer Math 76 1 25
6. R Abgrall TJ Barth 2002 Weighted residual distribution schemes for conservation laws via adaptive quadrature SIAM J Sci Comput 24 732 769
7. R Abgrall M Mezine 2003 Construction of second order accurate monotone and stable residual distribution schemes for unsteady flow problems J Comput Phys 188 16 55
8. R Abgrall PL Roe 2003 Construction of very high order fluctuation schemes J Sci Comput 19 3 36
9. R Abgrall PL Roe 2003 High order fluctuation schemes on triangular meshes J Sci Comput 19 3 36
10. R Abgrall 2006 Essentially non-oscillatory Residual Distribution schemes for hyperbolic problems J Comput Phys 214 773 808
11. R Abgrall M Mezine 2004 Construction of second order accurate monotone and stable residual distribution schemes for steady problems J Comput Phys 195 474 507
12. R Abgrall N Adrianov M Mezine 2005 Towards very high-order accurate schemes for unsteady convection problems on unstructured meshes Int J Numer Methods Fluids 47 679 691
13. R Abgrall F Marpeau 2007 Residual distribution schemes on quadrilateral meshes J Sci Comput 30 131 175
14. Aboiyar T, Georgoulis EH, Iske A (2006) High order WENO finite volume schemes using polyharmonic spline reconstruction. In: International conference on numerical analysis and approximation theory, NAAT2006, pp 1-14
15. DN Arnold 1982 An interior penalty finite element method with discontinuous elements SIAM J Numer Anal 19 742 760
16. DN Arnold F Brezzi B Cockburn LD Marini 1997 A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations J Comput Phys 131 267 279
17. DN Arnold F Brezzi B Cockburn LD Marini 2001 Unified analysis of discontinuous Galerkin methods for elliptic problems SIAM J Numer Anal 39 1749 1779
18. JW Barret JF Blowey 1997 Finite element approximation of a model for phase separation of a multi-component alloy with non-smooth free energy Numer Math 77 1 34
19. JW Barret JF Blowey H Garcke 1999 Finite element approximation of the Cahn-Hilliard equation with degenerate mobility SIAM J Numer Anal 37 286 318
20. Barth TJ (1993) Recent developments in high-order k-exact reconstruction on unstructured meshes. AIAA paper 93-0668
21. Barth TJ (1995) Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations. VKI lecture series 1994-05
22. Barth TJ, Frederickson PO (1990) Higher-order solution of the Euler equations on unstructured grids using quadratic reconstruction. AIAA paper 90-0013
23. Barth TJ, Jespersen DC (1989) The design and application of upwind schemes on unstructured meshes. AIAA-89-0366
24. F Bassi S Rebay 1997 A higher-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations J Comput Phys 131 267 279
25. F Bassi S Rebay 1997 A higher-order accurate discontinuous finite element solution of the 2D Euler equations J Comput Phys 138 251 285
26. F Brezzi G Manzini LD Marini P Pietra A Russo 2000 Discontinuous Galerkin approximations for elliptic problems Numer Methods Partial Differ Equ 16 365 378
27. JW Cahn JE Hilliard 1958 Free energy of non-uniform systems. I. Interfacial free energy J Chem Phys 28 258 267 1-34
28. P Castillo 2002 Performance of discontinuous Galerkin methods for elliptic PDEs SIAM J Sci Comput 24 524 547
29. Q-Y Chen J Wan Y Yang RT Mifflin 2007 Enriched multi-point flux approximation for general grids J Comput Phys 227 1701 1721
30. SM Choo YJ Lee 2005 A discontinuous Galerkin method for the Cahn-Hilliard equation J Appl Math Comput Phys 18 113 126
31. B Cockburn SY Lin C-W Shu 1989 TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems J Comput Phys 84 90 113
32. B Cockburn C-W Shu 1989 TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework Math Comput 52 411 435
33. B Cockburn S Hou C-W Shu 1990 TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case Math Comput 54 545 581
34. B Cockburn C-W Shu 1998 The local discontinuous Galerkin method for time-dependent convection-diffusion systems SIAM J Numer Anal 35 2440 2463
35. B Cockburn C-W Shu 2001 Runge-Kutta discontinuous Galerkin methods for convection-dominated problems J Sci Comput 16 173 261
36. Cueto-Felgueroso L (2005) Particles, finite volumes and unstructured grids: numerical simulation of fluid dynamics problems. PhD Thesis (in Spanish), Universidad de A Coruña. http://www.tesisenred.net/
37. Cueto-Felgueroso L, Peraire J (2007) A time-adaptive finite volume method for the Cahn-Hilliard and Kuramoto-Sivashinsky equations. J Comput Phys, submitted
38. L Cueto-Felgueroso I Colominas X Nogueira F Navarrina M Casteleiro 2007 Finite volume solvers and moving least-squares approximations for the compressible Navier-Stokes equations on unstructured grids Comput Methods Appl Mech Eng 196 4712 4736
39. L Cueto-Felgueroso I Colominas G Mosqueira F Navarrina M Casteleiro 2004 On the Galerkin formulation of the SPH method Int J Numer Methods Eng 60 1475 1512
40. L Cueto-Felgueroso I Colominas J Fe F Navarrina M Casteleiro 2006 High order finite volume schemes on unstructured grids using moving least-squares reconstruction. Application to shallow water dynamics Int J Numer Methods Eng 65 295 331
41. H Deconinck H Paillere R Struijs PL Roe 1993 Multidimensional upwind schemes based on fluctuation-splitting for systems of conservation laws Comput Mech 11 323 340
42. Douglas J, Dupont T (1976) Interior penalty procedures for elliptic and parabolic Galerkin methods. Lecture Notes in Phys, vol 58. Springer, Berlin
43. LJ Durlofsky B Engquist S Osher 1992 Triangle based adaptive stencils for the solution of hyperbolic conservation laws J Comput Phys 98 64 73
44. G Eigestad R Klausen 1998 Convergence of the MPFA O-method: numerical experiments for discontinuous media Numer Methods Partial Differ Equ 21 1079 1098
45. CM Elliott DM French FA Milner 1989 A second order splitting method for the Cahn-Hilliard equation Numer Math 54 575 590
46. CM Elliott DM French 1989 A nonconforming finite element method for the two-dimensional Cahn-Hilliard equation SIAM J Numer Anal 26 884 903
47. X Feng A Prohl 2004 Analysis of a fully discrete finite element method for the phase field model and approximation of its sharp interface limits Math Comput 73 541 567
48. O Friedrich 1998 Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids J Comput Phys 144 194 212
49. NT Frink 1992 Upwind scheme for solving the Euler equations on unstructured tetrahedral meshes AIAA J 30 70
50. D Furihata 2001 A stable and conservative finite difference scheme for the Cahn-Hilliard equation Numer Math 87 675 699
51. SK Godunov 1959 A difference method for the numerical calculation of discontinuous solutions of hydrodynamic equations Mat Sb 47 271 306
52. Gossler A (2001) Moving least-squares: a numerical differentiation method for irregularly spaced calculation points. SANDIA Report, SAND2001-1669
53. Harten A, Chakravarthy S (1991) Multi-dimensional ENO schemes for general geometries. ICASE Report No. 91-76
54. A Harten P Lax B Van Leer 1983 On upstream differencing and Godunov-type schemes for hyperbolic conservation laws SIAM Rev 25 35 61
55. A Harten S Osher 1987 Uniformly high order accurate nonoscillatory schemes I SIAM J Numer Anal 24 279 309
56. A Harten B Engquist S Osher S Chakravarthy 1987 Uniformly high order accurate essentially nonoscillatory schemes III J Comput Phys 71 231 303
57. C Hu C-W Shu 1999 Weighted essentially non-oscillatory schemes on triangular meshes J Comput Phys 150 97 127
58. A Iske T Sonar 1996 On the structure of function spaces of optimal recovery of point functions for ENO schemes by radial basis functions Numer Math 74 177 201
59. P Jawahar H Kamath 2000 A high-resolution procedure for Euler and Navier-Stokes computations on unstructured grids J Comput Phys 164 165 203
60. GS Jiang C-W Shu 1996 Efficient implementation of weighted ENO schemes J Comput Phys 126 202 228
61. D Kay R Welford 2006 A multigrid finite element solver for the Cahn-Hilliard equation J Comput Phys 212 288 304
62. D Kim K Kang J Lowengrub 2004 Conservative multigrid methods for Cahn-Hilliard fluids J Comput Phys 193 511 543
63. R Klausen T Russell 2004 Relations among some locally conservative discretization methods which handle discontinuous coefficients Comput Geosci 8 341 377
64. R Klausen R Winther 2006 Convergence of multi point flux approximations on quadrilateral grids Numer Methods Partial Differ Equ 22 1438 1454
65. P Lancaster K Salkauskas 1981 Surfaces generated by moving least squares methods Math Comput 155 141 158
66. D Levin 1998 The approximation power of moving least-squares Math Comput 67 1517 1531
67. S Li WK Liu 1996 Moving least-squares reproducing kernel methods: (II) Fourier analysis Comput Methods Appl Mech Eng 139 159 193
68. S Li WK Liu 1999 Reproducing kernel hierarchical partition of unity, part I-formulation and theory Int J Numer Methods Eng 45 251 288
69. WK Liu W Hao Y Chen S Jun J Gosz 1997 Multiresolution reproducing kernel particle methods Comput Mech 20 295 309
70. WK Liu S Li T Belytschko 1997 Moving least-squares reproducing kernel methods: (I) methodology and convergence Comput Methods Appl Mech Eng 143 113 154
71. XD Liu S Osher T Chan 1994 Weighted essentially non-oscillatory schemes J Comput Phys 115 200 212
72. Nejat A, Ollivier-Gooch CF, Michalak K (2007) Accuracy assessment methodology for a high-order unstructured finite volume solver. In: 18th AIAA computational fluid dynamics conference. American Institute of Aeronautics and Astronautics
73. Ollivier-Gooch CF (1997) High-order ENO schemes for unstructured meshes based on least-squares reconstruction. AIAA paper 97-0540
74. Ollivier-Gooch CF, Nejat A, Michalak K (2007) On obtaining high-order finite volume solutions to the Euler equations on unstructured meshes. In 18th AIAA computational fluid dynamics conference. American Institute of Aeronautics and Astronautics
75. CF Ollivier-Gooch M Van Altena 2002 A high-order accurate unstructured mesh finite volume scheme for the advection-diffusion equation J Comput Phys 181 729 752
76. H Paillere J Boxho G Degrez H Deconinck 1996 Residual distribution schemes for advection and advection-diffusion problems on quadrilateral cells Int J Numer Methods Fluids 23 923 936
77. P De Palma G Pascazio DT Rubino M Napolitano 2006 Multidimensional upwind residual distribution schemes for the convection-diffusion equation J Comput Phys 218 159 199
78. Peraire J, Persson P-O (2007) A Compact Discontinuous Galerkin method for elliptic problems. SIAM J Sci Comput, submitted
79. M. Ricchiuto Á. Csík H Deconinck 2005 Residual distribution for general time dependant conservation laws J Comput Phys 209 249 289
80. Roe PL (1994) Multidimensional upwinding. Motivation and concepts. VKI lecture series 1994-1995
81. PL Roe 1981 Approximate Riemann solvers, parameter vectors and difference schemes J Comput Phys 43 357 372
82. Shapiro AH (1953) The dynamics and thermodynamics of compressible fluid flow. Ronald Press, New York
83. SJ Sherwin RM Kirby J Pieró RL Taylor OC Zienkiewicz 2006 On 2D elliptic discontinuous Galerkin methods Int J Numer Methods Eng 65 752 784
84. C-W Shu S Osher 1988 Efficient implementation of essentially non-oscillatory shock-capturing schemes III J Comput Phys 77 439 471
85. C-W Shu S Osher 1988 Efficient implementation of essentially non-oscillatory shock-capturing schemes J Comput Phys 77 439 471
86. C-W Shu S Osher 1989 Efficient implementation of essentially non-oscillatory shock-capturing schemes, II J Comput Phys 83 32 78
87. B Sjögreen HC Yee 2004 Multiresolution wavelet based adaptive numerical dissipation control for high order methods J Sci Comput 20 211 255
88. T Sonar 1998 On families of pointwise optimal finite volume ENO approximations SIAM J Numer Anal 35 2350 2369
89. T Sonar 1997 On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations: polynomial recovery, accuracy and stencil selection Comput Methods Appl Mech Eng 140 157 181
90. Y Sun ZJ Wang 2004 Evaluation of discontinuous Galerkin and spectral volume methods for scalar and system conservation laws on unstructured grids Int J Numer Methods Fluids 45 819 838
91. ZZ Sun 1995 A second-order accurate linearized finite difference scheme for the two-dimensional Cahn-Hilliard equation Math Comput 64 1463 1471
92. GD Van Albada B Van Leer W Roberts 1982 A comparative study of computational methods in cosmic gas dynamics Astron Astrophys 108 76 84
93. B Van Leer 1997 Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method J Comput Phys 135 229 248
94. Van Leer B, Nomura S (1997) Discontinuous Galerkin for diffusion. In: 17th AIAA computational fluid dynamics conference. AIAA 2005-5108
95. Van Rosendale J (1989) Floating shock fitting via Lagrangian adaptive meshes. ICASE 94-89
96. Vaassen JM, Wautelet P, Essers JA (2001) A quadratic reconstruction scheme for hypersonic reacting flows on unstructured meshes. In: ECCOMAS computational fluid dynamics conference, Swansea, Wales, UK
97. V Venkatakrishnan 1995 Convergence to steady state solutions of the Euler equations on unstructured grids with limiters J Comput Phys 118 120 130
98. ZJ Wang Y Liu 2002 Spectral (finite) volume method for conservation laws on unstructured grids II: extension to two-dimensional scalar equation J Comput Phys 179 665 697
99. ZJ Wang Y Liu 2004 Spectral (finite) volume method for conservation laws on unstructured grids III: one-dimensional systems and partition optimization J Sci Comput 20 137 157
100. ZJ Wang Y Liu 2004 Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems J Comput Phys 194 716 741
101. ZJ Wang Y Liu 2006 Spectral (finite) volume method for conservation laws on unstructured grids VI: extension to viscous flow J Comput Phys 215 41 58
102. ZJ Wang 2002 Spectral (finite) volume method for conservation laws on unstructured grids: basic formulation J Comput Phys 178 210 251
103. M Wheeler 1978 An elliptic collocation finite element method with interior penalties SIAM J Numer Anal 15 152 161
104. GN Wells E Kuhl K Garikipati 2006 A discontinuous Galerkin method for the Cahn-Hilliard equation J Comput Phys 218 860 877
105. White FM (1991) Viscous fluid flow, 2nd edn. McGraw-Hill, New York
106. YX Xia Y Xu C-W Shu 2007 Local discontinuous Galerkin methods for the Cahn-Hilliard type equations J Comput Phys 227 472 491
107. J Yan C-W Shu 2002 Local discontinuous Galerkin methods for partial differential equations with higher order derivatives J Sci Comput 17 27 47
108. HC Yee ND Sandham MJ Djomehri 1999 Low-dissipative high-order shock-capturing methods using characteristic-based filters J Comput Phys 150 199 238
109. M Zhang C-W Shu 2005 An analysis of and a comparison between the discontinuous Galerkin and the spectral finite volume methods Comput Fluids 34 581 592