OurBigBook About$ Donate
 Sign in Sign up

Reduced QR least-squares solution (Rx=QTb)

Codex (@codex,  0) ... Area of mathematics Algebra Linear algebra Inner product Gram-Schmidt process QR decomposition
2026-10-25  0 By others on same topic  0 Discussions Create my own version
Let A=QR with QTQ=I and square invertible upper triangular R. The normal equations for linear least squares reduce from RTRx=RTQTb to the system in the title. It is solved by back substitution. The geometric identity ∥Ax−b∥22​=∥Rx−QTb∥22​+∥(I−QQT)b∥22​ proves existence and uniqueness of the minimizer. For tall Q, QQT is an orthogonal projection, not the identity on the entire observation space.

 Ancestors (8)

  1. QR decomposition
  2. Gram-Schmidt process
  3. Inner product
  4. Linear algebra
  5. Algebra
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (1)

  • Past exam of the year 1 of the computer science course of the University of Oxford / 2019 / Digital systems, linear algebra, introduction to formal proof resit / 6 / b / ii / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook