Gaussian elimination Definition and 64 Threads

Thread moved from technical math section, so there is no homework template. (∀λ∃ℝ) -x + y - z = 1 -2x + 10y + (2λ + 6) = 6 3x + 11y + (λ2+6)z = 5λ - 1 after gaussian elimination I have this: -1 4 -2 | 1 0 1 λ | 2 0 0 λ(λ-1) | 5λ So, for λ=0 ⇒ ∞ solutions, for λ=1...

Hi! Please, could you help me on how to solve the following matrix ? I need to replace the value 3 on the third line by 0, the first column need to remain zero and 1 for the third column. I'm having a lot of difficulties with this. How would you proceed ? Thank you for your time and help...

Hi, I ask for a clarification about the following: consider for instance a 10 x 12 homogeneous linear system and perform Gauss elimination for the first 8 unknowns. Suppose you end up with 5 equations in the remaining 12-8 = 4 unknowns (because in the process of the first 8 unknowns elimination...

Hi, I've the following doubt: consider an homogeneous linear system ##Ax=0## with ##A## a singular square matrix. The resulting matrix attained through Gaussian elimination will be in upper triangular or raw echelon form ? Thanks.

Homework Statement Construct a 3 × 3 example of a linear system that has 9 different coefficients on the left hand side but rows 2 and 3 become zero in elimination. If the right hand sude of your system is <b1,b2,b3> (Imagine this is a column vector) then how many solutions does your system...

Homework Statement (i) Reduce the system to echelon form C|d (ii) For k = -12, what are the ranks of C and C|d? Find the solution in vector form if the system is consistent. (iii) Repeat part (b) above for k = −18 Homework Equations Gaussian elimination I used here...

Homework Statement Given the following matrix: I need to determine the conditions for b1, b2, and b3 to make the system consistent. In addition, I need to check if the system is consistent when: a) b1 = 1, b2 = 1, b3 = 3 b) b1 = 1, b2 = 0., b3 = -1 c) b1 = 1, b2 = 2, b3 = 3 Homework...

Homework Statement Given this matrix: I am asked to find values of the coefficient of the second value of the third row that would make it impossible to proceed and make elimination break down. Homework Equations Gaussian elimination methods I used given here...

Post moved by moderator from Homework section Hello, I was curious as to why Gaussian elimination works. I know that if we have two ( or more) systems of two (or more) linear equations, we can write then in terms of a matrix. However, what does it mean when I get the identity on the left hand...

Homework Statement x1 + 2x2 = 9 , 6x1 + 6x2 -8x3 = 1 , -3x2 +x3 = 0 [/B] Here's a question from my book . I'm asked to find the x1 , x2 and x3 by using the gaussian elimination with pivoting .Homework EquationsThe Attempt at a Solution Pls refer to this thread for the lecturer's method...

Homework Statement In my book , the author stated that when we do the pivoting , we need to make the element below the leading element = 0 . For example for 3x3 matrix , for the first column , we have to make a11 = max , and make sure that a21 and a31 less than a11 , for the second column , we...

Homework Statement I am asked to solve this question using pivoting technique ... so , in I , I switched the R1 and R2 so that a11 is max , in III , i switched R9 nad R10 , so that a22 is max . But , in IV , i found that the a31 become -2/9 , which is not 0 anymore , what's wrong with my...

Homework Statement system of equations is as follows 4x +2y -2z = 0 2x + y -z= 1 3x +y -2z = 1 Homework EquationsThe Attempt at a Solution [/B] Using gaussian elimination we can multiply mid-eq, by (-2) [[[actually... it is simply a basic equation procedure]]] 2x+y-z=1 |*(-2) = -4x -2y...

