-
Scaling limit of an equilibrium surface under the Random Average Process
Authors:
Luiz Renato Fontes,
Mariela Pentón Machado,
Leonel Zuaznábar
Abstract:
We consider the equilibrium surface of the Random Average Process started from an inclined plane, as seen from the height of the origin, obtained in [Ferrari & Fontes, 1998], where its fluctuations were shown to be of order of the square root of the distance to the origin in one dimension, and the square root of the log of that distance in two dimensions (and constant in higher dimensions). Remark…
▽ More
We consider the equilibrium surface of the Random Average Process started from an inclined plane, as seen from the height of the origin, obtained in [Ferrari & Fontes, 1998], where its fluctuations were shown to be of order of the square root of the distance to the origin in one dimension, and the square root of the log of that distance in two dimensions (and constant in higher dimensions). Remarkably, even if not pointed out explicitly in [Ferrari & Fontes, 1998], the correlation structure of those fluctuations is given in terms of the Green's function of a certain random walk, and thus corresponds to those of Discrete Gaussian Free Fields. In the present paper we obtain the scaling limit of those fluctuations in one and two dimensions, in terms of Gaussian processes, in the sense of finite dimensional distributions. In one dimension, the limit is given by Brownian Motion; in two dimensions, we get a process with a discontinuous covariance function.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Convergence of the one-dimensional contact process with two types of particles and priority
Authors:
Mariela Pentón Machado
Abstract:
We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type $1$ can enter any site in $(-\infty,0]$ that is empty or occupied by a particle of type $2$ and, analogously, particles of type $2$ can enter any site in $[1,\infty)$ that is empty…
▽ More
We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type $1$ can enter any site in $(-\infty,0]$ that is empty or occupied by a particle of type $2$ and, analogously, particles of type $2$ can enter any site in $[1,\infty)$ that is empty or occupied by a particle of type $1$. Also, almost one particle can occupy each site. We prove that the process beginning with all sites in $(-\infty,0]$ occupied by particles of type 1 and all sites in $[1,\infty)$ occupied by particles of type 2 converges in distribution to an invariant measure different from the nontrivial invariant measure of the classic contact process. In addition, we prove that for any initial configuration the process converges to a convex combination of four invariant measures.
△ Less
Submitted 18 February, 2022; v1 submitted 4 November, 2020;
originally announced November 2020.
-
Random iterations of paracontraction maps and applications to feasibility problems
Authors:
Edgar Matias,
Majela Pentón Machado
Abstract:
In this paper, we consider the problem of finding an almost surely common fixed point of a family of paracontraction maps indexed on a probability space, which we refer to as the stochastic feasibility problem. We show that a random iteration of paracontraction maps driven by an ergodic stationary sequence converges, with probability one, to a solution of the stochastic feasibility problem, provid…
▽ More
In this paper, we consider the problem of finding an almost surely common fixed point of a family of paracontraction maps indexed on a probability space, which we refer to as the stochastic feasibility problem. We show that a random iteration of paracontraction maps driven by an ergodic stationary sequence converges, with probability one, to a solution of the stochastic feasibility problem, provided a solution exists. As applications, we obtain non-white noise randomized algorithms to solve the stochastic convex feasibility problem and the problem of finding an almost surely common zero of a collection of maximal monotone operators.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Metastability for the contact process with two types of particles and priorities
Authors:
Mariela Pentón Machado
Abstract:
We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type 1 can occupy any site in $(-\infty, 0]$ that is empty or occupied by a particle of type 2 and, analogously, particles of type 2 can occupy any site in $[1,+\infty)$ that is empty o…
▽ More
We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type 1 can occupy any site in $(-\infty, 0]$ that is empty or occupied by a particle of type 2 and, analogously, particles of type 2 can occupy any site in $[1,+\infty)$ that is empty or occupied by a particle of type 1. We consider the model restricted to a finite interval $[-N + 1,N] \cap \mathbb{Z}$. If the initial configuration is $\mathbf{1}_ {(-N,0]}+2\mathbf{1}_{[1,N)}$, we prove that this system exhibits two metastable states: one with the two species and the other one with the family that survives the competition.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Inexact proximal $ε$-subgradient methods for composite convex optimization problems
Authors:
Reinier Díaz Millán,
Majela Pentón Machado
Abstract:
We present two approximate versions of the proximal subgradient method for minimizing the sum of two convex functions (not necessarily differentiable). The algorithms involve, at each iteration, inexact evaluations of the proximal operator and approximate subgradients of the functions (namely: the $ε$-subgradients). The methods use different error criteria for approximating the proximal operators.…
▽ More
We present two approximate versions of the proximal subgradient method for minimizing the sum of two convex functions (not necessarily differentiable). The algorithms involve, at each iteration, inexact evaluations of the proximal operator and approximate subgradients of the functions (namely: the $ε$-subgradients). The methods use different error criteria for approximating the proximal operators. We provide an analysis of the convergence and rate of convergence properties of these methods, considering various stepsize rules, including both, diminishing and constant stepsizes. For the case where one of the functions is smooth, we propose an inexact accelerated version of the proximal gradient method, and prove that the optimal convergence rate for the function values can be achieved.
△ Less
Submitted 11 July, 2019; v1 submitted 25 May, 2018;
originally announced May 2018.
-
On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators
Authors:
Majela Pentón Machado
Abstract:
In this work we study the pointwise and ergodic iteration-complexity of a family of projective splitting methods proposed by Eckstein and Svaiter, for finding a zero of the sum of two maximal monotone operators. As a consequence of the complexity analysis of the projective splitting methods, we obtain complexity bounds for the two-operator case of Spingarn's partial inverse method. We also present…
▽ More
In this work we study the pointwise and ergodic iteration-complexity of a family of projective splitting methods proposed by Eckstein and Svaiter, for finding a zero of the sum of two maximal monotone operators. As a consequence of the complexity analysis of the projective splitting methods, we obtain complexity bounds for the two-operator case of Spingarn's partial inverse method. We also present inexact variants of two specific instances of this family of algorithms, and derive corresponding convergence rate results.
△ Less
Submitted 14 May, 2018; v1 submitted 26 July, 2017;
originally announced July 2017.
-
Projective method of multipliers for linearly constrained convex minimization
Authors:
Majela Pentón Machado
Abstract:
We present a method for solving linearly constrained convex optimization problems, which is based on the application of known algorithms for finding zeros of the sum of two monotone operators (presented by Eckstein and Svaiter) to the dual problem. We establish convergence rates for the new method, and we present applications to TV denoising and compressed sensing problems.
We present a method for solving linearly constrained convex optimization problems, which is based on the application of known algorithms for finding zeros of the sum of two monotone operators (presented by Eckstein and Svaiter) to the dual problem. We establish convergence rates for the new method, and we present applications to TV denoising and compressed sensing problems.
△ Less
Submitted 7 June, 2017; v1 submitted 2 September, 2016;
originally announced September 2016.
