Codes for the paper "Acceleration of primal-dual methods by preconditioning and simple subproblem procedures." https://arxiv.org/abs/1811.08937
Authors: Yanli Liu, Yunbei Xu, and Wotao Yin.
Reference: Yanli Liu, Yunbei Xu, and Wotao Yin. "Acceleration of primal–dual methods by preconditioning and simple subproblem procedures." Journal of Scientific Computing 86.2 (2021): 21.
Acknowledgement
In our implement, we use the following packages developed by other researchers:
the "TFOCS" package by Becker et al. (https://github.com/cvxr/TFOCS);
the "AIR Tools II" package by Hansen and Jorgensen (https://github.com/jakobsj/AIRToolsII);
the "toolbox_signal" and "toolbox_general" packages by Peyre (https://github.com/gpeyre/numerical-tours/tree/master/matlab);
the code for the earth mover's distance experiment by Li et al. (http://www.math.snu.ac.kr/~ernestryu/code/OMT/OMT_code.zip).
Data Resources
- The input image in the graph cut experiment comes from https://www.shutterstock.com/image-photo/many-blue-hydrangea-flowers-growing-garden-174945887.
- The input image in the TV-L1 experiment comes from http://www.hlevkin.com/TestImages/man.bmp.
- The input image in the earth mover's distance experiment comes from the published article Li et al. (2018) and its supplementary code (http://www.math.snu.ac.kr/~ernestryu/code/OMT/OMT_code.zip).
- The input image in the CT reconstruction experiment is generated by the AIR Tools II package (https://github.com/jakobsj/AIRToolsII).
