A comparison of computational complexities of hfem and abc based finite element methods

M. A. Nasir; W. C. Chew; P. Raghavan; M. T. Heath

doi:10.1163/156939397X00404

A comparison of computational complexities of hfem and abc based finite element methods

M. A. Nasir, W. C. Chew, P. Raghavan, M. T. Heath

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

The solution of a hybrid finite element method (HFEM) problem is considered. It is shown that a suitable ordering of the FEM mesh results in a canonical HFEM matrix system. This linear system can be solved in O(N1.5) cost when sparse direct methods are used. This cost is comparable to FEM methods using approximate boundary conditions and a similar sparse solution method.

Original language	English (US)
Pages (from-to)	1601-1617
Number of pages	17
Journal	Journal of Electromagnetic Waves and Applications
Volume	11
Issue number	12
DOIs	https://doi.org/10.1163/156939397X00404
State	Published - 1997

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Physics and Astronomy(all)
Electrical and Electronic Engineering

Online availability

10.1163/156939397X00404

Library availability

Discover UIUC Full Text

Cite this

@article{30626755e3954e8fbdf477816d97d6bf,

title = "A comparison of computational complexities of hfem and abc based finite element methods",

abstract = "The solution of a hybrid finite element method (HFEM) problem is considered. It is shown that a suitable ordering of the FEM mesh results in a canonical HFEM matrix system. This linear system can be solved in O(N1.5) cost when sparse direct methods are used. This cost is comparable to FEM methods using approximate boundary conditions and a similar sparse solution method.",

author = "Nasir, {M. A.} and Chew, {W. C.} and P. Raghavan and Heath, {M. T.}",

note = "Funding Information: This work was supported by the National Science Foundation under grant NSF ECS 93-2145, the Office of Naval Research under grant N00014-89-J-1286, and the Defense Advanced Research Projects Agency through the Army Research Office under contract number DAAL03-91-C-0047. It was presented at the June 1994.",

year = "1997",

doi = "10.1163/156939397X00404",

language = "English (US)",

volume = "11",

pages = "1601--1617",

journal = "Journal of Electromagnetic Waves and Applications",

issn = "0920-5071",

publisher = "Taylor and Francis Ltd.",

number = "12",

}

TY - JOUR

T1 - A comparison of computational complexities of hfem and abc based finite element methods

AU - Nasir, M. A.

AU - Chew, W. C.

AU - Raghavan, P.

AU - Heath, M. T.

N1 - Funding Information: This work was supported by the National Science Foundation under grant NSF ECS 93-2145, the Office of Naval Research under grant N00014-89-J-1286, and the Defense Advanced Research Projects Agency through the Army Research Office under contract number DAAL03-91-C-0047. It was presented at the June 1994.

PY - 1997

Y1 - 1997

N2 - The solution of a hybrid finite element method (HFEM) problem is considered. It is shown that a suitable ordering of the FEM mesh results in a canonical HFEM matrix system. This linear system can be solved in O(N1.5) cost when sparse direct methods are used. This cost is comparable to FEM methods using approximate boundary conditions and a similar sparse solution method.

AB - The solution of a hybrid finite element method (HFEM) problem is considered. It is shown that a suitable ordering of the FEM mesh results in a canonical HFEM matrix system. This linear system can be solved in O(N1.5) cost when sparse direct methods are used. This cost is comparable to FEM methods using approximate boundary conditions and a similar sparse solution method.

UR - http://www.scopus.com/inward/record.url?scp=0031385966&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031385966&partnerID=8YFLogxK

U2 - 10.1163/156939397X00404

DO - 10.1163/156939397X00404

M3 - Article

AN - SCOPUS:0031385966

SN - 0920-5071

VL - 11

SP - 1601

EP - 1617

JO - Journal of Electromagnetic Waves and Applications

JF - Journal of Electromagnetic Waves and Applications

IS - 12

ER -

A comparison of computational complexities of hfem and abc based finite element methods

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this