English
Related papers

Related papers: The Bregman proximal average

200 papers

We introduce a unified algorithmic framework, called proximal-like incremental aggregated gradient (PLIAG) method, for minimizing the sum of a convex function that consists of additive relatively smooth convex components and a proper lower…

Optimization and Control · Mathematics 2019-08-12 Hui Zhang , Yu-Hong Dai , Lei Guo , Wei Peng

Circumcenters play an important role in the design and analysis of accelerating various iterative methods in optimization. In this work, we propose Bregman (pseudo-)circumcenters associated with finite sets. We show the existence and give…

Optimization and Control · Mathematics 2021-04-08 Hui Ouyang , Xianfu Wang

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…

Machine Learning · Statistics 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

The transmission through a stack of identical slabs that are separated by gaps with random widths is usually treated by calculating the average of the logarithm of the transmission probability. We show how to calculate the average of the…

Quantum Physics · Physics 2015-05-13 Yin Lu , Christian Miniatura , Berthold-Georg Englert

Current literature on posterior approximation for Bayesian inference offers many alternative methods. Does our chosen approximation scheme work well on the observed data? The best existing generic diagnostic tools treating this kind of…

Computation · Statistics 2020-06-22 Hanwen Xing , Geoff K. Nicholls , Jeong Eun Lee

We consider the continuous Fermat-Weber problem, where the customers are continuously (uniformly) distributed along the boundary of a convex polygon. We derive the closed-form expression for finding the average distance from a given point…

Computational Geometry · Computer Science 2014-03-18 Thomas T. C. K. Zhang , John Gunnar Carlsson

We discuss a special form of gradient descent that in the literature has become known as the so-called linearised Bregman iteration. The idea is to replace the classical (squared) two norm metric in the gradient descent setting with a…

Optimization and Control · Mathematics 2016-12-28 Martin Benning , Marta M. Betcke , Matthias J. Ehrhardt , Carola-Bibiane Schönlieb

Convexification based on convex envelopes is ubiquitous in the non-linear optimization literature. Thanks to considerable efforts of the optimization community for decades, we are able to compute the convex envelopes of a considerable…

Optimization and Control · Mathematics 2022-10-17 Javiera Barrera , Eduardo Moreno , Gonzalo Muñoz

For a general family of non-negative functions matching upper and lower bounds are established for their average over the values of any equidistributed sequence.

Number Theory · Mathematics 2024-03-20 Stephanie Chan , Peter Koymans , Carlo Pagano , Efthymios Sofos

In minimization models for image recovery and data analysis problems, loss functions and linear operators are typically aggregated as an average of composite terms. Each term in the aggregate models a desired property of the ideal solution…

Optimization and Control · Mathematics 2026-02-26 Patrick L. Combettes , Diego J. Cornejo

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…

Optimization and Control · Mathematics 2025-04-16 Lei Yang , Kim-Chuan Toh

We propose a novel Bregman descent algorithm for minimizing a convex function that is expressed as the sum of a differentiable part (defined over an open set) and a possibly nonsmooth term. The approach, referred to as the Variable Bregman…

Machine Learning · Computer Science 2025-02-06 Ségolène Martin , Jean-Christophe Pesquet , Gabriele Steidl , Ismail Ben Ayed

This paper focuses on the Bregman divergence defined by the reciprocal function, called the inverse divergence. For the loss function defined by the monotonically increasing function $f$ and inverse divergence, the conditions for the…

Information Theory · Computer Science 2024-08-22 Masahiro Kobayashi , Kazuho Watanabe

In their 2016 article `Meetings with Lambert $\mathcal{W}$ and Other Special Functions in Optimization and Analysis', Borwein and Lindstrom considered the minimization of an entropy functional utilizing the weighted average of the negative…

Optimization and Control · Mathematics 2018-07-25 Heinz H. Bauschke , Scott B. Lindstrom

We provide comparison principles for convex functions through its proximal mappings. Consequently, we prove that the norm of the proximal operator determines a convex the function up to a constant. A new characterization of Lipschitzianity…

Optimization and Control · Mathematics 2020-07-30 Emilio Vilches

Approximate Bayesian computation (ABC) methods, which are applicable when the likelihood is difficult or impossible to calculate, are an active topic of current research. Most current ABC algorithms directly approximate the posterior…

Computation · Statistics 2012-12-10 Y. Fan , D. J. Nott , S. A. Sisson

The Bregman distance $B_{\xi_x}(y,x)$, $\xi_x \in \partial J(y),$ associated to a convex sub-differentiable functional $J$ is known to be in general non-symmetric in its arguments $x$, $y$. In this note we address the question when Bregman…

Optimization and Control · Mathematics 2021-04-14 Stefan Kindermann

In this paper, we analyze the local convergence rate of optimistic mirror descent methods in stochastic variational inequalities, a class of optimization problems with important applications to learning theory and machine learning. Our…

Optimization and Control · Mathematics 2021-07-06 Waïss Azizian , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

One of the most common methods for statistical inference is the maximum likelihood estimator (MLE). The MLE needs to compute the normalization constant in statistical models, and it is often intractable. Using unnormalized statistical…

Statistics Theory · Mathematics 2016-04-26 Takafumi Kanamori , Takashi Takenouchi

The intention of this survey to collect in one paper many recent results and advances related with Bergman type projection acting in various spaces of analytic functions in several complex variables in the unit ball, tubular domains over…

Complex Variables · Mathematics 2025-11-14 R. F. Shamoyan , M. G. Bashmakova
‹ Prev 1 3 4 5 6 7 10 Next ›