For questions on or related to the technique of Gaussian elimination, used in solving systems of linear equations.

learn more… | top users | synonyms

0
votes
1answer
20 views

find Direction vector

i got this problem ( very trivial I guess) $39x -51y =15$ $-52x + 68 = -20$ I've done the Gauss reduction and got this, Matrix: \begin{pmatrix} 1 & \frac{-17}{13} & \frac{5}{13} \\ 0 ...
2
votes
1answer
38 views

Is there an easier way to find the inverse of a 3x3 matrix?

I know the normal process is to do row operations to transform the matrix to get the identity matrix and then apply the same row operations in the identity matrix to get the inverse. But this process ...
0
votes
0answers
6 views

Fast method or direct generation of random upper triangular matrix using integer-restricted gauss elimination

I'd like to generate non-singular random upper triangular matrices of the following form: $$ \left[\begin{matrix} 1 & r_1 \cos{\alpha_1} & r_2 \cos{\alpha_2} & r_3 \cos{\alpha_3} & ...
1
vote
2answers
26 views

Why does the Gaussian-Jordan elimination works when finding the inverse matrix?

In order to find the inverse matrix $A^{-1}$, one can apply Gaussian-Jordan elimination to the augmented matrix $$(A \mid I)$$ to obtain $$(I \mid C),$$ where $C$ is indeed $A^{-1}$. However, I fail ...
0
votes
0answers
18 views

Improving a Numerically Instable 6th Order Polynomial Fit Using Gaussian Elimination

I had a requirement to implement polynomial curve fitting in software, which I have done using multiple regression and Gaussian Elimination with Partial Pivoting. I have done this for 2nd, 5th and ...
0
votes
0answers
19 views

Constrained System of Equations

