Lecture

Decomposition of Linear Operators

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.

In course

MATH-115(b): Advanced linear algebra II

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et de démontrer rigoureusement les résultats principaux du sujet. ...

Description

This lecture covers the decomposition of linear operators, including the primary decomposition theorem, properties of eigenspaces, and diagonalizability. It also discusses the minimal polynomial, direct sum decomposition, and the Cayley-Hamilton theorem.

Instructor

Marc Troyanov

Expertise Differential Geometry Geometric Analysis Teaching & PhD Past EPFL PhD Students Olivier Mermoud, Khaled Gafaiti, Serguei Timochine, Stephen Ducret, Ratiba Djelid, Zahra Sinaei, Luc Genton, Adrien Giuliano Marcone, Guillaume Buro, Bruno Luiz Santos Correia Courses Advanced linear algebra II MATH-115(b) The purpose of this course is to introduce some basic notions of linear algebra and to rigorously prove the main results in the field.

Official source

Ontological neighbourhood

Mathematics

Algebra: Linear algebra

Related concepts (32)

Polynomial long division

In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division. It can be done easily by hand, because it separates an otherwise complex division problem into smaller ones. Sometimes using a shorthand version called synthetic division is faster, with less writing and fewer calculations. Another abbreviated method is polynomial short division (Blomqvist's method).

Polynomial greatest common divisor

In algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers. In the important case of univariate polynomials over a field the polynomial GCD may be computed, like for the integer GCD, by the Euclidean algorithm using long division. The polynomial GCD is defined only up to the multiplication by an invertible constant.

Monic polynomial

In algebra, a monic polynomial is a non-zero univariate polynomial (that is, a polynomial in a single variable) in which the leading coefficient (the nonzero coefficient of highest degree) is equal to 1. That is to say, a monic polynomial is one that can be written as with Monic polynomials are widely used in algebra and number theory, since they produce many simplifications and they avoid divisions and denominators. Here are some examples. Every polynomial is associated to a unique monic polynomial.

Diagonalizable matrix

In linear algebra, a square matrix is called diagonalizable or non-defective if it is similar to a diagonal matrix, i.e., if there exists an invertible matrix and a diagonal matrix such that , or equivalently . (Such , are not unique.) For a finite-dimensional vector space , a linear map is called diagonalizable if there exists an ordered basis of consisting of eigenvectors of .

Direct sum

The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently, but analogously, for different kinds of structures. To see how the direct sum is used in abstract algebra, consider a more elementary kind of structure, the abelian group. The direct sum of two abelian groups and is another abelian group consisting of the ordered pairs where and . To add ordered pairs, we define the sum to be ; in other words addition is defined coordinate-wise.

Related lectures (64)

Minimal Polynomials: Uniqueness and Division

Explores the uniqueness of minimal polynomials and the division algorithm for polynomials.

Characteristic Polynomials and Similar Matrices

Explores characteristic polynomials, similarity of matrices, and eigenvalues in linear transformations.

Cyclic Subspace Decomposition

Explores minimal annihilating polynomials and cyclic invariant subspaces, showcasing their practical applications through matrix computations.

Eigenvalues and Minimal Polynomial

Explores eigenvalues and minimal polynomial, emphasizing their importance in linear algebra.

Division Polynomials: Theorems and Applications