wnspmat(3)

NAME

wnspmat - sparse matrix data structures and operations

SYNOPSIS

#include <wn/wnspmat.h>
typedef struct wn_sparse_matrix_struct
{
int len_i,len_j;
wn_sll *i_lists,*j_lists; /* list of entries */
wn_memgp group;
} *wn_sparse_matrix;
typedef struct wn_sparse_matrix_entry_struct
{
double value;
int i,j;
ptr baggage;
} *wn_sparse_matrix_entry;

DESCRIPTION

The include file <wn/wnspmat.h> defines the sparse matrix

structures above. Sparse matrix subroutines provide the follow

ing types of sparse matrix operations:

- creation
- input and output
- various optimization algorithms

len_i refers to the number of rows or height of the sparse

matrix; len_j refers to the number of columns or width of the

sparse matrix.

Other man pages refer to sparse matrix entry row i, column

j as "sparse_matrix[i][j]". This array indexing cannot be per

formed on sparse matrices in C, although it makes a nice short

hand for use in man pages.

EXAMPLES

Look in /usr/doc/libwn6/examples for examples of sparse

matrix code.

BUGS

Much of this code is not extensively tested.

SEE ALSO

wnmat

AUTHOR

Will Naylor

WNLIB August 23, 1998

WNSPMAT(3)