Advances in viscous vortex methods - Meshless spatial adaption based on radial basis function interpolation

International Journal for Numerical Methods in Fluids

Volumn 47, Issue 5, 2005, Pages 387-421

  Barba, L A ^a   Leonard, A ^b   Allen, C B ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Core spreading; Meshless methods; Radial basis functions; Viscous flow simulation; Vortex method

Indexed keywords

COMPUTATIONAL METHODS; ERROR CORRECTION; FINITE DIFFERENCE METHOD; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; RADIAL BASIS FUNCTION NETWORKS;

BIOT-SAVART LAW; HIGH-ORDER KERNELS; NUMERICAL COMPLEXITY; VISCOUS EFFECTS;

VISCOUS FLOW;

COMPUTATIONAL FLUID DYNAMICS; FINITE DIFFERENCE TECHNIQUE; MATHEMATICAL ANALYSIS; VISCOSITY; VORTEX;

EID: 13444283314     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/fld.811     Document Type: Article

References (94)

1. Chan WM, Gomez RJ (III), Rogers SE, Buning PG. Best practices in overset grid generation. AIAA #2002-3191; 32nd Fluid Dynamics Conference, St. Louis MI, 2002.
2. Praeger W. Die Druckverteilung an Körpern in ebener Potentialströmung. Physikalische Zeitschrift 1928; XXIX 865-869.
3. Rosenhead L. The formation of vortices from a surface of discontinuity. Proceedings of the Royal Society of London Series A 1931; A134 823):170-192.
4. Greengard L, Rokhlin V. A fast algorithm for particle simulations. Journal of Computational Physics 1987; 73:325-348.
5. Christiansen JP. Numerical simulation of hydrodynamics by the method of point vortices. Journal of Computational Physics 1973; 13 363-379.
6. Perlman M. On the accuracy of vortex methods. Journal of Computational Physics 1985; 59:200-223.
7. Beale JT, Majda A. High order accurate vortex methods with explicit velocity kernels. Journal of Computational Physics 1985; 58 188-208.
8. Beale JT. On the accuracy of vortex methods at large time. In Computational Fluid Dynamics and Reacting Gas Flows, Engquist B et al. (eds). Springer: New York, 1988; 19-32.
9. Choquin JP, Lucquin-Desreux B. Accuracy of a deterministic particle method for Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1988; 8:1439-1458.
10. Rossi LF, Lingevitch JF, Bernoff AJ. Quasi-steady monopole and tripole attractors for relaxing vortices. Physics of Fluids 1997; 9 2329-2338.
11. Chorin AJ. Numerical study of slightly viscous flow. Journal of Fluid Mechanics 1973; 57:785-796.
12. Leonard A. Vortex methods for flow simulation. Journal of Computational Physics 1980; 37:289-335.
13. Leonard A. Computing three-dimensional incompressible flows with vortex elements. Annual Review of Fluid Mechanics 1985; 17:523-559.
14. Spalart PR. Vortex methods for separated flows. NASA Technical Memorandum #100068, 1988.
15. Sarpkaya T. Computational methods with vortices. Journal of Fluids Engineering 1989; 11:5-52.
16. Puckett EG. Vortex methods: an introduction and survey of selected research topics. In Incompressible Computational Fluid Dynamics: Trends and Advances, Gunzburger MD, Nicolaides RA (eds). Cambridge University Press: Cambridge, 1993; 335-408.
17. Milinazzo F, Saffman PG. The calculation of large Reynolds number two-dimensional flow using discrete vortices with random walk. Journal of Computational Physics 1977; 23:380-392.
18. Goodman J. Convergence of the random vortex method. Communications in Pure and Applied Mathematics 1987; 40:189-220.
19. Long DG. Convergence of the random vortex method in two dimensions. Journal of the American Mathematical Society 1988; 1:779-804.
20. Kuwahara K, Takami H. Numerical studies of two-dimensional vortex motion by a system of points. Journal of the Physical Society of Japan 1973; 34:247-253.
21. Batchelor GK. An Introduction to Fluid Dynamics. Cambridge University Press: Cambridge, 1967.
22. Greengard C. The core spreading vortex method approximates the wrong equation. Journal of Computational Physics 1985; 61:345-348.
23. Rossi LF. Resurrecting core spreading vortex methods: a new scheme that is both deterministic and convergent. SIAM Journal on Scientific Computing 1996; 17:370-397.
24. Degond P, Mas-Gallic S. The weighted particle method for convection-diffusion equations. Part 1. The case of an isotropic viscosity. Mathematics of Computation 1989; 53:485-507.
25. Cottet GH, Koumoutsakos P. Vortex Methods. Theory and Practice. Cambridge University Press: Cambridge, 2000.
26. Koumoutsakos P. Simulation of unsteady separated flows using vortex methods. Ph.D. Thesis, California Institute of Technology, 1993.
27. Koumoutsakos P, Leonard A. High resolution simulations of the flow around an impulsively started cylinder using vortex methods. Journal of Fluid Mechanics 1995; 296:1-38.
28. Koumoutsakos P. Inviscid axisymmetrization of an elliptical vortex. Journal of Computational Physics 1997; 138:821-857.
29. Leonard A, Shiels D, Salmon JK, Winckelmans GS, Ploumhans P. Recent advances in high resolution vortex methods for incompressible flows. AIAA #97-2108, 1997.
30. Cottet GH, Ould Salihi ML, El Hamraoui M. Multi-purpose regridding in vortex methods. In ESAIM P roceedings, III International Workshop on Vortex Flows and Related Numerical Methods. Toulouse, France, 24-27 August 1998, vol. 7. European Series in Applied and Industrial Mathematics, Giovannini A et al. (eds). Société de Mathématiques Appliqués et Industrielles, 1999; 94-103.
31. Ploumhans P, Winckelmans GS. Vortex methods for high-resolution simulations of viscous flow past bluff bodies of general geometry. Journal of Computational Physics 2000; 165:354-406.
32. Ploumhans P, Winckelmans GS, Salmon JK, Leonard A, Warren MS. Vortex methods for direct numerical simulation of three-dimensional bluff body flows: application to the sphere at Re = 300, 500 and 1000. Journal of Computational Physics 2002; 178:427-463.
33. Poncet P. Vanishing of mode B in the wake behind a rotationally oscillating circular cylinder. Physics of Fluids 2002; 14 2021-2023.
34. Cotter GH, Poncet P. Particle methods for direct numerical simulations of three-dimensional wakes. Journal of Turbulence 2002; 3 038.
35. Shankar S, van Dommelen L. A new diffusion procedure for vortex methods. Journal of Computational Physics 1996; 127:88-109.
36. Fishelov D. A new vortex scheme for viscous flows. Journal of Computational Physics 1990; 86:211-224.
37. Anderson C, Greengard C. On vortex methods. SIAM Journal on Numerical Analysis 1985; 22:413-440.
38. Nordmark H. Rezoning for higher order vortex methods. Journal of Computational Physics 1991; 97:366-397.
39. Fronteau J, Combis P. A Lie-admissible method of integration of Fokker-Planck equations with non-linear coefficients (exact and numerical solutions). Hadronic Journal 1984; 7:911-930.
40. Degond P, Mustieles FJ. A deterministic approximation of diffusion equations using particles. SIAM Journal on Scientific and Statistical Computing 1990; 11:293-310.
41. Ogami Y, Akamatsu T. Viscous flow simulation using the discrete vortex model-the diffusion velocity method. Computers and Fluids 1991; 19:433-441.
42. Clarke NR, Tutty OR. Construction and validation of a discrete vortex method for the two-dimensional incompressible Navier-Stokes equations. Computers and Fluids 1994; 23:751-783.
43. Ogami Y. Simulation of heat-vortex interaction by the diffusion velocity method. In ESAIM Proceedings, III International Workshop on Vortex Flows and Related Numerical Methods, Toulouse, France, 24-27 August 1998, vol. 7. European Series in Applied and Industrial Mathematics, Giovannini A et al. (eds). Société de Mathématiques Appliqués et Industrielles, 1999; 314-324.
44. Russo G. A deterministic vortex method for the Navier-Stokes equations. Journal of Computational Physics 1993; 108:84-94.
45. Russo G, Strain JA. Fast triangulated vortex methods for the 2D Euler equations. Journal of Computational Physics 1994; 111 291-323.
46. Marshall JS, Grant JR. A Lagrangian collocation method for vorticity transport in viscous fluid flows. In Proceedings of the Forum on Vortex Methods for Engineering Applications, Sandia National Laboratories, Albuquerque, NM, 1995.
47. Marshall JS, Grant JR. A Lagrangian vorticity collocation method for viscous, axisymmetric flows with and without swirl. Journal of Computational Physics 1997; 138:302-330.
48. Marshall JS, Grant JR, Gossler AA, Huyer SA. Vorticity transport on a Lagrangian tetrahedral mesh. Journal of Computational Physics 2000; 161:85-113.
49. Hald O, Del Prete VM. Convergence of vortex methods for Euler's equations. Mathematics of Computation 1978; 32:791-801.
50. Hald O. Convergence of vortex methods for Euler's equations II. SIAM Journal on Numerical Analysis 1979; 16:726-755.
51. Beale JT, Majda A. Vortex methods I: convergence in three dimensions. Mathematics of Computation 1982; 39:1-27.
52. Beale JT, Majda A. Vortex methods II: high order accuracy in two and three dimensions. Mathematics of Computation 1982; 39:29-52.
53. Hald O. Convergence of vortex methods for Euler's equations III. SIAM Journal on Numerical Analysis 1987; 24:538-582.
54. Cottet GH, Goodman J, Hou TY. Convergence of the grid-free point vortex method for the three-dimensional Euler equations. SIAM Journal on Numerical Analysis 1991; 28(2):291-307.
55. Hou TY, Lowengrub J, Krasny R. Convergence of a point vortex method for vortex sheets. SIAM Journal on Numerical Analysis 1991; 28 2):308-320.
56. Koumoutsakos P, Shiels D. Simulations of the viscous flow normal to an impulsively started and uniformly accelerated flat plate. Journal of Fluid Mechanics 1996; 328:177-227.
57. Monaghan JJ. Extrapolating B-splines for interpolation. Journal of Computational Physics 1985; 60:253-262.
58. Ould Salihi ML. Couplage de méthodes numériques en simulation directe d'écoulements incompressibles. Ph.D. Thesis, Université Joseph Fourier, 1998.
59. Shiels D. Simulation of controlled bluff body flow with a viscous vortex method. Ph.D. Thesis, California Institute of Technology, 1998.
60. Shiels D, Leonard A. Investigation of a drag reduction on a circular cylinder in rotary oscillation. Journal of Fluid Mechanics 2001; 431:297-322.
61. Franke R. Scattered data interpolation: tests of some methods. Mathematics of Computation 1982; 38(157): 181-200.
62. Schaback R, Wendland H. Characterization and construction of radial basis functions. In Multivariate Approximation and Applications, Dyn N, Leviatan D, Levin D, Pinkus A (eds). Cambridge University Press: Cambridge, 2001; 1-24.
63. Dyn N, Levin D, Rippa S. Numerical procedures for surface fitting of scattered data by radial functions. SIAM Journal on Scientific and Statistical Computing 1986; 7(2):639-659.
64. Micchelli CA. Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constructive Approximation 1986; 2:11-22.
65. Narcowich FJ, Ward JD. Norm of inverses and condition numbers for matrices associated with scattered data. Journal of Approximation Theory 1991; 64:69-94.
66. Narcowich FJ, Ward JD. Norm estimates for the inverses of a general class of scattered data radial function interpolation matrices. Journal of Approximation Theory 1992; 69:84-109.
67. Narcowich FJ, Sivakumar N, Ward JD. On condition numbers associated with radial-function interpolation. Journal of Mathematical Analysis and Applications 1994; 186:457-485.
68. Ball K. Eigenvalues of Euclidean distance matrices. Journal of Approximation Theory 1992; 68:74-82.
69. Ball K, Sivakumar N, Ward JD. On the sensitivity of radial basis interpolation to minimal distance separation. Journal of Approximation Theory 1992; 68:401-426.
70. Schaback R. Lower bounds for norms of inverses of interpolation matrices for radial basis functions. Journal of Approximation Theory 1994; 79:287-306.
71. Madych WR, Nelson SA. Multivariate interpolation and conditionally positive definite functions. Constructive Approximation 1988; 4 77-89.
72. Madych WR, Nelson SA. Multivariate interpolation and conditionally positive definite functions: II. Mathematics of Computation 1990; 54(189):211-230.
73. Wu ZM, Schaback R. Local error estimates for radial basis function interpolation of scattered data. IMA Journal of Numerical Analysis 1993; 13:13-27.
74. Madych WR, Nelson SA. Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. Journal of Approximation Theory 1992; 70:94-114.
75. Schaback R. Comparison of radial basis function interpolants. In Multivariate Approximation. From CAGD to Wavelets, Jetter K, Utreras F (eds). World Scientific: London, 1993; 293-305.
76. Schaback R. Error estimates and condition numbers for radial basis function interpolation. Advances in Computational Mathematics 1995; 3:251-264.
77. Schaback R. Improved error bounds for scattered data interpolation by radial basis functions. Mathematics of Computation 1999; 68 225):201-216.
78. Beatson RK, Newsam GN. Fast evaluation of radial basis functions: I. Computers and Mathematics with Applications 1992; 24(12 ):7-19.
79. Beatson RK, Newsam GN. Fast evaluation of radial basis functions: moment-based methods. SIAM Journal on Scientific Computing 1998; 19(5):1428-1449.
80. Beatson RK, Cherrie JB, Mouat CT. Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration. Advances in Computational Mathematics 1999; 11:253-270.
81. Powell MJD. A new iterative method for thin plate spline interpolation in two dimensions. Annals of Numerical Mathematics 1997; 4 519-527.
82. Faul AC, Powell MJD. Proof of convergence of an iterative technique for thin plate spline interpolation in two dimensions. Advances in Computational Mathematics 1999; 11(2-3):183-192.
83. Beatson RK, Goodsell G, Powell MJD. On multigrid techniques for thin plate spline interpolation in two dimensions. In The Mathematics of Numerical Analysis, Renegar J, Shub M, Smale S (eds). American Mathematical Society: Rhode Island, 1995; 77-97.
84. Faul AC, Goodsell G, Powell MJD. A Krylov subspace algorithm for multiquadric interpolation in many dimensions. DAMTP 2002/NA05, University of Cambridge, April 2002.
85. Beatson RK, Light WA, Billings S. Fast solution of the radial basis function interpolation equations: domain decomposition methods. SIAM Journal on Scientific Computing 2000; 22(5):1717-1740.
86. El Hamraoui M. Contributions à la simulation d'écoulements tridimensionnels par méthode de vortex. Ph.D. Thesis, Université Paul Sabatier, 1999.
87. Cottet GH, Koumoutsakos P, Ould Salihi ML. Vortex methods with spatially varying cores. Journal of Computational Physics 2000; 162 164-185.
88. Ploumhans P. Simulation of high Reynolds number flows past bluff bodies using vortex and boundary element methods. Ph.D. Thesis, Universtité Catholique de Louvain, 2001.
89. Behrens J, Iske A, Pöhn S. Effective node adaption for grid-free semi-Lagrangian advection. In Discrete Modelling and Discrete Algorithms in Continuum Mechanics 2001, Sonar T, Thomas I (eds). Logos Verlag: Berlin, 2001; 110-119.
90. Billings SD, Beatson RK, Newsam GN. Interpolation of geophysical data using continuous global surfaces. Geophysics 2002; 67 6):1810-1822.
91. Chatelain P, Leonard A. Face-centred cubic lattices and particle redistribution in vortex methods. Journal of Turbulence 2002; 3:046.
92. Barba LA, Leonard A, Allen CB. Numerical investigations on the accuracy of the vortex method with and without remeshing. AIAA #2003-3426, 16th AIAA Conference on Computational Fluid Dynamics, Orlando, FL, June 2003.
93. Barba LA. Vortex method for high-Reynolds number flows: increased accuracy with a fully mesh-less formulation. Ph.D. Thesis, California Institute of Technology, 2004.
94. Melander MV, McWilliams JC, Zabusky NJ. Axisymmetrization and vorticity-gradient intensification of an isolated two-dimensional vortex through filamentation. Journal of Fluid Mechanics 1987; 178 137-159.