Lenovo is in preliminary negotiations to start a joint venture with an unspecified party, the company said on Tuesday, setting off speculation that the company could be looking to bolster its expanding smartphone business.