Accession Number:

ADA099358

Title:

The Solution of Linear Complementarity Problems on an Array Processor.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Report Date:

1981-01-01

Pagination or Media Count:

61.0

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

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software
  • Computer Hardware
  • Fluid Mechanics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE