{"ID":2847168,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2511.00385","arxiv_id":"2511.00385","title":"Accelerated primal dual fixed point algorithm","abstract":"This work proposes an Accelerated Primal-Dual Fixed-Point (APDFP) method that employs Nesterov type acceleration to solve composite problems of the form min f(x) + g(Bx), where g is nonsmooth and B is a linear operator. The APDFP features fully decoupled iterations and can be regarded as a generalization of Nesterov's accelerated gradient in the setting where B can be a non-identity matrix. Theoretically, we improve the convergence rate of the partial primal-dual gap with respect to the Lipschitz constant of the gradient of f from O(1/k) to O(1/k^2). Numerical experiments on graph-guided logistic regression and CT image reconstruction are conducted to validate the correctness and demonstrate the efficiency of the proposed method.","short_abstract":"This work proposes an Accelerated Primal-Dual Fixed-Point (APDFP) method that employs Nesterov type acceleration to solve composite problems of the form min f(x) + g(Bx), where g is nonsmooth and B is a linear operator. The APDFP features fully decoupled iterations and can be regarded as a generalization of Nesterov's...","url_abs":"https://arxiv.org/abs/2511.00385","url_pdf":"https://arxiv.org/pdf/2511.00385v1","authors":"[\"Ya-Nan Zhu\"]","published":"2025-11-01T03:37:42Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}