Rate of metastability of an iterative algorithm for quadratic optimization
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915340765626368 |
|---|---|
| author | Firmino, Paulo |
| author_facet | Firmino, Paulo |
| contents | In this paper, relying on methods from proof mining, we provide a quantitative analysis of a theorem due to Xu, stating that an iteration strongly converges to the solution of a well known quadratic optimization problem. Rates of metastability and some rates of asymptotic regularity were obtained. We get quadratic rates of asymptotic regularity for particular sequences. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_11342 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Rate of metastability of an iterative algorithm for quadratic optimization Firmino, Paulo Optimization and Control Logic 03F10, 47H09, 47J25, 47N10 In this paper, relying on methods from proof mining, we provide a quantitative analysis of a theorem due to Xu, stating that an iteration strongly converges to the solution of a well known quadratic optimization problem. Rates of metastability and some rates of asymptotic regularity were obtained. We get quadratic rates of asymptotic regularity for particular sequences. |
| title | Rate of metastability of an iterative algorithm for quadratic optimization |
| topic | Optimization and Control Logic 03F10, 47H09, 47J25, 47N10 |
| url | https://arxiv.org/abs/2506.11342 |