Jailed former Brazilian President Luiz Inacio Lula da Silva formally withdrew from the country's presidential election on Tuesday.