Penalty and Smoothing Methods for Convex Semi-Infinite Programming
Citations
54 citations
Cites background from "Penalty and Smoothing Methods for C..."
...1 in [1] shows some particular cases where the set Ω0 is easily obtainable....
[...]
33 citations
31 citations
25 citations
References
4 citations
"Penalty and Smoothing Methods for C..." refers background in this paper
...It is well known that this function is convex (sum of log-convex functions) and that we have the uniform estimate (see, for example, Sheu and Wu [27])...
[...]
...[21], by Sheu and Wu [27] for finite min-max problems subject to infinitely many linear constraints and, more recently, by Sheu and Lin [26] for continuous min-max problems, motivated by the global approach of Fang and Wu [12] using an integral analog....
[...]
3 citations
"Penalty and Smoothing Methods for C..." refers background in this paper
...This kind of integral methods has been studied by many researchers (see, e.g., Auslender [2], Teboulle [28], Teo and Goh [29], Teo et al. [30], Lin et al. [16], Schattler [25], Polak et al. [20], Fang and Wu [12]) and has the advantage of avoiding nonconvex global optimization in Step 2 of Remez-type methods, via integrals which convexify the approximated functions....
[...]
...We recall that the asymptotic function f of f is defined through the relation epi f = epi f As a straightforward consequence, we get (cf. Auslender and Teboulle [4, Theorem 2.5.1]) f d = inf { lim inf k→+ f kx k k k → + xk → d } (7) where k ⊂ and xk ⊂ n. Note that f is positively homogeneous; that is, f d = f d ∀d ∀ > 0 (8) Remark 2.1....
[...]
..., Auslender [2], Teboulle [28], Teo and Goh [29], Teo et al....
[...]
...This requires, as for Remez-type algorithms, an analysis more subtle than usual, which is built on the use of the theory of recession functions developed in Auslender and Teboulle [4]....
[...]
...More precisely, this smoothing gives F k x = log ∑ t∈T k1 exp f t x p p with p = log T k1 2 (2) This type of smoothing has been proposed by many authors for solving convex finite min-max problems, in particular by Bertsekas [7], Ben-Tal and Teboulle [6], Alvarez [1], and Nesterov [18]....
[...]
2 citations
"Penalty and Smoothing Methods for C..." refers background or methods or result in this paper
...The references Auslender [2], Lin et al....
[...]
...Without this regularization (%k = 0 ∀k , this unified framework contains, in particular, the classical penalty and smoothing methods introduced in Auslender [2], Fang and Wu [12], Lin et al....
[...]
...In Auslender [2], ! = !4, while in Lin et al....
[...]
...In Auslender [2], Q is supposed to be compact....
[...]
..., Auslender [2], Teboulle [28], Teo and Goh [29], Teo et al....
[...]