- #1

- 502

- 1

How are simultaneous equations calculated using a computer?

- Thread starter sid_galt
- Start date

- #1

- 502

- 1

How are simultaneous equations calculated using a computer?

- #2

arildno

Science Advisor

Homework Helper

Gold Member

Dearly Missed

- 9,970

- 132

By a solver of some type.

Be a bit more specific, please.

Be a bit more specific, please.

- #3

- 13

- 0

http://www.geocities.com/peterbone3/LinearEquations.zip

I assume you're familiar with the matrix representation of a set of linear equations.

Peter Bone

- #4

arildno

Science Advisor

Homework Helper

Gold Member

Dearly Missed

- 9,970

- 132

I wouldn't disagree with there being a lot of methods, peterbone; we agree on that.

I was sort of thinking what kinds of simultaneous equations OP had in mind, in particular if I needed to go into the whole mucky business of solvers involving non-linear loop structures and so on..:yuck:

At the end, of course, since we really only can solve systems of linear equations, one ought perhaps to focus on solutions techniques for linear systems, as you did.

I was sort of thinking what kinds of simultaneous equations OP had in mind, in particular if I needed to go into the whole mucky business of solvers involving non-linear loop structures and so on..:yuck:

At the end, of course, since we really only can solve systems of linear equations, one ought perhaps to focus on solutions techniques for linear systems, as you did.

Last edited:

- #5

- 2,193

- 2

Of course, the hard part is encoding correctly.

- #6

berkeman

Mentor

- 57,939

- 8,002

As long as the equations are linear, you can solve them by using Gaussian elimination on the augmented matrix. It's not the fastest way to do it, especially for larger systems of equations, but it's the most intuitive technique, IMO, and pretty simple to code up. Are you looking to write something for yourself to help you learn more about linear algebra?sid_galt said:How are simultaneous equations calculated using a computer?

Or, as was stated earlier, if your systems of equations contain non-linear terms, things get a lot more complicated...

- #7

PerennialII

Science Advisor

Gold Member

- 898

- 0

- #8

Hurkyl

Staff Emeritus

Science Advisor

Gold Member

- 14,916

- 19

What do you mean by that?At the end, of course, since we really only can solve systems of linear equations

- #9

lurflurf

Homework Helper

- 2,432

- 132

I hope you know the evils of cramer's rule. It is bad news.peterbone said:There are lots of different methods. For example, numerically. Here is an analytical method I wrote using Cramer's rule to invert the matrix.

- #10

- 213

- 0

Hurkyl said:What do you mean by that?

Probably that most nonlinear systems are "solved" by linearizing over and over and solving the linear systems.

- #11

- 13

- 0

http://ceee.rice.edu/Books/CS/chapter5/cost6.html

I see what you mean about Cramer's method lurflurf.

- #12

arildno

Science Advisor

Homework Helper

Gold Member

Dearly Missed

- 9,970

- 132

As LeBrad mentioned, there aren't any standard, foolproof solution procedure for non-linear equations in general in the way there are for linear systems.Hurkyl said:What do you mean by that?

I'm not saying that various types of iteration processes are "wrong".

Most definitely, they are not.

- #13

- 502

- 1

Actually I am looking forward to implementing the vortex panel method in Java. Thing is, methods like Gaussian elimination are fine, only I am finding it difficult how to encode the appropriate elementary row operations to convert the matrix to a triangular one.

- #14

lurflurf

Homework Helper

- 2,432

- 132

You just need to think of about Gaussian elimination in a systematic way. That is for an arbitrary matrix at an arbitrary stage in reduction what should be done next. A few whiles and fors and it is done. Other things to think about are if you need to solve multiple systems having the same matrix you might consider using a LU decomposition. To help with round off you might consider full or partial pivoting, or conbining iterative and direct methods.sid_galt said:

Actually I am looking forward to implementing the vortex panel method in Java. Thing is, methods like Gaussian elimination are fine, only I am finding it difficult how to encode the appropriate elementary row operations to convert the matrix to a triangular one.

- Last Post

- Replies
- 7

- Views
- 817

- Last Post

- Replies
- 1

- Views
- 2K

- Last Post

- Replies
- 8

- Views
- 3K

- Last Post

- Replies
- 21

- Views
- 4K

- Last Post

- Replies
- 2

- Views
- 2K

- Last Post

- Replies
- 11

- Views
- 2K

- Last Post

- Replies
- 12

- Views
- 2K

- Replies
- 2

- Views
- 2K

- Replies
- 4

- Views
- 2K

- Last Post

- Replies
- 4

- Views
- 662