The application of VLSI Poisson solvers to the biharmonic problem
type: Item
instance of: scholarly article
title: The application of VLSI Poisson solvers to the biharmonic problem
zbMATH Open document ID: 0752.65071
DOI: 10.1016/0167-8191(92)90107-I
author: Grazia Lotti
author: Marián Vajteršic
published in: Parallel Computing
publication date: 1992-06-28T00:00:00Z
review text: The paper is concerned with VLSI designs of parallel algorithms for solving the biharmonic Dirichlet boundary value problem on a square domain. The linear system resulting from the canonical finite difference discretization is treated by an iterative procedure which essentially requires the solution of two discrete Poisson problems in each iteration step. Two direct Poisson solvers are proposed alternatively: a spectral matrix decomposition method and the cyclic odd-even reduction. Both may easily be parallelized. VLSI designs are presented for the Poisson solvers as well as for the total biharmonic problem solver, and the area-time complexity of the algorithms is estimated.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 68W35
Mathematics Subject Classification ID: 31A30
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 35J40
zbMATH DE Number: 35978
zbMATH Keywords: semidirect method
zbMATH Keywords: VLSI designs
zbMATH Keywords: parallel algorithms
zbMATH Keywords: biharmonic Dirichlet boundary value problem
zbMATH Keywords: finite difference
zbMATH Keywords: Poisson problems
zbMATH Keywords: spectral matrix decomposition method
zbMATH Keywords: cyclic odd-even reduction
zbMATH Keywords: area- time complexity
zbMATH Keywords: algorithms
reviewed by: Michael Plum
MaRDI profile type: Publication
Recommended article: Q4496237
Recommended article: A fast Poisson solver for realistic semiconductor device structures
Recommended article: Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
Recommended article: The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
Recommended article: Q4509436
Recommended article: Solving 2D and 3D Poisson equations and biharmonic equations by the Haar wavelet method
Recommended article: Q3321390
Recommended article: Solving biharmonic eigenvalue problem with Navier boundary condition via Poisson solvers on non-convex domains
Recommended article: Fast Poisson solvers for MIMD computers
Recommended article: Vector and parallel methods for the direct solution of Poisson's equation
description: scientific article; zbMATH DE number 35978