A powerful earthquake struck off the west coast of the Indonesian island of Sumatra early Monday morning and was strongly felt in some areas, including the city of Padang, although there were no immediate reports of casualties or damage.