A comparative numerical study of graph-based splitting algorithms for linear subspaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911484644163584 |
|---|---|
| author | Aragón-Artacho, Francisco J. Campoy, Rubén López-Larios, Irene López-Pastor, César |
| author_facet | Aragón-Artacho, Francisco J. Campoy, Rubén López-Larios, Irene López-Pastor, César |
| contents | In this note, we test the performance of six algorithms from the family of graph-based splitting methods [SIAM J. Optim., 34 (2024), pp. 1569-1594] specialized to normal cones of linear subspaces. To do this, we first implement some numerical experiments to determine the best relaxation parameter for each algorithm. Then, we compare the number of iterations each algorithm requires to reach a given stopping criterion, using the previously identified best relaxation parameter. The numerical results allow us to identify some relevant patterns and provide numerical evidence that may guide further theoretical analysis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_04231 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A comparative numerical study of graph-based splitting algorithms for linear subspaces Aragón-Artacho, Francisco J. Campoy, Rubén López-Larios, Irene López-Pastor, César Numerical Analysis In this note, we test the performance of six algorithms from the family of graph-based splitting methods [SIAM J. Optim., 34 (2024), pp. 1569-1594] specialized to normal cones of linear subspaces. To do this, we first implement some numerical experiments to determine the best relaxation parameter for each algorithm. Then, we compare the number of iterations each algorithm requires to reach a given stopping criterion, using the previously identified best relaxation parameter. The numerical results allow us to identify some relevant patterns and provide numerical evidence that may guide further theoretical analysis. |
| title | A comparative numerical study of graph-based splitting algorithms for linear subspaces |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2603.04231 |