中文
相关论文

相关论文: A Bregman projection method for approximating fixe…

200 篇论文

In this paper, we propose the approximate Bregman proximal gradient algorithm (ABPG) for solving composite nonconvex optimization problems. ABPG employs a new distance that approximates the Bregman distance, making the subproblem of ABPG…

最优化与控制 · 数学 2024-11-25 Shota Takahashi , Akiko Takeda

Modern statistical applications often involve minimizing an objective function that may be nonsmooth and/or nonconvex. This paper focuses on a broad Bregman-surrogate algorithm framework including the local linear approximation, mirror…

最优化与控制 · 数学 2021-12-20 Yiyuan She , Zhifeng Wang , Jiuwu Jin

We present a generalization of the proximal operator defined through a convex combination of convex objectives, where the coefficients are updated in a minimax fashion. We prove that this new operator is Bregman firmly nonexpansive with…

最优化与控制 · 数学 2025-04-14 Mastane Achab

This paper considers a stochastic optimization problem over the fixed point sets of quasinonexpansive mappings on Riemannian manifolds. The problem enables us to consider Riemannian hierarchical optimization problems over complicated sets,…

最优化与控制 · 数学 2020-12-18 Hideaki Iiduka , Hiroyuki Sakai

The Bregman proximal gradient method (BPGM), which uses the Bregman distance as a proximity measure in the iterative scheme, has recently been re-developed for minimizing convex composite problems without the global Lipschitz gradient…

最优化与控制 · 数学 2025-04-16 Lei Yang , Kim-Chuan Toh

We develop a new variational approach on level sets aiming towards convergence rate analysis of a variable Bregman proximal gradient (VBPG) method for a broad class of nonsmooth and nonconvex optimization problems. With this new approach,…

最优化与控制 · 数学 2019-09-05 Daoli Zhu , Sien Deng

In this paper, the proximal point algorithm for quasi-convex minimization problem in nonpositive curvature metric spaces is studied. We prove $\Delta$-convergence of the generated sequence to a critical point (which is defined in the text)…

泛函分析 · 数学 2016-11-08 Hadi Khatibzadeh , Vahid Mohebbi

We propose a new subgradient method for the minimization of nonsmooth convex functions over a convex set. To speed up computations we use adaptive approximate projections only requiring to move within a certain distance of the exact…

最优化与控制 · 数学 2015-03-19 Dirk A. Lorenz , Marc E. Pfetsch , Andreas M. Tillmann

We develop a Bregman proximal gradient method for structure learning on linear structural causal models. While the problem is non-convex, has high curvature and is in fact NP-hard, Bregman gradient methods allow us to neutralize at least…

机器学习 · 统计学 2020-11-06 Manon Romain , Alexandre d'Aspremont

The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions.…

最优化与控制 · 数学 2018-04-19 Laurentiu Leustean , Adriana Nicolae , Andrei Sipos

In this paper we analyse convergence of projected fixed-point iteration on a Riemannian manifold of matrices with fixed rank. As a retraction method we use `projector splitting scheme'. We prove that the projector splitting scheme converges…

数值分析 · 数学 2016-04-08 Denis Kolesnikov , Ivan Oseledets

We introduce a notion of variable quasi-Bregman monotone sequence which unifies the notion of variable metric quasi-Fej\'er monotone sequences and that of Bregman monotone sequences. The results are applied to analyze the asymptotic…

最优化与控制 · 数学 2015-05-19 Quang Van Nguyen

We study optimization over Riemannian embedded submanifolds, where the objective function is relatively smooth in the ambient Euclidean space. Such problems have broad applications but are still largely unexplored. We introduce two…

最优化与控制 · 数学 2025-08-08 Chang He , Jiaxiang Li , Bo Jiang , Shiqian Ma , Shuzhong Zhang

This paper introduces generalized Bregman projection algorithms for solving nonlinear split feasibility problems (SF P s) in infinitedimensional Hilbert spaces. The methods integrate Bregman projections, proximal gradient steps, and…

最优化与控制 · 数学 2025-05-20 Saeed Hashemi Sababe , Ehsan Lotfali Ghasab

Solving an optimization problem whose objective function is the sum of two convex functions has received considerable interests in the context of image processing recently. In particular, we are interested in the scenario when a…

计算机视觉与模式识别 · 计算机科学 2014-12-16 Dai-Qiang Chen

In this paper we analyze a class of nonconvex optimization problem from the viewpoint of abstract convexity. Using the respective generalizations of the subgradient we propose an abstract notion proximal operator and derive a number of…

最优化与控制 · 数学 2024-02-29 Ewa Bednarczuk , Dirk Lorenz , The Hung Tran

In this paper, we propose some accelerated methods for solving optimization problems under the condition of relatively smooth and relatively Lipschitz continuous functions with an inexact oracle. We consider the problem of minimizing the…

We propose a new randomized method for solving systems of nonlinear equations, which can find sparse solutions or solutions under certain simple constraints. The scheme only takes gradients of component functions and uses Bregman…

最优化与控制 · 数学 2024-02-26 Robert Gower , Dirk A. Lorenz , Maximilian Winkler

This work is devoted to establish the strong convergence results of an iterative algorithm generated by the shrinking projection method in Hilbert spaces. The proposed approximation sequence is used to find a common element in the set of…

泛函分析 · 数学 2018-03-07 Abdul Ghaffar , Zafar Ullah , Muhammad Aqeel Ahmad Khan , Faisal Mumtaz

The problem of minimizing the sum of nonsmooth, convex objective functions defined on a real Hilbert space over the intersection of fixed point sets of nonexpansive mappings, onto which the projections cannot be efficiently computed, is…

最优化与控制 · 数学 2016-02-08 Hideaki Iiduka