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/