Accuracy versus cost for three efficient finite-element solvers

Author

Villeneuve, D. ; Webb, J.P.

Author_Institution

Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada

Volume

32

Issue

3

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

1385

Lastpage

1388

Abstract

Three efficient finite-element schemes are compared for Poisson problems on triangular meshes: (1) uniform subdivision of first order triangles and the incomplete Choleski conjugate gradient method; (2) uniform subdivision of first-order triangles and a multilevel preconditioned conjugate gradient method; and (3) uniform increase of polynomial order and diagonally-preconditioned conjugate gradients. Errors in the computed energy, and computational costs, are obtained for a square, air-filled coaxial cable; a linear, current-driven magnetostatic problem; and a microstrip transmission line. Increasing the polynomial order is by far the best approach, i.e. gives the best accuracy for a given cost

Keywords

coaxial cables; computational complexity; conjugate gradient methods; error analysis; finite element analysis; magnetostatics; microstrip lines; polynomials; stochastic processes; transmission line theory; Poisson problems; accuracy; computational costs; diagonally-preconditioned conjugate gradients; energy; errors; finite element solvers; first order triangles; incomplete Choleski conjugate gradient method; linear current-driven magnetostatic problem; microstrip transmission line; multilevel preconditioned conjugate gradient method; triangular meshes; uniform polynomial order increase; uniform subdivision; Adaptive algorithm; Coaxial cables; Computational efficiency; Costs; Finite element methods; Gradient methods; Laboratories; Magnetostatics; Microstrip; Poisson equations; Polynomials; Symmetric matrices; Transmission line matrix methods; Transmission lines;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.497505

Filename

497505