B-spline methods in fluid dynamics

International Journal of Computational Fluid Dynamics

Volumn 17, Issue 2, 2003, Pages 133-149

  Botella, Olivier ^a   Shariff, Karim ^b  

^a STANFORD UNIVERSITY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

B splines; Block structured grids; Fast solvers; Galerkin and collocation methods; Incompressible Navier Stokes equations; Mass matrix

Indexed keywords

BASIS SPLINES (B-SPLINES);

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; GALERKIN METHODS; INTERPOLATION; NAVIER STOKES EQUATIONS; POLYNOMIALS; VISCOUS FLOW;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0037383093     PISSN: 10618562     EISSN: None     Source Type: Journal    
DOI: 10.1080/1061856031000104879     Document Type: Article

References (86)

1. Ahlberg, J.H. and Ito, T. (1975) "A collocation method for two-point boundary value problems", Math. Comp. 29, 761-776.
2. Arnold, D.N. and Saranen, J. (1984) "On the asymptotic convergence of spline collocation methods for partial differential equations", SIAM J. Numer. Anal. 21, 459-472.
3. Azaiez, M., Bernardi, C. and Grundmann, M. (1994) "Spectral methods applied to porous media equations", East-West J. Numer. Math. 2, 91-105.
4. Beaudan, P. and Moin, P., (1994). "Numerical experiments on the flow past circular cylinder at subcritical Reynolds number". Report No. TF-62, Department of Mechanical Engineering, Stanford University.
5. Bialecki, B. and Fairweather, G. (1993) "Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions", J. Comp. Appl. Math. 46, 369-386.
6. Bialecki, B. and Fairweather, G. (1995) "Matrix decomposition algorithms in orthogonal spline collocation for separable elliptic boundary value problems", SIAM J. Sci. Comput. 16, 330-347.
7. Bialecki, B. and Fairweather, G. (2001) "Orthogonal spline collocation methods for partial differential equations", J. Comp. Appl. Math. 128, 55-82.
8. de Boor, C., "The method of projections as applied to the numerical solution of two point boundary value problems using cubic splines" PhD thesis (University of Michigan).
9. De Boor, C. (1977) "Package for calculating with B-splines", SIAM J. Numer. Anal. 14, 441-472.
10. de Boor, C. (1978) A Practical Guide to Splines (Springer, New York).
11. de Boor, C. (1979) "Efficient computer manipulation of tensor products", ACM Trans. Math. Softw. 5, 173-182.
12. de Boor, C. (1993) "Multivariate piecewise polynomials", Acta Numer. 2, 65-109.
13. de Boor, C. and Swartz, B. (1973) "Collocation at Gaussian points", SIAM J. Numer. Anal. 10, 582-606.
14. Botella, O. (1999) "A velocity-pressure Navier-Stokes solver using a B-spline collocation method", CTR Annual Research Briefs 1999 (Center for Turbulence Research, NASA Ames/Stanford University, www http://ctr.stanford.edu/ResBriefs99/botella.pdf, pp 403-421.
15. Botella, O. (2000) "A high-order approximate-mass spline collocation scheme for incompressible flow simulations", CTR Annual Research Briefs 2000 (Center for Turbulence Research, NASA Ames/Stanford University, www http://ctr.stanford.edu/ResBriefs00/botella.pdf, pp 149-167.
16. Botella, O. (2001a) "A high-order mass-lumping procedure for B-spline collocation method with application to incompressible flow simulations", Int. J. Numer. Methods Fluids, submitted for publication.
17. Botella, O. (2001b) "On a collocation B-spline method for the solution of the Navier-Strokes equations", Comput. Fluids, in press.
18. Botella, O. and Peyret, R. (2001) "Computing singular solutions of the Navier-Stokes/with the Chebyshev collocation method", Int. J. Numer. Methods Fluids 36, 125-163.
19. Canuto, C., Hussaini, M.Y., Quarteroni, A. and Zang, T.A. (1988) Spectral Methods in Fluid Dynamics (Springer, New York).
20. Carpenter, M.H., Gottlieb, D. and Abarbanel, S. (1993) "The stability of numerical boundary treatments for compact high-order finite-difference schemes", J. Comp. Phys. 108, 272-295.
21. Chan, T.F. and Wan, W.L. (2000) "Robust multigrid methods for nonsmooth coefficient elliptic linear systems", J. Comp. Appl. Math. 123, 323-352.
22. Chorin, A. (1968) "Numerical simulation of the Navier-Stokes equations", Math. Comput. 22, 745-762.
23. Christara, C.C. (1996) "Paraller solvers for spline collocation equations", Adv. Engng Softw. 27, 71-89.
24. Christara, C.C. and Ng, K.S. (2000). "Fast fourier transform solvers and preconditioned for quadratic spline collocation". Technical Report 317/2000, Computer Science Department, University of Toronto.
25. Christara, C.C. and Smith, B. (1997) "Multigrid and multilevel methods for quadratic spline collocation", BIT 37(4), 781-803.
26. Curry, H.B. and Schoenberg, I.J. (1947) "On spline distributions and their limits: the Polya distributions", Abstr. Bull. Am. Math. Soc. 53, 1114.
27. Dahmen, W., Micchelli, C. and Seidel, H.-P. (1992) "Blossoming begets B-spline bases built better by B-patches", Math. Comp. 59, 97-115.
28. Dierckx, P. (1993) Curve and Surface Fitting with Splines (Oxford University Press, Oxford).
29. Farin, G. (1988) Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide (Academic Press, Boston, MA).
30. Fletcher, C.A.J. (1984) Computational Galerkin Methods (Springer, Berlin).
31. Forsey, D. and Bartels, R. (1988) "Hierarchical B-spline refinement", Comput. Graphics 22, 205-212.
32. T = E", ACM Trans. Math. Softw. 81, 223-231.
33. Gresho, P.M. and Chan, S.T. (1990) "On the theory of semi-implicit projection methods for viscous imcompressible flow and its implementation via a finite element method that also introduces a nearly consitent mass matrix. Part 1: Theory and Part 2: Implementation", Int. J. Numer. Meth. Fluids 11, 587-620, see also 621-659.
34. Gresho, P.M. and Sani, R.L. (1998) Incompressible Flow and the Finite Element Method (Wiley, Chichester).
35. Gresho, P.M., Lee, R.L. and Sani, R.L. (1978) "Advection-dominated flows, with emphasis on the consequence of mass lumping", Finite Elements in Fluids (Wiley, Chichester) Vol. 3, pp 335-350.
36. Guarnini, S.E., Moser, R.D., Shariff, K. and Wray, A. (2000) "Direct numerical simulation of a supersonic turbulent boundary layer at Mach 2.5", J. Fluid Mech. 414, 1-33.
37. Guermond, J. (1996) "Some implementations of projection methods for Navier-Stokes equations", Mod́l. Math. Anal. Numér. 30, 637-667.
38. Haidvogel, D.B. and Zang, T. (1979) "The accurate solution of Possion's/by expansion in Chebyshev polynomials", J. Comput. Phys. 30, 167-180.
39. Hughes, T.J.R. (1987) The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (Prentice-Hall, Englewood Cliffs, NJ).
40. Karniadakis, G.E. (1999) "Simulating turbulence in complex geometries", Fluid Dyn. Res. 24, 343-362.
41. Karniadakis, G.E. and Sherwin, S.J. (1999) Spectral/hp Element Methods for CFD (Oxford University Press, New York).
42. Kaufman, L. and Warner, D.D. (1984) "High-order, fast-direct methods for separable elliptic equations", SIAM J. Numer. Anal. 21, 672-694.
43. Kaufman, L. and Warner, D.D. (1990) "Algorithm 685: a program for solving separable elliptic equations", ACM Trans. Math. Softw. 16, 325-351.
44. Kim, E. (1998) "A mixed Galerkin method for computing the flow between eccentric rotating cylinders", Int. J. Numer. Fluids 26, 877-885.
45. Kleiser, L. and Zang, T.A. (1991) "Numerical simulating of transition in wall-bounded shear flows", Ann. Rev. Fluid Mech. 23, 495-537.
46. Kopal, Z. (1961) Numerical Analysis (Wiley, New York).
47. Kravchenko, A.G. and Moin, P. (2000) "Numerical studies of flow over a circular cylinder at ReD > 3900", Phys. Fluids 12, 403-417.
48. Kravchenko, A.G., Moin, P. and Moser, R.D. (1996) "Zonal embedded grids for numerical simulations of wall-bounded turbulent flows", J. Comput. Phys. 151, 757-789.
49. Kravchenko, A.G., Moin, P. and Shariff, K.R. (1999) "B-spline method and zonal grids for simulation of complex turbulent flows", J. Comput. Phys. 151, 757-789.
50. Kwok, W.Y., Moser, R.D. and Jiménez, J. (2000). "A critical evaluation of the resolution properties of B-spline and compact finite difference methods". TAM research report No. 926, University of Illinois at Urbana-Champaign. Submitted to J. Comp. Phys.
51. Lai, M.-J. and Schumaker, L. (1998) "On the approximation power of splines on trangulated quadrangulations", SIAM J. Numer. Anal. 36, 143-159.
52. Lai, M.-J. and Wenston, P. (2000) "Bivariate spline method for numerical solution of steady state Navier-Stokes/over polygons in stream function formulation", Numer. Methods Partial Differential Eq. 16, 147-183.
53. Lele, S.K. (1992) "Compact finite difference schemes with spectral-like resolution", J. Comput. Phys. 103, 16-42.
54. Leonard, A. and Wray, A. (1982) "A new numerical method for simulation of three-dimensional flow in a pipe", In: Krause, E." ed, Proceedings of the 8th International Conference On Numerical Methods in Fluid Dynamics Lecture Notes in Physics, (Springer, Berlin) Vol. 170, p 335.
55. Loulou, P. Moser, R., Mansour, N. and Cantwell, B. (1996). "Direct numerical simulation of incompressible pipe flow using a B-spline spectral method". NASA TM 110436. NASA, also available through B.J. Cantwell as Report SUDAAR 683, Department of Aeronautics and Astronautics, Stanford University, Stanford, CA.
56. Lyche, T. and Schumaker, L.L. (1975) "Local spline approximation methods", J. Approx. Theory 15, 294-325.
57. Malevsky, A.V. (1995) "Patterns of convective turbulence: An effect of Prandtl number", Phys. Earth Planet. Int. 83, 31-41.
58. Malevsky, A.V. (1996) "Spline-characteristic method for simulation of convective turbulence", J. Comput. Phys. 123, 466-475.
59. Malevsky, A.V. and Thomas, S.J. (1997) "Parallel algorithms for semi-Lagrangian advection", Int. J. Numer. Meth. Fluids 25, 455-473.
60. Mittal, R. and Moin, P. (1997) "Suitability of upwind-biased finite-difference schemes for large-eddy simulation of turbulent flows", AAIA J. 35, 1415-1417.
61. Moin, P. (1998) "Numerical and physical issues in large eddy simulation of turbulent flows", JSME Int. J. Series B 41, 454-463.
62. Moin, P. and Mahesh, K. (1998) "Direct numerical simulation: a tool in turbulence research", Ann. Rev. Fluid Mech. 30, 539-578.
63. Napolitano, M. (1984) "Efficient ADI and spline ADI methods for the steady-state Navier-Stokes equations", Int. J. Numer. Methods Fluids 4, 1101-1115.
64. Ong, L. and Wallace, J. (1996) "The velocity field of the turbulent very near wake of a circular cylinder", Exp. Fluids 20, 441-453.
65. Peyret, R. (2000) "Introduction to high-order approximation methods for computational fluid dynamics", In: Peyret, R. and Krause, E., eds, Advanced Turbulent Flow Computations (Springer, Wien).
66. Peyret, R. and Taylor, T.D. (1983) Computational Methods for Fluid Flow (Springer, New York).
67. Plagne, L. and Berthou, J.-Y. (2000) "Tensorial basis spline collocation method for Poisson's equation", J. Comp. Phys. 157, 419-440.
68. Prenter, P.M. (1975) Splines and Variational Methods (J. Wiley & Sons, New York).
69. Quarteroni, A. and Valli, A. (1994) Numerical Approximation of Partial Differential Equations (Springer, Berlin).
70. Rubin, S.G. and Graves, R.A. (1975) "Viscous flow solutions with a cubic spline approximation", Comput. Fluids 3, 1-36.
71. Rubin, S.G. and Khosla, P.K. (1977) "Polynomial interpolation methods for viscous-flow calculations", J. Comput. Phys. 24, 217-244.
72. Saad, Y. (1996) Iterative Methods for Sparse Linear Systems (PWS, Boston, MA).
73. Schoenberg, I.J. (1946) "Contributions to the problem of approximation of equidistant data by analytic functions", Quart. Appl. Math. 4, 45-99 & 112-141.
74. Schumaker, L.L. (1981) Spline Functions: Basic Theory (J. Wiley & Sons, New York).
75. Shariff, K. and Moser, R.D. (1998) "Two-dimensional mesh embedding for B-spline methods", J. Comput. Phys. 145, 471-488.
76. Shen, J. (1991) "Hopf bifurcation of the unsteady regularized driven cavity flow", J. Comput. Phys. 95, 228-245.
77. Swartz, B. and Wendroff, B. (1974) "The comparative efficiency of certain finite element and finite difference methods for a hyperbolic problem", In: Watson, G.A., ed, Conference on the Numerical Solution of Differential Equations (1973: Dundee, Scotland) (Springer, Berlin), pp 153-163.
78. Swarztrauber, P.N. (1977) "The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle", SIAM Rev. 19, 490-501.
79. Szabó, B. and Babuška, I. (1991) Finite Element Analysis (John Wiley & Sons, New York).
80. Temam, R. (1969) "Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires II", Archiv. Rat. Mech. Anal. 32, 377-385.
81. Umar, A.S., Wu, J., Strayer, M.R. and Bottcher, C. (1991) "Basis-spline collocation method for the lattice solution of boundary value problems", J. Comp. Phys. 93, 426-448.
82. Van Loan, C.F. (2000) "The ubiquitous Kronecker product", J. Comp. Appl. Math. 123, 85-100.
83. Vichnevetsky, R. and Bowles, J.B. (1982) Fourier Analysis of Numerical Approximations of Hyperbolic Equations (SIAM, Philadelphia, PA).
84. Weller, F. and Hagen, H. (1995) "Tensor-product spline spaces with knot segments", In: Dæhlen, M., et al., eds, Mathematical methods for curves and surfaces (Ulvik, 1994) (Vanderbilt Univ. Press, Nashville, TN), pp 563-572.
85. Yserentant, H. (1986) "On the multi-level splitting of finite element spaces", Numerische Mathematik 49, 379-412.
86. Zang, T.A. (1991) "On the rotation and skew-symmetric forms for incompressible flows simulations", Appl. Numer. Math. 7, 27-40.