Questions tagged [simulation]

The tag has no usage guidance.

18 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
12 votes
0 answers
699 views

From biased coins (and nothing else) to biased coins

Background We're given a coin that shows heads with an unknown probability, $\lambda$. The goal is to use that coin (and possibly also a fair coin) to build a "new" coin that shows heads ...
Peter O.'s user avatar
  • 637
4 votes
0 answers
226 views

From biased coins to biased coins, as efficiently as possible

Background We're given a coin that shows heads with an unknown probability, $\lambda$. The goal is to use that coin (and possibly also a fair coin) to build a "new" coin that shows heads ...
Peter O.'s user avatar
  • 637
4 votes
0 answers
106 views

Designing Character Other Than Temperature for Simulated Annealing on Combinatorial Optimization

Many research on designing temperature for simulated annealing is carried out. We wonder if there is any research on designing general feature of the Hamiltonian used in Simulated Annealing. For ...
Jiayi Liu's user avatar
  • 909
4 votes
0 answers
730 views

Monte Carlo sampling high dimensions with the halton sequence?

Referring to the Halton Sequence, Swiler et al 2006 state that In cases where a large number of input variables are sampled, Robinson and Atcitty recommend using a leaped sequence, where the ...
David LeBauer's user avatar
3 votes
0 answers
356 views

A conjecture on consistent monotone sequences of polynomials in Bernstein form

A Conjecture In the following, a polynomial $P(x)$ is written in Bernstein form of degree $n$ if it is written as— $$P(x)=\sum_{k=0}^n a_k {n \choose k} x^k (1-x)^{n-k},$$ where $a_0, ..., a_n$ are ...
Peter O.'s user avatar
  • 637
2 votes
0 answers
39 views

Discrete approximation of continuous determinantal point processes

(throughout, "DPP" denotes "Determinantal Point Process") TL;DR: Discrete DPPs are straightforward to compute with, continuous DPPs less so. Can we approximate continuous DPPs well ...
πr8's user avatar
  • 706
2 votes
0 answers
140 views

Multiple Wiener integral as Witt polynomial of Brownian motion

I know that if i have a Brownian motion $W_t$ the multiple Wiener integral $\int_0^t \int_0^{\xi_1}...\int_0^{\xi_n} dW_{\xi_1}...dW_{\xi_n}$ can be expressed as $H_n(\int_0^t dW_s)$ where $H_n$ is ...
Marco's user avatar
  • 263
2 votes
0 answers
520 views

Convergence Based on Recurrence Relation

I am studying a sequence based on the following recurrence: $$X[t] = \sqrt{\alpha X[t-1]^2+(X[t-1]^2-\alpha X[t-2]^2)\frac{(2-X[t-1])^2}{X[t-1]^2}}$$ $$X[0]=0$$ $$X[1]>0$$ $$\alpha \in (0,1)$$ I ...
Stefan Postavaru's user avatar
2 votes
0 answers
89 views

Customers and Anti-Customer Queueing Problem: What is the Customer delete probability

Hello may I ask for your help? First the setting: I have got a problem with some queueing theory. The whole problem would be a grid of nodes, all nodes have an operation intensity $\mu_{i,j}$. ...
xpnerd's user avatar
  • 21
2 votes
0 answers
153 views

A question on discrete numerical simulation on fluids mechanics

I read the paper "Stable, circulation-preseving simplicial fuids" by Elcott, et al: http://www.cs.jhu.edu/~misha/Fall09/Elcott07.pdf. It gives a structure preseving discretization of fluids. I have ...
Hao's user avatar
  • 21
1 vote
0 answers
78 views

Conditioned random walk over a graph

I want to solve for a conditioned random walk over a graph. I have a directed graph $G$. The random walkers start at a fixed node, Source. They all need to end up at fixed node, Sink. So the random ...
highBandWidth's user avatar
1 vote
0 answers
40 views

Langevin dynamics or stochastic gradient flow for grand canonical ensemble

We know that for a measure exp(-U(X)) (canonical ensemble), we can use the dynamic dX=-DU(X)+ noise to sample the measure as t goes to infinity. Is there any dynamic corresponding to the grand ...
Hausdorff's user avatar
1 vote
0 answers
165 views

A mathematical biology reference request

Is there any mathematical articles that describe the differential equation modelling of locomotion of amoeba using pseduopodia? I am looking for physics based models of pressure difference modeling of ...
Turbo's user avatar
  • 13.7k
1 vote
0 answers
88 views

Importance sampling for bernoulli-sequence, favouring long sequences of ones

Assume we have a sequence of i.i.d. bernoulli-distributed random variables of length $n$. I'm interested in doing rare event simulation and my event depends, among other random factors, on the ...
user2426460's user avatar
0 votes
0 answers
20 views

Proof that Component-wise MH algorithm is invariant w.r.t. target measure

consider a standard situation in Bayesian modelling, given real vector parameter $\theta=(\theta_1,\dotsc,\theta_n)$ and observations $x$ we derive a posterior distribution $\pi$ with posterior ...
MatEZ's user avatar
  • 31
0 votes
0 answers
84 views

how to efficiently compute the mean function for non-homogeneous poisson process?

Suppose that I know all intensity functions lambda(t) during given period [0,t], how can I compute the mean function m(t) for non-homogeneous Poisson process? Basically, m(t) in the integral of ...
ycenycute's user avatar
  • 101
0 votes
0 answers
414 views

Monte carlo Method to estimate a proportion

I'd like to use Monte Carlo method to estimate a proportion and I'd like to be sure my idea is correct mathematically speaking. Let a pool full of red and blue balls. I'd like to estimate the ...
pebz's user avatar
  • 1
0 votes
0 answers
488 views

Simulating conditional expectations

There is a multidimensional process X defined via its SDE (we can assume that its a diffusion type process), and lets define another process by $g_t = E[G(X_T)|X_t]$ for $t\leq T$. I would like to ...
Grzenio's user avatar
  • 667