Weighted analytic center of a set of linear inequalities
randn('state', 0);
rand('state', 0);
n = 10;
m = 50;
tmp = randn(n,1);
A = randn(m,n);
b = A*tmp + 2*rand(m,1);
w = rand(m,1);
cvx_begin
variable x(n)
minimize -sum(w.*log(b-A*x))
cvx_end
disp('The weighted analytic center of the set of linear inequalities is: ');
disp(x);
Successive approximation method to be employed.
SDPT3 will be called several times to refine the solution.
Original size: 150 variables, 60 equality constraints
For improved efficiency, SDPT3 is solving the dual problem.
Approximation size: 551 variables, 310 equality constraints
-----------------------------------------------------------------
Target Conic Solver
Precision Error Status
---------------------------
1.221e-04 1.215e+00 Solved
1.221e-04 7.635e-03 Solved
1.221e-04 8.942e-06 Solved
1.221e-04 0.000e+00 Solved
1.490e-08 4.379e-06 Solved
1.490e-08 0.000e+00 Solved
-----------------------------------------------------------------
Status: Solved
Optimal value (cvx_optval): +5.99254
The weighted analytic center of the set of linear inequalities is:
-0.5100
-1.4794
0.3397
0.1944
-1.0444
1.1956
1.3927
-0.2815
0.2862
0.3779