Testing Parallel Variable Transformation

  • Authors:
  • Eiki Yamakawa;Masao Fukushima

  • Affiliations:
  • Department of Industrial Management, College of Business Administration, Takamatsu University, Takamatsu, Kagawa 761-0194, Japan. yamakawa@takamatsu-u.ac.jp;Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan. fuku@kuamp.kyoto-u.ac.jp

  • Venue:
  • Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part II
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies performance of the parallel variable transformation(PVT) algorithm for unconstrained nonlinear optimization throughnumerical experiments on a Fujitsu VPP500, one of the most up-to-datevector parallel computers. Special attention is paid to a particularform of the PVT algorithm that is regarded as a generalization of theblock Jacobi algorithm that allows overlapping of variables amongprocessors. Implementation strategies on the VPP500 are describedin detail and results of numerical experiments are reported.