In a blunt warning to the new Palestinian leader , Prime Minister Ariel Sharon of Israel said Sunday that he had given the military orders to act '' without restrictions '' against Palestinian factions that have stepped up attacks in the roiling Gaza Strip .