File Exchange

ANNI - solver of a set of non-linear equations.

version 1.2.0.0 (280 KB) by Bohuslav Ruzek

Bohuslav Ruzek (view profile)

ANNI is robust derivative-free, population based solver of a set of non-linear equations.

Updated 14 Jan 2010

Let us suppose a set of non-linear equations in the form
F(m) = d
(m,d are vectors, F is a vector function of vector argument). ANNI tries to construct suitable numerical approximation for inverse projection of d to m, i.e. to find numerical form of
G(d) = m.
Such mapping may not exist in general, and therefore ANNI constructs data/model subspaces covered by population of individuals, for which the inverse G hopefully does exist at least locally. Size and shape of the population are determined adaptively by using empirical rules during the inversion. Numerical approximation of G is achieved by (i) linear regression, (ii) linear prediction (“Kriging”) and, (iii) radial basis function network.
ANNI is designed with respect to minimize the number of function evaluations. All computed individuals are stored in the internal data structure and are reused multiple times. Derivatives are not necessary, since in practice they are usually accessible in the form of differences only.
ANNI can be used for problems commonly solved by standard MATLAB function fsolve. ANNI is nearly as efficient as fsolve for simple problems, but it seems to be more robust for difficult problems when fsolve fails. ANNI can search for multiple roots of non-unique problems (fsolve cannot).
Rigorous description of ANNI algorithm is available in the attached pdf document.

Cite As

Bohuslav Ruzek (2020). ANNI - solver of a set of non-linear equations. (https://www.mathworks.com/matlabcentral/fileexchange/26350-anni-solver-of-a-set-of-non-linear-equations), MATLAB Central File Exchange. Retrieved .

111 kuang

David Lindell

Michal Kvasnicka

Michal Kvasnicka (view profile)

On Matlab R2010a I always got the following warning message:
>> ANNI('my_m.in');
Warning: Directory access failure: my_fcn.m.
> In path at 110
In ANNI>init at 711
In ANNI at 39
fcn0 call: Time for preparing your problem for solution
fcn3 call: Here is the result (exact solution is x1 = -1, x2 = +1)
x1 = -1.0000 x2 = 1.0000
For details look into the file ANNI.log
******************************

There is some trouble with addpath command.

Michal

Michal Kvasnicka

Michal Kvasnicka (view profile)

Hello Bohuslav,

just a few remarks regarding your ANNI solver:

1. in the README file is mentioned file "my_fcn.in" but in your package is file "my_m.in"

2. the example is extremely simple, could you add more complex example with user defined dimension and number of equations to give user chance to evaluate real performance figure?

Michal