The 225-issue Nikkei Stock Average added 391.25 points, or 1.39 percent, from Monday to close the day at 28,633.46.
The broader Topix index of all First Section issues on the Tokyo Stock Exchange, meanwhile, gained 10.35 points, or 0.56 percent, to finish at 1,855.84.
Rubber product, electric power and gas and air transportation issues comprised those that advanced the most by the close of play.
Latest comments