Abstract

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, fast algorithms can be designed via the fast Fourier transforms (FFTs), and the computational cost at each time step is O(Nlog⁡N) with N the total number of spatial points. In variable-order cases, however, the spatial dependence in the power s(x) leads to the failure of inverse FFTs. While the direct matrix-vector multiplication approach becomes impractical due to excessive memory requirements. Hence, we propose an accelerated matrix-free approach for effective implementation in variable-order cases. The computational and storage costs are O(MNlog⁡N) and O(MN), respectively, with M≪N. Moreover, our method can be easily parallelized to further enhance efficiency. Numerical studies show that our methods are effective in solving the variable-order space fractional wave equations, especially in high-dimensional cases. Wave propagation in heterogeneous media is studied in comparison to homogeneous counterparts. We find that wave dynamics in fractional cases become more intricate due to nonlocal interactions. Particularly, dynamics in heterogeneous media are more complex than those in homogeneous media.

Department(s)

Mathematics and Statistics

Publication Status

Full Text Access

Comments

National Natural Science Foundation of China, Grant 42450275

Keywords and Phrases

Fast Fourier transforms; Fourier pseudospectral method; Fractional wave equation; Matrix-free method; Time splitting method; Variable-order fractional Laplacian

International Standard Serial Number (ISSN)

0010-4655

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2026 Elsevier, All rights reserved.

Publication Date

01 Jan 2026

Share

 
COinS