Re: Algorithm for solving system of equations?

On Jul 28, 3:04 am, perkins.har...@xxxxxxxxx wrote:
I know that solving a system of equation is "difficult" (in NP).
However, I have a dynamic system consisting of 56 equations with 56
unknowns, and am trying to come up with a good algorithm for solving
these equations. I can technically have 64 equations with 56
unknowns, but that doesn't really seem to make my life any easier on
the reduction front.

Does anyone know a good algorithmic way of doing this?

Technically, if the equations are *nonlinear* the problem is not even
in NP. (For example, there is no finitely-terminating algorithm to
solve the equation x^2 = 2 numerically.) However,the main point is
that the problem is hard. Is this for an application in which you
know, somehow, that the equations DO have a solution? I would suggest
that you present a few more details here, since issues like
"structure", "sparseness", etc., can make a tremendous difference to
how you should proceed.

R.G. Vickson
.

Relevant Pages

  • Re: Multivariate curve-fitting with multiple data points
    ... but the standard errors of the estimates of all the unknowns ... I am going to have to try this particular experiment and get a feel for the statistics. ... Which statistical algorithm or fitting procedure would I have to use to be able to also deal with changes in D? ... So what is happening is that temperature is found on both sides of the equation. ...
    (sci.math)
  • Algorithm for solving system of equations?
    ... I know that solving a system of equation is "difficult". ... I have a dynamic system consisting of 56 equations with 56 ... unknowns, and am trying to come up with a good algorithm for solving ...
    (sci.math)
  • Re: 3-D fit for extrapolation
    ... of equations in as many unknowns as you have nans. ... As for evaluating a polynomial fit over the entire ... with the simplex algorithm, especially since there ...
    (comp.soft-sys.matlab)
  • Re: Algorithm for solving system of equations?
    ... I have a dynamic system consisting of 56 equations with 56 ... unknowns, and am trying to come up with a good algorithm for solving ... equations, rational/real/complex solutions)? ...
    (sci.math)
  • System of nonlinear equations
    ... Solving a system of nonlinear equations ... I have an algorithm that outputs 5 nonlinear equations with ... x,y and z as unknowns. ...
    (comp.soft-sys.matlab)