A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension

DOI10.1137/S1064827597317016zbMath0931.65020MaRDI QIDQ4253088

Publication date: 24 June 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

numerical experiments efficiency parallel computation numerical stability arithmetical complexity block tridiagonal systems fast direct method cyclic reduction method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition ⋮ Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators. ⋮ Large-eddy simulations of a notional submarine in towed and self-propelled configurations ⋮ A fast iterative solver for scattering by elastic objects in layered media ⋮ The dynamics of the tip and hub vortices shed by a propeller: Eulerian and Lagrangian approaches ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ Hydroacoustic analysis of a marine propeller using large-eddy simulation and acoustic analogy ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ The wake structure of a propeller operating upstream of a hydrofoil ⋮ Spectral decomposition of a finite-difference operator ⋮ Characterization of the wake of a submarine propeller via large-eddy simulation ⋮ A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems ⋮ A domain decomposition solver for acoustic scattering by elastic objects in layered media ⋮ Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems ⋮ Characterization of the turbulent wake of an axial-flow hydrokinetic turbine via large-eddy simulation ⋮ Analysis of momentum recovery within the near wake of a cross-flow turbine using large eddy simulation ⋮ Simulation of laser propagation in a plasma with a frequency wave equation ⋮ Superlinear Convergence of the GMRES for PDE-Constrained Optimization Problems ⋮ Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators ⋮ BCYCLIC: A parallel block tridiagonal matrix cyclic solver ⋮ A moving mesh fictitious domain approach for shape optimization problems ⋮ Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems ⋮ A numerical investigation about the effects of Reynolds number on the flow around an appended axisymmetric body of revolution ⋮ Decay of turbulent wakes behind a disk in homogeneous and stratified fluids ⋮ A note on the fast direct method for discrete elliptic problems ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Direct numerical simulation of stratified flow past a sphere at a subcritical Reynolds number of 3700 and moderate Froude number ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002) ⋮ On the origin of the drag force on dimpled spheres ⋮ A hybrid triangulation method for banded linear systems ⋮ A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media ⋮ Finite-time balanced truncation for linear systems via shifted Legendre polynomials ⋮ Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions ⋮ LES study of the wake features of a propeller in presence of an upstream rudder ⋮ An efficient algorithm for a model with a bidiagonal coefficient matrix ⋮ A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems ⋮ Separation-of-variables as a preconditioner for an iterative Helmholtz solver ⋮ Instability of the tip vortices shed by an axial-flow turbine in uniform flow ⋮ Model order reduction of port-Hamiltonian systems with inhomogeneous initial conditions via approximate finite-time Gramians ⋮ Disk wakes in nonlinear stratification ⋮ Preconditioning operators and Sobolev gradients for nonlinear elliptic problems ⋮ Sobolev gradient preconditioning for the electrostatic potential equation

Uses Software