New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software ....New Theory and Algorithms for Nonsmooth Optimisation with Application to Integer Programming. Mathematical optimisation plays a key role in a wide variety of applications in business, industry, engineering and science. For example, airlines cannot fly and radiation treatment for cancer cannot be delivered without solving (a series of) optimisation problems. Some classes of optimisation problem are very well solved, with clear mathematical foundations, efficient algorithms, and reliable software implementations. Both nonsmooth and integer optimisation problems have a good mathematical basis, but there are "gaps"; existing methods cannot always solve real industrial problems. This project will deliver better methods, built on better theory, and so will yield better solutions for important applications.Read moreRead less
Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer scien ....Doubly Stochastic Matrices & The Hamiltonian Cycle Problem. The classical hard problem of determining whether a given graph possesses a Hamiltonian cycle contains the essential difficulty of the famous 'Travelling Salesman Problem'. A characterisation of this difficulty in terms of variability of returns (to the initial state) in a controlled stochastic process will be a significant conceptual advance with repercussions in a number of fields including optimisation and theoretical computer science. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in applications ranging from logistics to cryptography. Since TSP describes certain efficient ways of routing its applicability to information networks is clear.Read moreRead less
Occupational Measures Approach to Long Run Average and Singularly Perturbed Optimal Control Problems. Problems of optimal control of long-run average and singularly perturbed systems arise in many applications. The project will lead to the development of new linear programming based techniques for analyzing these problems (including problems intractable so far) and finding their numerical solutions. The new techniques will have a potential to be further developed into software that can benefit A ....Occupational Measures Approach to Long Run Average and Singularly Perturbed Optimal Control Problems. Problems of optimal control of long-run average and singularly perturbed systems arise in many applications. The project will lead to the development of new linear programming based techniques for analyzing these problems (including problems intractable so far) and finding their numerical solutions. The new techniques will have a potential to be further developed into software that can benefit Australian industries and technologies. The proposed topic is in the focus of interest of many eminent researchers around the world and the dissemination of our results will further improve Australia's standing in the international research community. Read moreRead less
WaterLog - A mathematical model to implement recommendations of The Wentworth Group. In 2003, The Wentworth Group of Concerned Scientists released their 'Blueprint for a national water plan' with the primary objective to 'protect river health and the rights of all Australians to clean usable water'. Currently, there are significant water restrictions in all the Australian mainland capital cities. In January 2007, the Prime Minister of Australia, announced a bold plan to rescue the Murray-Darling ....WaterLog - A mathematical model to implement recommendations of The Wentworth Group. In 2003, The Wentworth Group of Concerned Scientists released their 'Blueprint for a national water plan' with the primary objective to 'protect river health and the rights of all Australians to clean usable water'. Currently, there are significant water restrictions in all the Australian mainland capital cities. In January 2007, the Prime Minister of Australia, announced a bold plan to rescue the Murray-Darling Basin. The plan incorporates political management changes, and an investment of $10Bn. Now is the time to develop improved techniques for management of water storage systems. This project will develop the fundamental mathematical principles required for this improved management.Read moreRead less
A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Aus ....A new perturbation method for solving singular operator equations with applications to complex systems. This project will develop new methods for analysis of web-based search routines such as Google PageRank, a new algorithm for optimal estimation of random signals, more accurate error analysis in the approximate solution of singular systems of equations and enhanced understanding of models for the simulated management of urban stormwater. The project will involve collaboration between two Australian universities and a leading European Research Institute. It will provide employment and vital training for two postdoctoral Research fellows and research projects for three postgraduate students and two honours students.Read moreRead less
Special Research Initiatives - Grant ID: SR0354727
Funder
Australian Research Council
Funding Amount
$20,000.00
Summary
Mathematics for Government, Industry and Community -- The *Magic* Network. The *Magic* network will promote the use of mathematics by government, industry and community to analyse real problems and implement practical solutions. It will connect the most promising young Australian mathematicians to experienced researchers with strong research teams linked directly to the broader community. Our program will demand research excellence, emphasise a sustainable society, support outstanding young mat ....Mathematics for Government, Industry and Community -- The *Magic* Network. The *Magic* network will promote the use of mathematics by government, industry and community to analyse real problems and implement practical solutions. It will connect the most promising young Australian mathematicians to experienced researchers with strong research teams linked directly to the broader community. Our program will demand research excellence, emphasise a sustainable society, support outstanding young mathematicians and create opportunities for promising postgraduate students. We will offer scholarships for professional development and fund research visits and exchanges. *Magic* will provide tangible incentives for young Australian mathematicians and a new generation of researchers and research leaders.Read moreRead less
Systematically model the large-scale complexity of turbulent floods and thin film flows. This project continues development of new models, and computer
simulation, of turbulent flood, river and estuarine flow. The models
will be based systematically upon established turbulence models to
resolve accurately the complex physical processes. The development of
new and robust computer models for thin layers of coating fluid will
aid many industrial processes. We also aim to provide correct ini ....Systematically model the large-scale complexity of turbulent floods and thin film flows. This project continues development of new models, and computer
simulation, of turbulent flood, river and estuarine flow. The models
will be based systematically upon established turbulence models to
resolve accurately the complex physical processes. The development of
new and robust computer models for thin layers of coating fluid will
aid many industrial processes. We also aim to provide correct initial
conditions and boundary conditions for simpler cases of the above
flows. The approach leads to a greater understanding of the range of
applicability of the models through better estimating the errors in the
modelling process. The project develops a fundamental enabling
methodology for engineering and the sciences.
Read moreRead less
Effective and accurate model dynamics, deterministic and stochastic, across multiple space and time scales. A persistent feature of complex systems in engineering and science is the emergence of macroscopic, coarse grained, coherent behaviour from the interactions of microscopic agents (molecules, cells, grains) and with their environment. In current modeling, ranging from ecology to materials science, the underlying microscopic mechanisms are often known, but the closures to translate microscal ....Effective and accurate model dynamics, deterministic and stochastic, across multiple space and time scales. A persistent feature of complex systems in engineering and science is the emergence of macroscopic, coarse grained, coherent behaviour from the interactions of microscopic agents (molecules, cells, grains) and with their environment. In current modeling, ranging from ecology to materials science, the underlying microscopic mechanisms are often known, but the closures to translate microscale knowledge to a system level macroscopic description are rarely available in closed form. Our novel methodology will explore this stumbling block, and promises to radically change the modeling, exploration and understanding of multiscale complex system behaviour.Read moreRead less
Duality, singular perturbations and numerical analysis in infinite dimensional linear programming problems related to problems of control of nonlinear dynamical systems. Problems of control of nonlinear dynamical systems attract continued interest of eminent researchers motivated by important applications and by the fact that analytical and/or numerical analysis of a general nonlinear control problem presents a challenging task. The outcomes of the project will be both fundamental theoretical re ....Duality, singular perturbations and numerical analysis in infinite dimensional linear programming problems related to problems of control of nonlinear dynamical systems. Problems of control of nonlinear dynamical systems attract continued interest of eminent researchers motivated by important applications and by the fact that analytical and/or numerical analysis of a general nonlinear control problem presents a challenging task. The outcomes of the project will be both fundamental theoretical results and readily applicable (linear programming based) algorithms that will equip researchers and engineers with new tools for analysis and numerical solution of nonlinear control problems (including problems that have been intractable so far). The project will further enhance Australia's international reputation in Control Theory and its Applications.
Read moreRead less
Linear programming approach to nonlinear deterministic and stochastic control problems: perturbations methods and numerical analysis. The proposed research will significantly advance knowledge by creating new analytical and numerical methods for tackling complex nonlinear control problems arising in many applications. The study's outputs will lead to a deeper understanding of fundamental issues in mathematical modelling. Collaboration with renowned researchers will further improve Australia's st ....Linear programming approach to nonlinear deterministic and stochastic control problems: perturbations methods and numerical analysis. The proposed research will significantly advance knowledge by creating new analytical and numerical methods for tackling complex nonlinear control problems arising in many applications. The study's outputs will lead to a deeper understanding of fundamental issues in mathematical modelling. Collaboration with renowned researchers will further improve Australia's standing in the international research community. Also their visits may further promote research both within and outside the host institution. In particular, lectures and seminars that they will deliver will be transmitted to Australian universities participating in the Access Grid Room Project.Read moreRead less