SOMERVILLE — Officials celebrated the start of construction on the Green Line Extension Tuesday in Somerville,  where Governor Deval Patrick said the project will be finished whether or not it ­receives federal funding.

“Growth requires investment,” Patrick said. “And invest­ing in education, innovation, and infrastructure, just like this project, is a strategy that works.”