The Solution of Linear Complementarity Problems on an Array Processor.

Abstract

The Distributed Array Processor (DAP) manufactured by International Computers Limited is an array of 1-bit 200-nanosecond processors. The Pilot DAP on which the present work was done is a 32 x 32 array; the commercially available machine is a 64 x 64 array. We show how the projected SOR algorithm for the linear complementarity problem Aw > or = b, w > or = 0, wT (Aw - b) = 0, can be adapted for use on the DAP when A is the 'finite-difference' matrix corresponding to the difference approximation to the Laplace operator. Application is made to two linear complementarity problems arising, respectively, from two- and three-dimensional porous flow free boundary problems. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1981
Accession Number
ADA099358

Entities

People

  • C. W. Cryer
  • D. J. Hunt
  • J. Stansbury
  • P. M. Flanders
  • S. F. Reddaway

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Differential Equations
  • Equations
  • Geometry
  • Inequalities
  • Mathematics
  • Parallel Computing
  • Production
  • Three Dimensional
  • Two Dimensional
  • United States
  • Wisconsin

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra
  • Parallel and Distributed Computing.