This system can be written as a matrix equation $\displaystyle \begin{align*} A\,\mathbf{x} = \mathbf{b} \end{align*}$ as $\displaystyle \begin{align*} \left[ \begin{matrix} \phantom{-}2 & 4 & \phantom{-}0 & 1 \\ \phantom{-}2 & 8 & -2 & 7 \\ -2 & 2 & -2 & 7 \\ \phantom{-}0 & 8 & -5 & 11...

I'm not sure where you're getting the idea that z = 2, as this is not correct. I'm assuming this is to be done without pivoting... Set up your augmented matrix: $\displaystyle \begin{align*} \left[ \begin{matrix} 2 & \phantom{-}1 & -3 & -5 \\ 1 & -1 & \phantom{-}2 & 12 \\ 7 & -2 & \phantom{-}...

Homework Statement I started with the following equations : 3w+2x+3y+z=76 w+2x+2y+z=59 w/2+x+y+z/4=21 Homework Equations Gaussian elimination The Attempt at a Solution So I got the following after applying Gauss' method : 3w+2x+3y+z=76 -4x-3y-2z=-101 3/2z=51 which gives z=34 Then I get...

I am attempting to find the determinant using gaussian elimination for the following matrix [4 3 2; 1 7 8; 3 9 3]. I have begun by attempting to form zeros below the diagonal. The answer should be -165, however i keep getting values up to -665. I have tried a variety of times and keep getting...

I attempting to find the determinant using gaussian elimination for the following matrix [1 2 3; 3 2 2; 0 9 8]. I have begun by attempting to form zeros below the diagonal. My first row operation was to make row 2 equal to 3(row 1) - row 2. This gives me [1 2 3; 0 4 7; 0 9 8] . I think i am...

If I switch 2 rows, do I have to multiple by -1 each time? For example, I have If I switch row 2 and 3, will it become this: Or this? Each time I make a switch, do I have to also put a negative sign? Edit: Not really related to Gaussian elimination, but this is from a Gaussian...

Use Gaussian elimination with back substitution to solve the following system: x1+x2+x3=1, x1+2x2+2x3=1, x1+2x2+3x3=1. The answer is (1, 0, 0) and I know how to solve the problem but I just don't know if I should use bracket or the big parentheses for this type of problem when I solve...

Homework Statement When solving 2 equations using gaussian elimination, can we divide one equation by the other? Can you help me find where I went wrong? Homework Equations 4x + 2y = 14 2x-y=1 The Attempt at a Solution

I have been looking for a proof of correctness of Gaussian elimination, but alas, without much success. Most online resources explain how to apply the algorithm rather than proving correctness. That said, I have been looking for a proof to the following theorem, which is stated in Friedberg's...

Homework Statement I have an algorithm that implements Gaussian elimination. According to the text, with some modification of the indices and their in the loops, I should be able to have this algorithm perform Gauss-Jordan elimination. I also have to reduce the matrix to reduced row-echelon...

Homework Statement for some reason I am having real trouble trying to solve this system. Homework Equations The Attempt at a Solution a=(10,11,4) v1=(2,1,4) v2=(-1,-2,1) v3=(3,3,-1) the qstn does a belong to the span (v1,v2,v3)? so I do gauss elim but I keep running...

I would normally use Gaussian ELimination to solve a linear system. If we have more unknowns than equations we end up with an infinite number of solutions. Are there any real life applications of these infinite solutions? I can think of solving puzzles like Sudoku but are there others?

Homework Statement $$ \begin{pmatrix} -1&3&0\\ 2&0&-1\\ 0&-6&1 \end{pmatrix} $$ Finding the ImT basis of this The Attempt at a Solution I got it down to $$ \begin{pmatrix} 1&0&-1/2\\ 0&1&1/6\\ 0&0&1 \end{pmatrix} $$ I know that by the principle of having pivots as the only non-zero...

Homework Statement Apply Gaussian elimination to the following matrix 2 -3 0 3 4 -5 1 7 2 -1 -3 5 I understand how to get the answer. The Attempt at a Solution My question is why doesn't the following method work: Switch Z over into the first column, move row 1 to row 3, then exchange rows...

Homework Statement In this video; the uploader states at 0:47 that there are three rules. 1. Can swap rows 2. Can multiply a row by a constant 3. Can add a multiple of one row to another Do these rules apply only to rows? Can they be applied to columns? The uploader has not stated...

Homework Statement What is the Gaussian elimination matrix for the vector for the vector v=(2,-10,16,2)? The Attempt at a Solution I don't understand the question. What is a "Gaussian elimination matrix for a vector?" I know that Gaussian elimination is a method for solving a system of...

Homework Statement Solve the following system of equations using Gaussian Elimination: -2a+5c=1 a+2b-c=2 3a-2b=3 Homework Equations N/A The Attempt at a Solution Augmented matrix (-2 0 5 | 1) R2 → R2 +R1/2 (1 2 -1 | 2) R3 → R3 - 3R2 (3 -2 0 | 3) (-2 0 5 | 1) Swap R2 and...

Homework Statement A= <1, -3, -1, 1> <2, -5, 0, 1> <-3, 5, -6, 3> What I did was Row2 = 2*Row1 - Row2 which renders Row2 as: <0, -1, -2, 1> However in the solutions, Row2 was given as: <0, 1, 2, -1>, which appears to be R2 = -2R1 + R2 I'm guessing it makes no real difference...

I can not find any useful online tool that solves you a system of equations using Gaussian elimination and LU decomposition. So just a system like: -3X+4X+9X+4x=-2 9X+2X+1X-5X=2 etc. Just about 4 lines. several lines. So basically an online tool where you can just plug in the...

Homework Statement Determine the value of k for which the system x + y + 2z = 3 x + 2y -4z = -3 2 + 8 + kz = -29 has no solutions. Homework Equations None The Attempt at a Solution Converting to a matrix 1 1 2 3 1 2 -4 -3 2 8 k -29 r2=r2-r1 1 1 2 3 0 1 -6 0 2 8 k -29...

In terms of programming. Like, let's say you have F1+F2+F3+15=0 and you move the 15 to the other side, just as you're supposed to, which would be F1+F2+F3= -15. Is that what they mean by pivoting? The code moves the 15? thanks

Homework Statement Using Gaussian Elimination: 3x - 2 y = 5 6x-4y =7The Attempt at a Solution [ 3 -2 5] [6 -4 7] * top row by 1/3 [1 -2/3 5/3] * Top row by -6, add to bottom row: [0 0 -3] So I get this: [1 -2/3 5/3] [0 0 -3] How can 0y equal -3?

Homework Statement http://img189.imageshack.us/i/50468910.png/ Homework Equations The Attempt at a Solution I'm wondering how I do this? I don't really know. Supposed to be 17 rows. How many columns and how many each row? No clue! And how do I get the numbers for the matrix here?

I am trying to use Gaussian elimination to solve the 2D poisson equation. I've done this for the 1D problem without problems, but for some reason my solution for the 2D problem is incorrect; it looks something like the correct solution but it's as if the resulting field were cut in half, so...

Find all vectors in R^4 that are perpendicular to the three coloumn vectors [1 1 1 1], [1 2 3 4], [1 9 9 7] sorry i don't know how to make them verticle guassian elimination or Ax=b I know that the dot product must equal 0 but I am not sure how to solve it

Got it

Is it correct that the Gaussian elimination procedure is used in computer software to solve systems of linear equations?

Homework Statement Hi all, I'm writing a program to solve a system of linear algebraic equations using the method of Gaussian elimination. The only thing I can't figure out is how to perform the actual pivot. In the %Forward elimination nest, I can't figure out how I am supposed to find the...

Hello :smile: I have a homework question regarding Gaussian Elimination, where I am supposed to use information in a block of text to get equations, and form an augmented matrix. There are 4 unknowns, but I can only seem to get 3 equations and 3 "checks", to see if the values I get are...

My linear algebra teacher is strange. This is proof, he wants us to write a 4 page essay about the strengths and weaknesses of the Gaussian Elimination method to solve systems of equations covering these four areas: accuracy, student understanding, preparation for higher-level mathematics...

Homework Statement http://img.rflz.net/problems.jpg Homework Equations The Attempt at a Solution Question 1 x4 = 1 + 4x5 but from there I am not sure where to go or if there is even a solution? Question 2 I eventually got the matrix down to this: 1 2 -3 1 4 1 0 1 1 0...

Homework Statement Find coefficients a,b,c and d so that the curve of a circle in an xy plane, with points (-4,5), (-2,7) and (4,-3), is given by the equation ax2 + ay2 + bx + cy + d = 0. Not even sure where to start. Can anyone help me with this?

Hi, I am trying to recreate the naive gauss elimination method in fotran 95 but am having a few problems with it. The idea is to read in a nxn matrix of equations, so you can type in any number when u start the program and then the program will ask you to enter the relavant amount of...

Homework Statement Hey everyone! I was handed this question in class without being taught how to do it! The text is supposed to be helpful but it is just confusing. Using Gaussian elimination and 3-digit rounding arithmetic, solve the following linear system: 3.3330x_1 +15920x_2...

Homework Statement The point of this homework is to experiment with Gaussian elimination, and to develop an appreciation for partial pivoting. Questions 1 & 2 can be done with a calculator (though a computer is preferred). Question 3 requires a computer – you do not necessarily have to write...

Homework Statement Let A be the nxn matrix with elements aij = -1 for i > j, aii = ain = 1, 1 <= i <= n, and zero everywhere else. Let b be a random vector. Solve the linear system Ax = b by Gaussian Elimination with partial pivoting. Use tril, eye, and ones to generate A, Generate b with...

Homework Statement Use Gauss-Jordan elimination to solve this sys of linear eqs 2w+3x-y+4z =0 3w-x+z =1 3w-4x+y-z=2 The Attempt at a Solution I wrote 9 tablabeaus and ended up with three arbitrary solns. I just want to know if there anything wrong, here they are: 225a/121 =...