4 citations · 4 across the 3 of their papers we have counts for
6 papers
Accelerated Bregman Proximal Gradient Methods from Dual Geometric Perspectives
Yuya Yamashita, Shota Takahashi, Akiko Takeda
We study Bregman proximal gradient (BPG) algorithms under relative smoothness for convex, relatively strongly convex, and nonconvex objectives. Existing accelerated BPG algorithms…
Beyond Polytopes: Damped Newton Frank--Wolfe Methods over Compact Convex Sets
Shota Takahashi, Akiko Takeda
We study convex optimization over compact convex sets for twice differentiable objective functions with positive definite Hessians, assuming access to the feasible set through a li…
Linesearch-Free Nonlinearly Preconditioned GD with Semiautomatic Geometry Design
Daiki Iwade, Shota Takahashi, Akiko Takeda
Nonlinear preconditioning makes it possible to adapt gradient updates to the growth of the objective's curvature, but combining its design with suitable stepsize selection is chall…
Approximate Bregman proximal gradient algorithm with variable metric Armijo line search
Kiwamu Fujiki, Shota Takahashi, Akiko Takeda
We propose a variant of the approximate Bregman proximal gradient (ABPG) algorithm for minimizing the sum of a smooth nonconvex function and a nonsmooth convex function. ABPG is kn…
Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
Shota Takahashi, Sebastian Pokutta, Akiko Takeda
We propose Frank--Wolfe (FW) algorithms with an adaptive Bregman step-size strategy for smooth adaptable (also called: relatively smooth) (weakly-) convex functions. This means tha…
Approximate Bregman Proximal Gradient Algorithm for Relatively Smooth Nonconvex Optimization
Shota Takahashi, Akiko Takeda
In this paper, we propose the approximate Bregman proximal gradient algorithm (ABPG) for solving composite nonconvex optimization problems. ABPG employs a new distance that approxi…