Capacitance matrix method using strips with alternating Neumann and Dirichlet boundary conditions

DOI10.1016/0168-9274(85)90008-XMaRDI QIDQ1089765zbMATH OpenOpenAlexFDO

Authors Maksymilian Dryja, Wlodek Proskurowski

Publication date 1985

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(85)90008-x

zbMATH Keywords

alternating Neumann and Dirichlet boundary conditionscapacitance matrix systemconjugate gradient methoddomain decompositionfast elliptic solversinterface problem

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

A method for solving numerically second-order elliptic equations in rectangular regions is discussed. The rectangle is divided into strips. The original problem is replaced by subproblems with alternating Neumann and Dirichlet boundary conditions, and an auxiliary problem. The latter, called the capacitance matrix system, is solved by an efficient numerical procedure using the conjugate gradient method.

Recommendations

• scientific article; zbMATH DE number 3862371
• A finite element - capacitance method for elliptic problems on regions partitioned into subregions
• A note on the capacitance matrix algorithm, substructuring, and mixed or Neumann boundary conditions
• A Finite Element-Capacitance Matrix Method for the Elliptic Problem
• scientific article; zbMATH DE number 3965382

Cites work

• A capacitance matrix method for Dirichlet problem on polygon region
• A Finite Element-Capacitance Matrix Method for the Neumann Problem for Laplace’s Equation
• Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
• scientific article; zbMATH DE number 3885255 (Why is no real title available?)
• scientific article; zbMATH DE number 3696612 (Why is no real title available?)
• scientific article; zbMATH DE number 3894416 (Why is no real title available?)
• scientific article; zbMATH DE number 3389513 (Why is no real title available?)
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method

Cited in

(8)

• A note on the capacitance matrix algorithm, substructuring, and mixed or Neumann boundary conditions
• The eigenvalue spectrum of domain decomposed preconditioners
• A strictly conservative spatial approximation scheme for the governing engineering and physics equations over irregular regions and inhomogeneously scattered nodes
• scientific article; zbMATH DE number 3862371 (Why is no real title available?)
• scientific article; zbMATH DE number 3879997 (Why is no real title available?)
• scientific article; zbMATH DE number 3727494 (Why is no real title available?)
• Direct dual finite element solution method for the determination of capacitance, conductance or inductance in static linear problems
• Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems

Describes a project that uses

Uses Software

• FISHPAK

This page was built for publication: Capacitance matrix method using strips with alternating Neumann and Dirichlet boundary conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1089765)