Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Alkousa, Mohammad S., Stonyakin, Fedor S.
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908856744935424
author Alkousa, Mohammad S.
Stonyakin, Fedor S.
author_facet Alkousa, Mohammad S.
Stonyakin, Fedor S.
contents In this paper, we analyze the mirror descent algorithm for non-smooth optimization problems in which the objective function is relatively strongly convex, without relying on the standard Lipschitz continuity assumption commonly used in the literature. We provide convergence analyses for both exact and inexact subgradient information. Furthermore, through numerical experiments, we compare the derived bounds on the quality of the approximate solutions with existing estimates in the literature and demonstrate the effectiveness of the proposed results.
format Preprint
id arxiv_https___arxiv_org_abs_2603_00014
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness
Alkousa, Mohammad S.
Stonyakin, Fedor S.
Optimization and Control
In this paper, we analyze the mirror descent algorithm for non-smooth optimization problems in which the objective function is relatively strongly convex, without relying on the standard Lipschitz continuity assumption commonly used in the literature. We provide convergence analyses for both exact and inexact subgradient information. Furthermore, through numerical experiments, we compare the derived bounds on the quality of the approximate solutions with existing estimates in the literature and demonstrate the effectiveness of the proposed results.
title Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness
topic Optimization and Control
url https://arxiv.org/abs/2603.00014