EFFICIENT PRECONDITIONING FOR THE RHO-VERSION FINITE-ELEMENT METHOD IN 2 DIMENSIONS

被引：164

作者：

BABUSKA, I

CRAIG, A

MANDEL, J

PITKARANTA, J

机构：

[1] UNIV DURHAM,DEPT MATH SCI,DURHAM DH1 3LE,ENGLAND

[2] HELSINKI UNIV TECHNOL,INST MATH,SF-02150 HELSINKI,FINLAND

[3] UNIV COLORADO,COMPUTAT MATH GRP,DENVER,CO 80217

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1991年 / 28卷 / 03期

关键词：

RHO-VERSION FINITE ELEMENT METHOD; PRECONDITIONING; DOMAIN DECOMPOSITION; PARALLEL COMPUTATION; POLYNOMIAL SOBOLEV INEQUALITY; POLYNOMIAL EXTENSION THEOREMS;

D O I：

10.1137/0728034

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Parallel preconditioners are formulated and analyzed for systems of equations arising from the p-version finite element method applied to second-order self-adjoint elliptic boundary value problems in two dimensions. By using new theoretical results for polynomial spaces, it is proved that the condition number of the preconditioned system grows as log2 p, where p is the degree of the polynomial space. Numerical results are presented showing that the condition number indeed grows very slowly with p.

引用

页码：624 / 661

页数：38

共 24 条

[1] BABUSKA I, 1987, RAIRO-MATH MODEL NUM, V21, P199
[2] THE PROBLEM OF SELECTING THE SHAPE FUNCTIONS FOR A P-TYPE FINITE-ELEMENT
BABUSKA, I
GRIEBEL, M
PITKARANTA, J
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1989, 28 (08) : 1891 - 1908
[3] THE P-VERSION OF THE FINITE-ELEMENT METHOD
BABUSKA, I
SZABO, BA
KATZ, IN
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (03) : 515 - 545
[4] SOME ASPECTS OF PARALLEL IMPLEMENTATION OF THE FINITE-ELEMENT METHOD ON MESSAGE PASSING ARCHITECTURES
BABUSKA, I
ELMAN, HC
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1989, 27 (1-2) : 157 - 187
[5] BABUSKA I, 1990, TR2562 U MAR COMP SC
[6] Bergh J., 1976, INTERPOLATION SPACES, V223
[7] BRAMBLE JH, 1987, MATH COMPUT, V49, P1, DOI 10.1090/S0025-5718-1987-0890250-4
[8] BRAMBLE JH, 1989, MATH COMPUT, V53, P1
[9] BRAMBLE JH, 1986, MATH COMPUT, V47, P103, DOI 10.1090/S0025-5718-1986-0842125-3
[10] THE CONSTRUCTION OF PRECONDITIONERS FOR ELLIPTIC PROBLEMS BY SUBSTRUCTURING .3.
BRAMBLE, JH
PASCIAK, JE
SCHATZ, AH
[J]. MATHEMATICS OF COMPUTATION, 1988, 51 (184) : 415 - 430

← 1 2 3 →