ufuncs, iterators

Barry Smith bsmith at mcs.anl.gov
Thu Aug 18 22:49:29 CDT 2005

  What is x1, x2 and ip?

Barry

On Fri, 19 Aug 2005, S V N Vishwanathan wrote:

> Hi!
>
> >> I am not sure I understand the fine difference. As far as we are
> >> concerned, all the operations which we are doing (point wise addition,
> >> addition, multiplication etc.) are on the linear operator.
>
> Barry> Certainly pointwise addition is the same as adding two operators
> Barry> together (PETSc has this with MatAXPY), but what about, for
> Barry> example, pointwise multiply? You could well be correct, but I'd
> Barry> like to see the list and what they correspond to in terms of
> Barry> linear operators, for example row and column sums what do they
> Barry> represent (true they are the multiplication of the matrix (or its
> Barry> transpose) by the vector of all ones, but is that a useful
> Barry> meaning.
>
> Well I guess the problem is that we are interested in computing matrices
> of the form K_{ij} where the i, j th entry is
>
> exp( -1/2\sigma^{2} ||x_{i} - x_{j}||_{2}^{2})
>
> Here X is a huge matrix (possibly sparse) and x_{i} are the rows of
> X. Of course, in a purist sense this is not linear algebra being applied
> to a linear operator but it makes sense to use pointwise operations to
> compute it. No?
>
> Sample code:
>
> n_sq1 = numarray.add.reduce( x1*x1, 1 ) # vector of norm squareds (slightly faster than x1**2)
> n_sq2 = numarray.add.reduce( x2*x2, 1 )
> n_sq = (-0.5/self.sigma2) * numarray.add.outer( n_sq1, n_sq2 ) # matrix of norm squared sums
> res = ip # result (alias)
> numarray.add( ip, n_sq, res )
> numarray.exp( res, res )
>
> vishy
>
>