예제 #1
0
        /*************************************************************************
        *  Asserts that State fields are consistent with RKind.
        *  Returns False otherwise.
        *************************************************************************/
        private static bool rkindvsstatecheck(int rkind,
                                              ref minlm.minlmstate state)
        {
            bool result = new bool();
            int  nset   = 0;

            nset = 0;
            if (state.needf)
            {
                nset = nset + 1;
            }
            if (state.needfg)
            {
                nset = nset + 1;
            }
            if (state.needfij)
            {
                nset = nset + 1;
            }
            if (state.needfgh)
            {
                nset = nset + 1;
            }
            if (state.xupdated)
            {
                nset = nset + 1;
            }
            if (nset != 1)
            {
                result = false;
                return(result);
            }
            if (rkind == 0 & (state.needfg | state.needfgh))
            {
                result = false;
                return(result);
            }
            if (rkind == 1 & state.needfgh)
            {
                result = false;
                return(result);
            }
            if (rkind == 2 & state.needfij)
            {
                result = false;
                return(result);
            }
            result = true;
            return(result);
        }
예제 #2
0
        public static bool testminlm(bool silent)
        {
            bool   result      = new bool();
            bool   waserrors   = new bool();
            bool   referror    = new bool();
            bool   lin1error   = new bool();
            bool   lin2error   = new bool();
            bool   eqerror     = new bool();
            bool   converror   = new bool();
            bool   scerror     = new bool();
            bool   othererrors = new bool();
            int    rkind       = 0;
            int    ckind       = 0;
            double epsf        = 0;
            double epsx        = 0;
            double epsg        = 0;
            int    maxits      = 0;
            int    n           = 0;
            int    m           = 0;

            double[] x      = new double[0];
            double[] xe     = new double[0];
            double[] b      = new double[0];
            double[] xlast  = new double[0];
            int      i      = 0;
            int      j      = 0;
            int      k      = 0;
            double   v      = 0;
            double   s      = 0;
            double   stpmax = 0;

            double[,] a = new double[0, 0];
            double fprev = 0;
            double xprev = 0;

            minlm.minlmstate  state = new minlm.minlmstate();
            minlm.minlmreport rep   = new minlm.minlmreport();
            int i_ = 0;

            waserrors   = false;
            referror    = false;
            lin1error   = false;
            lin2error   = false;
            eqerror     = false;
            converror   = false;
            scerror     = false;
            othererrors = false;

            //
            // Reference problem.
            // RKind is a algorithm selector:
            // * 0 = FJ
            // * 1 = FGJ
            // * 2 = FGH
            //
            x = new double[2 + 1];
            n = 3;
            m = 3;
            for (rkind = 0; rkind <= 2; rkind++)
            {
                x[0] = 100 * AP.Math.RandomReal() - 50;
                x[1] = 100 * AP.Math.RandomReal() - 50;
                x[2] = 100 * AP.Math.RandomReal() - 50;
                if (rkind == 0)
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if (rkind == 1)
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if (rkind == 2)
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                while (minlm.minlmiteration(ref state))
                {
                    //
                    // (x-2)^2 + y^2 + (z-x)^2
                    //
                    state.f = AP.Math.Sqr(state.x[0] - 2) + AP.Math.Sqr(state.x[1]) + AP.Math.Sqr(state.x[2] - state.x[0]);
                    if (state.needfg | state.needfgh)
                    {
                        state.g[0] = 2 * (state.x[0] - 2) + 2 * (state.x[0] - state.x[2]);
                        state.g[1] = 2 * state.x[1];
                        state.g[2] = 2 * (state.x[2] - state.x[0]);
                    }
                    if (state.needfij)
                    {
                        state.fi[0]   = state.x[0] - 2;
                        state.fi[1]   = state.x[1];
                        state.fi[2]   = state.x[2] - state.x[0];
                        state.j[0, 0] = 1;
                        state.j[0, 1] = 0;
                        state.j[0, 2] = 0;
                        state.j[1, 0] = 0;
                        state.j[1, 1] = 1;
                        state.j[1, 2] = 0;
                        state.j[2, 0] = -1;
                        state.j[2, 1] = 0;
                        state.j[2, 2] = 1;
                    }
                    if (state.needfgh)
                    {
                        state.h[0, 0] = 4;
                        state.h[0, 1] = 0;
                        state.h[0, 2] = -2;
                        state.h[1, 0] = 0;
                        state.h[1, 1] = 2;
                        state.h[1, 2] = 0;
                        state.h[2, 0] = -2;
                        state.h[2, 1] = 0;
                        state.h[2, 2] = 2;
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                referror = referror | rep.terminationtype <= 0 | (double)(Math.Abs(x[0] - 2)) > (double)(0.001) | (double)(Math.Abs(x[1])) > (double)(0.001) | (double)(Math.Abs(x[2] - 2)) > (double)(0.001);
            }

            //
            // 1D problem #1
            //
            for (rkind = 0; rkind <= 2; rkind++)
            {
                x    = new double[1];
                n    = 1;
                m    = 1;
                x[0] = 100 * AP.Math.RandomReal() - 50;
                if (rkind == 0)
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if (rkind == 1)
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if (rkind == 2)
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                while (minlm.minlmiteration(ref state))
                {
                    state.f = AP.Math.Sqr(Math.Sin(state.x[0]));
                    if (state.needfg | state.needfgh)
                    {
                        state.g[0] = 2 * Math.Sin(state.x[0]) * Math.Cos(state.x[0]);
                    }
                    if (state.needfij)
                    {
                        state.fi[0]   = Math.Sin(state.x[0]);
                        state.j[0, 0] = Math.Cos(state.x[0]);
                    }
                    if (state.needfgh)
                    {
                        state.h[0, 0] = 2 * (Math.Cos(state.x[0]) * Math.Cos(state.x[0]) - Math.Sin(state.x[0]) * Math.Sin(state.x[0]));
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                lin1error = rep.terminationtype <= 0 | (double)(Math.Abs(x[0] / Math.PI - (int)Math.Round(x[0] / Math.PI))) > (double)(0.001);
            }

            //
            // Linear equations
            //
            for (n = 1; n <= 10; n++)
            {
                //
                // Prepare task
                //
                matgen.rmatrixrndcond(n, 100, ref a);
                x  = new double[n];
                xe = new double[n];
                b  = new double[n];
                for (i = 0; i <= n - 1; i++)
                {
                    xe[i] = 2 * AP.Math.RandomReal() - 1;
                }
                for (i = 0; i <= n - 1; i++)
                {
                    v = 0.0;
                    for (i_ = 0; i_ <= n - 1; i_++)
                    {
                        v += a[i, i_] * xe[i_];
                    }
                    b[i] = v;
                }

                //
                // Test different RKind
                //
                for (rkind = 0; rkind <= 2; rkind++)
                {
                    //
                    // Solve task
                    //
                    for (i = 0; i <= n - 1; i++)
                    {
                        x[i] = 2 * AP.Math.RandomReal() - 1;
                    }
                    if (rkind == 0)
                    {
                        minlm.minlmcreatefj(n, n, ref x, ref state);
                    }
                    if (rkind == 1)
                    {
                        minlm.minlmcreatefgj(n, n, ref x, ref state);
                    }
                    if (rkind == 2)
                    {
                        minlm.minlmcreatefgh(n, ref x, ref state);
                    }
                    while (minlm.minlmiteration(ref state))
                    {
                        if (state.needf | state.needfg | state.needfgh)
                        {
                            state.f = 0;
                        }
                        if (state.needfg | state.needfgh)
                        {
                            for (i = 0; i <= n - 1; i++)
                            {
                                state.g[i] = 0;
                            }
                        }
                        if (state.needfgh)
                        {
                            for (i = 0; i <= n - 1; i++)
                            {
                                for (j = 0; j <= n - 1; j++)
                                {
                                    state.h[i, j] = 0;
                                }
                            }
                        }
                        for (i = 0; i <= n - 1; i++)
                        {
                            v = 0.0;
                            for (i_ = 0; i_ <= n - 1; i_++)
                            {
                                v += a[i, i_] * state.x[i_];
                            }
                            if (state.needf | state.needfg | state.needfgh)
                            {
                                state.f = state.f + AP.Math.Sqr(v - b[i]);
                            }
                            if (state.needfg | state.needfgh)
                            {
                                for (j = 0; j <= n - 1; j++)
                                {
                                    state.g[j] = state.g[j] + 2 * (v - b[i]) * a[i, j];
                                }
                            }
                            if (state.needfgh)
                            {
                                for (j = 0; j <= n - 1; j++)
                                {
                                    for (k = 0; k <= n - 1; k++)
                                    {
                                        state.h[j, k] = state.h[j, k] + 2 * a[i, j] * a[i, k];
                                    }
                                }
                            }
                            if (state.needfij)
                            {
                                state.fi[i] = v - b[i];
                                for (i_ = 0; i_ <= n - 1; i_++)
                                {
                                    state.j[i, i_] = a[i, i_];
                                }
                            }
                        }
                        scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    }
                    minlm.minlmresults(ref state, ref x, ref rep);
                    eqerror = eqerror | rep.terminationtype <= 0;
                    for (i = 0; i <= n - 1; i++)
                    {
                        eqerror = eqerror | (double)(Math.Abs(x[i] - xe[i])) > (double)(0.001);
                    }
                }
            }

            //
            // Testing convergence properties using
            // different optimizer types and different conditions
            //
            s = 100;
            for (rkind = 0; rkind <= 2; rkind++)
            {
                for (ckind = 0; ckind <= 3; ckind++)
                {
                    epsg   = 0;
                    epsf   = 0;
                    epsx   = 0;
                    maxits = 0;
                    if (ckind == 0)
                    {
                        epsf = 0.0001;
                    }
                    if (ckind == 1)
                    {
                        epsx = 0.0001;
                    }
                    if (ckind == 2)
                    {
                        maxits = 2;
                    }
                    if (ckind == 3)
                    {
                        epsg = 0.0001;
                    }
                    x = new double[3];
                    n = 3;
                    m = 3;
                    for (i = 0; i <= 2; i++)
                    {
                        x[i] = 6;
                    }
                    if (rkind == 0)
                    {
                        minlm.minlmcreatefj(n, m, ref x, ref state);
                    }
                    if (rkind == 1)
                    {
                        minlm.minlmcreatefgj(n, m, ref x, ref state);
                    }
                    if (rkind == 2)
                    {
                        minlm.minlmcreatefgh(n, ref x, ref state);
                    }
                    minlm.minlmsetcond(ref state, epsg, epsf, epsx, maxits);
                    while (minlm.minlmiteration(ref state))
                    {
                        if (state.needf | state.needfg | state.needfgh)
                        {
                            state.f = s * AP.Math.Sqr(Math.Exp(state.x[0]) - 2) + AP.Math.Sqr(AP.Math.Sqr(state.x[1]) + 1) + AP.Math.Sqr(state.x[2] - state.x[0]);
                        }
                        if (state.needfg | state.needfgh)
                        {
                            state.g[0] = s * 2 * (Math.Exp(state.x[0]) - 2) * Math.Exp(state.x[0]) + 2 * (state.x[0] - state.x[2]);
                            state.g[1] = 2 * (AP.Math.Sqr(state.x[1]) + 1) * 2 * state.x[1];
                            state.g[2] = 2 * (state.x[2] - state.x[0]);
                        }
                        if (state.needfgh)
                        {
                            state.h[0, 0] = s * (4 * AP.Math.Sqr(Math.Exp(state.x[0])) - 4 * Math.Exp(state.x[0])) + 2;
                            state.h[0, 1] = 0;
                            state.h[0, 2] = -2;
                            state.h[1, 0] = 0;
                            state.h[1, 1] = 12 * AP.Math.Sqr(state.x[1]) + 4;
                            state.h[1, 2] = 0;
                            state.h[2, 0] = -2;
                            state.h[2, 1] = 0;
                            state.h[2, 2] = 2;
                        }
                        if (state.needfij)
                        {
                            state.fi[0]   = s * (Math.Exp(state.x[0]) - 2);
                            state.j[0, 0] = s * Math.Exp(state.x[0]);
                            state.j[0, 1] = 0;
                            state.j[0, 2] = 0;
                            state.fi[1]   = AP.Math.Sqr(state.x[1]) + 1;
                            state.j[1, 0] = 0;
                            state.j[1, 1] = 2 * state.x[1];
                            state.j[1, 2] = 0;
                            state.fi[2]   = state.x[2] - state.x[0];
                            state.j[2, 0] = -1;
                            state.j[2, 1] = 0;
                            state.j[2, 2] = 1;
                        }
                        scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    }
                    minlm.minlmresults(ref state, ref x, ref rep);
                    if (ckind == 0)
                    {
                        converror = converror | (double)(Math.Abs(x[0] - Math.Log(2))) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1])) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2] - Math.Log(2))) > (double)(0.05);
                        converror = converror | rep.terminationtype != 1;
                    }
                    if (ckind == 1)
                    {
                        converror = converror | (double)(Math.Abs(x[0] - Math.Log(2))) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1])) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2] - Math.Log(2))) > (double)(0.05);
                        converror = converror | rep.terminationtype != 2;
                    }
                    if (ckind == 2)
                    {
                        converror = converror | rep.terminationtype != 5 | rep.iterationscount != maxits;
                    }
                    if (ckind == 3)
                    {
                        converror = converror | (double)(Math.Abs(x[0] - Math.Log(2))) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1])) > (double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2] - Math.Log(2))) > (double)(0.05);
                        converror = converror | rep.terminationtype != 4;
                    }
                }
            }

            //
            // Other properties:
            // 1. test reports (F should form monotone sequence)
            // 2. test maximum step
            //
            for (rkind = 0; rkind <= 2; rkind++)
            {
                //
                // reports:
                // * check that first report is initial point
                // * check that F is monotone decreasing
                // * check that last report is final result
                //
                n     = 3;
                m     = 3;
                s     = 100;
                x     = new double[n];
                xlast = new double[n];
                for (i = 0; i <= n - 1; i++)
                {
                    x[i] = 6;
                }
                if (rkind == 0)
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if (rkind == 1)
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if (rkind == 2)
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                minlm.minlmsetcond(ref state, 0, 0, 0, 4);
                minlm.minlmsetxrep(ref state, true);
                fprev = AP.Math.MaxRealNumber;
                while (minlm.minlmiteration(ref state))
                {
                    if (state.needf | state.needfg | state.needfgh)
                    {
                        state.f = s * AP.Math.Sqr(Math.Exp(state.x[0]) - 2) + AP.Math.Sqr(state.x[1]) + AP.Math.Sqr(state.x[2] - state.x[0]);
                    }
                    if (state.needfg | state.needfgh)
                    {
                        state.g[0] = s * 2 * (Math.Exp(state.x[0]) - 2) * Math.Exp(state.x[0]) + 2 * (state.x[0] - state.x[2]);
                        state.g[1] = 2 * state.x[1];
                        state.g[2] = 2 * (state.x[2] - state.x[0]);
                    }
                    if (state.needfgh)
                    {
                        state.h[0, 0] = s * (4 * AP.Math.Sqr(Math.Exp(state.x[0])) - 4 * Math.Exp(state.x[0])) + 2;
                        state.h[0, 1] = 0;
                        state.h[0, 2] = -2;
                        state.h[1, 0] = 0;
                        state.h[1, 1] = 2;
                        state.h[1, 2] = 0;
                        state.h[2, 0] = -2;
                        state.h[2, 1] = 0;
                        state.h[2, 2] = 2;
                    }
                    if (state.needfij)
                    {
                        state.fi[0]   = Math.Sqrt(s) * (Math.Exp(state.x[0]) - 2);
                        state.j[0, 0] = Math.Sqrt(s) * Math.Exp(state.x[0]);
                        state.j[0, 1] = 0;
                        state.j[0, 2] = 0;
                        state.fi[1]   = state.x[1];
                        state.j[1, 0] = 0;
                        state.j[1, 1] = 1;
                        state.j[1, 2] = 0;
                        state.fi[2]   = state.x[2] - state.x[0];
                        state.j[2, 0] = -1;
                        state.j[2, 1] = 0;
                        state.j[2, 2] = 1;
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    if (state.xupdated)
                    {
                        othererrors = othererrors | (double)(state.f) > (double)(fprev);
                        if ((double)(fprev) == (double)(AP.Math.MaxRealNumber))
                        {
                            for (i = 0; i <= n - 1; i++)
                            {
                                othererrors = othererrors | (double)(state.x[i]) != (double)(x[i]);
                            }
                        }
                        fprev = state.f;
                        for (i_ = 0; i_ <= n - 1; i_++)
                        {
                            xlast[i_] = state.x[i_];
                        }
                    }
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                for (i = 0; i <= n - 1; i++)
                {
                    othererrors = othererrors | (double)(x[i]) != (double)(xlast[i]);
                }
            }
            n      = 1;
            x      = new double[n];
            x[0]   = 100;
            stpmax = 0.05 + 0.05 * AP.Math.RandomReal();
            minlm.minlmcreatefgh(n, ref x, ref state);
            minlm.minlmsetcond(ref state, 1.0E-9, 0, 0, 0);
            minlm.minlmsetstpmax(ref state, stpmax);
            minlm.minlmsetxrep(ref state, true);
            xprev = x[0];
            while (minlm.minlmiteration(ref state))
            {
                if (state.needf | state.needfg | state.needfgh)
                {
                    state.f = Math.Exp(state.x[0]) + Math.Exp(-state.x[0]);
                }
                if (state.needfg | state.needfgh)
                {
                    state.g[0] = Math.Exp(state.x[0]) - Math.Exp(-state.x[0]);
                }
                if (state.needfgh)
                {
                    state.h[0, 0] = Math.Exp(state.x[0]) + Math.Exp(-state.x[0]);
                }
                othererrors = othererrors | (double)(Math.Abs(state.x[0] - xprev)) > (double)((1 + Math.Sqrt(AP.Math.MachineEpsilon)) * stpmax);
                if (state.xupdated)
                {
                    xprev = state.x[0];
                }
            }

            //
            // end
            //
            waserrors = referror | lin1error | lin2error | eqerror | converror | scerror | othererrors;
            if (!silent)
            {
                System.Console.Write("TESTING LEVENBERG-MARQUARDT OPTIMIZATION");
                System.Console.WriteLine();
                System.Console.Write("REFERENCE PROBLEM:                        ");
                if (referror)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("1-D PROBLEM #1:                           ");
                if (lin1error)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("1-D PROBLEM #2:                           ");
                if (lin2error)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("LINEAR EQUATIONS:                         ");
                if (eqerror)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("CONVERGENCE PROPERTIES:                   ");
                if (converror)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("STATE FIELDS CONSISTENCY:                 ");
                if (scerror)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("OTHER PROPERTIES:                         ");
                if (othererrors)
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                if (waserrors)
                {
                    System.Console.Write("TEST FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("TEST PASSED");
                    System.Console.WriteLine();
                }
                System.Console.WriteLine();
                System.Console.WriteLine();
            }
            result = !waserrors;
            return(result);
        }
        public static bool testminlm(bool silent)
        {
            bool result = new bool();
            bool waserrors = new bool();
            bool referror = new bool();
            bool lin1error = new bool();
            bool lin2error = new bool();
            bool eqerror = new bool();
            bool converror = new bool();
            bool scerror = new bool();
            bool othererrors = new bool();
            int rkind = 0;
            int ckind = 0;
            double epsf = 0;
            double epsx = 0;
            double epsg = 0;
            int maxits = 0;
            int n = 0;
            int m = 0;
            double[] x = new double[0];
            double[] xe = new double[0];
            double[] b = new double[0];
            double[] xlast = new double[0];
            int i = 0;
            int j = 0;
            int k = 0;
            double v = 0;
            double s = 0;
            double stpmax = 0;
            double[,] a = new double[0,0];
            double fprev = 0;
            double xprev = 0;
            minlm.minlmstate state = new minlm.minlmstate();
            minlm.minlmreport rep = new minlm.minlmreport();
            int i_ = 0;

            waserrors = false;
            referror = false;
            lin1error = false;
            lin2error = false;
            eqerror = false;
            converror = false;
            scerror = false;
            othererrors = false;
            
            //
            // Reference problem.
            // RKind is a algorithm selector:
            // * 0 = FJ
            // * 1 = FGJ
            // * 2 = FGH
            //
            x = new double[2+1];
            n = 3;
            m = 3;
            for(rkind=0; rkind<=2; rkind++)
            {
                x[0] = 100*AP.Math.RandomReal()-50;
                x[1] = 100*AP.Math.RandomReal()-50;
                x[2] = 100*AP.Math.RandomReal()-50;
                if( rkind==0 )
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if( rkind==1 )
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if( rkind==2 )
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                while( minlm.minlmiteration(ref state) )
                {
                    
                    //
                    // (x-2)^2 + y^2 + (z-x)^2
                    //
                    state.f = AP.Math.Sqr(state.x[0]-2)+AP.Math.Sqr(state.x[1])+AP.Math.Sqr(state.x[2]-state.x[0]);
                    if( state.needfg | state.needfgh )
                    {
                        state.g[0] = 2*(state.x[0]-2)+2*(state.x[0]-state.x[2]);
                        state.g[1] = 2*state.x[1];
                        state.g[2] = 2*(state.x[2]-state.x[0]);
                    }
                    if( state.needfij )
                    {
                        state.fi[0] = state.x[0]-2;
                        state.fi[1] = state.x[1];
                        state.fi[2] = state.x[2]-state.x[0];
                        state.j[0,0] = 1;
                        state.j[0,1] = 0;
                        state.j[0,2] = 0;
                        state.j[1,0] = 0;
                        state.j[1,1] = 1;
                        state.j[1,2] = 0;
                        state.j[2,0] = -1;
                        state.j[2,1] = 0;
                        state.j[2,2] = 1;
                    }
                    if( state.needfgh )
                    {
                        state.h[0,0] = 4;
                        state.h[0,1] = 0;
                        state.h[0,2] = -2;
                        state.h[1,0] = 0;
                        state.h[1,1] = 2;
                        state.h[1,2] = 0;
                        state.h[2,0] = -2;
                        state.h[2,1] = 0;
                        state.h[2,2] = 2;
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                referror = referror | rep.terminationtype<=0 | (double)(Math.Abs(x[0]-2))>(double)(0.001) | (double)(Math.Abs(x[1]))>(double)(0.001) | (double)(Math.Abs(x[2]-2))>(double)(0.001);
            }
            
            //
            // 1D problem #1
            //
            for(rkind=0; rkind<=2; rkind++)
            {
                x = new double[1];
                n = 1;
                m = 1;
                x[0] = 100*AP.Math.RandomReal()-50;
                if( rkind==0 )
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if( rkind==1 )
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if( rkind==2 )
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                while( minlm.minlmiteration(ref state) )
                {
                    state.f = AP.Math.Sqr(Math.Sin(state.x[0]));
                    if( state.needfg | state.needfgh )
                    {
                        state.g[0] = 2*Math.Sin(state.x[0])*Math.Cos(state.x[0]);
                    }
                    if( state.needfij )
                    {
                        state.fi[0] = Math.Sin(state.x[0]);
                        state.j[0,0] = Math.Cos(state.x[0]);
                    }
                    if( state.needfgh )
                    {
                        state.h[0,0] = 2*(Math.Cos(state.x[0])*Math.Cos(state.x[0])-Math.Sin(state.x[0])*Math.Sin(state.x[0]));
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                lin1error = rep.terminationtype<=0 | (double)(Math.Abs(x[0]/Math.PI-(int)Math.Round(x[0]/Math.PI)))>(double)(0.001);
            }
            
            //
            // Linear equations
            //
            for(n=1; n<=10; n++)
            {
                
                //
                // Prepare task
                //
                matgen.rmatrixrndcond(n, 100, ref a);
                x = new double[n];
                xe = new double[n];
                b = new double[n];
                for(i=0; i<=n-1; i++)
                {
                    xe[i] = 2*AP.Math.RandomReal()-1;
                }
                for(i=0; i<=n-1; i++)
                {
                    v = 0.0;
                    for(i_=0; i_<=n-1;i_++)
                    {
                        v += a[i,i_]*xe[i_];
                    }
                    b[i] = v;
                }
                
                //
                // Test different RKind
                //
                for(rkind=0; rkind<=2; rkind++)
                {
                    
                    //
                    // Solve task
                    //
                    for(i=0; i<=n-1; i++)
                    {
                        x[i] = 2*AP.Math.RandomReal()-1;
                    }
                    if( rkind==0 )
                    {
                        minlm.minlmcreatefj(n, n, ref x, ref state);
                    }
                    if( rkind==1 )
                    {
                        minlm.minlmcreatefgj(n, n, ref x, ref state);
                    }
                    if( rkind==2 )
                    {
                        minlm.minlmcreatefgh(n, ref x, ref state);
                    }
                    while( minlm.minlmiteration(ref state) )
                    {
                        if( state.needf | state.needfg | state.needfgh )
                        {
                            state.f = 0;
                        }
                        if( state.needfg | state.needfgh )
                        {
                            for(i=0; i<=n-1; i++)
                            {
                                state.g[i] = 0;
                            }
                        }
                        if( state.needfgh )
                        {
                            for(i=0; i<=n-1; i++)
                            {
                                for(j=0; j<=n-1; j++)
                                {
                                    state.h[i,j] = 0;
                                }
                            }
                        }
                        for(i=0; i<=n-1; i++)
                        {
                            v = 0.0;
                            for(i_=0; i_<=n-1;i_++)
                            {
                                v += a[i,i_]*state.x[i_];
                            }
                            if( state.needf | state.needfg | state.needfgh )
                            {
                                state.f = state.f+AP.Math.Sqr(v-b[i]);
                            }
                            if( state.needfg | state.needfgh )
                            {
                                for(j=0; j<=n-1; j++)
                                {
                                    state.g[j] = state.g[j]+2*(v-b[i])*a[i,j];
                                }
                            }
                            if( state.needfgh )
                            {
                                for(j=0; j<=n-1; j++)
                                {
                                    for(k=0; k<=n-1; k++)
                                    {
                                        state.h[j,k] = state.h[j,k]+2*a[i,j]*a[i,k];
                                    }
                                }
                            }
                            if( state.needfij )
                            {
                                state.fi[i] = v-b[i];
                                for(i_=0; i_<=n-1;i_++)
                                {
                                    state.j[i,i_] = a[i,i_];
                                }
                            }
                        }
                        scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    }
                    minlm.minlmresults(ref state, ref x, ref rep);
                    eqerror = eqerror | rep.terminationtype<=0;
                    for(i=0; i<=n-1; i++)
                    {
                        eqerror = eqerror | (double)(Math.Abs(x[i]-xe[i]))>(double)(0.001);
                    }
                }
            }
            
            //
            // Testing convergence properties using
            // different optimizer types and different conditions
            //
            s = 100;
            for(rkind=0; rkind<=2; rkind++)
            {
                for(ckind=0; ckind<=3; ckind++)
                {
                    epsg = 0;
                    epsf = 0;
                    epsx = 0;
                    maxits = 0;
                    if( ckind==0 )
                    {
                        epsf = 0.0001;
                    }
                    if( ckind==1 )
                    {
                        epsx = 0.0001;
                    }
                    if( ckind==2 )
                    {
                        maxits = 2;
                    }
                    if( ckind==3 )
                    {
                        epsg = 0.0001;
                    }
                    x = new double[3];
                    n = 3;
                    m = 3;
                    for(i=0; i<=2; i++)
                    {
                        x[i] = 6;
                    }
                    if( rkind==0 )
                    {
                        minlm.minlmcreatefj(n, m, ref x, ref state);
                    }
                    if( rkind==1 )
                    {
                        minlm.minlmcreatefgj(n, m, ref x, ref state);
                    }
                    if( rkind==2 )
                    {
                        minlm.minlmcreatefgh(n, ref x, ref state);
                    }
                    minlm.minlmsetcond(ref state, epsg, epsf, epsx, maxits);
                    while( minlm.minlmiteration(ref state) )
                    {
                        if( state.needf | state.needfg | state.needfgh )
                        {
                            state.f = s*AP.Math.Sqr(Math.Exp(state.x[0])-2)+AP.Math.Sqr(AP.Math.Sqr(state.x[1])+1)+AP.Math.Sqr(state.x[2]-state.x[0]);
                        }
                        if( state.needfg | state.needfgh )
                        {
                            state.g[0] = s*2*(Math.Exp(state.x[0])-2)*Math.Exp(state.x[0])+2*(state.x[0]-state.x[2]);
                            state.g[1] = 2*(AP.Math.Sqr(state.x[1])+1)*2*state.x[1];
                            state.g[2] = 2*(state.x[2]-state.x[0]);
                        }
                        if( state.needfgh )
                        {
                            state.h[0,0] = s*(4*AP.Math.Sqr(Math.Exp(state.x[0]))-4*Math.Exp(state.x[0]))+2;
                            state.h[0,1] = 0;
                            state.h[0,2] = -2;
                            state.h[1,0] = 0;
                            state.h[1,1] = 12*AP.Math.Sqr(state.x[1])+4;
                            state.h[1,2] = 0;
                            state.h[2,0] = -2;
                            state.h[2,1] = 0;
                            state.h[2,2] = 2;
                        }
                        if( state.needfij )
                        {
                            state.fi[0] = s*(Math.Exp(state.x[0])-2);
                            state.j[0,0] = s*Math.Exp(state.x[0]);
                            state.j[0,1] = 0;
                            state.j[0,2] = 0;
                            state.fi[1] = AP.Math.Sqr(state.x[1])+1;
                            state.j[1,0] = 0;
                            state.j[1,1] = 2*state.x[1];
                            state.j[1,2] = 0;
                            state.fi[2] = state.x[2]-state.x[0];
                            state.j[2,0] = -1;
                            state.j[2,1] = 0;
                            state.j[2,2] = 1;
                        }
                        scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    }
                    minlm.minlmresults(ref state, ref x, ref rep);
                    if( ckind==0 )
                    {
                        converror = converror | (double)(Math.Abs(x[0]-Math.Log(2)))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1]))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2]-Math.Log(2)))>(double)(0.05);
                        converror = converror | rep.terminationtype!=1;
                    }
                    if( ckind==1 )
                    {
                        converror = converror | (double)(Math.Abs(x[0]-Math.Log(2)))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1]))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2]-Math.Log(2)))>(double)(0.05);
                        converror = converror | rep.terminationtype!=2;
                    }
                    if( ckind==2 )
                    {
                        converror = converror | rep.terminationtype!=5 | rep.iterationscount!=maxits;
                    }
                    if( ckind==3 )
                    {
                        converror = converror | (double)(Math.Abs(x[0]-Math.Log(2)))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[1]))>(double)(0.05);
                        converror = converror | (double)(Math.Abs(x[2]-Math.Log(2)))>(double)(0.05);
                        converror = converror | rep.terminationtype!=4;
                    }
                }
            }
            
            //
            // Other properties:
            // 1. test reports (F should form monotone sequence)
            // 2. test maximum step
            //
            for(rkind=0; rkind<=2; rkind++)
            {
                
                //
                // reports:
                // * check that first report is initial point
                // * check that F is monotone decreasing
                // * check that last report is final result
                //
                n = 3;
                m = 3;
                s = 100;
                x = new double[n];
                xlast = new double[n];
                for(i=0; i<=n-1; i++)
                {
                    x[i] = 6;
                }
                if( rkind==0 )
                {
                    minlm.minlmcreatefj(n, m, ref x, ref state);
                }
                if( rkind==1 )
                {
                    minlm.minlmcreatefgj(n, m, ref x, ref state);
                }
                if( rkind==2 )
                {
                    minlm.minlmcreatefgh(n, ref x, ref state);
                }
                minlm.minlmsetcond(ref state, 0, 0, 0, 4);
                minlm.minlmsetxrep(ref state, true);
                fprev = AP.Math.MaxRealNumber;
                while( minlm.minlmiteration(ref state) )
                {
                    if( state.needf | state.needfg | state.needfgh )
                    {
                        state.f = s*AP.Math.Sqr(Math.Exp(state.x[0])-2)+AP.Math.Sqr(state.x[1])+AP.Math.Sqr(state.x[2]-state.x[0]);
                    }
                    if( state.needfg | state.needfgh )
                    {
                        state.g[0] = s*2*(Math.Exp(state.x[0])-2)*Math.Exp(state.x[0])+2*(state.x[0]-state.x[2]);
                        state.g[1] = 2*state.x[1];
                        state.g[2] = 2*(state.x[2]-state.x[0]);
                    }
                    if( state.needfgh )
                    {
                        state.h[0,0] = s*(4*AP.Math.Sqr(Math.Exp(state.x[0]))-4*Math.Exp(state.x[0]))+2;
                        state.h[0,1] = 0;
                        state.h[0,2] = -2;
                        state.h[1,0] = 0;
                        state.h[1,1] = 2;
                        state.h[1,2] = 0;
                        state.h[2,0] = -2;
                        state.h[2,1] = 0;
                        state.h[2,2] = 2;
                    }
                    if( state.needfij )
                    {
                        state.fi[0] = Math.Sqrt(s)*(Math.Exp(state.x[0])-2);
                        state.j[0,0] = Math.Sqrt(s)*Math.Exp(state.x[0]);
                        state.j[0,1] = 0;
                        state.j[0,2] = 0;
                        state.fi[1] = state.x[1];
                        state.j[1,0] = 0;
                        state.j[1,1] = 1;
                        state.j[1,2] = 0;
                        state.fi[2] = state.x[2]-state.x[0];
                        state.j[2,0] = -1;
                        state.j[2,1] = 0;
                        state.j[2,2] = 1;
                    }
                    scerror = scerror | !rkindvsstatecheck(rkind, ref state);
                    if( state.xupdated )
                    {
                        othererrors = othererrors | (double)(state.f)>(double)(fprev);
                        if( (double)(fprev)==(double)(AP.Math.MaxRealNumber) )
                        {
                            for(i=0; i<=n-1; i++)
                            {
                                othererrors = othererrors | (double)(state.x[i])!=(double)(x[i]);
                            }
                        }
                        fprev = state.f;
                        for(i_=0; i_<=n-1;i_++)
                        {
                            xlast[i_] = state.x[i_];
                        }
                    }
                }
                minlm.minlmresults(ref state, ref x, ref rep);
                for(i=0; i<=n-1; i++)
                {
                    othererrors = othererrors | (double)(x[i])!=(double)(xlast[i]);
                }
            }
            n = 1;
            x = new double[n];
            x[0] = 100;
            stpmax = 0.05+0.05*AP.Math.RandomReal();
            minlm.minlmcreatefgh(n, ref x, ref state);
            minlm.minlmsetcond(ref state, 1.0E-9, 0, 0, 0);
            minlm.minlmsetstpmax(ref state, stpmax);
            minlm.minlmsetxrep(ref state, true);
            xprev = x[0];
            while( minlm.minlmiteration(ref state) )
            {
                if( state.needf | state.needfg | state.needfgh )
                {
                    state.f = Math.Exp(state.x[0])+Math.Exp(-state.x[0]);
                }
                if( state.needfg | state.needfgh )
                {
                    state.g[0] = Math.Exp(state.x[0])-Math.Exp(-state.x[0]);
                }
                if( state.needfgh )
                {
                    state.h[0,0] = Math.Exp(state.x[0])+Math.Exp(-state.x[0]);
                }
                othererrors = othererrors | (double)(Math.Abs(state.x[0]-xprev))>(double)((1+Math.Sqrt(AP.Math.MachineEpsilon))*stpmax);
                if( state.xupdated )
                {
                    xprev = state.x[0];
                }
            }
            
            //
            // end
            //
            waserrors = referror | lin1error | lin2error | eqerror | converror | scerror | othererrors;
            if( !silent )
            {
                System.Console.Write("TESTING LEVENBERG-MARQUARDT OPTIMIZATION");
                System.Console.WriteLine();
                System.Console.Write("REFERENCE PROBLEM:                        ");
                if( referror )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("1-D PROBLEM #1:                           ");
                if( lin1error )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("1-D PROBLEM #2:                           ");
                if( lin2error )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("LINEAR EQUATIONS:                         ");
                if( eqerror )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("CONVERGENCE PROPERTIES:                   ");
                if( converror )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("STATE FIELDS CONSISTENCY:                 ");
                if( scerror )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                System.Console.Write("OTHER PROPERTIES:                         ");
                if( othererrors )
                {
                    System.Console.Write("FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("OK");
                    System.Console.WriteLine();
                }
                if( waserrors )
                {
                    System.Console.Write("TEST FAILED");
                    System.Console.WriteLine();
                }
                else
                {
                    System.Console.Write("TEST PASSED");
                    System.Console.WriteLine();
                }
                System.Console.WriteLine();
                System.Console.WriteLine();
            }
            result = !waserrors;
            return result;
        }