Ayaan Hirsi Ali, the controversial Somali-born member of the Dutch parliament, has said she will resign and leave the country after admitting lying in her asylum application.