I'm about to teach QR factorization and I would be curious to know why the orthogonal matrix is typically denoted $Q$ and the upper triangular matrix is denoted $R$
2026-02-22 19:47:34.1771789654
History Question - QR Factorization
638 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in LINEAR-ALGEBRA
- An underdetermined system derived for rotated coordinate system
- How to prove the following equality with matrix norm?
- Alternate basis for a subspace of $\mathcal P_3(\mathbb R)$?
- Why the derivative of $T(\gamma(s))$ is $T$ if this composition is not a linear transformation?
- Why is necessary ask $F$ to be infinite in order to obtain: $ f(v)=0$ for all $ f\in V^* \implies v=0 $
- I don't understand this $\left(\left[T\right]^B_C\right)^{-1}=\left[T^{-1}\right]^C_B$
- Summation in subsets
- $C=AB-BA$. If $CA=AC$, then $C$ is not invertible.
- Basis of span in $R^4$
- Prove if A is regular skew symmetric, I+A is regular (with obstacles)
Related Questions in MATRICES
- How to prove the following equality with matrix norm?
- I don't understand this $\left(\left[T\right]^B_C\right)^{-1}=\left[T^{-1}\right]^C_B$
- Powers of a simple matrix and Catalan numbers
- Gradient of Cost Function To Find Matrix Factorization
- Particular commutator matrix is strictly lower triangular, or at least annihilates last base vector
- Inverse of a triangular-by-block $3 \times 3$ matrix
- Form square matrix out of a non square matrix to calculate determinant
- Extending a linear action to monomials of higher degree
- Eiegenspectrum on subtracting a diagonal matrix
- For a $G$ a finite subgroup of $\mathbb{GL}_2(\mathbb{R})$ of rank $3$, show that $f^2 = \textrm{Id}$ for all $f \in G$
Related Questions in MATH-HISTORY
- Are there negative prime numbers?
- University math curriculum focused on (or inclusive of) "great historical works" of math?
- Did Grothendieck acknowledge his collaborators' intellectual contributions?
- Translation of the work of Gauss where the fast Fourier transform algorithm first appeared
- What about the 'geometry' in 'geometric progression'?
- Discovery of the first Janko Group
- Has miscommunication ever benefited mathematics? Let's list examples.
- Neumann Theorem about finite unions of cosets
- A book that shows history of mathematics and how ideas were formed?
- Harnack's covering as an uncountability proof
Related Questions in ORTHOGONALITY
- Functions on $\mathbb{R}^n$ commuting with orthogonal transformations
- Proving set of orthogonal vectors is linearly indpendent
- Find all vectors $v = (x,y,z)$ orthogonal to both $u_1$ and $u_2$.
- Is there a matrix which is not orthogonal but only has A transpose A equal to identity?
- Number of Orthogonal vectors
- Find the dimension of a subspace and the orthogonality complement of another
- Forming an orthonormal basis with these independent vectors
- orthogonal complement - incorrect Brézis definition
- Orthogonal Projection in Inner Product
- Orthogonal Function Dirac Delta Series
Related Questions in GRAM-SCHMIDT
- Finding the orthogonal projection of a vector on a subspace spanned by non-orthogonal vectors.
- Orthogonal Function Dirac Delta Series
- Legendre polynomials: show that two algorithms construct the same polynomials
- Is there a more convenient method for converting a base to be orthogonal than Gram Schmidt?
- Gram Schmidt Process with inner product $\langle z,w\rangle = 3(z_1)(\bar{w_1}) + 2(z_2)(\bar{w_2})+i(z_1)(\bar{w_2})-i(z_2)(\bar{w_1})$
- Gram-Schmidt orthonormal basis
- Orthonormal Basis of Hyperplane
- History Question - QR Factorization
- Dimension of an orthonormal basis
- Determine Orthonormal basis in $R^4$ without calculator
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
Before the QR decomposition, there was the QR algorithm.
Without searching too much, it looks like Rutishauser (1958) had an LR algorithm, where L and R stand for "left" and "right" triangular (instead of the now common lower and upper).
Then Francis (1961) writes "the transformation matrices used by Rutishauser are triangular. In this paper it is proved that the transformations can be unitary, and QR transformation, as I have (somewhat arbitrarily) named this modification of Rutishauser algorithm, is shown to be particularly suitable for unsymmetric matrices which are first reduced to almost triangular form".
References
J.G.F. Francis, "The QR Transformation, I", The Computer Journal, 4(3), pages 265–271 (1961, received October 1959). doi:10.1093/comjnl/4.3.265
Rutishauser, H. (1958) Solution of eigenvalue problems with the LR–transformation. Further Contributions to the Solution of Simultaneous Linear Equations and the Determination of Eigenvalues. Applied Mathematics Series, vol. 49. National Bureau of Standards, pp. 47–81.