LEAST-SQUARES MIXED FINITE-ELEMENT METHODS FOR NONSELF-ADJOINT ELLIPTIC PROBLEMS .2. PERFORMANCE OF BLOCK-ILU FACTORIZATION METHODS

被引:24
作者
CAREY, GF [1 ]
PEHLIVANOV, AI [1 ]
VASSILEVSKI, PS [1 ]
机构
[1] UNIV CALIF LOS ANGELES,DEPT MATH,LOS ANGELES,CA 90024
关键词
LEAST-SQUARES MIXED FINITE ELEMENTS; APPROXIMATE BLOCK FACTORIZATION; PRECONDITIONING; NONSELF-ADJOINT ELLIPTIC PROBLEMS;
D O I
10.1137/0916065
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The least-squares mixed finite element technique developed in Part I is applied to non-selfadjoint second-order elliptic problems. This approach leads to a symmetric positive definite bilinear form which is coercive uniformly in the discretization parameter. In this paper we consider an approximate block-factorization technique recently proposed by Chan and Vassilevski in [A framework for block-ILU factorization using block size reduction, Math. Comp., 64 (1995), pp. 129-156] and which is well defined for positive definite block-tridiagonal matrices. The method is analyzed and supported with extensive numerical experiments.
引用
收藏
页码:1126 / 1136
页数:11
相关论文
共 21 条
[1]   ON APPROXIMATE FACTORIZATION METHODS FOR BLOCK MATRICES SUITABLE FOR VECTOR AND PARALLEL PROCESSORS [J].
AXELSSON, O ;
POLMAN, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 77 :3-26
[2]   FINITE-ELEMENT METHOD WITH LAGRANGIAN MULTIPLIERS [J].
BABUSKA, I .
NUMERISCHE MATHEMATIK, 1973, 20 (03) :179-192
[3]  
BRAMBLE JH, 1992, LECTURE NOTES CORNEL
[4]  
BREZZI F, 1974, REV FR AUTOMAT INFOR, V8, P129
[5]   MIXED FINITE-ELEMENT METHODS WITH CONTINUOUS STRESSES [J].
BREZZI, F ;
FORTIN, M ;
MARINI, LD .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 1993, 3 (02) :275-287
[6]  
Brezzi F., 1991, MIXED HYBRID FINITE, DOI 10.1007/978-1-4612-3172-1
[7]   MULTILEVEL ITERATION FOR MIXED FINITE-ELEMENT SYSTEMS WITH PENALTY [J].
CAI, ZQ ;
GOLDSTEIN, CI ;
PASCIAK, JE .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (05) :1072-1088
[8]   A FRAMEWORK FOR BLOCK ILU FACTORIZATIONS USING BLOCK-SIZE REDUCTION [J].
CHAN, TF ;
VASSILEVSKI, PS .
MATHEMATICS OF COMPUTATION, 1995, 64 (209) :129-156
[9]   BLOCK PRECONDITIONING FOR THE CONJUGATE-GRADIENT METHOD [J].
CONCUS, P ;
GOLUB, GH ;
MEURANT, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :220-252
[10]   SCHWARZ ANALYSIS OF ITERATIVE SUBSTRUCTURING ALGORITHMS FOR ELLIPTIC PROBLEMS IN 3 DIMENSIONS [J].
DRYJA, M ;
SMITH, BF ;
WIDLUND, OB .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (06) :1662-1694