EconPapers    
Economics at your fingertips  
 

A High Accurate and Stable Legendre Transform Based on Block Partitioning and Butterfly Algorithm for NWP

Fukang Yin, Jianping Wu, Junqiang Song and Jinhui Yang
Additional contact information
Fukang Yin: College of Meteorology and Oceanography, National University of Defense Technology, Changsha 410073, China
Jianping Wu: College of Meteorology and Oceanography, National University of Defense Technology, Changsha 410073, China
Junqiang Song: College of Meteorology and Oceanography, National University of Defense Technology, Changsha 410073, China
Jinhui Yang: College of Meteorology and Oceanography, National University of Defense Technology, Changsha 410073, China

Mathematics, 2019, vol. 7, issue 10, 1-15

Abstract: 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 ( N log 2 N /loglog N ) in theory and O( N log 3 N ) in practical application is obtained. Numerical results are provided to demonstrate the efficiency and numerical stability of the new algorithm.

Keywords: Legendre transform; block partitioning; interpolative decomposition; butterfly algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/10/966/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/10/966/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:10:p:966-:d:276135

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().

 
Page updated 2025-03-19
Handle: RePEc:gam:jmathe:v:7:y:2019:i:10:p:966-:d:276135