We introduce and discuss a linear Boltzmann equation describing dissipative interactions of a gas of test particles with a fixed background. For a pseudo-Maxwellian collision kernel, it is shown that, if the initial distribution has finite temperature, the solution converges exponentially for large–time to a Maxwellian profile drifting at the same velocity as field particles and with a universa...

The rotor-router model is a deterministic analogue of random walk invented by Jim Propp. It can be used to define a deterministic aggregation model analogous to internal diffusion limited aggregation. We prove an isoperimetric inequality for the exit time of simple random walk from a finite region in Zd, and use this to prove that the shape of the rotor-router aggregation model in Zd, suitably ...

In this paper we propose a novel algorithm, factored value iteration (FVI), for the approximate solution of factored Markov decision processes (fMDPs). The traditional approximate value iteration algorithm is modified in two ways. For one, the least-squares projection operator is modified so that it does not increase max-norm, and thus preserves convergence. The other modification is that we un...

This work considers the rigorous derivation of continuum models of step motion starting from a mesoscopic Burton–Cabrera–Frank-type model following the Xiang’s work (Xiang in SIAM J Appl Math 63(1):241–258, 2002). We prove that as the lattice parameter goes to zero, for a finite time interval, a modified discrete model converges to the strong solution of the limiting PDE with first-order conver...

We describe a block matrix iterative algorithm for solving a linearquadratic parabolic optimal control problem (OCP) on a finite time interval. We derive a reduced symmetric indefinite linear system involving the control variables and auxiliary variables, and solve it using a preconditioned MINRES iteration, with a symmetric positive definite block diagonal preconditioner based on the parareal ...

In many earth science problems, the scales of interest range from centimeters to kilometers. Computer power and time limitations prevent inclusion of all the fine-scale features in most models. However, upscaling methods allow creation of physically realistic and computationally feasible models. Instead of solving the problem completely on the fine scale, upscaling methods produce a coarse-scal...

The optimal arrival-time distribution that maximizes the delay-capture probability in spread-spectrum packet radio networks is derived. It is shown that using the optimal arrival-time distribution, the capture probability converges to a finite value as the number of contending users increase. Normalized throughput and average delay is computed for slotted ALOHA random access packet radio networ...

In this paper, a novel modified proximal dynamical system is proposed to compute the solution of mixed variational inequality problem (MVIP) within fixed time, where time convergence finite and uniformly bounded for all initial conditions. Under assumptions strong monotonicity Lipschitz continuity, it shown that exists, uniquely determined, converges unique associated MVIP time. Furthermore, fi...

The well-known van Kampen system size expansion, while of rather general applicability, is shown to fail to reproduce some qualitative features of the time evolution for systems with an absorbing state, apart from a transient initial time interval. We generalize the van Kampen ansatz by introducing a new prescription leading to non-Gaussian fluctuations around the absorbing state. The two expan...

We introduce an iterative process which converges strongly to a common point of solution of variational inequality problem for a monotone mapping and fixed point of uniformly Lipschitzian relatively asymptotically nonexpansive mapping in Banach spaces. As a consequence, we provide a scheme that converges strongly to a common zero of finite family of monotone mappings under suitable conditions. ...