A Sparse Solver for VAST

PDF

Authors
  1. Smith, M.J.
Corporate Authors
Defence R&D Canada - Atlantic, Dartmouth NS (CAN)
Abstract
A sparse direct symmetric equation solver has been developed and implemented in DRDC's VAST finite element program for linear and nonlinear static analysis, eigenvalue analysis and time-history dynamic analysis. A review of sparse direct solution procedures is provided, including a discussion of fill reducing node ordering procedures. Details are given describing the sparse factorization and solution procedures implemented for very large systems of equations. The extension of the equation solver to eigenvalue and dynamic response analysis is also described. The performance of the sparse solver is compared to VAST's profile solver using several ship structure finite element models ranging in size from 7,000 to 60,000 nodes. In static response analysis the execution times for the sparse solver are typically an order of magnitude smaller than those obtained with the profile solver. In eigenvalue and dynamic response analysis the time savings are even greater. The minimum degree algorithm is found to be more effective at reducing fill-in than is the generalized nested dissection method.

Il y a un résumé en français ici.

Keywords
Matrix factorisation;Sparse solvers;Sparse factorization;Minimum degree algorithm;Nested dissection;Out-of-core solution
Report Number
DRDC-ATLANTIC-TM-2002-140 — Technical Memorandum
Date of publication
01 Sep 2002
Number of Pages
58
DSTKIM No
CA021717
CANDIS No
518440
Format(s):
CD ROM

Permanent link

Document 1 of 1

Date modified: