I don't claim at all to be an expert on this topic. In many (advanced) linear algebra textbooks for

Sonia Ayers 2022-07-02 Answered
I don't claim at all to be an expert on this topic. In many (advanced) linear algebra textbooks for undergraduates, I usually find something about the "Jordan Canonical Form" of a matrix.
What is the purpose of such a form? I have taken a usual first-course in linear algebra (did another semester with Axler, but I don't claim to be an expert) and have taken abstract algebra (most familiar with group and ring theory) and have briefly skimmed through linear algebra books covering this material, but I don't quite understand the "big picture" idea, i.e., why is this useful in application? One person once told me it is the "most straightforward and useful algorithm for solving systems of linear equations, once you get beyond 3 variables or so," but maybe I'm missing something, since I usually don't see anything like what this person described to me in the linear algebra books I have. Most textbooks I've seen tend to have a more theoretical focus on this topic.
Also, any suggested texts which have good coverage on this topic would be very helpful.
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (2)

verzaadtwr
Answered 2022-07-03 Author has 17 answers
Two square matrices A and B are said to be similar, or conjugate, if there exists an invertible square matrix P such that A = P 1 B P. This is equivalent to saying that A and B represent the same linear transformation in different bases, with P providing the change-of-basis matrix that relates them.
If one wants to solve a linear equation but is working in an inconvenient basis, it may help to change the basis to a more convenient one. Sometimes one can find a convenient basis by inspection, but in general one often changes the basis to obtain the Jordan canonical form of the desired matrix. For solving linear equations the Jordan canonical form is ideal, since (1) it has a very simple structure (upper triangular, and only 1-s just above the diagonal) and (2) it can be computed for any square matrix.
It is important for theoretical reasons to know that one can always find the Jordan canonical form of a square matrix. It simplifies many abstract proofs to assume a matrix in the proof is in Jordan canonical form. If you know a little abstract algebra, the Jordan canonical form is also of interest in the sense that it completely classifies the conjugacy classes of matrices over the complex numbers (and some other fields as well), and is a special case of a more general phenomenon regarding module homomorphisms.
However, as for more real-world purposes the Jordan canonical form is not ideal. The primary example of a real-world application would be solving a system of linear equations (for example, one that comes up when trying to solve a system of linear ODEs), and unfortunately the Jordan canonical form is not well-suited to this task in practice. The reason is that the Jordan canonical form is very sensitive to perturbations in the original matrix; that is, if an entry a i j in the matrix A is perturbed to a i j + ϵ, it is very possible for the Jordan canonical form of the new matrix to be wildly different from the original Jordan canonical form. (That is, the Jordan canonical form is not numerically stable.)
The numerical instability of the Jordan canonical form makes it bad in real-life applications, where systems of linear equations arise from real-world data that always has a level of uncertainty. For this reason, in real-world applications one must abandon the Jordan canonical form for numerically stable algorithms. One example of such an algorithm is the Schur factorization, which also transforms (using unitary matrices) a matrix into a conjugate upper triangular matrix, and thus simplifies the solution of linear systems.

We have step-by-step solutions for your answer!

Cierra Castillo
Answered 2022-07-04 Author has 6 answers
Among other things the Jordan form can show that any Markov process must terminate and also helps to find the limiting state. Instructors usually motivate such processes by asking how to find equilibrium states in chemistry, but this also has applications to google's page rank system. Basically rank pages due to the largest entry in the limiting state.

We have step-by-step solutions for your answer!

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2021-06-01

Find the linear approximation of the function f(x)=4x at a=0
Use L(x) to approximate the numbers 3.9 and 3.99 Round to four decimal places

asked 2022-06-27
Let U Q 4 be the subspace induced by the following vectors:
u 1 = ( 2 2 6 0 ) , u 2 = ( 2 1 1 1 ) , u 3 = ( 1 0 2 1 )
Compute the dimension of U and find a homogeneous system of linear equations over Q with as few equations as possible, such that its solution set is U.
I've used Gaussian elimination and found out that U has dimension 3, hence u 1 , u 2 , u 3 form a basis of U.
My problem: I haven't been able to find the according linear system and I have no idea how I should proceed with this.
asked 2022-09-12
What is the x intercept of y x = 6 x 2 2 + 4 x ?
asked 2022-02-23

A=(5,1,3),B=(2,6,3),C=(4,3,4)
I also have a line with points:
D=(2,7,6),E=(1,8,2)
The vector equation form of the line:
((2),(7),(6))+r((1),(1),(8)):|rRR
The vector equation form of the plane:
((5),(1),(3))+s((3),(5),(6))+t((1),(2),(1)):|s,tRR
I am supposed to compute the intersection between these two.
What I know about intersection is that if I have a linear equation with no solution, then there is no intersection. If i have a Linear equation with one solution, then there is one intersection. If i have a linear equation with infinitely many solutions, then the line is contained within the plane.
I the answer is that the line is contained within the plane. I know the answer, but how is the solution squired is beyond me.
asked 2022-09-09
Find the slope of the line perpendicular to 8x−3y=−5
asked 2022-02-23
Show that the solutions of a homogeneous linear differential equation y''+a(x)y'+b(x)y=0 form a vector space. What is its dimension?
I understand that the dimension is 2 and that 0 is a solution to the differential equation
(0+a(x)0+b(x)0=0).
How does one go about proving the other two properties of a vector space: closed under addition and closed under multiplication?
asked 2021-02-25
Differentiate the Gaussian elimination and LU- Factorization in solving system of linear equations.

New questions