Abstract

Time-spectral solution of ordinary and partial differential equations is often regarded as an inefficient approach. The associated extension of the time domain, as compared to finite difference methods, is believed to result in uncomfortably many numerical operations and high memory requirements. It is shown in this work that performance is substantially enhanced by the introduction of algorithms for temporal and spatial subdomains in combination with sparse matrix methods. The accuracy and efficiency of the recently developed time spectral, generalized weighted residual method (GWRM) are compared to that of the explicit Lax-Wendroff and implicit Crank-Nicolson methods. Three initial-value PDEs are employed as model problems; the 1D Burger equation, a forced 1D wave equation and a coupled system of 14 linearized ideal magnetohydrodynamic (MHD) equations. It is found that the GWRM is more efficient than the time-stepping methods at high accuracies. The advantageous scalings Nt1.0Ns1.43 and Nt0.0Ns1.08 were obtained for CPU time and memory requirements, respectively, with Nt and Ns denoting the number of temporal and spatial subdomains. For time-averaged solution of the two-time-scales forced wave equation, GWRM performance exceeds that of the finite difference methods by an order of magnitude both in terms of CPU time and memory requirement. Favorable subdomain scaling is demonstrated for the MHD equations, indicating a potential for efficient solution of advanced initial-value problems in, for example, fluid mechanics and MHD.

Highlights

  • Introduction and BackgroundIn time-spectral methods for time-dependent ordinary partial differential equations, a spectral representation is employed for the temporal domain

  • Time-spectral solution of ordinary and partial differential equations is often regarded as an inefficient approach

  • The problems to be solved typically are causal, the method is acausal in the sense that the time dependence is calculated by a global minimization procedure acting on the time integrated problem, recalling that, in standard WRM, initial value problems are transformed into a set of coupled linear or nonlinear ordinary differential equations for the time-dependent expansion coefficients [26]

Read more

Summary

Introduction

Introduction and BackgroundIn time-spectral methods for time-dependent ordinary partial differential equations, a spectral representation is employed for the temporal domain. The problems to be solved typically are causal, the method is acausal in the sense that the time dependence is calculated by a global minimization procedure (the weighted residual formalism) acting on the time integrated problem, recalling that, in standard WRM, initial value problems are transformed into a set of coupled linear or nonlinear ordinary differential equations for the time-dependent expansion coefficients [26]. These are solved using finite differencing techniques

Objectives
Methods
Results
Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.