English
Related papers

Related papers: A low-rank technique for computing the quasi-stati…

200 papers

In this paper, we propose a new optimization algorithm for sparse logistic regression based on a stochastic version of the Douglas-Rachford splitting method. Our algorithm sweeps the training set by randomly selecting a mini-batch of data…

Optimization and Control · Mathematics 2019-04-09 Luis M. Briceno-Arias , Giovanni Chierchia , Emilie Chouzenoux , Jean-Christophe Pesquet

We study efficient solution methods for stochastic eigenvalue problems arising from discretization of self-adjoint partial differential equations with random data. With the stochastic Galerkin approach, the solutions are represented as…

Numerical Analysis · Mathematics 2018-03-13 Howard C. Elman , Tengfei Su

Branching processes model the evolution of populations of agents that randomly generate offsprings. These processes, more patently Galton-Watson processes, are widely used to model biological, social, cognitive, and technological phenomena,…

Applications · Statistics 2013-02-26 Fabricio Murai , Bruno Ribeiro , Don Towsley , Krista Gile

In this paper, we consider low-rank approximations for the solutions to the stochastic Helmholtz equation with random coefficients. A Stochastic Galerkin finite element method is used for the discretization of the Helmholtz problem.…

Numerical Analysis · Mathematics 2023-02-17 Adem Kaya , Melina A. Freitag

A completely new strategy to calculate parton distribution functions on the lattice has recently been proposed. In this method, lattice calculable observables, called quasi distributions, are related to normal distributions. The quasi…

High Energy Physics - Lattice · Physics 2016-09-08 Tomomi Ishikawa , Yan-Qing Ma , Jian-Wei Qiu , Shinsuke Yoshida

We propose a quasi-random operator splitting method for evolution equations driven by multiple mechanisms. The method uses a low-discrepancy sequence to generate the ordering of the subflows, while requiring only one application of each…

Numerical Analysis · Mathematics 2026-03-31 Lei Li , Yunxiao Liu , Chenchen Wan

In this paper, we study the Galton-Watson process in the random environment for the particular case when the number of the offsprings in each generation has the fractional linear generation function with random parameters. In this case, the…

Probability · Mathematics 2020-12-01 Dan Han , Stanislav Molchanov , Yanjmaa Jutmaan

The Galton--Watson process is the simplest example of a branching process. The relationship between the offspring distribution, and, when the extinction occurs almost surely, the distribution of the total progeny is well known. In this…

Probability · Mathematics 2017-04-10 Claudio Macci , Barbara Pacchiarotti

We approximate the solution of the Stokes equations by a new quasi-optimal and pressure robust discontinuous Galerkin discretization of arbitrary order. This means quasi-optimality of the velocity error independent of the pressure.…

Numerical Analysis · Mathematics 2020-02-27 Christian Kreuzer , Rüdiger Verfürth , Pietro Zanotti

Many techniques for data science and uncertainty quantification demand efficient tools to handle Gaussian random fields, which are defined in terms of their mean functions and covariance operators. Recently, parameterized Gaussian random…

Numerical Analysis · Mathematics 2021-05-11 Daniel Kressner , Jonas Latz , Stefano Massei , Elisabeth Ullmann

We study the asymptotic behavior of small deviation probabilities for the critical Galton-Watson processes with infinite variance of the offspring sizes of particles and apply the obtained result to investigate the structure of a reduced…

Probability · Mathematics 2025-05-16 Vladimir Vatutin , Elena Dyakonova , Yakubdjan Khusanbaev

In this short note we obtain necessary and sufficient conditions for the existence of the moments of the stationary distribution of a subcritical multitype Galton-Watson process with immigration.

Probability · Mathematics 2020-02-21 Péter Kevei , Péter Wiandt

Motivated by recent developments of quasi-stationary Monte Carlo methods, we investigate the stability of quasi-stationary distributions of killed Markov processes under perturbations of the generator. We first consider a general bounded…

Probability · Mathematics 2026-01-14 Daniel Rudolf , Andi Q. Wang

A continuous time mixed state branching process is constructed as the scaling limits of two-type Galton-Watson processes. The process can also be obtained by the pathwise unique solution to a stochastic equation system. From the stochastic…

Probability · Mathematics 2021-04-28 Shukai Chen , Zenghu Li

The goal in thinning is to summarize a dataset using a small set of representative points. Remarkably, sub-Gaussian thinning algorithms like Kernel Halving and Compress can match the quality of uniform subsampling while substantially…

Machine Learning · Statistics 2026-03-03 Annabelle Michael Carrell , Albert Gong , Abhishek Shetty , Raaz Dwivedi , Lester Mackey

In this work, we investigate stochastic quasi-Newton methods for minimizing a finite sum of cost functions over a decentralized network. In Part I, we develop a general algorithmic framework that incorporates stochastic quasi-Newton…

Optimization and Control · Mathematics 2023-03-22 Jiaojiao Zhang , Huikang Liu , Anthony Man-Cho So , Qing Ling

A properly scaled critical Galton-Watson process converges to a continuous state critical branching process $\xi(\cdot)$ as the number of initial individuals tends to infinity. We extend this classical result by allowing for overlapping…

Probability · Mathematics 2021-08-10 Serik Sagitov

We present a quasi-Newton method for unconstrained stochastic optimization. Most existing literature on this topic assumes a setting of stochastic optimization in which a finite sum of component functions is a reasonable approximation of an…

Optimization and Control · Mathematics 2024-09-04 Matt Menickelly , Stefan M. Wild , Miaolan Xie

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

In this paper, we develop an efficient numerical solver for unsteady diffusion-type partial differential equations with random coefficients. A major computational challenge in such problems lies in repeatedly handling large-scale linear…

Numerical Analysis · Mathematics 2026-01-19 Yujun Zhu , Min Li , Yulan Ning , Ju Ming