Linear Equations

Question

3.50/5 (5 votes)

See more:

Can any1 help me wid the designing of a program in C/C++ to solve a linear equation of degree 5 i.e. the no. of equations is 5 and 5 variables are dere... Suggest me some ideas man...

Posted 13-Jan-11 7:56am

Paritosh Prateek

Add a Solution

Comments

Sergey Alexandrovich Kryukov 13-Jan-11 14:03pm

Ok, you don't even need degree 4, right?

Sergey Alexandrovich Kryukov 13-Jan-11 14:06pm

I'm not going to answer by two reasons: you show no effort and I'm not sure you appreciated previous answers.

Paritosh Prateek 13-Jan-11 14:11pm

i dnt need degree 4, upto degree 3 i can do tht... also urs is the first reply so no point of not appreciating previous ones.. and wht effort u need...

fjdiewornncalwe 13-Jan-11 14:31pm

If you can do up to 3, then you can do up to 5. Do your own homework. Show us the code where things went wrong and we'll jump at the chance to help you.

Manfred Rudolf Bihy 13-Jan-11 14:34pm

I do agree with Marcus here. If you can do 3 then 5 (n even) isn't the problem. You might still want to look at the link I posted in my answer. The method you're really after is called "Gaussian Elimination" and is an algorithm that work for any degree (given that you have enough memory of course). :)

Paritosh Prateek 13-Jan-11 14:50pm

@ Marcus & Manfred : upto degree 3 i did it using the determinant method, i can go upto degree 5 using tht method but increasing the degree would jst lead to increase in the complexity of program. Jst wanted a different approach to it.

Manfred Rudolf Bihy 13-Jan-11 15:05pm

Ok Prateek, I forgot about that method. My bad! Using the "Gaussian Elimination" method I suggested in my answer will give you freedom in choosing the degree of your system of equations, limited only be the available storage in your computer system.

Paritosh Prateek 13-Jan-11 15:13pm

@ Manfred : thnx for the help... it worked for me. Thnx a lot. :)

Aescleal 15-Jan-11 3:45am

It's English Jim, but not as we know it

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

jk chan · Accepted Answer · 2011-01-13T21:54:00

Solution 3

You can use gauss elimination method. following are the major steps
1. create a Coefficient matrix.
2.reduce to upper triangular form, using row, or column wise operations
3. now u can start equating Coefficient from last to first.

:)

Posted 13-Jan-11 21:54pm

jk chan

Comments

Paritosh Prateek 14-Jan-11 7:19am

thnx man... :)

Espen Harlinn · Accepted Answer · 2011-01-13T09:17:00

Solution 2

While Manfred is 100% right here is a useful link to several "respected" implementations:
The Object-Oriented Numerics Page[^]

May come in handy one day, and it's certainly a great learning source.

Regards
Espen Harlinn

Posted 13-Jan-11 9:17am

Espen Harlinn

Updated 13-Jan-11 9:19am

v2

Comments

Paritosh Prateek 13-Jan-11 15:19pm

yup its grt...all in one.. thnx :)

Manfred Rudolf Bihy 13-Jan-11 15:20pm

Wow Espen! That is really a sh*tload full of libaries on that site. Good link! 5+

Espen Harlinn 13-Jan-11 15:38pm

Thanks Manfred - it's one of those sites that is easy to overlook

Manfred Rudolf Bihy · Accepted Answer · 2011-01-13T08:31:00

There are lots of sites just google this "gaussian elimination C++". One of the hits directed me there: http://www.programmersheaven.com/download/29309/Download.aspx[^].

I would have like to recommend you a very good book by two authors "Ilja Nikolajewitsch Bronstein and Konstantin Adolfowitsch Semendjajew", but had to discover I couldn't find an english translation of it. It's a book that I used during my studies of computer science in Germany and has a great chapter on algorithms for solving linear equations of n degrees. Maybe you can google some more and find a translation.

The link I posted is to C++ code for a specialization of the "Gaussian Elimination" method called "Gauss-Seidel" algorithm.

Hope this helps some!

Best Regards,
Manfred

Linear Equations

3 solutions

Solution 3

Solution 2

Solution 1

Add your solution here

Preview 0

Existing Members

...or Join us