AMSI - CIAM Optimisation and Control Day 2011
- Adil Bagirov
- Jonathan Borwein
- Roberto Cominetti
- Andrew Eberhard
- Vladimir Gaitsgory
- Alex Kruger
- Helmut Maurer
- Hans Josef Pesch
- Kok Lay Teo
Nonconvex piecewise linear optimization: optimality conditions and numerical methods
In this talk, we present optimality conditions and numerical algorithms for unconstrained local and global minimization of continuous piecewise linear functions. First, we discuss necessary and sufficient local and global optimality conditions for such problems. These conditions are formulated using the concept of codifferential. Since any continuous piecewise linear function can be represented as a difference of polyhedral (DP) functions we use this representation to demonstrate that in many practical situations these conditions can be efficiently checked. Then we present algorithms for local and global minimization of DP functions. We prove that the proposed algorithms are finite convergent. Examples are presented to demonstrate the performance of the global search algorithm.
On difference convex functions
Advances over the past fifteen years have led to a rich current theory of difference-convex functions. I shall describe the state of our knowledge and highlight some open questions. This is joint work with Miroslav Bacak. The talk is available here.
Short-term revenue management: optimal targeting of customers for a last minute offer
We discuss a short-term revenue optimization problem that involves the optimal targeting of customers for a promotional sale in which a finite number of perishable items are offered on a last-minute offer. The goal is to select the subset of customers to whom the offer will be made available, maximizing the expected return.
Each client replies with a certain probability and reports a specific value that depends on the customer type, so that the selected subset has to balance the risk of not selling all the items with the risk of assigning an item to a low value customer.
Selecting all those clients with values above a certain optimal threshold may fail to achieve the maximal revenue. However, using a linear programming relaxation, we prove that such threshold strategies attain a constant factor of the optimal value. The achieved factor is 1/2 when a single item is to be sold, and approaches 1 as the number of available items grows to infinity. Furthermore, for the single item case, we propose an upper bound based on an exponential size linear program that allows us to get a threshold strategy achieving at least 2/3 of the optimal revenue. Computational experiments with random instances show a significantly better performance than the theoretical predictions.
Optimality conditions in nonsmooth analysis via approximation
In this talk we consider to what extent one can deriving first-order and second-order necessary (and sufficient optimality) optimality conditions for a general class of constrained optimization problems using smoothing regularization procedures based on infimal-like convolutions/envelopes. In this way one may take the departure point for this study as being very standard classical stationarity concepts. The fact that we are able to derive many more complex concept and interrelated these via approximation procedures strongly suggests that the concepts arrive at are indeed quite natural.
Use of semi-infinite linear programming for constructing an approximate subsolution of Hamilton-Jacobi-Bellman equation and finding near optimal controls
An optimal control problem can be restated as a problem of optimisation over the set of occupational measures that are generated by the admissible control-trajectories pairs. Under non-restrictive assumptions, the latter proves to be equivalent to an infinite dimensional (ID) linear programming (LP) problem. An optimal solution of the problem dual to this IDLP problem coincides with a smooth viscosity subsolution of the Hamilton-Jacobi-Bellman (HJB) equation for the original optimal control problem, and (if exists) it allows one to construct the optimal control. It, however, may not exist, and we propose to approximate the IDLP problem by a sequence of semi-infinite (SI) LP problems. Optimal solutions of the problems dual to these SILP problems exist under natural conditions. They can be interpreted as approximate subsolutions of the HJB equation and can be used for finding near optimal controls.
Stability of error bounds for convex constrained systems
In this talk, I am going to show that certain known sufficient conditions for local and global error bounds in Banach spaces actually ensure error bounds for a family of convex functions being in a sense small perturbations of the given one. Subdifferential slopes are used for formulating error bound criteria.
Optimal controls minimizing tumor volume for a mathematical model of combination therapy
We consider the problem of minimizing the tumor volume with given amounts of anti-angiogenic and cytotoxic agents. For one underlying dynamical model of tumor growth optimal solutions are given for two versions of the problem: the monotherapy case, when only anti-angiogenic agents are administered, and the combination therapy case, when a cytotoxic agent is added as a second control variable. The optimal anti-angiogenic control in the monotherapy case typically has structure bang-singular-bang. The singular control can be computed in feedback form which allows to prove optimality by synthesis analysis. Numerical solutions in the combination therapy case show that the anti-angiogenic control follows the bang-singular-bang pattern of the control in the monotherapy case, while the cytotoxic control is bang-bang with a maximum dose at the end of the therapy. The numerical approach is based on techniques of direct switching time optimization.
This is joint work with Urszula Ledzewicz and Heinz Schaettler.
The maximum principle of optimal control: a history of ingenious ideas and missed opportunities
After more than 50 years of optimal control theory, it is time to look back on the early days of optimal control, in particular on the development of the maximum principle during the early times of the Cold War, when mathematicians in the US and the USSR made every endeavor to solve minimum time interception problems which later on became prototypes of the first optimal control problems.
In the talk a short survey on the history of optimal control is given, which turns out to be a sequence of ingenious ideas and regrets of missed opportunities.
The conclusions are mainly extracted from the Michael Plail's monograph on the development of optimal control theory from its commencements until it became an independent discipline in mathematics.
This is joint work with Michael Plail.
An exact penalty function method for continuous inequality constrained optimal control problems
In this paper, a computational approach based on exact penalty function method is devised for solving a class of terminal equality and continuous inequality constrained optimal control problems. By using the parameterization technique and a time scaling transformation, the problem is approximated to a class of terminal equality and continuous inequality constrained optimisation problem. A new exact penalty function method is used to solve this optimization problem. The main idea is to augment the exact penalty functions constructed from the terminal equality constraints and continuous inequality constraints to the objective function, forming a new objective function. This gives rise to a sequence of unconstrained optimization problems. It is shown that for sufficiently large value of the penalty parameter any local minimizer of the unconstrained optimization problem is a local minimizer of the original problem. For illustration, three examples are solved using the proposed method. Numerical results indicates that the method proposed is effective.
Areas of study and research
- Health Research
- Alliance for Research in Exercise, Nutrition and Activity (ARENA)
- Centre for Cancer Biology
- Centre for Drug Discovery and Development
- Centre for Population Health Research
- Centre of Research Excellence for the Prevention of Chronic Conditions in Rural and Remote High Risk Populations
- International Centre for Allied Health Evidence
- Medicine and Device Surveillance CRE
- Quality Use of Medicines and Pharmacy Research Centre
and Social Sciences
- Art, Architecture and Design
- Communication, International Studies and Languages
- Psychology, Social Work and Social Policy
- Hawke Research Institute
- Asia Pacific Centre for Work Health and Safety
- Australian Centre for Child Protection
- Barbara Hardy Institute
- Centre for Research in Education
- Hawke EU Jean Monnet Centre of Excellence
- Centre for Islamic Thought and Education
- International Centre for Muslim and non-Muslim Understanding
- Research Centre for Languages and Cultures
- Zero Waste SA Research Centre for Sustainable Design and Behaviour (sd+b)
IT, Engineering and
- Future Industries Institute
- UniSA College