Pischke, Nicholas ; Kohlenbach, Ulrich (2024)
Quantitative analysis of a subgradient-type method for equilibrium problems.
In: Numerical Algorithms, 2022, 90 (1)
doi: 10.26083/tuprints-00023489
Artikel, Zweitveröffentlichung, Verlagsversion
 | Es ist eine neuere Version dieses Eintrags verfügbar. |
Kurzbeschreibung (Abstract)
We use techniques originating from the subdiscipline of mathematical logic called ‘proof mining’ to provide rates of metastability and—under a metric regularity assumption—rates of convergence for a subgradient-type algorithm solving the equilibrium problem in convex optimization over fixed-point sets of firmly nonexpansive mappings. The algorithm is due to H. Iiduka and I. Yamada who in 2009 gave a noneffective proof of its convergence. This case study illustrates the applicability of the logic-based abstract quantitative analysis of general forms of Fejér monotonicity as given by the second author in previous papers.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2024 |
| Autor(en): | Pischke, Nicholas ; Kohlenbach, Ulrich |
| Art des Eintrags: | Zweitveröffentlichung |
| Titel: | Quantitative analysis of a subgradient-type method for equilibrium problems |
| Sprache: | Englisch |
| Publikationsjahr: | 24 September 2024 |
| Ort: | Darmstadt |
| Publikationsdatum der Erstveröffentlichung: | Mai 2022 |
| Ort der Erstveröffentlichung: | Dordrecht |
| Verlag: | Springer Science |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Numerical Algorithms |
| Jahrgang/Volume einer Zeitschrift: | 90 |
| (Heft-)Nummer: | 1 |
| DOI: | 10.26083/tuprints-00023489 |
| URL / URN: | https://tuprints.ulb.tu-darmstadt.de/23489 |
| Zugehörige Links: | |
| Herkunft: | Zweitveröffentlichung DeepGreen |
| Kurzbeschreibung (Abstract): | We use techniques originating from the subdiscipline of mathematical logic called ‘proof mining’ to provide rates of metastability and—under a metric regularity assumption—rates of convergence for a subgradient-type algorithm solving the equilibrium problem in convex optimization over fixed-point sets of firmly nonexpansive mappings. The algorithm is due to H. Iiduka and I. Yamada who in 2009 gave a noneffective proof of its convergence. This case study illustrates the applicability of the logic-based abstract quantitative analysis of general forms of Fejér monotonicity as given by the second author in previous papers. |
| Freie Schlagworte: | Equilibrium problems, Firmly nonexpansive mappings, Subgradient-type method, Proof mining |
| Status: | Verlagsversion |
| URN: | urn:nbn:de:tuda-tuprints-234897 |
| Zusätzliche Informationen: | Mathematics Subject Classification (2010) 47H06, 47J25, 90C33, 03F10 |
| Sachgruppe der Dewey Dezimalklassifikatin (DDC): | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Fachbereich(e)/-gebiet(e): | 04 Fachbereich Mathematik 04 Fachbereich Mathematik > Logik |
| Hinterlegungsdatum: | 24 Sep 2024 11:36 |
| Letzte Änderung: | 30 Sep 2024 11:18 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
Verfügbare Versionen dieses Eintrags
- Quantitative analysis of a subgradient-type method for equilibrium problems. (deposited 24 Sep 2024 11:36) [Gegenwärtig angezeigt]
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum