Solving Systems of Equations with Mathematica5.0: Limits

  • Context: Mathematica 
  • Thread starter Thread starter Nickolas
  • Start date Start date
  • Tags Tags
    Mathematica
Click For Summary

Discussion Overview

The discussion revolves around the capabilities of Mathematica 5.0 in solving systems of equations, particularly focusing on the limits regarding the number of equations and variables it can handle. Participants explore both theoretical and practical aspects of solving linear equations using this software.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions the limits of Mathematica 5.0 in solving systems of equations, seeking clarity on the maximum number of equations and variables it can manage.
  • Another participant suggests that the only real limit is memory, particularly for linear equations.
  • A different participant mentions that 64-bit Unix platforms can enhance Mathematica's capability for solving complex equations.
  • One participant elaborates on the complexity of solving systems, noting that factors such as whether the system is sparse or dense significantly affect performance and memory requirements.
  • There are claims about the potential to solve systems with hundreds of equations quickly, but larger systems (e.g., 100,000 or one million equations) may require specific iterative methods and preconditioning techniques.
  • Another participant expresses uncertainty about Mathematica's methods compared to MATLAB, indicating that different approaches may be necessary depending on the matrix type.
  • A participant reiterates the initial question about the limits of Mathematica, suggesting a figure of one million equations in one million unknowns.
  • Further inquiries are made about generating equations in Mathematica, specifically asking for commands to create matrices or random equations.
  • One participant shares their experience with Mathematica, stating they have worked with systems involving about 1000 equations and 1000 unknowns, expressing confusion about handling larger systems.

Areas of Agreement / Disagreement

Participants express varying opinions on the limits of Mathematica 5.0, with some suggesting it can handle large systems while others emphasize practical constraints like memory and computational complexity. The discussion remains unresolved regarding the exact capabilities and methods for generating equations.

Contextual Notes

Participants mention different methods and complexities associated with solving sparse versus dense systems, but do not reach a consensus on the specific limits of Mathematica 5.0 or the best practices for generating equations.

Nickolas
Messages
19
Reaction score
0
I am trying to slove systems of equations by Mathematica5.0
i need to Know how many equations & variables in ones systems can Mathematica5.0 solve??
i mean what is limit Mahematica??

is my question clear?? forgive my poor language :blushing:
 
Physics news on Phys.org
I would suspect that there is no real limit other than memory and that like on your computer -- atleast if we are talking about linear equations.
 
Yeah, you can get Mathematica on 64 bit Unix platforms which are pretty capable of doing some heavy duty equation solving work.
 
It depends on the type of system you're trying to solve. Is it sparse, is it dense, is it structured? There are two limiting factors: how much memory you have to store the system, and how many operations are required to perform the solve.

For a sparse symmetric system, plain old Gaussian elimination or LU decomposition can solve the system in O(n) complexity, for just sparse I think you can get as low as O(n^1.2), and for a dense system they have complexity O(n^3) and require memory storage of O(n^2), where n is the size of the system.

There are much better iterative methods that can solve sparse symmetric in O(kn), sparse in O(k^2 n), and dense systems in O(k n^2) complexity and O(k n^2) memory required straight out of the box. Here k is the number of iterations. If you precondition the system properly k << n and the k is negligable, and in the worst case scenario k = n.

However, there are ways to cheat and get down to O(nlogn) for complexitiy and memory.

You should be able to solve a system of a few hundred equations almost instantaneously. As long as you have enough memory to store the procedure, it will just start to take longer and longer as the system grows. For a dense system of size 100,000 you better use an iterative method with a good preconditioner. And once you get to size one million, which is too large to store in memory, there are other tricks to get around that if your system comes from some structured layout and doesn't need to be stored all at once.

I don't know about mathematica, but in MATLAB I think the default method is GE. If you specify a sparse matrix, it may use the sparse methods. Beyond that I think you need to use your own program for the other methods.
 
Last edited:
Nickolas said:
I am trying to slove systems of equations by Mathematica5.0
i need to Know how many equations & variables in ones systems can Mathematica5.0 solve??
i mean what is limit Mahematica??

is my question clear?? forgive my poor language :blushing:

I believe I heard it was a million equations (linear) in a million unknowns.
 
Thaks very much
Also i want to ask
if i have these linear equations:
ax+by=c
dx+fy=e
in Mathematica,are there commands to gernerate equations??as matrix or random command...
 
Last edited:
Nickolas said:
Thaks very much
Also i want to ask
if i have these linear equations:
ax+by=c
dx+fy=e
in Mathematica,are there commands to gernerate equations??as matrix or random command...

Sorry but that's confusing to at least me anyway. Can you be more specific? The most complicated thing I've done with Mathematica involving simultaneous equations is about 1000 in 1000 unknowns in regards to finite-difference approximations to "simple" PDEs in a nice square grid. Got more than a 1000?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K