RMITOpt Seminar: Patrick Johnston, Rutgers Business School

Speaker: Dr. Patrick Johnstone, MSIS Department of the Rutgers Business School.

Title: Projective Splitting: A New Breed of First-Order Proximal Algorithms

Date and Time: Friday, February 28th, 3.30– 4.30pm, 2020 (Talk & Q/A)

Location: AGR Building 15, level 03, room 10 (Request for remote connect andy.eberhard (at) rmit.edu.au)

Abstract: Projective splitting is a proximal operator splitting framework for solving convex optimization problems and monotone inclusions. Unlike many operator splitting methods, projective splitting is not based on a fixed-point iteration. Instead, at each iteration a separating hyperplane is constructed between the current point and the primal-dual solution set. This gives more freedom in terms of stepsize selection, incremental updates, and asynchronous parallel computation. Despite these advantages, projective splitting had two important drawbacks which we have rectified in this work. First, the method uses calculations entirely based on the proximal operator of the functions in the objective. However, for many functions this is intractable. We develop new calculations based on forward steps – explicit evaluations of the gradient – whenever the gradient is Lipschitz continuous. This extends the scope of the method to a much wider class of problems. Second, no convergence rates were previously known for the method. We derive an O(1/k) rate for convex optimization problems, which is unimprovable for this algorithm and problem class. Furthermore, we derive a linear convergence rate under certain strong convexity and smoothness conditions.

CTAC 2020 Computational Techniques & Applications Conference 30 Aug – 2 Sept 2020

The 20th Biennial Computational Techniques and Applications Conference (CTAC2020) will be held at UNSW Sydney from 30 August to 2 September, 2020.

Our aim is to conduct a high-quality conference on computational mathematics; scientific, technical and industrial applications; and high-performance computing.

Invited Speakers:

The special themes for the meeting will include:

  • Computational fluid dynamics
  • Data assimilation
  • Optimisation
  • Inverse problems
  • Data science
  • Uncertainty quantification

CTAC is organised by the special interest group in computational techniques and applications of ANZIAM, the Australian and New Zealand Industrial and Applied Mathematics Division of the Australian Mathematical Society. The meetings provide an interactive forum for researchers interested in the development and use of computational methods applied to engineering, scientific and other problems.

https://www.ctac2020.unsw.edu.au/