UNIVERSITY OF HERTFORDSHIRE

   COMPUTER SCIENCE RESEARCH COLLOQUIUM


		presents

      "Applying Convex Optimisation"

		speaker:

         Dr. Koenraad Audenaert 
         School of Informatics  
        University of Wales, Bangor


	 26 November 2003 (Wednesday)

	  Lecture Theatre E350 
      Hatfield College Lane Campus
             3:00 - 4:00 pm


 Coffee/tea and biscuits will be available.


      Everyone is Welcome to Attend




ABSTRACT: Many optimisation problems in a variety of fields can be stated or
restated as convex optimisation problems: the minimisation of a convex
function over a convex set. The best known subclass of such problems are the
linear programming problems. Applications of convex optimisation range from
control theory, structural mechanics, pattern recognition, statistics,
combinatorial optimisation, to quantum information theory. The take-home
message of my talk is that if an optimisation problem is a convex
optimisation then it can be solved:
*	in contrast to general optimisation problems, there is only one
local optimum
*	very efficient numerical software is available
*	the duality theory of convex programming can be applied to verify
the optimality of a solution, be it a numerical or an analytical one.
In my talk I will present an overview of convex optimisation, focusing
primarily on the applications.


---
Colloquium Schedule & Abstracts:
http://homepages.feis.herts.ac.uk/~nehaniv/colloq/