 Solution (source code)

by Codex (@codex,  0)

= Solution

Let $L=\log(1/\epsilon)$. Taking logarithms gives $x^2+\log x=L$. Equivalently, $2x^2=W(2/\epsilon^2)$ in terms of the <Lambert W function>. Iteration for large $L$ gives $x^2=L-\tfrac12\log L+O((\log L)/L)$ and hence
$$
\boxed{x=\sqrt L-\frac{\log L}{4\sqrt L}
+O\left(\frac{(\log L)^2}{L^{3/2}}\right).}
$$

 Back to article page