Canonical dual transformation method and generalized triality theory in nonsmooth global optimization (Q5928205)
From MaRDI portal
scientific article; zbMATH DE number 1582180
Language | Label | Description | Also known as |
---|---|---|---|
English | Canonical dual transformation method and generalized triality theory in nonsmooth global optimization |
scientific article; zbMATH DE number 1582180 |
Statements
Canonical dual transformation method and generalized triality theory in nonsmooth global optimization (English)
0 references
2000
0 references
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.
0 references
nonconvex nonsmooth extremum problem
0 references
locally convex topological vector space
0 references
canonical dual transformation method
0 references
generalized duality theory
0 references
nonsmooth global optimization
0 references
NP-hard concave minimization problems
0 references
extended Lagrange duality principles
0 references
finite deformation theory
0 references
generalized triality theory
0 references