A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems

DOI10.1007/BF01876204zbMath0818.65112MaRDI QIDQ1346285

B. Kiss, Gy. Molnárka, N. A. A. Rahman

Publication date: 15 August 1995

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

zbMATH Keywords

numerical example; Dirichlet problem; domain decomposition; circulant preconditioner; preconditioned conjugate gradient decomposition method; second-order elliptic Neumann problem

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65Y05: Parallel numerical computation

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Scientific applications of iterative Toeplitz solvers, A Domain Decomposition Method for Frictional Contact Problem, Convergence of nonconforming multigrid methods without full elliptic regularity

Uses Software

• Maple
• Mathematica
• Matlab

Cites Work

• A finite element - capacitance method for elliptic problems on regions partitioned into subregions
• A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem
• The Construction of Preconditioners for Elliptic Problems by Substructuring, III
• An Iterative Method for Elliptic Problems on Regions Partitioned into Substructures
• A Proposal for Toeplitz Matrix Calculations
• The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• Unnamed Item
• Unnamed Item
• Unnamed Item