$Ax=b$ is a linear system of equations with dimension of $n$ in which $A$ is real, symmetric, and positive definite (RSPD). The matrix $A$ can be also written as \begin{equation} A_{n \times n} = G_{n ...
1
vote
0answers
28 views

Does gaussian elimination always work?

If so, why don't we use that to get from any square matrix to a triangular matrix - from which can be deduced eigenvalues, determinant (product of eigenvalues) and diagonal matrix (since the diagonal ...
0
votes
1answer
24 views

How to know what steps to perform when doing Gauss-Jordan reduction?

I am currently studying linear algebra at university. We are currently doing Inverses of matrices using Gauss-Jordan Reduction, but no one has really explained how you are supposed to decide what ERR ...
0
votes
2answers
42 views

Linear Equation Problem Solving

I'm confused on how you can approach this problem using Gauss-Jordan elimination. I’m buying three chemicals, call them A, B and C. One kg (kilogram) of A takes up 100 cc (cubic centimeters) and ...
1
vote
1answer
30 views

Thomas Algorithm for Tridiagonal System

A professor gave us an assignment to solve a Tridiagonal system using Thomas Algorithm. Here is the exercise: I am lost as to what to do with that $(0.2\pi)^2$ and do I just calculate the ...
-3
votes
2answers
30 views

How to find the general solution to this matrix?

I am trying to find the general solution to this system of equations using an augmented matrix, and then using the gauss reduction technique, but i cant seem to get it into row echelon form no matter ...
1
vote
1answer
37 views

How to row reduce a matrix with complex entries?

I have been doing some practice questions for university, and one of them is regarding row reducing a complex matrix. From what I can work out, I think (i could very well be wrong) that the first ...
2
votes
5answers
49 views

Determine inverse matrix of $\left(\begin{matrix} 0 & 3 \\ 0 & 6 \end{matrix} \right)$ using Gauss-Jordan method

I need to find the inverse of the following matrix with Gauss-Jordan method, but apparently, checking with a calculator, it does not exist: $$\left(\begin{matrix} 0 & 3 \\ 0 & 6 \end{matrix} ...
1
vote
3answers
34 views

Is there any sufficient or necessary conditions for a matrix to do Gaussian Elimination?

For now I know that we can do Gaussian elimination to $ m\times n $ matrices. But is there any restrictions?
1
vote
3answers
37 views

gaussian elimination to solve a question (using a paramter)

I want to solve : x2+x3=0 -x1 -x3=0 x1-x2 =0 I got the $x_1 = -t, x_2=-t, x_3=t$. But the book has $x_1 = t, x2=t, x3=-t$. ...
0
votes
2answers
69 views

Gauss elimination applied to a 4x2 system of equations

I have used Gauss elimination just for a while, and I am still not comfortable, and most of the times I do mistakes and I do not arrive the the right upper triangular matrix. I have problem which ...
3
votes
2answers
62 views

Why this system is not linear and how that influences the number of solutions?

I have an exercise in my last assignment for linear algebra, it's the following: This system is not linear, in some sense $$ 4sin(\alpha) + 3tan(\beta) + 2cos(\gamma) = 1 \\ -sin(\alpha) + ...
0
votes
0answers
22 views

Apply gauss method and write elementary iteration matrices

I have a problem where I have to apply the Gauss method to 2 simple linear system of equations and write the elementary iteration matrices that I use for solving the systems. One of the system is: ...
0
votes
1answer
27 views

Substitution Algebra: How to produce a “y equals” statement

$x + 3y = -4$ $y + x = 0$ What are $x$ and $y$? I know that in the first problem you replace the $y$ beside the $3$ but I cannot figure out how to turn $y + x = 0$ into a $y=$ statement
2
votes
0answers
52 views

Can we give efficiently the solution of a system of bilinear equations over a finite field?

Consider a finite field $F$ and suppose we have a system of equations $$h_1(\alpha,\beta)=0,h_2(\alpha,\beta)=0,...,h_t(\alpha,\beta)=0$$ where $\alpha=(\alpha_1,...,\alpha_s)$ and ...
0
votes
1answer
30 views

Gaussian elemination method question? Change rows if neccessary

We have the following system.I have to solve this using Gaussian elemination. We have here x1+x2+x4=2 2x1+x2-x3+x4=2 4x1-x2-2x3+2x4=0 3x1-x2-x3+2x4=-3 The augmented matrix is \begin{matrix} ...
0
votes
2answers
37 views

How do I verify that a set of vectors is a basis for the given plane

I have a set of 2 vectors: $\{ (1,2,0), (0,2,-1) \}$. I have to show that this set is a basis for the plane with equation: $2x_1 - x_2 -2x_3 = 0$. I know that the normal vector of the plane is ...
0
votes
2answers
40 views

Gauss-Jordan elimation unstable?

Well for finding the inverse of any matrix (by hand) I learned to use the "Guass-Jordan elimination". However today I was looking it up again on wolfram|alpha. And what struck me is the line: ...
0
votes
2answers
34 views

How do I row-reduce this matrix?

I've been trying for a while, but can't get the row reduced form. this is the matrix. $$\begin{bmatrix} 4 & 8 & 1 & 1 & 6\\ 3 & 6 & 1 & 2 & 5\\ 2 & 4 & 1 ...
0
votes
0answers
33 views

Proving Frobenius Theorem for Eigen Values

In my mulitivariable calculus class to justify second derivative test my professor used a theorem he called the frobenius theorem. But when I searched on wiki all I could find was Perron Frobenius ...
1
vote
0answers
36 views

Characteristic Polynomial Calculation

I have a problem in my homework in which I have to find the characteristic polynomial of the following matrix: I know the final solution is: However, my answer keeps getting wrong whenever I ...
4
votes
2answers
306 views

Why does Gaussian elimination not preserve similarity of a matrix?

I am trying to understand reduction of an unsymmetric real square matrix to Hessenberg form from Numerical Recipes Vol. 3. In it, the author states that one does not use Gaussian elimination for ...
0
votes
1answer
34 views

System of linear equation with one parameter

I'm trying to understand and solve a linear equation but i'm not sure how to go about it next, I was trying to reduce it with row operations but I can't seem to get all zero's under the first 'pivot' ...
1
vote
0answers
41 views

Gauss-Jordan elimination in the form of (A|I)

So Gauss-Jordan elimination can be performed through the form of $(A|I)$ where $I$ is the identity matrix. We carry out row elementary operations as usual until the matrix becomes the form $(I|B)$, ...
0
votes
2answers
33 views

Three equations, three unknowns, and one constraint

Suppose we have the following three equations: $$ r_y = \frac{r_y}{2} + \frac{r_a}{2} \\ r_a = \frac{r_y}{2} + r_m \\ r_m = \frac{r_a}{2} $$ We also have additional constraint for uniqueness: $$ r_y ...
0
votes
0answers
20 views

Premultiplication by an elimination matrix

Let $$A = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 \\ 1 & 2 & 1 & 0 \\ 1 & 3 & 3 & 1 ...
0
votes
2answers
37 views

Gaussian Elimination Type Method Required

I'm struggling a bit with the following problem: $3 + 14x = 1 + 25y = 9 + 288z$ I have a series of these equations which I need to solve, with different first terms in each case and one of these ...
1
vote
0answers
32 views

LU factorisation

I am studying the LU factorisation. What I have learned is that with this technique we start with a matrix A and result into two matrices L and U where L is a Lower Triangular matrix and U is an Upper ...
1
vote
0answers
60 views

Where can Gaussian Elimination be used?

I have searched for this and came to know about it that it is traditionally used to solve linear equations, finding determinant, rank of matrix, inverse of matrix. There was a problem on codechef: ...
1
vote
0answers
30 views

Basis for span and transpose of span of matrix?

Does the rows of the RREF of the transpose of the span of a matrix yield a basis of a matrix ? Can a basis also be composed of the rows RREF of the span of a matrix ?
2
votes
1answer
114 views

Determine when the system has a) no solution, b) 1 solution and c) infinitely many solutions

