EXPLICIT SEMIDIRECT METHODS BASED ON APPROXIMATE INVERSE MATRIX TECHNIQUES FOR SOLVING BOUNDARY-VALUE-PROBLEMS ON PARALLEL PROCESSORS

被引:32
作者
LIPITAKIS, EA
EVANS, DJ
机构
[1] ATHENS GRAD SCH ECON & BUSINESS SCI,DEPT STAT & INFORMAT SCI,ATHENS,GREECE
[2] LOUGHBOROUGH UNIV TECHNOL,DEPT COMP SCI,LOUGHBOROUGH LE11 3TU,LEICS,ENGLAND
关键词
APPROXIMATE INVERSE MATRIX TECHNIQUES - EXPLICIT SEMI-DIRECT METHODS - PARABOLIC AND ELLIPTIC DIFFERENCE EQUATIONS SOLVING - SPARSE GAUSS-JORDAN ELIMINATION PROCEDURES;
D O I
10.1016/0378-4754(87)90062-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Generalized approximate inverse matrix techniques and sparse Gauss-Jordan elimination procedures based on the concept of sparse product form of the inverse are introduced for calculating explicitly approximate inverses of large sparse unsymmetric (n multiplied by n) matrices. Explicit first and second order semi-direct methods in conjunction with the derived approximate inverse matrix techniques are presented for solving Parabolic and Elliptic difference equations on parallel processors. Application of the new methods on a 2D-model problem is discussed and numerical results are given.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 16 条
[1]  
[Anonymous], 1971, ITERATIVE SOLUTION L
[2]   APPROXIMATING THE INVERSE OF A MATRIX FOR USE IN ITERATIVE ALGORITHMS ON VECTOR PROCESSORS [J].
DUBOIS, PF ;
GREENBAUM, A ;
RODRIGUE, GH .
COMPUTING, 1979, 22 (03) :257-268
[3]   A NORMALIZED IMPLICIT CONJUGATE GRADIENT-METHOD FOR THE SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR-EQUATIONS [J].
EVANS, DJ ;
LIPITAKIS, EA .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1980, 23 (01) :1-19
[4]  
Evans DJ, 1979, P INT C NUM METH THE, P954
[5]  
Gustafsson I., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P142, DOI 10.1007/BF01931691
[6]  
Hildebrand F. B., 1974, INTRO NUMERICAL ANAL
[7]  
JOHNSON OG, 1981, P ELLIPTIC PROBLEM S, P345
[8]  
LIPITAKIS EA, 1981, NUMER MATH, V36, P237, DOI 10.1007/BF01396653
[10]   SOLVING NON-LINEAR ELLIPTIC DIFFERENCE-EQUATIONS BY EXTENDABLE SPARSE FACTORIZATION PROCEDURES [J].
LIPITAKIS, EA ;
EVANS, DJ .
COMPUTING, 1980, 24 (04) :325-339