Householder's method


Also found in: Wikipedia.

Householder's method

[′hau̇s‚hōl·dərz ‚meth·əd]
(mathematics)
A transformation method for finding the eigenvalues of a symmetric matrix, in which each of the orthogonal transformations that reduce the original matrix to a triple-diagonal matrix reduces one complete row to the required form.
References in periodicals archive ?
Also knowing that the Newton-Raphson method is the 1st order of Householder's method [21, 22], here we also analyze the 2nd order, which is known as the Halley [23] and the Schroder [24, 25] method, and also the 3rd order.
The Newton-Raphson method belongs to the 1st order and the Halley to the 2nd order of Householder's method, while the 3rd order can be expressed using the following equation: