A Decomposition Algorithm for Convex Nondifferentiable Minimization with Errors

Table 2

Numerical results of UV-decomposition algorithm with inexact data.

		Algorithm 6	Algorithm 3.5
F2d	#𝑓/𝑔	28	34
	𝑥	(0.000 0.000)	(0.000 0.000)
	|𝑓𝑥−𝑓𝑥^∗|	0.000E0	1.753E-10
F3d-𝑈3	#𝑓/𝑔	11	32
	𝑥	(0.000 1.000 10.000)	(0.000 1.000 10.000)
	|𝑓𝑥−𝑓𝑥^∗|	0.000E0	2.248E-13
F3d-𝑈2	#𝑓/𝑔	32	43
	𝑥	(0.000 −0.000 10.000)	(0.000 0.000 10.000)
	|𝑓𝑥−𝑓𝑥^∗|	0.000E0	1.275E-10
F3d-𝑈1	#𝑓/𝑔	****	33
	𝑥	****	(−0.0000 −1.742 10.000)
	|𝑓𝑥−𝑓𝑥^∗|	****	7.50E-15
F3d-𝑈0	#𝑓/𝑔	31	44
	𝑥	(1.500 −0.425 10.000)	(1.500 −0.443 9.962)
	|𝑓𝑥−𝑓𝑥^∗|	8.771E-11	2.908E-11