Yin, F.; Wu, J.; Song, J.; Yang, J. A High Accurate and Stable Legendre Transform Based on Block Partitioning and Butterfly Algorithm for NWP. Mathematics2019, 7, 966.
Yin, F.; Wu, J.; Song, J.; Yang, J. A High Accurate and Stable Legendre Transform Based on Block Partitioning and Butterfly Algorithm for NWP. Mathematics 2019, 7, 966.
Yin, F.; Wu, J.; Song, J.; Yang, J. A High Accurate and Stable Legendre Transform Based on Block Partitioning and Butterfly Algorithm for NWP. Mathematics2019, 7, 966.
Yin, F.; Wu, J.; Song, J.; Yang, J. A High Accurate and Stable Legendre Transform Based on Block Partitioning and Butterfly Algorithm for NWP. Mathematics 2019, 7, 966.
Abstract
In this paper, we proposed a high accurate and stable Legendre transform algorithm which can reduce the potential instability for very high order at a very small increase in the computational time. The error analysis of interpolative decomposition for Legendre transform is presented. By employing block partitioning of Legendre-Vandermonde matrix and butterfly algorithm, a new Legendre transform algorithm with computational complexity O(N(logN)^2/loglogN) in theory and less than O(N(logN)^4) in practical application is obtained. Numerical results are provided to demonstrate the efficiency and numerical stability of the new algorithm.
Computer Science and Mathematics, Computational Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.