A Decomposition Algorithm for Convex Nondifferentiable Minimization with Errors

Table 1

Problem data.

Problem	dim	dim-𝒱	dim-𝒰	𝑥^∗	𝑓𝑥^∗	𝑥^0
F2d	2	1	1	(0 0)	0	(0.9, 1.9)
F3d-𝑈3	3	0	3	(0 1 10)	0	(100, 34, −90)
F3d-𝑈2	3	1	2	(0 0 10)	0	(100, 33, −90)
F3d-𝑈1	3	2	1	(0 −1.741657 10)	−1.741657	(100, 33, −100)
F3d-𝑈0	3	3	0	(1.5 −0.442695 9.962006)	−0.25	(101, 33, −100)

The italic data in Table 1 is calculated by our algorithms.