A fast high-resolution algorithm for linear convection problems: Particle transport method

International Journal for Numerical Methods in Engineering

Volumn 70, Issue 6, 2007, Pages 655-684

  Smolianski, A ^a   Shipilova, Olga ^b   Haario, H ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

High resolution; Linear complexity; Linear convection; Monotone; Particle transport; Unconditionally stable

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EULER EQUATIONS; LAGRANGE MULTIPLIERS;

GRID-BASED METHODS; LINEAR COMPLEXITY; LINEAR CONVECTION; MONOTONE HIGH-RESOLUTION NUMERICAL SCHEMES; PARTICLE TRANSPORT METHOD (PTM);

CONVERGENCE OF NUMERICAL METHODS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EULER EQUATIONS; LAGRANGE MULTIPLIERS;

EID: 34248384438     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1899     Document Type: Article

References (59)

1. Khaled A-RA, Vafai K. The role of porous media in modeling flow and heat transfer in biological tissues. International Journal of Heat and Mass Transfer 2003; 46:4989-5003.
2. Schamel H. Lagrangian fluid description with simple applications in compressible plasma and gas dynamics. Physics Reports 2004; 392:279-319.
3. Kohno H, Tanahashi T. Finite element simulation of single crystal growth process using GSMAC method. Journal of Computational and Applied Mathematics 2002; 149:359-371.
4. Lappa M. A CFD level-set method for soft tissue growth: theory and fundamental equations. Journal of Biomechanics 2005; 38:185-190.
5. Morleya NB, Smolentseva S, Munipallib R, Nia M-J, Gaoa D, Abdoua M. Progress on the modeling of liquid metal, free surface, MHD flows for fusion liquid walls. Fusion Engineering and Design 2004; 72:3-34.
6. Gerlach D, Tomar G, Biswas G, Durst F. Comparison of volume-of-fluid methods for surface tension-dominant two-phase flows. International Journal of Heat and Mass Transfer 2006; 49:740-754.
7. Quintard M, Bletzacker L, Chenu D, Whitaker S. Nonlinear, multicomponent, mass transport in porous media. Chemical Engineering Science 2006; 61:2643-2669.
8. Shyue K-M. A wave-propagation based volume tracking method for compressible multicomponent flow in two space dimensions. Journal of Computational Physics 2006; 215:219-244.
9. Finlayson BA. Numerical Methods for Problems with Moving Fronts. Ravenna Park Publishing: Seattle, 1992.
10. Kröner D. Numerical Schemes for Conservation Laws. Wiley/ Teubner: New York/Stuttgart, 1996.
11. Löhner R. Applied CFD Techniques: An Introduction Based on FEM. Wiley: New York, 2002.
12. Donea J, Huerta A. Finite Element Methods for Flow Problems. Wiley: Chichester, 2003.
13. LeVeque RJ. Finite Volume Methods for Hyperbolic Problems. Cambridge University Press: Cambridge, MA, 2003.
14. Marchuk GI. Splitting and Alternating Direction Methods. Handbook of Numerical Analysis, vol. I. North-Holland: Amsterdam, 1990; 197-462.
15. Brooks AN, Hughes TJR. Stream-line Upwind/Petrov-Galerkin formulation for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1982; 32:199-259.
16. Hughes TJR, Franca IP, Mallet M. A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formulation for linear time-dependent multidimensional advection-diffusion system. Computer Methods in Applied Mechanics and Engineering 1987; 63:97-112.
17. Hughes TJR, Mallet M. A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems. Computer Methods in Applied Mechanics and Engineering 1986; 58:305-328.
18. Codina R. On stabilized finite element methods for linear systems of convection-diffusion-reaction equations. Computer Methods in Applied Mechanics and Engineering 2000; 188:61-82.
19. Donea J. A Taylor-Galerkin method for convective transport problems. International Journal for Numerical Methods in Engineering 1984; 20:101-120.
20. Donea J, Quartapelle L. An introduction to finite element methods for transient advection problems. Computer Methods in Applied Mechanics and Engineering 1992; 95:169-203.
21. Cockburn B, Shu C-W. The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems. Journal of Computational Physics 1998; 141(2):199-224.
22. Baumann CE, Oden JT. A discontinuous hp finite element method for convection-diffusion problems. Computer Methods in Applied Mechanics and Engineering 1999; 175:311-341.
23. Hu FQ, Hussaini MY, Rasetarinera P. An analysis of the discontinuous Galerkin method for wave propagation problems. Journal of Computational Physics 1999; 151(2):921-946.
24. Krivodonova L, Xin J, Remacle J-F, Chevaugeon N, Flaherty JE. Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Applied Numerical Mathematics 2004; 48:323-338.
25. Sun Y, Wang ZJ. Evaluation of discontinuous Galerkin and spectral volume methods for scalar and system conservation laws on unstructured grids. International Journal for Numerical Methods in Fluids 2004; 45:819-838.
26. Ewing RE, Wang H. Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis. Computational Mechanics 1993; 12(1-2):97-121.
27. Healy RW, Russell TF. Solution of the advection-dispersion equation in two dimensions by a finite-volume Eulerian-Lagrangian localized adjoint method. Advances in Water Resources 1998; 21(1):11-26.
28. Binning P, Celia MA. A forward particle tracking Eulerian-Lagrangian localized adjoint method for solution of the contaminant transport equation in three dimensions. Advances in Water Resources 2002; 25:147-157.
29. Kaazempur-Mafrad MR, Ethier CR. An efficient characteristic Galerkin scheme for the advection equation in 3D. Computer Methods in Applied Mechanics and Engineering 2002; 191:5345-5363.
30. Morton KW, Priestley A, Süli E. Stability of the Lagrange-Galerkin method with non-exact integration. Mathematical Modelling in Numerical Analysis 1988; 22:625-653.
31. Priestley A. Exact projection and the Lagrange-Galerkin method: a realistic alternative to quadrature. Journal of Computational Physics 1994; 112:547-571.
32. Oliviera A, Fortunato AB. Toward an oscillation-free, mass-conservative, Eulerian-Lagrangian transport method. Journal of Computational Physics 2002; 183:142-164.
33. Iske A, Käser M. Conservative semi-Lagrangian advection on adaptive unstructured meshes. Numerical Methods in Partial Differential Equation 2004; 20:388-411.
34. Crowley WP. FLAG: A Free-Lagrangian Method for Numerical Simulating Hydrodynamics Flows in Two Dimensions. Lecture Notes in Physics, vol. 8. Springer: New York, 1971; 37-43.
35. Hansbo P. A free-Lagrangian finite element method using space-time elements. Computer Methods in Applied Mechanics and Engineering 2000; 188:347-361.
36. Johnson C. A new approach to algorithms for convection problems which are based on exact transport + projection. Computer Methods in Applied Mechanics and Engineering 1992; 100(1):45-62.
37. de Sampaio PAB, Lyra PRM, Morgan K, Weatherill NP. Petrov-Galerkin solutions of the incompressible Navier-Stokes equations in primitive variable with adaptive remeshing. Computer Methods in Applied Mechanics and Engineering 1993; 106:143-178.
38. Löhner R. Robust vectorized search algorithms for interpolation on unstructured grid. Journal of Computational Physics 1996; 118:380-387.
39. Nithiarasu P, Zienkiewicz OC, Satya Say BVK, Morgan K, Codina R, Vázquez M. Shock capturing viscosities for the general fluid mechanics algorithm. International Journal for Numerical Methods in Fluids 1998; 28:1325-1353.
40. Boris JP, Book DL. Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works. Journal of Computational Physics 1973; 11:38-69.
41. Harten A. High resolution schemes for hyperbolic conservation laws. Journal of Computational Physics 1983; 49:357-393.
42. Harten A, Engquist B, Osher S, Chakravarthy S. Uniformly high order essentially non-oscillatory schemes, III. Journal of Computational Physics 1987; 71:231-303.
43. Shu C-W, Osher S. Efficient implementation of essentially nonoscillatory shock-capturing schemes. Journal of Computational Physics 1988; 77:439-471.
44. Casper J, Atkins HL. A finite-volume high-order ENO scheme for two-dimensional hyperbolic systems. Journal of Computational Physics 1993; 106:62-76.
45. Serna S, Marquina A. Power ENO methods: a fifth-order accurate weighted power ENO method. Journal of Computational Physics 2004; 194:632-658.
46. Löhner R, Morgan K, Peraire J, Vahdati M. Finite element flux-corrected transport (FEM-FCT) for the Euler and Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1987; 7:1093-1109.
47. Kuzmin D, Möller M, Turek S. High-resolution FEM-FCT schemes for multidimensional conservation laws. Computer Methods in Applied Mechanics and Engineering 2004; 193(45-47):4915-4946.
48. Kuzmin D, Möller M. Algebraic flux correction I. Scalar conservation laws. In Flux-Corrected Transport: Principles, Algorithms, and Applications, Kuzmin D, Löhner R, Turek S (eds). Springer: Berlin, 2005; 155-206.
49. Belytshko T, Krongauz Y, Organ D, Fleming M, Krysl P. Meshless methods: an overview and recent developments. Computer Methods in Applied Mechanics and Engineering 1996; 139:3-37.
50. Breitkopf P, Huerta A. Meshfree and Particle Based Approaches in Computational Mechanics. Kogan Page Science: London, 2004.
51. Li S, Liu WK. Meshfree Particle Methods. Springer: Berlin, 2004.
52. Brackbill JU. Particle methods. International Journal for Numerical Methods in Fluids 2005; 47:693-705.
53. Cottet GH, Koumoutsakos P. Vortex Methods - Theory and Practice. Cambridge University Press: Cambridge, MA, 2000.
54. Monaghan JJ. Simulating free surface flows with SPH. Journal of Computational Physics 1994; 110(2):399-406.
55. Behrens J, Iske A. Grid-free adaptive semi-Lagrangian advection using radial basis functions. Computers and Mathematics with Applications 2002; 43:319-327.
56. Huerta A, Fernández-Méndez S. Time accurate consistently stabilized mesh-free methods for convection dominated problem. International Journal for Numerical Methods in Engineering 2003; 56:1225-1242.
57. Idelsohn SR, Oñate E, Del Pin F. The particle finite element method: a powerful tool to solve incompressible flows with free-surfaces and breaking waves. International Journal for Numerical Methods in Engineering 2004; 61:964-989.
58. Ciarlet PG. The Finite Element Method for Elliptic Problems. North-Holland: Amsterdam, 1978.
59. Jameson A. Positive schemes and shock modelling for compressible flows. International Journal for Numerical Methods in Fluids 1995; 20:743-776.