benchopt / benchopt/benchmark_tv_1d

ADMM, DPGD and ChambollePock don't cv to the min

Open
#27 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
2
Forks
7
PR merge metrics
No merged PRs in 30d

Description

As we can see in the following figure, although the algorithms of ADMM, Dual proximal GD and Chambolle-Pock converge, their resultats are slightly different from the others. Maybe it is caused by the dual variable or proximal gradient, however, the algo of CondatVu also uses dual variable and proximal gradient, it converges well like others.

![image](https://user-images.githubusercontent.com/102022158/171223165-85c10665-9b7b-47a7-9360-34879058512c.png)

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reproducing the comparison shown in the linked figure for ADMM, Dual proximal GD, Chambolle-Pock, and Condat-Vu. No source file or test is named; inspect the implementations and convergence results to identify why the first three do not reach the minimum, then verify that their results agree with the expected minimum.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
data
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.