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
Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, i ....Decomposition and Duality: New Approaches to Integer and Stochastic Integer Programming. Because of their rich modelling capabilities, integer programs are widely used in industry for decision making and planning. However their solution algorithms do not have the maturity of their cousins in convex optimisation, where the theory of strong duality is ubiquitous. Efficient methods for convex optimisation under uncertainty do not apply to the integer case, which is highly non-convex. Furthermore, integer models usually assume the data is known with certainty, which is often not the case in the real world. This project will develop new theory and algorithms to enhance the analysis of integer models, including those that incorporating uncertainty, while also enabling the use of parallel computing paradigms. Read moreRead less
Constrained and Stable Solutions of Nonlinear and Semismooth Equations. In this project, comprehensive models for designing safe power system parameters will be proposed, efficient algorthms for solving these models will be constructed. The new models and algorithms in this project will provide efficient tools to prevent catastrophic events in power systems, which is related with national security. This project will also strengthen collaboration of Australian applied
mathematians with inter ....Constrained and Stable Solutions of Nonlinear and Semismooth Equations. In this project, comprehensive models for designing safe power system parameters will be proposed, efficient algorthms for solving these models will be constructed. The new models and algorithms in this project will provide efficient tools to prevent catastrophic events in power systems, which is related with national security. This project will also strengthen collaboration of Australian applied
mathematians with international researchers and engineering scientists. This is important for the advance of science and technology in
Australia.Read moreRead less
Approximation, Cubature and Point Designs on Spheres. The sphere is important in fields ranging from geophysics to global climate modelling to chemistry to codes for modern communications. This project aims to strengthen and unify key areas of mathematics on the sphere and at the same time provide methods and constructiions of practical significance. The areas of focus are constructive approximation of functions on the sphere, numerical integration on the sphere, and well distributed sets of poi ....Approximation, Cubature and Point Designs on Spheres. The sphere is important in fields ranging from geophysics to global climate modelling to chemistry to codes for modern communications. This project aims to strengthen and unify key areas of mathematics on the sphere and at the same time provide methods and constructiions of practical significance. The areas of focus are constructive approximation of functions on the sphere, numerical integration on the sphere, and well distributed sets of points on the sphere, including spherical designs.Read moreRead less
Nonsmooth Optimization in Constrained Spline Interpolation. Traditional methods based on standard calculus may not work for optimization problems with constraints; however, such problems can be reformulated as nonsmooth problems that need special treatment. The project aims to approach several important problems in constrained spline interpolation and approximation, from the perspective of nonsmooth optimization. The research, which builds upon a recent breakthrough in the approach to the convex ....Nonsmooth Optimization in Constrained Spline Interpolation. Traditional methods based on standard calculus may not work for optimization problems with constraints; however, such problems can be reformulated as nonsmooth problems that need special treatment. The project aims to approach several important problems in constrained spline interpolation and approximation, from the perspective of nonsmooth optimization. The research, which builds upon a recent breakthrough in the approach to the convex best interpolation by the applicant and his collaborators, is expected to provide fundamental theory for Newton-type methods being used for these problems with a vast number of applications in data fitting and curve and surface design.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