Nonmonotone Algorithms in Operator Splitting, Optimisation and Data Science

A first-order algorithm for decentralised min-max problems

Y Malitsky, MK Tam

2026-06-01

In this work, we consider a connected network of finitely many agents working cooperatively to solve a min-max problem with convex..

Identification of Active Component Functions in Finite-Max Minimisation via a Smooth Reformulation

CJ Ras, MK Tam, DJ Uteda

2025-04-01

In this work, we consider a nonsmooth minimisation problem in which the objective function can be represented as the maximum of fi..

Non-separable multidimensional multiresolution wavelets: A Douglas-Rachford approach

D Franklin, JA Hogan, MK Tam

2024-11-01

After re-casting the wavelet construction problem as a feasibility problem with constraints arising from the requirements of compa..

Frugal and decentralised resolvent splittings defined by nonexpansive operators

MK Tam

2024-09-01

Frugal resolvent splittings are a class of fixed point algorithms for finding a zero in the sum of the sum of finitely many set-va..

Bregman-Golden Ratio Algorithms for Variational Inequalities

Matthew K Tam, Daniel J Uteda

2023-12-01

Variational inequalities provide a framework through which many optimisation problems can be solved, in particular, saddle-point p..

Distributed forward-backward methods for ring networks

FJ Aragón-Artacho, Y Malitsky, MK Tam, D Torregrosa-Belén

2023-12-01

In this work, we propose and analyse forward-backward-type algorithms for finding a zero of the sum of finitely many monotone oper..

Resolvent splitting for sums of monotone operators with minimal lifting

Y Malitsky, MK Tam

2023-09-01

In this work, we study fixed point algorithms for finding a zero in the sum of n≥ 2 maximally monotone operators by using their re..

Method of alternating projections for the general absolute value equation

JH Alcantara, JS Chen, MK Tam

2023-02-01

A novel approach for solving the general absolute value equation Ax+ B| x| = c where A,B∈IRm×n and c∈IRm is presented. We reformul..

Strengthened splitting methods for computing resolvents

FJ Aragón Artacho, R Campoy, MK Tam

2021-11-01

In this work, we develop a systematic framework for computing the resolvent of the sum of two or more monotone operators which onl..

Convergence rates for boundedly regular systems

ER Csetnek, A Eberhard, MK Tam

2021-10-01

In this work, we consider a continuous dynamical system associated with the fixed point set of a nonexpansive operator which was o..

Constraint Reduction Reformulations for Projection Algorithms with Applications to Wavelet Construction

MN Dao, ND Dizon, JA Hogan, MK Tam

2021-07-01

We introduce a reformulation technique that converts a many-set feasibility problem into an equivalent two-set problem. This techn..

Gearhart–Koshy acceleration for affine subspaces

MK Tam

2021-03-01

The method of cyclic projections finds nearest points in the intersection of finitely many affine subspaces. To accelerate converg..

Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions

J Rieger, MK Tam

2020-09-15

In this work, we propose and analyse two splitting algorithms for finding a zero of the sum of three monotone operators, one of wh..