00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034 #include <AdkZhangMeritFunctionCheck.h>
00035 #include <MeritFunctionCheck.h>
00036 #include <math.h>
00037 #include <Vector.h>
00038
00039
00040 AdkZhangMeritFunctionCheck::AdkZhangMeritFunctionCheck(double pmulti, double padd, double pa)
00041 :MeritFunctionCheck()
00042 {
00043 multi = pmulti;
00044 add = padd;
00045 a = pa;
00046 }
00047
00048 AdkZhangMeritFunctionCheck::~AdkZhangMeritFunctionCheck()
00049 {
00050 }
00051
00052
00053
00054
00055
00056
00057
00058 int
00059 AdkZhangMeritFunctionCheck::check(Vector u_old,
00060 double g_old,
00061 Vector grad_G_old,
00062 double stepSize,
00063 Vector stepDirection,
00064 double g_new)
00065 {
00066
00067
00068 this->updateMeritParameters(u_old,g_old,grad_G_old);
00069
00070
00071
00072 Vector u_new = u_old + stepSize*stepDirection;
00073
00074
00075
00076 Vector dummy(1);
00077 double merit_old = this->getMeritFunctionValue(u_old,g_old,dummy);
00078 double merit_new = this->getMeritFunctionValue(u_new,g_new,dummy);
00079
00080
00081
00082 double signumG;
00083 if (g_old != 0.0) {
00084 signumG = g_old/fabs(g_old);
00085 }
00086 else {
00087 signumG = 1.0;
00088 }
00089 Vector gradM_old = u_old + c * signumG * grad_G_old;
00090
00091
00092
00093 if ( (merit_new-merit_old) <= a*stepSize*(gradM_old^stepDirection) ) {
00094 return 0;
00095 }
00096 else {
00097 return -1;
00098 }
00099
00100 }
00101
00102
00103
00104
00105
00106 int
00107 AdkZhangMeritFunctionCheck::updateMeritParameters(Vector u,
00108 double g,
00109 Vector grad_G)
00110 {
00111
00112 c = (u.Norm() / grad_G.Norm()) * multi + add;
00113
00114 return 0;
00115 }
00116
00117
00118 double
00119 AdkZhangMeritFunctionCheck::getMeritFunctionValue(Vector u,
00120 double g,
00121 Vector grad_G)
00122 {
00123
00124
00125
00126 double merit = 0.5 * (u ^ u) + c * fabs(g);
00127
00128
00129
00130 return merit;
00131 }