Canonical dual transformation method and generalized triality theory in nonsmooth global optimization (Q5928205)

The aim is to develop a general theory for solving the general nonconvex nonsmooth extremum problem \(P(x)= \Phi(x,\Lambda(x))\to \text{extremum }\forall x\in\chi\) (\(\chi\) is locally convex topological vector space, and \(P:\chi\to \overline{\mathbb{R}}= \mathbb{R}\cup \{-\infty\}\cup \{+\infty\}\) is a nonconvex and nonsmooth extended function). The paper presents, within a unified framework, a potentially powerful canonical dual transformation method and associated generalized duality theory in nonsmooth global optimization. It is shown that by the use of this method, many nonsmooth (nonconvex constrained primal problems in \(\mathbb{R}^n\) can be reformulated into certain smooth problems) convex unconstrained dual problems in \(\mathbb{R}^m\) with \(m\leq n\) and without duality gap, and some NP-hard concave minimization problems can be transformed into unconstrained convex minimization dual problems. The extended Lagrange duality principles in finite deformation theory are generalized suitable for solving a large class of nonconvex and nonsmooth problems. Finally, the generalized triality theory is used to establish theoretical results and to develop efficient alternative algorithms for robust computations.