Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
Boyd J. ACM Transactions on Mathematical Software31 (1):149-165,2005.Type:Article
Date Reviewed: Oct 4 2005

Boyd considers the use of prolate spheroidal wave functions: prolate elements for computing the grid points, quadrature weights, and derivatives for spectral element methods. This is done by first computing the prolate nodal basis, and the appropriate quadrature and weights that replace the Legendre-Lobatto grid points, quadrature weights, and cardinal function derivative matrices. The logic of the spectral element method is not modified. The resulting method is the so-called prolate element method. The author developed the method as a library, resulting in software that can be applied to various classes of partial differential equations, linear and nonlinear.

The author successfully introduces the transformation from the modal to the nodal basis, and also reports some results on its condition number. Another area of improvement is the initialization for the computation of weights and grid points that replace the continuation algorithm used previously. Boyd is still testing the software on the shallow water problem.

Reviewer:  Basem Attili Review #: CR131854 (0604-0402)
Bookmark and Share
 
Numerical Analysis (G.1 )
 
 
Gaussian Quadrature (G.1.4 ... )
 
 
Spectral Methods (G.1.8 ... )
 
 
Approximation (G.1.2 )
 
 
Partial Differential Equations (G.1.8 )
 
 
Quadrature And Numerical Differentiation (G.1.4 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Numerical Analysis": Date
Functions of a complex variable: theory and technique (Classics in Applied Mathematics)
Carrier G., Krrok M., Pearson C., Krook M., Society for Industrial & Applied Mathematics., Philadelphia, PA, 2005.  438, Type: Book (9780898715958)
Jun 2 2006
Numerical computation of an integral representation for arithmetic-average Asian options
Petras K. Computing 73(1): 25-39, 2004. Type: Article
Nov 3 2006
 Numerical recipes: the art of scientific computing (with source code CD-ROM) (3rd ed.)
Press W., Teukolsky S., Vetterling W., Flannery B., Cambridge University Press, New York, NY, 2007.  1235, Type: Book (9780521884075)
Apr 3 2008
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy