Math · Linear Algebra

QR Factorization Calculator

Decompose any square matrix into Q·R using the modified Gram-Schmidt process — Q orthogonal, R upper triangular, with full verification.

Q (orthogonal)
R (upper triangular)
Verification — Q·R should equal A
Gram-Schmidt: vₛ = aₛ − Σj<k (qₖ·aₛ) qₖ, then qₛ = vₛ / ‖vₛ‖.
Entries of R: rj,k = qₖ·aₛ (j < k), rk,k = ‖vₛ‖. QTQ = I and A = QR.

Orthogonal Q

Verify QTQ = I with rounded residual displayed.

Two algorithms

Modified or classical Gram-Schmidt, selectable.

Full verification

Q·R reconstructed and compared with the input A.

Step outline

Per-column projection shown as readable steps.

More Linear Algebra

Explore matrix and linear algebra calculators.