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
Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamil ....Graph isomorphism and quantisation of longest cycles by means of determinants and spectra. A characterisation of the difficulty of the Hamiltonian cycle problem and the graphs isomorphism problem will be a significant conceptual advancement with repercussions in a number of fields including combinatorial optimisation and theoretical computer science, in particular, the Google PageRank. Applications of tensor networks technique will lead to a design of a quantum computer that enumerates all Hamiltonian cycles in a graph. Analysis of the determinant objective function in terms of the eigenvalues may lead to new spectral properties of stochastic matrices. Algorithmic advances exploiting such a characterisation will significantly contribute to existing technologies for solving problems in a wide range of applications.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE240100006
Funder
Australian Research Council
Funding Amount
$444,847.00
Summary
Robust Derivative-Free Algorithms for Complex Optimisation Problems. Mathematical optimisation gives a systematic way for optimal decision-making. This project aims to develop new mathematical tools for complex optimisation problems where limited problem information is available. It will generate new foundational theories for alternative optimisation tools, introducing substantial new capability and rigour to the discipline. The project will create significant new mathematical optimisation techn ....Robust Derivative-Free Algorithms for Complex Optimisation Problems. Mathematical optimisation gives a systematic way for optimal decision-making. This project aims to develop new mathematical tools for complex optimisation problems where limited problem information is available. It will generate new foundational theories for alternative optimisation tools, introducing substantial new capability and rigour to the discipline. The project will create significant new mathematical optimisation techniques and create world-leading and publicly available software. These new techniques and software may ultimately be able to solve some of the most complex optimisation problems in research and industry, such as improving long-term climate predictions and designing 3D-printed medical implants.Read moreRead less
Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication i ....Efficient Computational Methods for Constrained Path Problems. We consider a class of path design problems which arise when an object needs to traverse between two points through a specified region. The region may be a continuous space or the path may be restricted to the edges of a network. The path must optimise a prescribed criterion such
as risk, reliability or cost and satisfy a number of constraints.
Problems of this type readily arise in the defence, transport and
communication industries. In addition to efficient solution methods
for these problems the project will produce computational tools for
a wide range of related network routing problems.Read moreRead less
Robust Reformulation Methods. Many decision problems in engineering, business and economics are modeled as nonlinear continuous optimization problems. Often these are made difficult by the existence of constraints. In this project, we reformulate such problems as constrained nonsmooth equations, rather than optimization problems, and develop generalized Newton and quasi-Newton methods for solving them. The expected outcomes of this project include a systematic theory of reformulation methods, ....Robust Reformulation Methods. Many decision problems in engineering, business and economics are modeled as nonlinear continuous optimization problems. Often these are made difficult by the existence of constraints. In this project, we reformulate such problems as constrained nonsmooth equations, rather than optimization problems, and develop generalized Newton and quasi-Newton methods for solving them. The expected outcomes of this project include a systematic theory of reformulation methods, and robust and efficient algorithms for solving some important nonlinear continuous optimization problems. There is high potential for applications in engineering, business and finance.Read moreRead less
Quadratic Support Function Technique to Solving Hard Global Nonconvex Optimization Problems. Optimization techniques are becoming increasingly beneficial to modern Australian society in areas such as manufacturing and commerce by improving technical and management decisions. The proposed research is expected to produce enhanced optimization techniques that can be applied to solve a wider range of important problems too complex to be currently solved. The proposed research also represents an inte ....Quadratic Support Function Technique to Solving Hard Global Nonconvex Optimization Problems. Optimization techniques are becoming increasingly beneficial to modern Australian society in areas such as manufacturing and commerce by improving technical and management decisions. The proposed research is expected to produce enhanced optimization techniques that can be applied to solve a wider range of important problems too complex to be currently solved. The proposed research also represents an international collaboration which will improve Australia's ability to participate effectively in international research and innovation and to produce globally competitive mathematical technologiesRead moreRead less
Continuous Optimization with Linear Matrix Inequality Constraints. The proposed research is expected to lead to new insights and new joint collaborative work for both Autralian and Korean partners. Joining forces of the two teams will ensure that a full range of techniques can be utilized to provide rapid successful research outcomes. The proposed collaboration will give better opportunity to increase the visibility of the work from Korea in Australia, and vice versa. One of the key national be ....Continuous Optimization with Linear Matrix Inequality Constraints. The proposed research is expected to lead to new insights and new joint collaborative work for both Autralian and Korean partners. Joining forces of the two teams will ensure that a full range of techniques can be utilized to provide rapid successful research outcomes. The proposed collaboration will give better opportunity to increase the visibility of the work from Korea in Australia, and vice versa. One of the key national benefits is that the proposed research collaboration will provide extremly fertile ground for training postdoctoral researchers and graduate students in one of the most applicable areas of mathematics.Read moreRead less
Necessary and sufficient conditions for global minimum in multi-extremal global continuous optimization. A basic understanding of the mechanisms for finding local "best" (optimal) solutions has been
achieved through optimization techniques. However, solving global optimization problems, where we may have many local optimal solutions which are not the "absolutely best" (global), is vital for many applications in industry & science, and is intrinsically difficult. The lack of verifiable condition ....Necessary and sufficient conditions for global minimum in multi-extremal global continuous optimization. A basic understanding of the mechanisms for finding local "best" (optimal) solutions has been
achieved through optimization techniques. However, solving global optimization problems, where we may have many local optimal solutions which are not the "absolutely best" (global), is vital for many applications in industry & science, and is intrinsically difficult. The lack of verifiable conditions for a global optimum is a serious limitation. This project will develop verifiable such global optimality conditions for many classes of these problems. A new methodology, functional abstract convexity, developed by CIs and has shown promising results, will be extended and applied for solving these problems.Read moreRead less
A new improved solution to global optimization over multivariate polynomials: Mathematical principles, numerical methods and selected applications. Optimization technology is becoming increasingly beneficial to modern Australian society in areas such as wireless communications and manufacturing by improving performance or reducing costs. Our research will produce enhanced global optimization methodologies, capable of solving a wider range of problems that are currently too complex to be solved. ....A new improved solution to global optimization over multivariate polynomials: Mathematical principles, numerical methods and selected applications. Optimization technology is becoming increasingly beneficial to modern Australian society in areas such as wireless communications and manufacturing by improving performance or reducing costs. Our research will produce enhanced global optimization methodologies, capable of solving a wider range of problems that are currently too complex to be solved. Since global optimization technology is used in many scientific disciplines and modern industrial applications, the research will make many Australian science and industries more competitive. Our research also represents a program of high profile international collaborations that will improve Australia's ability to produce internationally competitive optimization technology.
Read moreRead less
Construction of utility functions from observations of consumer behaviour with application to resource modelling and water management strategies. The optimisation techniques developed will be on the forefront of applied mathematical sciences and will increase the prestige of the Australian mathematical community. The expected results will also be of value because they can be used to improve the CGE modelling technique. The implementation of the CGE model of one of Victoria's agricultural regions ....Construction of utility functions from observations of consumer behaviour with application to resource modelling and water management strategies. The optimisation techniques developed will be on the forefront of applied mathematical sciences and will increase the prestige of the Australian mathematical community. The expected results will also be of value because they can be used to improve the CGE modelling technique. The implementation of the CGE model of one of Victoria's agricultural regions will be used to improve the accuracy of regional economic models and will contribute to efficient regional resource management. This has the potential to positively affect the economic growth and employment in the region. The expected outcomes of the project are especially important taking into account the need for predicting the socio-economic consequences of the 1994 COAG water reforms. Read moreRead less