Gaussian Elimination

  • Thread starter matqkks
  • Start date
  • #1
201
2

Main Question or Discussion Point

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?
 

Answers and Replies

  • #2
chiro
Science Advisor
4,790
132
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?
Hey matqkks.

Have you ever studied eigenvector/eigenvalue problems?
 
  • #3
201
2
Yes but that comes much later. I am really looking for a real life application outside of its use in linear algebra.
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
956
Back in the mid twentieth century, the United States Department of the interior did a project to "normalize" township boundaries. Because they were all surveyed at different times, by different people, and with different quality equipment, such boundaries often did not match up and the errors can accumulate to quite sizeable errors.

Rather than re-survey the entire United States (well, actually, just the 48 "contiguous" states) it was decided to use a computer to shift boundaries to minimize the errors. I don't remember the exact numbers but there were something like 300,000 equations with 250,000 variables. That would, of course, result in 50,000 "slack variables" which were set using a "relaxation" technique.
 
  • #5
AlephZero
Science Advisor
Homework Helper
6,994
291
One application is analysing a mechanical device that contains moving parts, like a robot arm. The "infinte solutions" correspond to the ways the arm can move in a particular situation.

BTW you will find are plenty of "real life" applications of eigenvalues and vectors.They turn up in most branches of physics and engineering, not to mention unexpected places like Google's "PageRank" algorithm for web searching!
 

Related Threads on Gaussian Elimination

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
1
Views
3K
Replies
13
Views
5K
Replies
3
Views
7K
  • Last Post
Replies
5
Views
1K
Replies
3
Views
2K
Replies
14
Views
520
Replies
1
Views
3K
Replies
6
Views
2K
Top