English

Notes on the primal-dual algorithm for convex optimization applied to X-ray tomographic image reconstruction

Optimization and Control 2026-03-17 v1 Medical Physics

Abstract

The purpose of these notes is to provide background on understanding the primal-dual algorithm of Chambolle and Pock [1] for imaging scientists. The presentation focuses on providing intuition and an algorithmic system that is amenable to pre-conditioning. The document aims to be self-contained, providing background on the essential facts of non-smooth convex analysis.[2]

Keywords

Cite

@article{arxiv.2603.15535,
  title  = {Notes on the primal-dual algorithm for convex optimization applied to X-ray tomographic image reconstruction},
  author = {Emil Y. Sidky and Xiaochuan Pan},
  journal= {arXiv preprint arXiv:2603.15535},
  year   = {2026}
}

Comments

55 pages so far

R2 v1 2026-07-01T11:22:40.361Z