[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Solving linear/nonlinear systems of equations via glpk

From: Andrew Makhorin
Subject: Re: [Help-glpk] Solving linear/nonlinear systems of equations via glpk
Date: Tue, 29 Apr 2014 13:05:37 +0400

> In an academic paper it is claimed finding all solutions to non linear
> systems of equations by using glpk.There, dual simplex method is said
> to use. 
> My question is how we can define this problem in glpk to have the
> solutions.
> In other words how can we define a problem about solving systems of
> linear/nonlinear equations using glpk?
> Can you please give some examples about this?

There exists a known technique to find all solutions of a system of
nonlinear equations by using a version of the branch-and-bound search,
where the domain is divided into boxes, and interval arithmetic is used
to prove that a box contains no solution. The main idea to strengthen
the check is to use a polyhedral description rather than interval
arithmetic. See, for example, the following paper I googled:

AFAIK, a similar approach (i.e. based on polyhedral descruption) is used
to optimize the code produced by a compiler; see, for example, .

reply via email to

[Prev in Thread] Current Thread [Next in Thread]