×

zbMATH — the first resource for mathematics

A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation. (English) Zbl 1178.76251
Summary: High-order-accurate methods for viscous flow problems have the potential to reduce the computational effort required for a given level of solution accuracy. The state of the art in this area is more advanced for structured mesh methods and finite-element methods than for unstructured mesh finite-volume methods. We present and analyze a new approach for high-order-accurate finite-volume discretization for diffusive fluxes that is based on the gradients computed during solution reconstruction. Our analysis results show that our schemes based on linear and cubic reconstruction can be reasonably expected to achieve second- and fourth-order accuracy in practice, respectively, while schemes based on quadratic reconstruction are expected to be only second-order accurate in practice. Numerical experiments show that in fact nominal accuracy is attained in all cases for two advection-diffusion problems, provided that curved boundaries are properly represented. To enforce boundary conditions on curved boundaries, we introduce a technique for constraining the least-squares reconstruction in boundary control volumes. Simply put, we require that the reconstructed solution satisfy the boundary condition exactly at all boundary flux integration points. Numerical experiments demonstrate the success of this approach, both in the reconstruction results and in simulation results.

MSC:
76M12 Finite volume methods applied to problems in fluid mechanics
76R99 Diffusion and convection
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abgrall, R, On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation, J. comput. phys., 114, 45, (1994) · Zbl 0822.65062
[2] Agarwal, R.K; Halt, D.W, A compact high-order unstructured grids method for the solution of Euler equations, Int. J. numer. methods fluids, 31, 121, (1999) · Zbl 0977.76054
[3] Barth, T.J, Aspects of unstructured grids and finite-volume solvers for the Euler and navier – stokes equations, Unstructured grid methods for advection-dominated flows, 6.1-6.61, (1992)
[4] T. J. Barth, and, P. O. Frederickson, Higher Order Solution of the Euler Equations on Unstructured Grids Using Quadratic Reconstruction, AIAA paper 90-0013, 1990.
[5] Bassi, F; Rebay, S, A high-order accurate discontinuous finite element method for the numerical solution of the compressible navier – stokes equations, J. comput. phys., 131, 267, (1997) · Zbl 0871.76040
[6] C. Boivin, and, C. F. Ollivier-Gooch, Guaranteed-quality-triangular mesh generation for domains with curved boundaries, Int. J. Numer. Methods Eng, in press. · Zbl 1027.76041
[7] Delanaye, M; Essers, J.A, Quadratic-reconstruction finite volume scheme for compressible flows on unstructured adaptive grids, Aiaa j., 35, 631, (1997) · Zbl 0903.76067
[8] Durlofsky, L.J; Enquist, B; Osher, S, Triangle based adaptive stencils for the solution of hyperbolic conservation laws, J. comput. phys., 98, 64, (1992) · Zbl 0747.65072
[9] Friedrich, O, Weighted essentially non-oscillatory schemes for the interpolation of Mean values on unstructured grids, J. comput. phys., 144, 194, (1998) · Zbl 1392.76048
[10] Geuzaine, P; Delanaye, M; Essers, J.-A, Computation of high Reynolds number flows with an implicit quadratic reconstruction scheme on unstructured grids, Proceedings of the 13th AIAA computational fluid dynamics conference, 610, (1997)
[11] Golub, G.H; van Loan, C.F, matrix computations, (1983), Johns Hopkins Press Baltimore · Zbl 0559.65011
[12] Kiris, C; Kwak, D, Numerical solution of incompressible navier – stokes equations using a fractional-step approach, Comput. fluids, 30, 829-851, (2001) · Zbl 1056.76054
[13] D. J. Mavriplis, A. Jameson, and, L. Martinelli, Multigrid Solution of the Navier-Stokes Equations on Triangular Meshes, ICASE Report No, 89, - 11, NASA Langley Research Center, 1989.
[14] C. F. Ollivier-Gooch, High-Order ENO Schemes for Unstructured Meshes Based on Least-Squares Reconstruction, AIAA paper 97-0540, 1997. · Zbl 0899.76282
[15] Ollivier-Gooch, C.F, Quasi-ENO schemes for unstructured meshes based on unlimited data-dependent least-squares reconstruction, J. comput. phys., 133, 6, (1997) · Zbl 0899.76282
[16] Van Altena, M, high-order finite-volume discretisations for solving a modified advection – diffusion problem on unstructured triangular meshes, (1999), Univ. British ColumbiaDept. Mechanical Engineering
[17] M. Van Altena and C. F. Ollivier-Gooch, Finite-volume methods for solving the Laplace equation on unstructured triangular meshes, in Proceedings of the Seventh Annual Conference of the Computational Fluid Dynamics, Society of Canada, May 1999, p. 10-3.
[18] Zingg, D; DeRango, S; Nemec, M; Pulliam, T, Comparison of several spatial discretizations for the navier – stokes equations, J. comput. phys., 160, 683, (2000) · Zbl 0967.76073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.