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
19 views

Reducing a Matrix with Guass-Jordan elimination

I am doing some homework, but I am stuck on this problem. I have to take a (I'd upload an image, but being new, I can't): -x+y=-2 -3x+2z=13 2x-2z=-6 Here's a picture of my work(I can only link ...
-1
votes
2answers
44 views

For what values of $a$, $b$, and $c$ the above system has: One solution. Infinitely many solutions. No solutions.

I am stuck with this now, I tried reducing the matrix to row echelon form, but it gets a bit hard. Is there not a simpler way? The system is: \begin{align*} a x + b y − 3 z &= −3\\ −2 x − b y + ...
1
vote
0answers
20 views

How to properly detect rows to be swapped in a Gaussian elimination?

I'm trying to describe an algorithm for solving solvable linear systems. The Gaussian elimination is pretty straightforward in terms of adding multiples of rows. However, consider the following ...
1
vote
2answers
17 views

System of non-homegeneous linear equations

I need to find a relation between $a$, $b$, $c$, $d$ in order the system with the following augmented matrix has at least one non-trivial solution. I have tried both the Gaussian and Gauss-Jordan ...
0
votes
0answers
14 views

Online Gaussian-elimination solver that produces Latex code of the detailed solution.

I wonder if there exists an online (free) Gaussian-elimination solver that generates a $\LaTeX$ code describing each steps of the detailed solution, i.e. telling which elementary operation is ...
0
votes
0answers
18 views

Gauss elimination: Difference between partial and complete pivoting

I have some trouble with understanding the difference between partial and complete pivoting in Gauss elimination. I've found a few sources which are saying different things about what is allowed in ...
3
votes
2answers
227 views

How exactly do we do Gauss elimination?

This is a matrix: $$\begin{bmatrix} 1 & 1 & 1\\ 1 & 2 & 3\\ 1 & 3 & k \end{bmatrix}\begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} 3\\ 6\\ 4+k \end{bmatrix}$$ ...
0
votes
0answers
15 views

starting with $n$ equations with $n$ unknowns, are ALL inconsistent systems of the form (e.g) 0=4?

I'm doing a program for Gaussian elimination, and I've used the fact that after elimination, if an matrix has a row of 0's with its last column not equal to 0, then the system is inconsistent. I've ...
0
votes
0answers
10 views

Generalizing the algebraic nature of linear inconsistent system

I want to know whether solving any inconsistent linear system in any dimension end up in a similar manner that is $0 = a$ where a is non zero. For 2D, the only reason for inconsistent system can be ...
1
vote
2answers
23 views

How to determine the transition matrices when doing Gaussian elimination?

Guassian elimnation can be done by swapping or adding rows, and by multiplying rows by scalars, etc. We use it to bring for example our original matrix to an upper triangular matrix, so that we can ...
3
votes
1answer
97 views

Scale vector in scaled pivoting (numerical methods)

In the scaled pivoting version of Gaussian elimination, you exchange rows/columns not only based on the largest element to be found, but rather the largest relative to the entries in its row. You ...
0
votes
2answers
36 views

Is set of three linear equations with three unknown solvable?

I have the following set of linear equations with the unknowns $h, n, i$ which I would like to express as a function of my known quantities, $e, f, g$: $$ e = h - n\\ f = h - i\\ g = i -n $$ with ...
0
votes
1answer
23 views

Gaussian elimination problem

$$x_1 + 10x_2 − 3x_3 = 8$$ $$x_1 + 10x_2 + 2x_3 = 13$$ $$x_1 + 4x_2 + 2x_3 = 7$$ when making 2nd and 3rd 1st columns 0 using Gaussian elimination, the second row second column also becomes zero, so ...
1
vote
0answers
25 views

Gauss Jordan Elimination different answers

I have a question regarding Gauss Jordan Elimination. I have this matrix: \begin{bmatrix}2&1&5&0\\1&0&-3&1\\7&2&2&1\end{bmatrix} So at the start I will switch R1 ...
0
votes
1answer
10 views

Different results while calculating eigenvectors with Gaussian elemination

Regarding this matrix $\begin{matrix} 1 & 1 \\ 1 &-1 \\ \end{matrix}$. In the end I have to solve this equation system: $(\sqrt2-1)x_1-x_2=0$ $-x_1+(\sqrt2+1)x_2=0$ While the ...
1
vote
1answer
25 views

Why do the 1's in Gauss Jordan RREF need to be along main diagonal and not other diagonal?

I've practiced G-J elimination and understand most of the algorithm insofar as it represents the different manipulations one can apply to a system of equations. However, when we're talking about ...
0
votes
1answer
27 views

Finding the y-coordinate of the peak in a gaussian distribution?

First off all, my general understanding of gaussians is not very good, and I'm having issues getting my head around this because I cannot find an explanation of them I can understand. I'm working ...
0
votes
2answers
51 views

Propositions of elementary matrix

i'm trying to solve a question about elementary matrix. When given $A_{m,n}$ and $B_{n,p}$ which differ from the Zero matrix. Also, multiplying of $A$ and $B$ is the zero matrix, that is: $AB=0$; ...
2
votes
1answer
22 views

Working on pivots intuition

I am learning linear algebra using Gilbert Strangs "Intro to LA" 4th edition. On problem set for chapter 2.3 "Elimination Using Matrices" I encountered a question I can't wrap my head around(problem ...
0
votes
1answer
22 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
52 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
12 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
40 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
27 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
21 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
40 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
54 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
61 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
1answer
46 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
146 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 ...
3
votes
5answers
56 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
40 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
40 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
79 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
69 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
28 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
28 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
58 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
34 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
48 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
43 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
41 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
39 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
53 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
330 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
41 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
51 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
36 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
24 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 ...