Fast Parallel Exact Computation of the Generalized Inverse and Rank of a Matrix.

Abstract

Based on the feet parallel matrix multiplication scheme of Krishnamurthy and Klette, O(log m) step algorithms using m matrix processors are described for the exact determination of the Moore-Penrose generalized inverse and the rank of an (MXM) matrix with integer entries. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1981
Accession Number
ADA105566

Entities

People

  • E. V. Krishnamurthy

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Complex Numbers
  • Computations
  • Computer Science
  • Computer Vision
  • Computers
  • Equations
  • Graph Theory
  • Maryland
  • Mathematics
  • Numbers
  • Parallel Computing
  • Parallel Processing
  • Scientific Research
  • Universities

Readers

  • Graph Algorithms and Convex Optimization.