A fast direct solver for the biharmonic problem in a rectangular grid

SIAM Journal on Scientific Computing

Volumn 31, Issue 1, 2008, Pages 303-333

  Ben Artzi, Matania ^a   Croisille, Jean Pierre ^b   Fishelov, Dalia ^c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITÉ DE LORRAINE   (France)

^c AFEKA TEL AVIV ACADEMIC COLLEGE OF ENGINEERING   (Israel)

Author keywords

Biharmonic problem; Capacitance matrix method; Compact scheme; Driven cavity; Fast Fourier transform; Fast solver; Navier Stokes equations; Sherman Morrison formula; Stephenson scheme; Streamfunction formulation; Vorticity

Indexed keywords

CAPACITANCE; EIGENVALUES AND EIGENFUNCTIONS; FAST FOURIER TRANSFORMS; LINEAR SYSTEMS; MATRIX ALGEBRA;

BIHARMONIC PROBLEM; CAPACITANCE MATRIX METHOD; COMPACT SCHEMES; DIRECT SOLVERS; DRIVEN CAVITY; FAST SOLVERS; NAVIER-STOKES EQUATION; SHERMAN-MORRISON FORMULA; STEPHENSON SCHEME; STREAMFUNCTION FORMULATION;

NAVIER STOKES EQUATIONS;

EID: 55049109538     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070694168     Document Type: Article

References (37)

