Abstract

Abstract. This 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 R n can be reformulated into certain smooth/convex unconstrained dual problems in R m with m � 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 proposed recently in finite deformation theory are generalized suitable for solving a large class of nonconvex and nonsmooth problems. The very interesting generalized triality theory can be used to establish nice theoretical results and to develop efficient alternative algorithms for robust computations.

Citations

2331	Convex analysis - Rockafellar - 1970
363	Primal-Dual Interior-Point Methods - Wright - 1960
261	Introduction to Applied Mathematics - Strang - 1986
115	Conjugate Duality and Optimization - Rockafellar - 1974
57	Primal-dual interior method for nonconvex nonlinear programming - Gay, Overton, et al. - 1998
27	Convexity methods in Hamiltonian mechanics - Ekeland - 1990
26	Geometrical nonlinearity: Potential energy, complementary energy and the gap function, Quart - Gao, Strang - 1989
20	Duality, triality and complementary extremum principles in nonconvex parametric variational problems with applications - Gao - 1998
20	Duality Principles in Nonconvex Systems: Theory, Methods, and Applications - Gao - 1999
17	Concave minimization: Theory, applications and algorithms - Benson - 1996
17	Dual extremum principles in finite deformation elastoplastic analysis - Gao, Strang - 1989
16	The interior-point revolution in constrained optimization. In Highperformance algorithms and software in nonlinear optimization - Wright - 1998
13	Duality for non-convex variational principles - Auchmuty - 1983
12	D.c. optimization: Theory, methods and algorithms - Tuy - 1996
11	Generalized differentiability, duality and optimization for problems dealing with differences of convex functions, in: Convexity and Duality in Optimization - Hiriart-Urruty - 1984
11	Duality in nonconvex optimization - Toland - 1978
9	Bi-complementarity and duality: A framework in nonlinear equilibria with applications to contact problem of elastoplastic beam theory - Gao - 1998
9	On quasi-convex duality - Penot, Volle - 1990
8	Duality in non-convex optimization and calculus of variations - Ekeland - 1977
8	Minimax and triality theory in nonsmooth variational problems - Gao - 1998
6	A duality framework in quasiconvex programming - Crouzeix - 1981
6	Global optimality criterion and a duality with a zero gap in nonconvex optimization - Thach - 1993
6	A duality principle for non-convex optimization and the calculus of variations - Toland - 1979
5	Duality algorithms for nonconvex variational principles, Numer. Funct - Auchmuty - 1989
5	On the complementary bounding theorems for limit analysis - Gao - 1988
5	Dual approach to minimization on the set of Pareto-optimal solutions - Thach, Konno, et al. - 1996
5	Theory of duality in mathematical programming - Walk - 1989
4	A Mixed Formulation and Mixed Finite Elements for Limit Analysis, Int. j. numer. methods eng - Casciaro, Cascini - 1982
4	The dual action, optimal control, and generalized gradients - Clarke - 1985
4	Complementarity plastic work theorems in piecewise-linear elastoplasticity - Maier - 1969
4	D.(1999).Minimax Theorems and Qualitative Properties of the Solutions of Hemivariational Inequalities - Motreanu, Panagiotopoulos
4	Duality for optimization and best approximation over finite intersections - Singer - 1998
4	Diewert-Crouzeix conjugation for general quasiconvex duality and applications - Thach - 1995
3	Min-max problems for non-potential operator equations - Auchmuty - 1997
3	teformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods - Fukushima, Qi - 1999
3	La notion de sur-potentiel et les liaisons unilatérales en élastostatique - Moreau - 1968
3	Topics in nonsmooth mechanics - Moreau, Panagiotopoulos, et al. - 1988
2	Quasidifferentiability and non-smooth modelling in mechanics, engineering and economics - Dem’yanov, Stavroulakis, et al. - 1996
2	Post-buckling analysis of nonlinear extended beam theory and dual variational principles - Gao - 1996
2	On φ-convexity of convex functions - Martinez-Legaz, Singer - 1998
2	Non-convex optimization in mechanics, algorithms, heuristics and engineering applications by the FEM - Mistakidis, Stavroulakis - 1998
2	Nonlinear rescaling in discrete minimax - Polyak, Griva, et al.
1	Panpenalty finite element programming for plastic limit analysis - Gao - 1988
1	On direct methods for shakedown and limit analysis, Plenary lecture at - Maier, Carvelli, et al. - 2000
1	Dualities associated to binary operations on R - Martínez-Legaz, Singer - 1995
1	A general theory dual optimization problems - Singer - 1986
1	Some further duality theorems for optimization problems with reverse convex constraint sets - Singer - 1992
1	On dualities between function spaces - Singer - 1996
1	Polyhedral annexation, dualization and dimension reduction technique in global optimization - Tuy - 1991