Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Combine DCTs (DSTs) and connection coefficients for faster (alternative) synthesis and analysis #15

Open
MikaelSlevinsky opened this issue Jul 28, 2018 · 0 comments
Labels
enhancement New feature or request speculative

Comments

@MikaelSlevinsky
Copy link
Owner

Using an O(n2 log n) instead of O(n2) precomputation, the colatitudinal DCTs and DSTs can be applied to the Legendre to Chebyshev connection coefficients to reduce the overall spherical harmonic synthesis and analysis to execute_sph_hi2lo followed by a sequence of cblas_dgemm and one longitudinal FFTW_HC2R.

Contrast this with the current four-step approach of execute_sph_hi2lo followed by a sequence of cblas_dtrmm and a sequence of FFTW_REDFT01 and FFTW_RODFT01, and finally the longitudinal FFTW_HC2R.

@MikaelSlevinsky MikaelSlevinsky added the enhancement New feature or request label Jul 28, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request speculative
Projects
None yet
Development

No branches or pull requests

1 participant