A Kronecker product variant of the FACR method for solving the generalized Poisson equation

DOI10.1016/S0377-0427(01)00409-5zbMath0996.65030MaRDI QIDQ1602785

Marc Van Barel, Jef Hendrickx

Publication date: 24 June 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmFourier analysisPoisson's equationfinite differencecyclic reductionmatrix decompositionKronecker product methodfast direct methodFACRKPCR

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (2)

Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ GPU-advanced 3D electromagnetic simulations of superconductors in the Ginzburg-Landau formalism

Cites Work

• Spectral and computational properties of band symmetric Toeplitz matrices
• A special class of structured matrices constructed with the Kronecker product and its use for difference equations
• Direct solution of partial difference equations by tensor product methods
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• Tensor product analysis of partial difference equations
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations

This page was built for publication: A Kronecker product variant of the FACR method for solving the generalized Poisson equation