Skip to main content

[Community Question] Linear-algebra: Calculating only the needed part of Q of thin QR decomposition

One of our user asked:

A rectangular, $A \in \mathbb{R}^{m \times n}$ matrix, where $m \ge n$, can be decomposed (QR factorization): $$A = \begin{bmatrix}Q_1 | Q_2 \end{bmatrix}\begin{bmatrix}R\\0\end{bmatrix}$$ where $Q_1$ and $Q_2$ has orthonormal columns, and $R$ is upper triangular.

I'm implementing a routine (based on Householder reflections) which calculates $Q_1$ and $R$ (so called thin/reduced QR decomposition).

My question is: is it possible to calculate $Q_1$ without calculating $Q_2$? The problem is that a Householder matrix is $\mathbb{R}^{m \times m}$, and $Q_1 \in \mathbb{R}^{m \times n}$, so I cannot multiply them. My routine currently calculates $Q=[Q_1|Q_2]$, and then throws away the $Q_2$ part.


Comments

Popular posts from this blog

[Community Question] Calculus: calculating 2 constants in a function

One of our user asked: $$M=\{f\in C[0,2\pi],\int_{0}^{2\pi}f(x)sinxdx=\pi,\int_{0}^{2\pi}f(x)sin2xdx=2\pi\} $$ $a,b\in \mathbb R, g\in M, g(x)=asinx+bsin2x,x\in [0,2\pi]$ I've read on the answers that $a=1,b=2$ and I don't know how to calculate them. Can somebody explain me,please? By the way, the problem is to determine $ \int_{0}^{2\pi}(g(x))^2 dx$ so you have to first get the constants $a$ and $b$ .

Calculus: A difficulty in understanding a step in a solution.

Here is the solution: But I could not understand how the last term in the fourth line came from the line before it, could anyone explain this for me please?