Lecture

QR Factorization

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers the QR factorization theorem, stating that for a matrix A with linearly independent columns, there exists a factorization A = QR where Q has orthonormal columns forming a basis of the column space of A and R is an upper triangular matrix with strictly positive diagonal coefficients. The Gram-Schmidt procedure is used to transform the columns of A into an orthonormal basis. The lecture demonstrates the algorithm with an example, finding the QR factorization of a given matrix.

In MOOC

Linear Algebra (Part 3)

Would you like to learn linear algebra, a valuable tool to complement the knowledge you've acquired during your studies in economics, engineering, physics or statistics? Or simply for the beauty of it? Then this course is for you! In addition to its role as a tool in the various branches mentioned above (enabling the solution of concrete problems), linear algebra, which captures the essence of mathematics - namely, algebra and geometry - will introduce you to the more abstract world of mathematics. Offered

Official source

Ontological neighbourhood

Mathematics

Algebra: Linear algebra

Related concepts (32)

Matrix decomposition

In the mathematical discipline of linear algebra, a matrix decomposition or matrix factorization is a factorization of a matrix into a product of matrices. There are many different matrix decompositions; each finds use among a particular class of problems. In numerical analysis, different decompositions are used to implement efficient matrix algorithms. For instance, when solving a system of linear equations , the matrix A can be decomposed via the LU decomposition.

QR decomposition

In linear algebra, a QR decomposition, also known as a QR factorization or QU factorization, is a decomposition of a matrix A into a product A = QR of an orthonormal matrix Q and an upper triangular matrix R. QR decomposition is often used to solve the linear least squares problem and is the basis for a particular eigenvalue algorithm, the QR algorithm. Any real square matrix A may be decomposed as where Q is an orthogonal matrix (its columns are orthogonal unit vectors meaning ) and R is an upper triangular matrix (also called right triangular matrix).

LU decomposition

In numerical analysis and linear algebra, lower–upper (LU) decomposition or factorization factors a matrix as the product of a lower triangular matrix and an upper triangular matrix (see matrix decomposition). The product sometimes includes a permutation matrix as well. LU decomposition can be viewed as the matrix form of Gaussian elimination. Computers usually solve square systems of linear equations using LU decomposition, and it is also a key step when inverting a matrix or computing the determinant of a matrix.

Cholesky decomposition

In linear algebra, the Cholesky decomposition or Cholesky factorization (pronounced ʃəˈlɛski ) is a decomposition of a Hermitian, positive-definite matrix into the product of a lower triangular matrix and its conjugate transpose, which is useful for efficient numerical solutions, e.g., Monte Carlo simulations. It was discovered by André-Louis Cholesky for real matrices, and posthumously published in 1924. When it is applicable, the Cholesky decomposition is roughly twice as efficient as the LU decomposition for solving systems of linear equations.

Sparse matrix

In numerical analysis and scientific computing, a sparse matrix or sparse array is a matrix in which most of the elements are zero. There is no strict definition regarding the proportion of zero-value elements for a matrix to qualify as sparse but a common criterion is that the number of non-zero elements is roughly equal to the number of rows or columns. By contrast, if most of the elements are non-zero, the matrix is considered dense. The number of zero-valued elements divided by the total number of elements (e.

Related lectures (64)

Singular Value Decomposition: Applications and Interpretation

Explains the construction of U, verification of results, and interpretation of SVD in matrix decomposition.

Singular Value Decomposition: Orthogonal Vectors and Matrix Decomposition

Explains Singular Value Decomposition, focusing on orthogonal vectors and matrix decomposition.

Singular Value Decomposition: Example MOOC: Linear Algebra (Part 3)

Explains the step-by-step process of finding the singular value decomposition of a matrix.

Gram-Schmidt Algorithm: Orthogonalization and QR Factorization

Introduces the Gram-Schmidt algorithm, QR factorization, and the method of least squares.

QR Factorization: Orthogonal Bases MOOC: Linear Algebra (Part 3)