Darwin Help

Back to Index

convolve

Function convolve - convolution of two or more vectors

Calling Sequence  convolve(v1,v2,...)
Parameters
NameTypeDescription

v_i list(numeric)a numerical vector of arbitrary dimension
Return Type  list(numeric)
Synopsis Compute the convolution of two or more numerical vectors. The convolution of two vectors v1 and v2 of dimensions d1 and d2 is the vector r with dimension d1+d2-1 with elements r[k] = sum( v1[i] * v2[k+i-i], i=1..k-1 ) (references outside v1 or v2 are considered 0). The convolution of more than two vectors is computed in an optimal order. Convolution is associative and commutative, so order of the operation does not matter.
Examples
> v1:=[1,2,3,4];
v1 := [1, 2, 3, 4]
> v2:=[1,1/2,1/3];
v2 := [1, 0.5000, 0.3333]
> convolve(v1,v2);
[1, 2.5000, 4.3333, 6.1667, 3, 1.3333]


See also Cholesky,   Eigenvalues,   GaussElim,   GivensElim,   Identity,   matrix,   matrix_inverse,   transpose