Working his way up from poverty on the Lower East Side of Manhattan to varied roles in more than 20 Broadway plays and scores of live television shows, Walter Matthau became, successively, an adept movie villain and comedian and later, improbably, a romantic leading man and international superstar.