中文
相关论文

相关论文: A Bregman firmly nonexpansive proximal operator fo…

200 篇论文

We introduce regularity notions for averaged nonexpansive operators. Combined with regularity notions of their fixed point sets, we obtain linear and strong convergence results for quasicyclic, cyclic, and random iterations. New convergence…

最优化与控制 · 数学 2014-02-25 Heinz H. Bauschke , Dominikus Noll , Hung M. Phan

Most non-convex optimization theory is built around gradient dynamics, leaving global convergence largely unexplored. The dominant paradigm focuses on stationarity, certifying only that the gradient norm vanishes, which is often a weak…

最优化与控制 · 数学 2026-04-16 Kaja Gruntkowska , Hanmin Li , Xun Qian , Peter Richtárik

We introduce and analyze BPALM and A-BPALM, two multi-block proximal alternating linearized minimization algorithms using Bregman distances for solving structured nonconvex problems. The objective function is the sum of a multi-block…

最优化与控制 · 数学 2021-12-20 Masoud Ahookhosh , Le Thi Khanh Hien , Nicolas Gillis , Panagiotis Patrinos

In this paper we propose a primal-dual dynamical approach to the minimization of a structured convex function consisting of a smooth term, a nonsmooth term, and the composition of another nonsmooth term with a linear continuous operator. In…

最优化与控制 · 数学 2020-08-03 Radu Ioan Bot , Ernö Robert Csetnek , Szilard Laszlo

We investigate fundamental properties of the proximal point algorithm for Lipschitz convex functions on (proper, geodesic) Gromov hyperbolic spaces. We show that the proximal point algorithm from an arbitrary initial point can find a point…

最优化与控制 · 数学 2025-02-03 Shin-ichi Ohta

We introduce the class of $\alpha$-firmly nonexpansive and quasi $\alpha$-firmly nonexpansive operators on $r$-uniformly convex Banach spaces. This extends the existing notion from Hilbert spaces, where $\alpha$-firmly nonexpansive…

泛函分析 · 数学 2025-03-11 Arian Bërdëllima , Gabriele Steidl

We develop a novel stochastic primal dual splitting method with Bregman distances for solving a structured composite problems involving infimal convolutions in non-Euclidean spaces. The sublinear convergence in expectation of the…

最优化与控制 · 数学 2021-03-17 Nguyen Van Dung , Băng Công Vũ

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

Perspective functions arise explicitly or implicitly in various forms in applied mathematics and in statistical data analysis. To date, no systematic strategy is available to solve the associated, typically nonsmooth, optimization problems.…

最优化与控制 · 数学 2016-12-15 Patrick L. Combettes , Christian L. Müller

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form…

机器学习 · 统计学 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

The use of proximal point operators for optimization can be computationally expensive when the dimensionality of a function (i.e., the number of variables) is high. In this study, we sought to reduce the cost of calculating proximal point…

最优化与控制 · 数学 2023-12-06 Wen-Liang Hwang , Chang-Wei Yueh

The proximal point method for a special class of nonconvex multiobjective functions is studied in this paper. We show that the method is well defined and that the accumulation points of any generated sequence, if any, are Pareto--Clarke…

最优化与控制 · 数学 2017-02-20 G. C. Bento , O. P. Ferreira , V. L. Sousa Junior

We introduce and investigate an iterative scheme for approximating common fixed point of a family of Bregman relatively-nonexpansive mappings in real reflexive Banach spaces. We prove strong convergence theorem of the sequence generated by…

泛函分析 · 数学 2017-07-27 Oladipo Abiodun Timoye , Enyinnaya Ekuma-Okereke

In this work, we highlight a connection between the incremental proximal method and stochastic filters. We begin by showing that the proximal operators coincide, and hence can be realized with, Bayes updates. We give the explicit form of…

统计计算 · 统计学 2018-07-13 Ömer Deniz Akyildiz , Victor Elvira , Joaquin Miguez

We extend to $p$-uniformly convex spaces tools from the analysis of fixed point iterations in linear spaces. This study is restricted to an appropriate generalization of single-valued, pointwise $\alpha$-averaged mappings. Our main…

泛函分析 · 数学 2021-04-26 Arian Bërdëllima , Florian Lauster , D. Russell Luke

In this paper, we study a new iterative method for a common fixed point of a finite family of Bregman strongly nonexpansive mappings in the frame work of reflexive real Banach spaces. Moreover, we prove the strong convergence theorem for…

泛函分析 · 数学 2015-12-02 Vahid Darvish

This paper proposes an accelerated proximal point method for maximally monotone operators. The proof is computer-assisted via the performance estimation problem approach. The proximal point method includes various well-known convex…

最优化与控制 · 数学 2021-03-25 Donghwan Kim

In this work, we analyze two of the most fundamental algorithms in geodesically convex optimization: Riemannian gradient descent and (possibly inexact) Riemannian proximal point. We quantify their rates of convergence and produce different…

最优化与控制 · 数学 2024-03-18 David Martínez-Rubio , Christophe Roux , Sebastian Pokutta

Proximal operators with affine constraints arise in numerous models in nonconvex projection, composite optimization, and structured regularization. However, their efficient computation remains challenging due to the simultaneous presence of…

最优化与控制 · 数学 2026-03-02 Di Hou , Tianyun Tang , Kim-Chuan Toh , Shiwei Wang

The nonlinear conjugate gradient methods are known to be an effective approach for standard unconstrained optimization problems especially for large-scale problems. This paper proposes a proximal nonlinear conjugate gradient method, which…

最优化与控制 · 数学 2026-04-14 Shodai Hamana , Yasushi Narushima