Highly efficient parallel algorithm for finite difference solution to Navier-Stokes equation on a hypercube.
type: Item
instance of: scholarly article
title: Highly efficient parallel algorithm for finite difference solution to Navier-Stokes equation on a hypercube.
zbMATH Open document ID: 1126.76314
DOI: 10.1016/S0096-3003(01)00098-4
author: Yanyan Li
published in: Applied Mathematics and Computation
publication date: 2003-01-28T00:00:00Z
review text: It has been shown in [Nucl. Sci. Eng. 93, 6799 (1986)] that the finite difference discretization of Navier-Stokes equation leads to the solution of \(N\times N\) system written in the matrix form as \(My=B\), where \(M\) is a quasi-tridiagonal having non-zero elements at the top right and bottom left corners. We present an efficient parallel algorithm on a p-processor hypercube implemented in two phases. In phase I a generalization of an algorithm due to \textit{J. Kowalik} [High Speed Computation, Springer (1984; Zbl 0577.68004)] is developed which decomposes the above matrix system into smaller quasi-tridiagonal \((p+1)\times (p+1)\) subsystem, which is then solved in Phase II using an odd-even reduction method.
Mathematics Subject Classification ID: 76D05
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1861128
MaRDI profile type: Publication
cites work: Q4001523
full work available at URL: s0096-3003(01)00098-4
OpenAlex ID: W2083836337
Recommended article: A Parallel Multigrid Algorithm for Solving the Navier-Stokes Equations
Recommended article: Q4803176
Recommended article: Q4338784
Recommended article: Q5687030
Recommended article: Q5687079
Recommended article: A parallel algorithm for solving the incompressible Navier-Stokes problem
Recommended article: A simultaneous directions parallel algorithm for the Navier--Stokes equations
Recommended article: Parallel algorithms of domain decomposition to solve the Navier-Stokes equations
Recommended article: Parallel, scalable parabolized Navier-Stokes solver for large-scale simulations
description: scientific article; zbMATH DE number 1861128