Browse Prior Art Database

Algorithm For The Generation Of Absolute Locations Of Nonzero Elements In A Matrix Without Looping

IP.com Disclosure Number: IPCOM000054536D
Original Publication Date: 1980-Feb-01
Included in the Prior Art Database: 2005-Feb-13

Publishing Venue

IBM

Related People

Authors:
Ho, CW Zein, DA [+details]

Abstract

I. Introduction: Let A be a matrix of dimension N. Let C be a vector of the column indices of the nonzero elements of the matrix A such that the elements in C are arranged row-wise. Let R be a vector of length N such that Ri = number of nonzero elements in the ith row of A.