This collection consists of thirty matrix patterns collected by Gordon Everstine of the David W. Taylor Naval Ship Research and Development Center, Bethesda, MD, USA. These patterns were collected from various US military and NASA users of NASA's structural engineering package NASTRAN for use as a benchmark collection for variable bandwidth reordering heuristics. They have been widely used in benchmarks; they are also of interest because 2- and 3-D plots are given in the reference below (Everstine 1979) for all thirty patterns. Visualizations (including dynamic VRML models) for 26 of these are included in the Matrix Market.

Several of the references provide statistics on several variable-band and wavefront heuristics. Another gives the performance of various minimum degree orderings on the largest of these problems.

Matrices in this set:

• DWT 59 (pattern symmetric indefinite, 59 by 59, 267 entries), 2D frame
• DWT 66 (pattern symmetric indefinite, 66 by 66, 320 entries), Truss
• DWT 72 (pattern symmetric indefinite, 72 by 72, 222 entries), Grillage
• DWT 87 (pattern symmetric indefinite, 87 by 87, 541 entries), Tower
• DWT 162 (pattern symmetric indefinite, 162 by 162, 1182 entries), Plate with hole
• DWT 193 (pattern symmetric indefinite, 193 by 193, 3493 entries), Knee prosthesis
• DWT 198 (pattern symmetric indefinite, 198 by 198, 1392 entries), Reinforced mast
• DWT 209 (pattern symmetric indefinite, 209 by 209, 1743 entries), Console
• DWT 221 (pattern symmetric indefinite, 221 by 221, 1629 entries), Hull-tank region
• DWT 234 (pattern symmetric indefinite, 234 by 234, 834 entries), Tower with platform
• DWT 245 (pattern symmetric indefinite, 245 by 245, 1461 entries), Carriage
• DWT 307 (pattern symmetric indefinite, 307 by 307, 523 entries), Power supply housing
• DWT 310 (pattern symmetric indefinite, 310 by 310, 2448 entries), Hull with refinement
• DWT 346 (pattern symmetric indefinite, 346 by 346, 3226 entries), Deckhouse
• DWT 361 (pattern symmetric indefinite, 361 by 361, 2953 entries), Cylinder with cap
• DWT 419 (pattern symmetric indefinite, 419 by 419, 3563 entries), Barge
• DWT 492 (pattern symmetric indefinite, 492 by 492, 3156 entries), Piston shaft
• DWT 503 (pattern symmetric indefinite, 503 by 503, 6027 entries), Baseplate
• DWT 512 (pattern symmetric indefinite, 512 by 512, 3502 entries), Submarine
• DWT 592 (pattern symmetric indefinite, 592 by 592, 5104 entries), CVA bent
• DWT 607 (pattern symmetric indefinite, 607 by 607, 5131 entries), Wankel rotor
• DWT 758 (pattern symmetric indefinite, 758 by 758, 5994 entries)
• DWT 869 (pattern symmetric indefinite, 869 by 869, 7281 entries)
• DWT 878 (pattern symmetric indefinite, 878 by 878, 7448 entries), Plate with insert
• DWT 918 (pattern symmetric indefinite, 918 by 918, 7384 entries), Beam with cutouts
• DWT 992 (pattern symmetric indefinite, 992 by 992, 16744 entries), Mirror
• DWT 1005 (pattern symmetric indefinite, 1005 by 1005, 8621 entries), Baseplate
• DWT 1007 (pattern symmetric indefinite, 1007 by 1007, 8575 entries)
• DWT 1242 (pattern symmetric indefinite, 1242 by 1242, 10426 entries), Sea chest
• DWT 2680 (pattern symmetric indefinite, 2680 by 2680, 25026 entries), Destroyer
  
  
• Download the entire set DWT (single compressed file, 136992 bytes).
  Help: My browser can't read the compressed data file. What now?

[ Home ] [ Search ] [ Browse ] [ Resources ]

Last change in this page: Wed Sep 22 13:33:35 US/Eastern 2004 [Comments: ]