Millions of people across Southern California faced new wildfire warnings on Tuesday as strong winds blew across the parched landscape around Los Angeles.