Search Results for ""

Householder (1953) first considered the matrix that now bears his name in the first couple of pages of his book. A Householder matrix for a real vector v can be implemented ...

An algorithm for partitioning (or clustering) N data points into K disjoint subsets S_j containing N_j data points so as to minimize the sum-of-squares criterion ...

A random permutation is a permutation containing a fixed number n of a random selection from a given set of elements. There are two main algorithms for constructing random ...

In a plane, consider a sum of N two-dimensional vectors with random orientations. Use phasor notation, and let the phase of each vector be random. Assume N unit steps are ...

Rodrigues' rotation formula gives an efficient method for computing the rotation matrix R in SO(3) corresponding to a rotation by an angle theta about a fixed axis specified ...

An SIR model is an epidemiological model that computes the theoretical number of people infected with a contagious illness in a closed population over time. The name of this ...

For a diagonal metric tensor g_(ij)=g_(ii)delta_(ij), where delta_(ij) is the Kronecker delta, the scale factor for a parametrization x_1=f_1(q_1,q_2,...,q_n), ...

The negative derivative S(v)=-D_(v)N (1) of the unit normal N vector field of a surface is called the shape operator (or Weingarten map or second fundamental tensor). The ...

The Lie derivative of a spinor psi is defined by L_Xpsi(x)=lim_(t->0)(psi^~_t(x)-psi(x))/t, where psi^~_t is the image of psi by a one-parameter group of isometries with X ...

The square root method is an algorithm which solves the matrix equation Au=g (1) for u, with A a p×p symmetric matrix and g a given vector. Convert A to a triangular matrix ...