Questions tagged [orthogonality]
The orthogonality tag has no usage guidance.
4 questions
2
votes
1
answer
2k
views
Fast algorithm to obtain an orthogonal vector to a set of vectors
When I ask this question I am usually suggested to do things like computing the SVD decomposition of the matrix formed by the vectors. SVD decompositions are very computationally expensive.
I am also ...
- 379
0
votes
1
answer
186
views
Finding the Vector $v$ for a Given Householder Matrix Transformation of Non-Collinear Vectors $a$ and $b$
Consider a vector $v$ in $\mathbb{R}^{n\times1}$. The Householder matrix is defined as follows:
$$H(v)=I-\dfrac{2vv^T}{v^Tv}.$$
It can be demonstrated that $H(v)$ is symmetric and orthonormal. The ...
- 125
3
votes
0
answers
154
views
Compute orthogonal complement using BLAS / LAPACK
Is there a fast method to compute an orthogonal complement of an arbitrary matrix $U\in\mathbb{R}^{m \times n}$ in BLAS / LAPACK?
Specifically, I want any matrix $V\in \mathbb{R}^{m \times (m - \text{...
- 809
1
vote
1
answer
75
views
Efficient and stable QR factorization of partially orthonormal matrix
Let $U \in \mathbb{C}^{m \times n_U}$ be an orthonormal matrix, let $A \in \mathbb{C}^{m \times n_A}$, and $m \geq n_U + n_A$. I want to compute a QR factorization $X = \left[U A\right] = QR$, with $Q ...
- 1,031