What Changes in the Third Pivot When a3,3 Shifts from 7 to 11 in Linear Algebra?

  • Context: Undergrad 
  • Thread starter Thread starter kostoglotov
  • Start date Start date
  • Tags Tags
    Linear algebra Pivot
Click For Summary
SUMMARY

The discussion centers on the impact of changing the value of a3,3 from 7 to 11 in the context of linear algebra, specifically regarding the third pivot in an upper triangular matrix. According to the MIT OCW 18.06 course text, pivots are defined as the first nonzero element in the row that performs elimination, and they reside on the diagonal of the upper triangular matrix. Changing a3,3 from 7 to 11 results in the third pivot shifting from 5 to 9, indicating that the operation is interpreted as an addition rather than a multiplication. The confusion arises from varying definitions of what constitutes a pivot, necessitating a clearer understanding of the elimination process.

PREREQUISITES
  • Understanding of upper triangular matrices
  • Familiarity with Gaussian elimination
  • Knowledge of pivot elements in linear algebra
  • Basic proficiency in matrix notation and operations
NEXT STEPS
  • Study the concept of Gaussian elimination in detail
  • Learn about the properties of upper triangular matrices
  • Explore the definitions and roles of pivot elements in linear algebra
  • Review the MIT OCW 18.06 course materials for deeper insights
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone seeking to clarify the concept of pivots in the context of Gaussian elimination.

kostoglotov
Messages
231
Reaction score
6
Course: MIT OCW 18.06 Intro to Linear Algebra by Strang 4th edt.

Question: if a3,3 is 7, and the third pivot is 5, if we change a3,3 to be 11, then the third pivot becomes _________. If you change the a3,3 to ________ then there is no third pivot.

At first I thought a3,3 had to be the actual third pivot (yes?no?). Definitions for what a pivot is are muddled throughout the resources I've used, but the most solid definition I've found is from the course text itself and it says (to paraphrase):

1 >> The pivots are on the diagonal of the upper triangular matrix after elimination is complete whereby back substitution may begin

To not paraphrase it also says

2 >> "pivot = 1st nonzero in the row that does the elimination"

From the first definition, shouldn't a3,3 be the pivot?

If not, then perhaps there is a 5 leading the third row...ok. But then if we changed the 7 to an 11, that would be by multiplying all the elements of the row by a constant multiple, and the answer in the solutions guide says that changing a3,3 from 7 to 11 changes the pivot from 5 to 9...

I am clearly lacking some fundamental understanding in what a pivot is. Can someone help?
 
Physics news on Phys.org
It looks like when they say change ##a_{3,3}## from 7 to 11, they are not implying a multiplication, but a shift. (addition).
I am not fully versed on the notation and definitions you are using, but based on the example you gave, it looks like they are calling for addition.
 
  • Like
Likes   Reactions: BiGyElLoWhAt

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
6K
  • · Replies 69 ·
3
Replies
69
Views
11K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K