QR Decomposition - Column Pivoting

Column Pivoting

QR decomposition with column pivoting introduces a permutation matrix P:

Column pivoting is useful when A is (nearly) rank deficient, or is suspected of being so. It can also improve numerical accuracy. P is usually chosen so that the diagonal elements of R are non-increasing: . This can be used to find the (numerical) rank of A at lower computational cost than a singular value decomposition, forming the basis of so-called rank-revealing QR algorithms.

Read more about this topic:  QR Decomposition

Famous quotes containing the word column:

    When other helpers fail and comforts flee, when the senses decay and the mind moves in a narrower and narrower circle, when the grasshopper is a burden and the postman brings no letters, and even the Royal Family is no longer quite what it was, an obituary column stands fast.
    Sylvia Townsend Warner (1893–1978)