# Questions tagged [gaussian-elimination]

The gaussian-elimination tag has no usage guidance.

6
questions

**5**

votes

**2**answers

433 views

### Left U_n-invariants of SL_n - an exercise in Kraft-Procesi

I am sorry for spamming MO with questions I have not thought about for more than 3 hours, but currently I am quite busy with preparing a talk on representations of $S_n$, and I don't want these to get ...

**3**

votes

**2**answers

184 views

### Cases of almost-linear time solvable linear systems

Let a square $n\times n$ real matrix ${\bf A}$ and two vectors ${\bf x}$ and ${\bf b}$ of length $n$, such that $${\bf A}{\bf x}={\bf b}.$$
Solving for ${\bf x}$ through standard Gaussian Elimination ...

**2**

votes

**2**answers

117 views

### Methods of solving linear system of equations, how to select the appropriate method

A linear system of equations Ax=b can be solved using various methods, namely, inverse method, Gauss/Gauss-Jordan elimination, LU factorization, EVD (Eigenvalue Decomposition), and SVD (Singular Value ...

**2**

votes

**0**answers

78 views

### Scale vector in scaled pivoting (numerical methods)

I'm teaching students about several numeric methods, including scaled pivoting. There's a small section in this subject that I could never find a clear explanation to, either as intuition, or a more ...

**1**

vote

**2**answers

111 views

### fast way to calculate normal to set of vectors with $\pm$1 entries

Say I have a set of $(n-1)$ linearly independent vectors $\mathbf{v}_i$ of dimension $n$ with entries $\pm1$. I am interested in finding the $n-$dimensional vector $\mathbf{u} $which is normal to the ...

**1**

vote

**0**answers

101 views

### Can we give efficiently the solution of a bilinear system of 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 $\beta=(\beta_1,.....