mlsanityData to 14 Oct 2026

Prediction techniques for dynamic imaging with online primal-dual methods

arXiv 2405.02497 ↗First posted 3 May 2024math.OC cs.CVcited by 1

Not on the map. Why?

Abstract (arXiv)

Online optimisation facilitates the solution of dynamic inverse problems, such as image stabilisation, fluid flow monitoring, and dynamic medical imaging. In this paper, we improve upon previous work on predictive online primal-dual methods on two fronts. Firstly, we provide a more concise analysis that symmetrises previously unsymmetric regret bounds, and relaxes previous restrictive conditions on the dual predictor. Secondly, based on the latter, we develop several improved dual predictors. We numerically demonstrate their efficacy in image stabilisation and dynamic positron emission tomography.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 20 of its 42 references that are in the map. First posted on arXiv 3 May 2024.

Builds on

20 of 42 references.

References · 20

  1. 2019Introduction to Online Convex Optimizationcited by 803
  2. 2019Online Learning: A Modern Introduction Using Convex Optimizationcited by 417
  3. 2013Dynamical Models and Tracking Regret in Online Convex Programmingcited by 43
  4. 2020Time-Varying Convex Optimization: Time-Structured Algorithms and Applicationscited by 31
  5. 2015A Class of Prediction-Correction Methods for Time-Varying Convex Optimizationcited by 16
  6. 2020Online Proximal-ADMM For Time-varying Constrained Convex Optimizationcited by 10
  7. 2016Prediction-Correction Algorithms for Time-Varying Constrained Optimizationcited by 6
  8. 2018Online Primal-Dual Methods with Measurement Feedback for Time-Varying Convex Optimizationcited by 6
  9. 2022Regrets of Proximal Method of Multipliers for Online Non-convex Optimization with Long Term Constraintscited by 6
  10. 2017A Variational Reconstruction Method for Undersampled Dynamic X-ray Tomography based on Physical Motion Modelscited by 5
  11. 2018Online convex optimization and no-regret learning: Algorithms, guarantees and applicationscited by 5
  12. 2017Dual Prediction-Correction Methods for Linearly Constrained Time-Varying Convex Programscited by 4
8 more
  1. 2018Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problemscited by 4
  2. 2019Distributed Online Convex Optimization with Improved Dynamic Regretcited by 4
  3. 2019Online Gradient Descent for Linear Dynamical Systemscited by 4
  4. 2020Introduction to Nonsmooth Analysis and Optimizationcited by 4
  5. 2017Testing and non-linear preconditioning of the proximal point methodcited by 3
  6. 2019First-order primal-dual methods for nonsmooth nonconvex optimisationcited by 2
  7. 2020Predictive online optimisation with applications to optical flowcited by 2
  8. 2022A nonsmooth primal-dual method with interwoven PDE constraint solvercited by 2

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.