A Hawaii man has been arrested after he was caught on video pushing over an elderly woman in a brazen daylight assault on the streets of Honolulu, authorities said Wednesday.