Unified duality theory for constrained extremum problems. II: Special duality schemes (Q398643): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3873935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theorems of the alternative and optimality conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unified duality theory for constrained extremum problems. I: Image space analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5610054 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplier and gradient methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decreasing Functions with Applications to Penalization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unified Augmented Lagrangian Approach to Duality and Exact Penalization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear Lagrange duality theorems and penalty function methods in continuous optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation of sets and Wolfe duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained optimization and image space analysis. Vol. 1: Separation of sets and optimality conditions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the theory of Lagrangian duality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some applications of the image space analysis to the duality theory for constrained extremum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on augmented Lagrangians in constrained global optimization via image space analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach for constrained extremum problems: image space analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Image space approach to penalty methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear separation in the image space with applications to penalty methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: On global optimality conditions via separation functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrange-type functions in constrained non-convex optimization. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A duality theorem for non-linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325486 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation approach for augmented lagrangians in Constrained nonconvex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Nonlinear Lagrangian Approach to Constrained Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Zero Duality Gap Property and Lower Semicontinuity of the Perturbation Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unified nonlinear Lagrangian approach to duality and optimal paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Saddle Points of Augmented Lagrangians for Constrained Nonconvex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear separation approach to constrained extremum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tangent Cones, Generalized Gradients and Mathematical Programming in Banach Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3923954 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of Efficiency and Degrees of Minimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrange multipliers for \(\varepsilon \)-Pareto solutions in vector optimization with nonsolid cones in Banach spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necessary optimality conditions for weak sharp minima in set-valued optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On augmented Lagrangians for optimization problems with a single constraint / rank
 
Normal rank

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
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references