# Quantitative Strong Convergence for the Hybrid Steepest Descent Method

Source: [Quantitative Strong Convergence for the Hybrid Steepest Descent Method](<https://www.sota2.com/research/paper/68fa53331e209131ce981635>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T12:19:08.769Z

Authors: Daniel K\\"ornlein

Published: 2016-10-03T12:39:23.000Z

## Abstract

We provide new complexity information for the convergence of the Hybrid Steepest Descent Method for solving the Variational Inequality Problem for a strict contraction on Hilbert space over a closed convex set C given either as the fixed point set of a single nonexpansive mapping or the intersection of the fixed point sets of a finite family of nonexpansive mappings. More precisely, we give metastability rates in the sense of Tao for those cases. The results in this paper were extracted from a proof due to Yamada using proof-mining techniques, and provide a thorough quantitative analysis of the Hybrid Steepest Descent Method.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1610.00517>)

[PDF](<https://arxiv.org/pdf/1610.00517.pdf>)
