Unified duality theory for constrained extremum problems. II: Special duality schemes (Q398643): Difference between revisions
From MaRDI portal
Latest revision as of 21:27, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unified duality theory for constrained extremum problems. II: Special duality schemes |
scientific article |
Statements
Unified duality theory for constrained extremum problems. II: Special duality schemes (English)
0 references
15 August 2014
0 references
The authors consider the problem \(f(x) \rightarrow \min\), s.t. \(g_i(x)\geq 0, i=1,2,\dots,m,\; x \in X\), where \(X\) is a metric space. The paper strongly refers to Part I [ibid. 161, No. 3, 738--762 (2014; Zbl 1307.90198)] which the reader should study first, since not all used notations are defined in Part II; e.g., \(\mathcal E\) is used in (2), but is defined in Part I as \(\mathcal E: = \mathcal K -\mathcal H\). After citing some definitions and main results from Part I, they show that in 3.1 the Lagrange-type duality w.r.t. their Lagrange function \(L_w(x,\pi)=w(1,0;\pi)f(x)-w(f(\bar x)-f(x),g(x);\pi)\) and in 3.2 the Wolfe, Mond-Weir dualities w.r.t to the usual Lagrangian meet their duality scheme. In 3.2, they forgot to specify \(X\) as a locally convex topological linear space with dual \(X^*\). In Section 4, they investigate special types of separation functions \(w(u,v;\pi)\) which are all regular (Def. 2.2) and satisfy the main assumptions \(\mathcal A, \mathcal B, \widetilde{{\mathcal C}}\). Property \(\mathcal A\) generates the primal objective by the supremum of the Lagrangian over the feasible multipliers \(\pi\in\Pi\). Property \(\mathcal B\) assumes the increase of \(w\) in \(v\) with respect to the usual order cone in \(\mathbb R^m\). Property \(\widetilde{{\mathcal C}}\) is some upper estimation of \(w\) by the minimum of the scaled coordinates \(u,\pi_1v_1,\dots,\pi_mv_m\). The Case 4.1 \(w(u,v;1,\gamma)=u+\underline{w}(v,\gamma)\) with adequate above assumptions includes the usual Lagrangian with \(\underline{w}(v,\gamma)=<\gamma,v>\). Unfortunately, the example ii) \(\underline{w}(v,\gamma)=-\Delta_{\mathbb R^m_+}(<\gamma,v>)\) reduces again to i) since the oriented distance function satisfies \(\Delta_{\mathbb R^m_+}(y)=-y\). Case 4.2 studies augmented Lagrangians by \(w(u,v;1,\lambda)=u+\sup_{z\in v-\mathbb R^m_+}(<\lambda,z>-r\sigma(z))\) with an arbitrary penalty term \(\sigma(v)\), and 4.3 some convolution function \(w(u,v;1,\lambda)=c(u,\lambda_1v_1,\dots,\lambda_mv_m)\) with some adequate properties which imply above main assumptions. May be some of the duality investigations given firstly by \textit{E.-A. Weiss} [Arch. Math. 20, 538--545 (1969; Zbl 0191.48702)], followed by \textit{M. Schäuble} and \textit{K.-H. Seidler} [Wiss. Z. Tech. Hochschule Ilmenau 18, No. 3, 69--101 (1972; Zbl 0247.90054)], by \textit{R. Deumlich} and \textit{K.-H. Elster} [Math. Operationsforsch. Stat., Ser. Optimization 14, 125--149 (1983; Zbl 0524.90081); ibid. 15, 499--515 (1984; Zbl 0556.90072); Optimization 16, 780--803 (1985; Zbl 0605.90104)], by \textit{S. Dolecki} [Lect. Notes Econ. Math. Syst. 382, 384--405 (1992; Zbl 0774.90069)] and last but not least by \textit{I. Singer} [Duality for nonconvex approximation and optimization. New York, NY: Springer (2006; Zbl 1119.90002)] can be included in the suggested duality considerations.
0 references
image space analysis
0 references
constrained extremum problem
0 references
separation function
0 references
augmented Lagrange-type duality
0 references
Wolf and Mond-Weir type duality
0 references
convolution-type duality
0 references
0 references
0 references
0 references
0 references