Iraq's new government introduced amid barrage of violence