English
Related papers

Related papers: Dynamical behavior of a stochastic forward-backwar…

200 papers

In this paper, we derive a Fast Reflected Forward-Backward (Fast RFB) algorithm to solve the problem of finding a zero of the sum of a maximally monotone operator and a monotone and Lipschitz continuous operator in a real Hilbert space. Our…

Optimization and Control · Mathematics 2025-10-20 Radu Ioan Bot , Dang-Khoa Nguyen , Chunxiang Zong

We consider the problem of finding the minimization of the sum of a convex function and the composition of another convex function with a continuous linear operator from the view of fixed point algorithms based on proximity operators. We…

Optimization and Control · Mathematics 2016-04-19 Meng Wen , Shigang Yue , Yuchao Tang , Jigen Peng

Robots are still poor at traversing cluttered large obstacles required for important applications like search and rescue. By contrast, animals are excellent at doing so, often using direct physical interaction with obstacles rather than…

Robotics · Computer Science 2022-03-15 Bokun Zheng , Qihan Xuan , Chen Li

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators. By employing some…

Functional Analysis · Mathematics 2013-07-30 Radu Ioan Bot , Christopher Hendrich

The paper presents a fully explicit algorithm for monotone variational inequalities. The method uses variable stepsizes that are computed using two previous iterates as an approximation of the local Lipschitz constant without running a…

Optimization and Control · Mathematics 2019-05-27 Yura Malitsky

This paper describes a forward algorithm and an adjoint algorithm for computing sensitivity derivatives in chaotic dynamical systems, such as the Lorenz attractor. The algorithms compute the derivative of long time averaged "statistical"…

Computational Physics · Physics 2013-10-25 Qiqi Wang

The collective motion of self-driven agents is a phenomenon of great interest in interacting particle systems. In this paper, we develop and analyze a model of agent motion in one dimension with periodic boundaries using a stochastic…

Dynamical Systems · Mathematics 2023-03-28 Matthias Ehrhardt , Thomas Kruse , Antoine Tordeux

We consider a Markov chain $(x_n)$ whose kernel is indexed by a scaling parameter $\gamma>0$, refered to as the step size. The aim is to analyze the behavior of the Markov chain in the doubly asymptotic regime where $n\to\infty$ then…

Probability · Mathematics 2017-12-18 Pascal Bianchi , Walid Hachem , Adil Salim

In this paper, we will show a new characterization of operator monotone functions by a matrix reverse Cauchy inequality.

Functional Analysis · Mathematics 2015-12-14 Dinh Trung Hoa

In the framework of real Hilbert spaces, we investigate first-order dynamical systems governed by monotone and continuous operators. We demonstrate that when the monotone operator flow is augmented with a Tikhonov regularization term, the…

Optimization and Control · Mathematics 2025-04-29 Radu Ioan Bot , Dang-Khoa Nguyen

In this paper we investigate the convergence behavior of a primal-dual splitting method for solving monotone inclusions involving mixtures of composite, Lipschitzian and parallel sum type operators proposed by Combettes and Pesquet in [7].…

Optimization and Control · Mathematics 2012-11-09 Radu Ioan Bot , Christopher Hendrich

In this paper, we study inclusion problems where the involved operators may not be monotone in the classical sense. Specifically, we assume the operators to be generalized monotone, a weaker notion than classical monotonicity. This allows…

Optimization and Control · Mathematics 2025-03-12 Nam Van Tran

Randomized iterative algorithms have attracted much attention in recent years because they can approximately solve large-scale linear systems of equations without accessing the entire coefficient matrix. In this paper, we propose two novel…

Numerical Analysis · Mathematics 2021-10-22 Kui Du , Xiao-Hui Sun

Motivated by applications to mathematical biology, we study the averaging problem for slow-fast systems, {\em in the case in which the fast dynamics is a stochastic process with multiple invariant measures}. We consider both the case in…

Probability · Mathematics 2023-08-17 B. D. Goddard , M. Ottobre , K. J. Painter , I. Souttar

In a Hilbert framework, we introduce continuous and discrete dynamical systems which aim at solving inclusions governed by structured monotone operators $A=\partial\Phi+B$, where $\partial\Phi$ is the subdifferential of a convex lower…

Optimization and Control · Mathematics 2014-03-26 Boushra Abbas , Hedy Attouch

The asymmetric switch process is a binary stochastic process that alternates between the values one and minus one, where the distributions of the time in these states may differ. Two versions of the process are considered: a non-stationary…

Probability · Mathematics 2025-02-24 Henrik Bengtsson , Krzysztof Podgorski

Bernstein's theorem (also called Hausdorff--Bernstein--Widder theorem) enables the integral representation of a completely monotonic function. We introduce a finite completely monotonic function, which is a completely monotonic function…

Numerical Analysis · Mathematics 2023-07-25 Yohei M. Koyama

Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily…

Optimization and Control · Mathematics 2016-02-26 Patrick L. Combettes , Jean-Christophe Pesquet

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

Machine Learning · Computer Science 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi

In this paper we investigate in a Hilbert space setting a second order dynamical system of the form $$\ddot{x}(t)+\g(t)\dot{x}(t)+x(t)-J_{\lambda(t) A}\big(x(t)-\lambda(t) D(x(t))-\lambda(t)\beta(t)B(x(t))\big)=0,$$ where $A:{\mathcal…

Dynamical Systems · Mathematics 2017-01-20 Radu Ioan Bot , Ernö Robert Csetnek , Szilárd Csaba László