How can I use Gauss elimination to zero out the elements of a block system?

Click For Summary

Homework Help Overview

The discussion revolves around the application of Gauss elimination to solve a linear block system, specifically focusing on the elimination of elements in a matrix denoted as C. The original poster expresses uncertainty about the process of zeroing out these elements after having developed a Matlab program for a related tridiagonal system.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the systematic approach of using Gauss elimination to eliminate elements of matrix C by manipulating rows. There is mention of multiplying rows and adding them to achieve zeros in specific positions. Some participants suggest writing out smaller examples to clarify the process.

Discussion Status

The discussion is ongoing, with participants exploring different methods of applying Gauss elimination. There is a recognition of the basic steps involved, but the original poster is seeking a potentially more efficient approach, particularly in the context of programming in Matlab.

Contextual Notes

The original poster has provided a link to an image that illustrates the problem, although there are issues with the image not displaying. The discussion includes references to specific elements of the matrix and the need for clarity on the elimination process.

Scootertaj
Messages
97
Reaction score
0
1. See the following picture:
http://imageshack.us/photo/my-images/715/math5610.jpg/

Essentially what I'm trying to do is solve a linear block system.
I have got to the point where I now need to "add multiples of the top rows to clear out C."
Now, I'm sure this is the easy part as I've already had to make a Matlab program to solve a tridiagonal system, but I just can't figure out how I essentially eliminate C.

Known: I (identity), E, x1,b3,C,D,x2,b2.



Like I said, I'm sure I'm making this easy step very difficult, but I don't know where to proceed :/
 
Physics news on Phys.org
Just a bump. I'm sure this is easy LA I can't figure out.
 
Turns out the image isn't showing, sorry for another post:
rl9ksn.jpg
 
I think all they are saying is that you can use Gauss elimination to systematically zero out the elements of C. For example, let's say the upper left element of C is c1. Multiply the top row of the matrix by -c1 and add it to the row containing c1. Now the upper left corner of C is zero. Next pick the proper row in the upper part of the matrix to zero out the next non-zero term of C, and so on until all elements of C are zero. It might help to write out a small made up problem (e.g. each sub-matrix is a 2x2) and work through the steps by hand.
 
hotvette said:
I think all they are saying is that you can use Gauss elimination to systematically zero out the elements of C. For example, let's say the upper left element of C is c1. Multiply the top row of the matrix by -c1 and add it to the row containing c1. Now the upper left corner of C is zero. Next pick the proper row in the upper part of the matrix to zero out the next non-zero term of C, and so on until all elements of C are zero. It might help to write out a small made up problem (e.g. each sub-matrix is a 2x2) and work through the steps by hand.

Ya, that's what I was figuring, but I was hoping there would be an easier way to do it (I'm programming it in Matlab).
Obviously, a double loop will work and get the job done, but was looking to see if there was a slicker way to do it.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 26 ·
Replies
26
Views
5K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
6K
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K