This question is not for an assignment, it was on the midterm and I am interested in figuring out how to solve it before the final exam. cheers, Determine when the system has a) no solution, b) 1 ...
2
votes
1answer
45 views

How was step 1 done in Gaussian Elimination?

Suppose I have matrix $B:= \begin{bmatrix}4 & -2 & 2\\-2 & 5 & 3\\ 2 & 3 & 7 \end{bmatrix} $ Performing Gaussian Elimination we get: EDIT corrected mistake. I mistakenly ...
-1
votes
0answers
44 views

Find a basis for the span of each set?

I found the span of the set. Then I used GJ to get the RREF, and used the row reduced rows to form the basis. I got the basis as <( 1 0 -2 ; 0 1 1 )> However, my lecturer went a different way, ...
0
votes
2answers
79 views

Find the solution of binary xor operator equation

I am working in binary xor operator $\mathbb Z_2$. I have to resolve my problem such as $$\begin {cases} x_1+x_2+x_3=1\\ x_1+x_2=0\\ x_1+x_3=1\\ \end {cases}$$ Could you suggest to me any method to ...
1
vote
2answers
57 views

Solving a system of equations with less equations than variables

For my discrete math/linear algebra class, one of our homework problems reads as follows: ...
1
vote
0answers
31 views

How to find the basis of a matrix by using Gauss-Elliminaton?

I confuse that, This is my calculating process, Where i do the mistake in this process? I hope to understand this error.
0
votes
1answer
38 views

What is the computational cost of reduced row echelon and finding the null space?

I'm taking computational linear algebra, and haven't been able to find too much information about the computational cost (in terms of m=rows and n=cols) of these two routines: Reduced Row Echelon ...
1
vote
1answer
165 views

Simple Eigenvalue finding question (by gauss elimination)

I saw a method for finding eigenvalues by using Gauss elimination to find an upper triangular matrix, then just taking the diagonal elements as the eigenvalues. It seems to work except for this case: ...
0
votes
1answer
45 views

finding the inverse of a matrx

In order to decrypt a cipher text using hill cipher, we must first find the inverse matrix of a given matrix. From this link http://en.wikipedia.org/wiki/Hill_cipher, ...
0
votes
2answers
29 views

How to solve this using gauss jordan method?

I am trying to solve the following equation using gauss jordan method but unable to solve due to the type of equations.At the end i am getting unwanted zeros in 2nd and 3rd row.Here is my work... ...
0
votes
0answers
37 views

Solve the following system using Gauss-Jordan elimination

$4x - 8y = 12$ $3x - 6y = 9$ $-2x + 4y = -6$ So the augmented matrix will be: $$ \begin{bmatrix} 4 && -8 && 12\\ 3&& -6 && 9\\ -2 && 4 && -6 ...
0
votes
1answer
38 views

Is it possible to solve pde with 2 Neumann boundary conditions (Gaussian Elimination)?

I have the following equation: $$ \nabla^2u = f $$ over $\Omega: [0,10] \times [0,10]$ where boundary conditions: $$ \left\{ \begin{array}{ll} \frac{\partial u (0,y)}{\partial x} = 0 \\ ...
0
votes
2answers
52 views

i have a problem solving a system with gauss method (elimination).

My teacher said I have to solve it with gauss method, I tried to make for example $0y$ but I can't come to the result. If someone can help me I would appreciate that. $$2x+z=7$$ $$x+y=2$$ $$y-z=-2$$ ...
1
vote
3answers
62 views

Why solving a system of linear equation produces the intersection of the equation

1) $x+y=1$ 2) $-x+y=1$ Geometrically we can visualize the two lines will intersect at $x=0, y=1$. Consider this algebraic solution using Gaussian Elimination, . But why do they be reduced to the ...
1
vote
1answer
132 views

If we know nullspace of matrix, how to find reduced row echelon form of that matrix?

vectors u = [4 1 0 0] and v = [1 0 2 1] form a base of nullspace of matrix $$ A\in M_{5,4}(R) $$ Find a reduced row echelon form of Matrix A. Since $ n-r = dimN(A) $ we know we got two base ...