Computing Weighted Analytic Center for Linear Matrix Inequalities Using Infeasible Newton’s Method

Table 3

Infeasible Newton’s versus Standard Newton’s methods using weights .

Problem	Inf. Newton; 1st feas. point; iter.	Inf. Newton; 1st feas. point; time (sec)	Inf. Newton iter.	Inf. Newton; time (sec)	St. Newton; iter.	St. Newton; time (sec)
1	1	0.0115	3	0.0068	3	0.0059
2	2	0.0327	4	0.0188	3	0.0177
3	1	0.0318	9	0.0271	10	0.0180
4	2	0.0230	3	0.0114	3	0.0249
5	1	0.0250	4	0.0180	4	0.0239
6	1	0.0348	4	0.0248	4	0.0355
7	1	0.0271	5	0.0206	7	0.0247
8	1	0.0284	4	0.0202	3	0.0170
9	1	0.0215	4	0.0145	3	0.0224
10	1	0.0641	6	0.0532	8	0.0520
11	1	0.0451	3	0.0311	3	0.0207
12	2	0.0460	3	0.0237	3	0.0461
13	2	0.0555	4	0.0268	6	0.3949
14	13	0.1481	4	0.0302	6	0.8056
15	1	0.0805	5	0.0629	3	0.0330
16	2	0.0599	4	0.0339	7	0.2742
17	2	0.0370	3	0.0185	3	0.0508
18	2	0.0184	3	0.0088	4	0.0569
19	3	0.0933	4	0.0390	3	0.4423
20	1	0.0196	4	0.0134	7	0.0665
21	12	0.2080	4	0.0463	5	0.7110
22	2	0.1079	4	0.0659	3	0.2002
23	1	0.0276	4	0.0196	3	0.0164
24	4	0.0281	4	0.0123	6	0.0616
25	2	0.0553	3	0.0286	3	0.0217
26	13	0.1980	3	0.0303	3	0.3295
27	3	0.1791	2	0.0902	2	1.6525
28	3	0.0612	3	0.0262	3	0.0567
29	1	0.0102
30	2	0.0275	4	0.0157	3	0.0140
31	1	0.0359	3	0.0231	3	0.0210
32	2	0.0431	3	0.0212	2	0.0264
33	4	0.0573	4	0.0240	6	0.0543
34	2	0.0992	4	0.0550	4	0.7863
35	13	0.1795	4	0.0367	6	0.8997