中文
相关论文

相关论文: Inertial Bregman Proximal Gradient Algorithm For N…

200 篇论文

In this paper, we develop a splitting algorithm incorporating Bregman distances to solve a broad class of linearly constrained composite optimization problems, whose objective function is the separable sum of possibly nonconvex nonsmooth…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Andrew Eberhard , Nargiz Sultanova

In the paper, we introduce several accelerate iterative algorithms for solving the multiple-set split common fixed-point problem of quasi-nonexpansive operators in real Hilbert space. Based on primal-dual method, we construct several…

最优化与控制 · 数学 2023-06-08 Chenzheng Guo , Jing Zhao

In this paper, we study the proximal incremental aggregated gradient(PIAG) algorithm for minimizing the sum of L-smooth nonconvex component functions and a proper closed convex function. By exploiting the L-smooth property and with the help…

最优化与控制 · 数学 2020-06-01 Wei Peng , Hui Zhang , Xiaoya Zhang

This paper studies a novel algorithm for nonconvex composite minimization which can be interpreted in terms of dual space nonlinear preconditioning for the classical proximal gradient method. The proposed scheme can be applied to additive…

最优化与控制 · 数学 2024-12-24 Emanuel Laude , Panagiotis Patrinos

In the applications of signal processing and data analytics, there is a wide class of non-convex problems whose objective function is freed from the common global Lipschitz continuous gradient assumption (e.g., the nonnegative matrix…

最优化与控制 · 数学 2019-12-17 Tianxiang Gao , Songtao Lu , Jia Liu , Chris Chu

We study a general convex optimization problem, which covers various classic problems in different areas and particularly includes many optimal transport related problems arising in recent years. To solve this problem, we revisit the…

最优化与控制 · 数学 2022-05-18 Lei Yang , Kim-Chuan Toh

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

最优化与控制 · 数学 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

In this paper, we consider a class of nonsmooth sum-of-ratios fractional optimization problems with block structure. This model class is ubiquitous and encompasses several important nonsmooth optimization problems in the literature. We…

最优化与控制 · 数学 2023-05-22 Radu Ioan Boţ , Minh N. Dao , Guoyin Li

Imaging tasks are typically tackled using a structured optimization framework. This paper delves into a class of algorithms for difference-of-convex (DC) structured optimization, focusing on minimizing a DC function along with a possibly…

最优化与控制 · 数学 2024-09-19 Tsz Ching Chow , Chaoyan Huang , Zhongming Wu , Tieyong Zeng , Angelica I. Aviles-Rivero

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and…

机器学习 · 计算机科学 2016-11-17 Luo Luo , Zihao Chen , Zhihua Zhang , Wu-Jun Li

We introduce a notion of inexact model of a convex objective function, which allows for errors both in the function and in its gradient. For this situation, a gradient method with an adaptive adjustment of some parameters of the model is…

最优化与控制 · 数学 2021-10-12 Fedor S. Stonyakin

In this paper, for solving a broad class of large-scale nonconvex and nonsmooth optimization problems, we propose a stochastic two step inertial Bregman proximal alternating linearized minimization (STiBPALM) algorithm with variance-reduced…

最优化与控制 · 数学 2023-07-12 Chenzheng Guo , Jing Zhao , Qiao-Li Dong

We propose an extension of a special form of gradient descent -- in the literature known as linearised Bregman iteration -- to a larger class of non-convex functions. We replace the classical (squared) two norm metric in the gradient…

最优化与控制 · 数学 2021-05-26 Martin Benning , Marta M. Betcke , Matthias J. Ehrhardt , Carola-Bibiane Schönlieb

The problem of minimization of the sum of two convex functions has various theoretical and real-world applications. One of the popular methods for solving this problem is the proximal gradient method (proximal forward-backward algorithm). A…

最优化与控制 · 数学 2019-11-12 Daniel Reem , Simeon Reich , Alvaro De Pierro

Due to its applications in many different places in machine learning and other connected engineering applications, the problem of minimization of a smooth function that satisfies the Polyak-{\L}ojasiewicz condition receives much attention…

最优化与控制 · 数学 2022-12-09 Ilya A. Kuruzov , Fedor S. Stonyakin , Mohammad S. Alkousa

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calculation of the gradient of the smooth term or in the proximity…

机器学习 · 计算机科学 2011-12-02 Mark Schmidt , Nicolas Le Roux , Francis Bach

Bregman proximal-type algorithms (BPs), such as mirror descent, have become popular tools in machine learning and data science for exploiting problem structures through non-Euclidean geometries. In this paper, we show that BPs can get…

最优化与控制 · 数学 2026-05-26 He Chen , Jiajin Li , Anthony Man-Cho So

Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A progress to go beyond convexity was made by considering the…

最优化与控制 · 数学 2015-06-29 Nguyen Thai An , Nguyen Mau Nam

We study the convergence rate of the proximal incremental aggregated gradient (PIAG) method for minimizing the sum of a large number of smooth component functions (where the sum is strongly convex) and a non-smooth convex function. At each…

最优化与控制 · 数学 2016-11-28 Nuri Denizcan Vanli , Mert Gurbuzbalaban , Asu Ozdaglar

This paper introduces adaptive Bregman proximal gradient algorithms for solving convex composite minimization problems without relying on global relative smoothness or strong convexity assumptions. Building upon recent advances in adaptive…

最优化与控制 · 数学 2025-08-05 Hongjia Ou , Puya Latafat , Andreas Themelis