Clanad might be interested to know that solid HW flooring is often glued down, but usually over a sand & cement screed.
Over lino is a difficult call to make. I don't think any professional floor layer would chance it because of the possible, and expensive, comebacks.
If you're confident that the lino is really secure, then you may well get away with it. The odds are in your favour, but it's still a risk of areas "jumping up" in the future.
If you have a timber floor under the lino, then think about nailing right through the lino using a proper nailer....... either pneumatic, as Clanad says, or the type that carries a clip of nails, and has a knob that you hit with a mallet.
http://www.toolstation.com/shop/p74738?mkwid=sOcabUQw3_dc&pcrid=26548081525&pkw=floor+nailer&pmt=p&gclid=CIKX68a4groCFXMbtAodcHUABQ