How about $\frac{x^{*} - x^{\dagger}}{x^{*}} \simeq 0$? The denominator is a stab in the dark but often the notion of 'relative' closeness is conveyed as a ratio of the distance to the solution normalized by some function of the parameters.
You could also try something like $f(x^{*}) - f(x^{\dagger}) \simeq 0$ if there is a function $f$ that you can define for your problem to convey the notion of a 'value' of a solution.