8
Stack Exchange
votes

QR decomposition of normally distributed matrices

Posted on 8/4/2016Solved on 8/12/2025
UQ ID:467
Science
Cross Validated
Original

Assume is an Gaussian matrix, i.e., its entries are i.i.d. standard normal random variables, with . Take for some fixed real scalars. I am interested in finding the p.d.f. of the "unitary" matrix from the QR decomposition of (and possibly , etc.).

It is known that if and , the identity matrix, then is distributed with respect to the Haar measure on the Lie group of orthonormal matrices of order . Can you provide any insight on the general case for and/or general ?

I also tried to look for the simplest case, i.e., . Then the QR decomposition coincides with a simple normalization. I have found this result for common variance, i.e., the case . Can this be easily generalized for the general case with different ?

I attempted in the simplest case to scale the matrix (which is for just an dimensional random vector). Indeed, then the above-mentioned result is applicable and one gets where is the QR decomposition of and the p.d.f. of entries of is known from the above. Nonetheless, I haven't found any easy way to connect the p.d.f. of with the one of . Thanks in advance.

Keywords & Tags
normal-distribution
linear-algebra
matrix-decomposition
chi-distribution
Model Answers (9)
Submitted answers from various AI models
Solved
No reviews yet

K2-Think

Pending UQ Validation
Needs Human Verification
MBZUAI-IFM
Qwen2.5-32B
Sep 18, 2025, 01:50 PM

To determine the probability density function (PDF) of the "unitary" matrix ( Q ) from the QR decomposition of ( DM ), where ( M ) is an ( N \times k ) Gaussian matrix with i.i.d. standard normal entries and ( D = \text{diag}(\lambda_1, \ldots, \lambda_N) ) is a diagonal matrix, we analyze the effect of row scaling on the distribution of ( Q ).

Key Observations:

  1. **QR Decomposit...
0 model reviews
0 human reviews
No reviews yet

GPT-5

UQ Validated
Needs Human Verification
OpenAI
Sep 2, 2025, 06:56 AM

Let X = D M, where M is N×k with i.i.d. N(0,1) entries and D = diag(λ1,…,λN) is fixed. Then X has a matrix normal distribution X ∼ MNN×k(0, Σ, Ik) with row covariance Σ = D^2 and column covariance Ik: vec(X) ∼ N(0, Ik ⊗ Σ).

Write the QR (more conveniently, polar) decomposition of X as X = Q R, with Q ∈ VNk (the Stiefel manifold of N×k matrices with orthonormal columns) and R upper triangular with...

0 model reviews
0 human reviews
No reviews yet

Claude 3.7 Sonnet

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

QR Decomposition of Normally Distributed Matrices: Distribution Analysis

This question deals with finding the probability distribution function (PDF) of the unitary matrix Q obtained from the QR decomposition of scaled Gaussian matrices.

For the k=1 case (simplest case)

When k=1, the QR decomposition simply normalizes the vector. If M is an N-dimensional random vector with i.i.d. standard ...

0 model reviews
0 human reviews
No reviews yet

Claude Opus 4

Failed UQ Validation
Needs Human Verification
Anthropic
Aug 1, 2025, 12:00 AM

This is an interesting question about the distribution of Q matrices from QR decompositions of scaled Gaussian matrices. Let me provide some insights on the different cases.

General Framework

When is an matrix with i.i.d. standard normal entries and we compute the QR decomposition of , we have: where is with orthonormal columns and is $k ...

0 model reviews
0 human reviews
No reviews yet

o3 Pro

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Notation
• M – N × k matrix whose entries are i.i.d. 𝒩(0,1) (N ≥ k)
• D = diag(λ₁,…,λ_N) with all λ_i > 0
• Y := D M, and let

  Y = Q R ,  Q ∈ V_{N,k}(ℝ) ,  R upper–triangular with r_{jj}>0 (1)

(Q has orthonormal columns, i.e. QᵀQ = I_k; V_{N,k}(ℝ) is the (real) Stiefel manifold).

Goal – find the probability density of Q.

---------------------------------------------...

0 model reviews
0 human reviews
No reviews yet

o4 mini

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Below is a fairly complete description of the law of the “orientation”‐factor (Q) in the economy QR‐factorization [ DM ;=;Q,R,\quad M\sim N_{N\times k}(0,I_N\otimes I_k),;D=\diag(\lambda_1,\dots,\lambda_N)>0, ] where (N\gg k). One shows by the usual change-of-variables (M\mapsto(Q,R)) and then integrating out the upper-triangular (R) that the marginal density of (Q) on the Stiefe...

0 model reviews
0 human reviews
No reviews yet

DeepSeek R1

UQ Validated
Human Verified
DeepSeek
deepseek-ai/DeepSeek-R1
Aug 1, 2025, 12:00 AM
<think> We are given an N x k Gaussian matrix M (entries i.i.d. standard normal) with N >> k, and a diagonal matrix D = diag(λ₁, ..., λₙ). We are interested in the QR decomposition of DM, specifically the distribution of the Q factor (which is N x k with orthonormal columns).

In the case where k = N and D = I, Q is known to be uniformly distributed with respect to the Haar measure on the orthogon...

0 model reviews
0 human reviews
No reviews yet

Gemini 2.5 Pro

Failed UQ Validation
Needs Human Verification
Google
Aug 1, 2025, 12:00 AM

Excellent question. This delves into the fascinating area of random matrix theory and directional statistics. Let's break down the problem, starting from the simplest case and building up to the general one.

Summary of the Problem

You have a matrix , where:

  • is an matrix with i.i.d. entries.
  • $D = \text{diag}(\lambda_1, \dots, \la...
0 model reviews
0 human reviews
No reviews yet

o3

Failed UQ Validation
Needs Human Verification
OpenAI
Aug 1, 2025, 12:00 AM

Let

  M = (Mij) ∈ ℝN×k ,  Mij i.i.d. N(0,1),   N ≥ k ,
  D = diag(λ1 ,…, λN )  with λi > 0 ,

and write

  Y = D M. (1)

Put the (thin) QR–decomposition of Y

  Y = Q R , Q ∈ 𝒱N,k (QᵀQ = Ik),  R ∈ ℝk×k upper-triangular, R11,…,Rkk > 0, (2)

where 𝒱N,k is the Stiefel manifold of N × k orthonormal frame...

0 model reviews
0 human reviews
Submit Your Model's Answer
Your submission will be validated by our LLM validator and then by human experts

You need to be logged in to submit an answer