# Gradient Methods with Regularization for Constrained Optimization   Problems and Their Complexity Estimates

**Authors:** Igor Konnov

arXiv: 1705.01396 · 2017-05-04

## TL;DR

This paper introduces modified gradient and conditional gradient methods for smooth convex optimization in Hilbert spaces, achieving strong convergence and comparable complexity estimates to traditional weakly convergent methods.

## Contribution

It proposes simple, implementable modifications that ensure strong convergence and provide complexity estimates for these optimization methods.

## Key findings

- Achieve strong convergence in convex optimization
- Maintain similar complexity estimates to weakly convergent methods
- Provide practical modifications for gradient-based algorithms

## Abstract

We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong convergence of the new versions and establish their complexity estimates, which appear similar to the convergence rate of the weakly convergent versions.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1705.01396/full.md

## References

12 references — full list in the complete paper: https://tomesphere.com/paper/1705.01396/full.md

---
Source: https://tomesphere.com/paper/1705.01396