next up previous contents
Next: 1.6 Implementation of Basic Up: 1.5 Implementation of Basic Previous: 1.5.1 Matrix-vector multiplication

1.5.2 Rank-1 update

    The basic operation to be performed is given by tex2html_wrap_inline12628 .

tex2html_wrap_inline12630 , x and y distributed like vectors: For this case, assume that x and y are identically distributed according to the inducing vector distribution that induced the distribution of matrix A . Notice that by spreading vectors x and y within columns and rows of nodes, respectively, we duplicate all necessary elements of x and y so that local rank-1 updates can commence on each node.
tex2html_wrap_inline12650 , other cases: The case where x and y start as row or column of a matrix can be derived similar to the special cases of matrix-vector multiplication.


next up previous contents
Next: 1.6 Implementation of Basic Up: 1.5 Implementation of Basic Previous: 1.5.1 Matrix-vector multiplication

rvdg@cs.utexas.edu