\n",
"\n",
"\n",
"\t\t\t### One Response to *Using numba to speed up mean-squared displacement calculations*

\n",
"\n",
"\n",
"\t\t\t

"
],
"text/plain": [
"\n",
"\n",
"\n",
"\t\t\t### One Response to *Using numba to speed up mean-squared displacement calculations*

\n",
"\n",
"\n",
"\t\t\t

''')"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": []
}
],
"metadata": {
"kernelspec": {
"display_name": "Python 3",
"language": "python",
"name": "python3"
},
"language_info": {
"codemirror_mode": {
"name": "ipython",
"version": 3
},
"file_extension": ".py",
"mimetype": "text/x-python",
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.6.1"
},
"nikola": {
"category": "",
"date": "2015-07-02 14:35 UTC",
"description": "",
"link": "",
"slug": "using-numba-to-speed-up-mean-squared-displacement-calculations",
"tags": "",
"title": "Using numba to speed up mean-squared displacement calculations",
"type": "text"
}
},
"nbformat": 4,
"nbformat_minor": 1
}
- \n",
"\t\t\t\t\t
- \n",
"\t\t\n", "\t\t\t\n", "\n", "\t \n", "\t\t\t\n", "\t\t\t \n", "\n", "\t\t\t\n", "\n", "\t\t\t
On twitter, Konrad Hinsen pointed out that I could get a bigger speedup (likely a factor of 1000, but it's NlogN instead of N^2, so it only gets better) by using a better algorithm. Several years ago, I did try to use an FFT-based method. I was sketched out by the fact that the results I obtained were similar to the exact results, but not identical. It sounds likely that his method is just better. The paper claims it's exact, and a followup conversation indicates that they get better accuracy by doing fewer calculations (thus less accumulated error). Filed away for next time!

\n", "\n", "\t\t\t\t\n", "\t\t \t\t\t \n",
"\t\t\t

On twitter, Konrad Hinsen pointed out that I could get a bigger speedup (likely a factor of 1000, but it's NlogN instead of N^2, so it only gets better) by using a better algorithm. Several years ago, I did try to use an FFT-based method. I was sketched out by the fact that the results I obtained were similar to the exact results, but not identical. It sounds likely that his method is just better. The paper claims it's exact, and a followup conversation indicates that they get better accuracy by doing fewer calculations (thus less accumulated error). Filed away for next time!

\n", "