A Vectorization Algorithm for the Solution of Large, Sparse Triangular Systems of Equations

Abstract

A new method is given for use with vector computers on applications that require multiple solutions with identically patterned triangular factors and different right-hand sides. A key feature is that a vectorization algorithm is used to place the nonzeros from the factors in a few long vectors. The method is shown to work well when incorporated into the mathematical programming system MINOS and tested on 30 linear programming test problems. Keywords: Triangular systems; Linear programming; Vector computers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA219850

Entities

People

  • Martin C. Rinard
  • Samuel K. Eldersveld

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Programming
  • Computers
  • Equations
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Security
  • Simplex Method
  • Sparse Matrix
  • Standards
  • Test Sets

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Operations Research