Optimization and Control of Complex Systems: Canonical Duality Approach

Host Institution:

CARMA, University of Newcastle (Host AGR at RMIT University)

Title of Seminar:

Optimization and Control of Complex Systems: Canonical Duality Approach

Speaker's Name:

Professor David Yang Gao, Alexander Rubinov Professor of Mathematics

Speaker's Institution:

University of Ballarat (Presenting from the RMIT AGR)

Time and Date:

Thursday 17 June 2010  at 16:00 (AEST)

Seminar Abstract:

 

Nonconvex/nonsmooth phenomena appear naturally in many complex systems. In static systems and global optimization problems, the nonconvexity usually leads to multi-solutions in the related governing equations. Each of these solutions represents certain possible state of the system. How to identify the global and local stability and extremality of these critical solutions is a challenge task in nonconvex analysis and global optimization.

The classical Lagrangian-type methods and the modern Fenchel-Moreau-Rockafellar duality theories usually produce the well-known duality gap. It turns out that many nonconvex problems in global optimization and computational science are considered to be NP-hard. In nonlinear dynamics, the so-called chaotic behavior is mainly due to nonconvexity of the objective functions. In nonlinear variational analysis and partial differential equations, the existence of nonsmooth solutions has been considered as an outstanding open problem.

In this talk, the speaker will present a potentially useful canonical duality theory for solving a class of optimization and control problems in complex systems.  Starting from a very simple cubic nonlinear equation, the speaker will show that the optimal solutions for nonconvex systems are usually nonsmooth and cannot be captured by traditional local analysis and Newton-type methods.

Based on the fundamental definitions of the objectivity and isotropy in continuum physics, the canonical duality theory is naturally developed, and can be used for solving a large class of nonconvex/nonsmooth/discrete problems in complex systems. The results illustrate the important fact that smooth analytic or numerical solutions of a nonlinear mixed boundary-value problem might not be minimizers of the associated variational problem.

From a dual perspective, the convergence (or non-convergence) of the FDM is explained and numerical examples are provided. This talk should bring some new insights into nonconvex analysis, global optimization, and computational methods.

 

Seminar Convenor:

Sponsored by CARMA - Computer Assisted Research Mathematics and its Applications

AGR IT support:

This email address is being protected from spambots. You need JavaScript enabled to view it. (or This email address is being protected from spambots. You need JavaScript enabled to view it. )