Solving Linear Algebra Problem: Eliminating p_2 with Diagonal D

Click For Summary
SUMMARY

The discussion focuses on solving a linear algebra problem involving the elimination of variable p_2 from a system of equations represented by a block matrix. The matrix includes diagonal matrices V and D, with the key insight being that the diagonal nature of D allows for straightforward elimination of p_2. The solution involves using the inverse of D to express p_2 in terms of known quantities, simplifying the system to solve for p_1 alone. This method leverages the properties of diagonal matrices to streamline the computation.

PREREQUISITES
  • Understanding of block matrix operations
  • Familiarity with diagonal matrices and their properties
  • Knowledge of matrix inversion, specifically for diagonal matrices
  • Proficiency in solving linear systems of equations
NEXT STEPS
  • Study the properties of diagonal matrices and their inverses
  • Learn about block matrix decomposition techniques
  • Explore methods for solving linear systems using matrix factorizations
  • Investigate applications of linear algebra in optimization problems
USEFUL FOR

Mathematicians, data scientists, and engineers involved in linear algebra, particularly those working on optimization and system solving in computational mathematics.

hotvette
Homework Helper
Messages
1,001
Reaction score
11
I have a book that goes though a detailed development of the following:

[tex]\left[\begin{matrix}J^TJ & J^TV\\ VJ & D \end{matrix}\right]\left[\begin{matrix}p_1 \\ p_2\end{matrix}\right] = \left[\begin{matrix}J^Tr\\ Vr + Ds \end{matrix}\right][/tex]

where V and D are diagonal matrices and everything is known except [itex]p_1[/itex] and [itex]p_2[/itex].

Then it says "since the lower right submatrix D is diagonal, it is easy to eliminate [itex]p_2[/itex] from this system and obtain a smaller n x n system to be solved for [itex]p_1[/itex] alone." The implication is that it's so easy, explanation isn't needed. However, I don't see it.

Can someone explain how to eliminate [itex]p_2[/itex] given D is diagonal?

I've managed to come up with:

[tex][VJ(J^TJ)^{-1}J^TV - D]p_2 = VJ(J^TJ)^{-1}J^Tr - Vr - Ds[/tex]

but this seems far more complicated than what is implied and I don't see how D being diagonal simplifies anything.
 
Last edited:
Physics news on Phys.org
If [itex]D[/itex] is diagonal with non zero eigenvalues, then it has an inverse [itex]D^{-1}[/itex]. Thus from

[tex]V\,J\,p_1+D\,p_2=V\,r+D\,s[/tex]

you can solve for [itex]p_2[/itex], i.e.

[tex]p_2=D^{-1}\,(V\,r+D\,s)-D^{-1}\,V\,J\,p_1[/tex]

and use this to eliminate [itex]p_2[/itex] from the other equation.
 
Thanks. I can't believe I didn't see it. So simple.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K