1. I. ALTAS, J. DYM, M. M. GUPTA, AND R. P. MANOHAR, Mutigrid solution of automatically generated high-order discretizations for the biharmonic equation, SIAM J. Sci. Comput., 19 (1998), pp. 1575-1585.
2. P. AMODIO, J. R. CASH, G. ROUSSOS, R. W. WRIGHT, G. FAIRWEATHER, I. GLADWELL, G. L. KRAUT, AND M. PAPRZYCKI, Almost block diagonal linear systems: Sequential and parallel solution techniques, and applications, Numer. Linear Algebra Appl., 7 (2000), pp. 275-317.
3. M. BEN-ARTZI, J-P. CROISILLE, AND D. FISHELOV, Convergence of a compact scheme for the pure streamfunction formulation of the unsteady Navier-Stokes system, SIAM J. Numer. Anal., 44 (2006), pp. 1997-2024.
4. M. BEN-ARTZI, J-P. CROISILLE, D. FISHELOV, AND S. TRACHTENBERG, A pure-compact scheme for the streamfunction formulation of Navier-Stokes equations, J. Comput. Phys., 205 (2005), pp. 640-664.
5. B. BIALECKI, A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles, J. Comput. Phys., 191 (2003), pp. 601-621.
6. B. BIALECKI, G. FAIRWEATHER, AND K. R. BENNETT, Fast direct solvers for piecewise Hermite Hermite bicubic orthogonal spline collocation equations, SIAM J. Numer. Anal., 29 (1992), pp. 156-173.
7. B. BIALECKI, G. FAIRWEATHER, AND K. A. REMINGTON, Fourier methods forpiecewise Hermite bicubic orthogonal spline collocation, East-West J. Numer. Math, 2 (1994), pp. 1-20.
8. P. BJØR.STAD, Fast numerical solution of the biharmonic Dirichlet problem on rectangles, SIAM J. Numer. Anal., 20 (1983), pp. 59-71.
9. P. BJØRSTAD AND B. P. TJØSTHEIM, Efficient algorithms for solving a fourth-order equation with the spectral Galerkin method, SIAM J. Sci. Stat. Comput., 18 (1997), pp. 621-632.
10. B. L. BUZBEE AND F. W. DORR, The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions, SIAM J. Numer. Anal., 11 (1974), pp. 1136-1150.
11. B. L. BUZBEE, F. W. DORR, J. A. GEORGE, AND G. H. GOLUB, The direct solution of the discrete Poisson equation on irregular regions, SIAM J. Numer. Anal., 8 (1971), pp. 722-736.
12. L. COLLATZ, The Numerical Treatment of Differential Equations, 3rd ed., Springer-Verlag, Berlin, 1960.
13. P. DEUFLHARD AND A. HOHMANN, Numerical Analysis in Modern Scientific Computing. An Introduction, Texts Appl. Math. 43, 2nd ed., Springer-Verlag, New York, 2003.
14. L. W. EHRLICH, Solving the biharmonic equations as coupled finite difference equations, SIAM J. Numer. Anal., 8 (1971), pp. 278-287.
15. L. W. EHRLICH, Solving the biharmonic equation in a square: A direct versus a semidirect method, Comm. ACM, 16 (1973), pp. 711-714.
16. G. FAIRWEATHER, AND I. GLADWELL, Algorithms for almost block diagonal systems, SIAM Rev., 46 (2004), pp. 49-58.
17. D. FISHELOV, M. BEN-ARTZI, AND J-P. CROISILLE, A Compact Scheme for the Streamfunction Formulation of Navier-Stokes Equations, Lecture Notes in Comput. Sci. 2667, Springer, Berlin, 2003, pp. 809-817.
18. G. H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 3rd ed., John Hopkins University Press, Baltimore, MD, 1996.
19. J. W. GOODRICH, K. GUSTAFSON, AND K. HALASI, Hopf bifurcation in the driven cavity, J. Comput. Phys., 90 (1990), pp. 219-261.
20. J. W. GOODRICH AND W. Y. SOH, Time-dependent viscous incompressible Navier-Stokes equations: The finite difference Galerkin formulation and streamfunction algorithms, J. Comput. Phys., 84 (1989), pp. 207-241.
21. M. M. GUPTA AND R. P. MANOHAR, Direct solution of the biharmonic equation using noncoupled approach, J. Comput. Phys., 33 (1979), pp. 236-248.
22. M. M. GUPTA AND J. C. KALITA, A new paradigm for solving Navier-Stokes equations: Streamfunction-velocity formulation, J. Comput. Phys., 207 (2005), pp. 52-68.
23. R. KRESS, Numerical Analysis, Grad. Texts in Math. 181, Springer-Verlag, New York, 1998.
24. K. KUNZ, Numerical Analysis, Bull. Amer. Math. Soc., McGraw-Hill, New York, 1958.
25. Z.-M. LOU, B. BIALECKI, AND G. FAIRWEATHER, Orthogonal spline collocation methods for biharmonic pronblems, Numer. Math., 80 (1998), pp. 267-303.
26. R. E. LYNCH, J. R. RICE, AND D. H. THOMAS, Direct solution of partial difference equations by tensor product methods, Numer. Math., 6 (1964), pp. 185-199.
27. J. W. MCLAURIN, A general coupled equation approach for solving the biharmonic boundary value problem, SIAM J. Numer. Anal., 11 (1974), pp. 14-33.
28. V. V. MELESHKO, Selected topics in the history of the two-dimensional biharmonic problem, Appl. Mech. Review, 56 (2003), pp. 33-85.
29. J. SHEN, Efficient spectral-Galerkin method I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1489-1505.
30. J. SHEN, Efficient spectral-Galerkin method II. Direct solvers of second- and fourth-order equations using Chebyshev polynomials, SIAM J. Sci. Comput., 16 (1995), pp. 74-87.
31. J. SMITH, The coupled equation approach to the numerical solution of the biharmonic equation by finite differences. I, SIAM J. Numer. Anal., 5 (1968), pp. 323-339.
32. J. SMITH, The coupled equation approach to the numerical solution of the biharmonic equation by finite differences. II, SIAM J. Numer. Anal., 7 (1970), pp. 104-111.
33. J. W. STEPHENSON, Single cell discretizations of order two and four for biharmonic problems, J. Comput. Phys., 55 (1984), pp. 65-80.
34. W. SUN, Orthogonal collocation solution of biharmonic equations, Int. J. Comput. Math, 49 (1993), pp. 221-232.
35. P. SWARZTRAUBER, Fast Fourier transform algorithms for vector computers, Parallel Computing, 1 (1984), pp. 45-63.
36. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, 1992.
37. A. VAUGHT, g95 Manual, Technical report, http://www.g95.org.