How to use regex in search?

The search only takes your regex and apply it to each word.
You cannot regex match on the whole string, only word by word… I read that long time ago in Lucene docs.

I think what you want is then releasegroup:/^i.+/ AND releasegroup:/^l.+/ AND releasegroup:/^y.+/ (or, well, not really, because you cannot determine the order of searched words).