PlumX Metrics
Embed PlumX Metrics

A high accurate and stable legendre transform based on block partitioning and butterfly algorithm for NWP

Mathematics, ISSN: 2227-7390, Vol: 7, Issue: 10
2019
  • 6
    Citations
  • 0
    Usage
  • 1
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

In this paper, we proposed a high accurate and stable Legendre transform algorithm, which can reduce the potential instability for a 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 the Legendre-Vandermonde matrix and butterfly algorithm, a new Legendre transform algorithm with computational complexity O(NlogN /loglogN) in theory and O(NlogN) in practical application is obtained. Numerical results are provided to demonstrate the efficiency and numerical stability of the new algorithm.

Bibliographic Details

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know