A NOTE ON NESTED DISSECTION FOR RECTANGULAR GRIDS

被引：4

作者：

BHAT, MV

HABASHI, WG

LIU, JWH

NGUYEN, VN

PEETERS, MF

机构：

[1] CONCORDIA UNIV,DEPT MECH ENGN,MONTREAL H3G 1M8,QUEBEC,CANADA

[2] YORK UNIV,DEPT COMP SCI,N YORK M3J 1P3,ONTARIO,CANADA

[3] PRATT & WHITNEY CANADA,MISSISSAUGA L5T 1J3,ON,CANADA

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1993年 / 14卷 / 01期

关键词：

SPARSE MATRIX; REORDERING; NESTED DISSECTION; GRID;

D O I：

10.1137/0614020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new ordering scheme is presented for sparse matrices associated with rectangular grid problems. The new scheme combines features of both the nested dissection and natural orderings to obtain orderings superior to either of these methods for such problems. Asymptotic bounds and experimental results on sparse factorization operations are provided to demonstrate the advantages of the new ordering.

引用

页码：253 / 258

页数：6

共 7 条

[1] GEORGES NESTED DISSECTION METHOD [J].

DUFF, IS ;

ERISMAN, AM ;

REID, JK .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (05) :686-695

[2] SPARSE-MATRIX TEST PROBLEMS [J].

DUFF, IS ;

GRIMES, RG ;

LEWIS, JG .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (01) :1-14

[3] NESTED DISSECTION OF A REGULAR FINITE-ELEMENT MESH [J].

GEORGE, A .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :345-363

[4]

GEORGE A, 1981, COMPUTER SOLUTION LA

[5]

GEORGE JA, 1977, SIAM J NUMER ANAL, V14, P161

[6]

Rose D. J., 1976, SPARSE MATRIX COMPUT, P59

[7]

VU P, 1989, COMMUNICATION

← 1 →