On a combination of alternating minimization and Nesterov's momentum

S Guminov, P Dvurechensky… - … on machine learning, 2021 - proceedings.mlr.press
Alternating minimization (AM) procedures are practically efficient in many applications for
solving convex and non-convex optimization problems. On the other hand, Nesterov's …

Adaptive catalyst for smooth convex optimization

A Ivanova, D Pasechnyuk, D Grishchenko… - … on Optimization and …, 2021 - Springer
In this paper, we present a generic framework that allows accelerating almost arbitrary non-
accelerated deterministic and randomized algorithms for smooth convex optimization …

An optimal algorithm for strongly convex min-min optimization

A Gasnikov, D Kovalev, G Malinovsky - arXiv preprint arXiv:2212.14439, 2022 - arxiv.org
In this paper we study the smooth strongly convex minimization problem $\min_ {x}\min_y f
(x, y) $. The existing optimal first-order methods require $\mathcal {O}(\sqrt {\max\{\kappa_x …

Using Alternating Minimization and Convexified Carleman Weighted Objective Functional for a Time-Domain Inverse Scattering Problem

NT Thành - Axioms, 2023 - mdpi.com
This paper considers a 1D time-domain inverse scattering problem for the Helmholtz
equation in which penetrable scatterers are to be determined from boundary measurements …

[PDF][PDF] ББК 22.17 я73 Г22

АВ Гасников - labmmo.ru
Данное пособие написано по материалам лекций, прочитанных автором в летней
школе «Современная математика» в Ратмино (г. Дубна) в июле 2017 г. Идея курса …

[HTML][HTML] Методы решения задач, допускающих альтернативную минимизацию/Methods for Solving Problems That Allow Alternating Minimization

НК Тупица - 2020 - dissercat.com
Optimization can be considered as the fundament of many areas of applied mathematics,
engineering, computer science, and a number of other scientific disciplines [77]. But …