On the stability and efficiency of high-order parallel algorithms for 3D wave problems

In this work, we investigate the stability conditions for four new high-order ADI type schemes proposed to solve 3D wave equations with a non-constant sound speed coefficient. This analysis is mainly based on the spectral method, therefore a basic benchmark problem is formulated with a constant soun...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical modelling and analysis Vol. 30; no. 3; pp. 553 - 570
Main Authors: Čiegis, Raimondas, Amiranashvili, Shalva
Format: Journal Article
Language:English
Published: Vilnius Vilnius Gediminas Technical University 12.09.2025
Subjects:
3D wave problem
Accuracy
Acoustics
ADI discrete schemes
Algorithms
Analysis
Approximation
Boundary conditions
Efficiency
Energy methods
Linear algebra
parallel algorithms
Spectral methods
stability
Stability analysis
Velocity
Wave equations
parallel algorithms
ADI discrete schemes
stability
3D wave problem
ISSN:1392-6292, 1648-3510
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work, we investigate the stability conditions for four new high-order ADI type schemes proposed to solve 3D wave equations with a non-constant sound speed coefficient. This analysis is mainly based on the spectral method, therefore a basic benchmark problem is formulated with a constant sound speed coefficient. For a case of general non-constant coefficient the stability analysis is done by using the energy method. Our main conclusion states that the selected ADI type schemes use different factorization operators (mainly due to the need to approximate the artificial boundary conditions on the split time levels), but the general structure of the stability factors are similar for all schemes and thus the obtained CFL conditions are also very similar. The second goal is to compare the accuracy and efficiency of the selected ADI solvers. This analysis also includes parallel versions of these schemes. Two schemes are selected as the most effective and accurate.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1392-6292
1648-3510
DOI:10.3846/mma.2025.23819