An eigen-based high-order expansion basis for structured spectral elements

Journal of Computational Physics

Volumn 230, Issue 23, 2011, Pages 8573-8602

  Zheng, X ^a   Dong, S ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Expansion basis; High order methods; Simultaneous diagonalization; Spectral element

Indexed keywords

CONJUGATE GRADIENT METHOD; JACOBIAN MATRICES; NUMBER THEORY; POLYNOMIALS; TENSORS;

COEFFICIENT MATRIX; EXPANSION BASE; HIGH-ORDER METHODS; HIGHER-ORDER EXPANSION; HIGHER-ORDER METHODS; MASS MATRICES; NUMBER OF ITERATIONS; NUMERICAL EFFICIENCY; SIMULTANEOUS DIAGONALIZATION; SPECTRAL ELEMENT;

STIFFNESS MATRIX;

EID: 80053133237     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.08.009     Document Type: Article

References (32)

1. Abdul-Rahman R., Kasper M. Higher order triangular basis functions and solution performance of the CG method. Comput. Methods Appl. Mech. Eng. 2007, 197:115-127.
2. Adjerid S., Aiffa M., Flaherty J.E. Hierarchical finite element bases for triangular and tetrahedral elements. Comput. Methods Appl. Mech. Eng. 2001, 190:2925-2941.
3. Ainsworth M., Coyle J. Hierarchic finite element bases on unstructured tetrahedral meshes. Int. J. Numer. Methods Eng. 2003, 58:2103-2130.
4. Babuska I., Griebel M., Pitkaranta J. The problem of selecting the shape functions for a p-type finite element. Int. J. Numer. Methods Eng. 1989, 36:3759-3779.
5. Beuchler S., Pillwein V. Sparse shape functions for tetrahedral p-FEM using integrated Jacobi polynomials. Computing 2007, 80:345-375.
6. Bittencourt M.L., Vazquez M.G., Vazquez T.G. Construction of shape functions for the h- and p-versions of the FEM using tensorial product. Int. J. Numer. Methods Eng. 2007, 71:529-563.
7. Carnevali P., Morris R.B., Tsuji Y., Taylor G. New basis functions and computational procedures for p-version finite element analysis. Int. J. Numer. Methods Eng. 1993, 36:3759-3779.
8. Dong S. Direct numerical simulation of turbulent Taylor-Couette flow. J. Fluid Mech. 2007, 587:373-393.
9. Dong S. Turbulent flow between counter-rotating concentric cylinders: a direct numerical simulation study. J. Fluid Mech. 2008, 615:371-399.
10. Dong S., Shen J. An unconditionally stable rotational velocity-correction scheme for incompressible flows. J. Comput. Phys. 2010, 229:7013-7029.
11. Dong S., Yosibash Z. A parallel spectral element method for dynamic three-dimensional nonlinear elasticity problems. Comput. Struct. 2009, 87:59-72.
12. Dong S., Zheng X. Direct numerical simulation of spiral turbulence. J. Fluid Mech. 2011, 668:150-173.
13. Dubiner M. Spectral methods on triangles and other domains. J. Sci. Comput. 1991, 6:345.
14. Edgar N.B., Surana K.S. On the conditioning number and the selection criteria for p-version approximation functions. Comput. Struct. 1996, 60:521-530.
15. Golub G.H., van Loan C.F. Matrix Computations 1996, Johns Hopkins University Press. 3rd ed.
16. Hesthaven J.S. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 1998, 35:655-676.
17. Karniadakis G.E., Sherwin S.J. Spectral/hp Element Methods for Computational Fluid Dynamics 2005, Oxford University Press. 2nd ed.
18. Laub A.J., Heath M.T., Paige C.C., Ward R.C. Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms. IEEE Trans. Auto. Control 1987, AC-32:115-122.
19. Moore B.C. Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Auto. Control 1981, AC-26:17-32.
20. Orszag S.A. Spectral methods for problems in complex geometries. J. Comput. Phys. 1980, 37:70.
21. Patera A.T. A spectral method for fluid dynamics: laminar flow in a channel expansion. J. Comput. Phys. 1984, 54:468.
22. Saad Y. Iterative Methods for Sparse Linear Systems 2003, SIAM.
23. Shen J., Wang L.-L. Fourierization of the Legendre-Galerkin method and a new space-time spectral method. Appl. Numer. Math. 2007, 57:710-720.
24. Shen J., Wang L.-L., Li H. A triangular spectral element method using fully tensorial rational basis functions. SIAM J. Numer. Anal. 2009, 47:1619-1650.
25. Sherwin S.J., Casarin M. Low-energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/hp element discretization. J. Comput. Phys. 2001, 171:394-417.
26. Sherwin S.J., Karniadakis G.E. A triangular spectral element method: applications to the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 1995, 123:189-229.
27. Solin P., Vejchodsky T. High-order finite elements based on generalized eigenfunctions of the Laplacian. Int. J. Numer. Meth. Eng. 2008, 73:1374-1394.
28. Szabó B.A., Babuška I. Finite Element Analysis 1991, John Wiley & Sons, New York.
29. Taylor M.A., Wingate B.A., Vincent R.E. An algorithm for computing Fekete points in the triangle. SIAM J. Numer. Anal. 2000, 38:1707-1720.
30. Trefethen L.N., Bau D. Numerical Linear Algebra 1997, SIAM.
31. Warburton T.C., Sherwin S.J., Karniadakis G.E. Basis functions for triangular and quadrilateral high-order elements. SIAM J. Sci. Comput. 1999, 20:1671-1695.
32. Webb J.P., Abouchacra R. Hierarchical triangular elements using orthogonal polynomials. Int. J. Numer. Meth. Eng. 1995, 38:245-257.