search

PerformanceEstimation / PEPit

PEPit is a package enabling computer-assisted worst-case analyses of first-order optimization methods.
https://pepit.readthedocs.io/en/latest/
MIT License
76 stars 10 forks source link

Implement possibly inconsistent operators and related example #87

Closed jisunp515 closed 8 months ago

jisunp515 commented 1 year ago

This PR implements possibly inconsistent nonexpansive operators and related example on Halpern iteration, as illustrated in Park & Ryu (2023). https://arxiv.org/abs/2303.15876

Specifically, it implements

  1. the class of possibly inconsistent nonexpansive operators,
  2. an example using this operator to measure the performance of Halpern iteration on inconsistent fixed point problems.
bgoujaud commented 11 months ago

Ok for me! Thank you Jisun for this PR. We just need to add a reference of the Operator class to docs/source/api/operators.rst. And then we can merge.

codecov[bot] commented 8 months ago

Codecov Report

Attention: 12 lines in your changes are missing coverage. Please review.

Comparison is base (95138db) 88.37% compared to head (d9a713c) 88.18%.

Files Patch % Lines
PEPit/operators/nonexpansive.py 29.41% 12 Missing :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #87 +/- ## ========================================== - Coverage 88.37% 88.18% -0.19% ========================================== Files 158 159 +1 Lines 5246 5264 +18 ========================================== + Hits 4636 4642 +6 - Misses 610 622 +12 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.