EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

4315. Non-Euclidean Gradient Methods for matrix completion

Invited abstract in session WA-41: Convex optimization algorithms, stream Nonsmooth Optimization.

Wednesday, 8:30-10:00
Room: 97 (building: 306)

Authors (first author is the speaker)

1. Susan Ghaderi
ESAT, KU Leuven
2. Yves Moreau
KU Leuven
3. Masoud Ahookhosh
Department of Mathematics, University of Antwerp

Abstract

This study develops and analyzes non-Euclidean gradient methods for minimizing relatively smooth nonconvex functions using Bregman distances. We explore both constant and dynamic step-size strategies, examining their convergence and complexity, particularly under relative strong convexity. We demonstrate the methods' effectiveness in matrix factorization, matrix completion, and image inpainting on real datasets, validating our theoretical findings.

Keywords

Status: accepted


Back to the list of papers