Japanese, South Korean and Australian stocks suffered heavy losses on Tuesday morning, just hours after the Dow Jones Industrial Average ended with its worst day in more than six years.