Solving large scale optimization problems via grid and cluster computing

Solving large scale optimization problems via grid and cluster computing

0.00 Avg rating0 Votes
Article ID: iaor20051935
Country: Japan
Volume: 47
Issue: 4
Start Page Number: 265
End Page Number: 274
Publication Date: Dec 2004
Journal: Journal of the Operations Research Society of Japan
Authors: , , ,
Keywords: computational analysis: parallel computers
Abstract:

Solving large scale optimization problems requires a huge amount of computational power. The size of the optimization problems that can be solved on a few CPUs has been limited due to a lack of computational power. Grid and cluster computing has received much attention as a powerful and inexpensive way of solving large scale optimization problems that an existing single-unit CPU cannot process. The aim of this paper is to show that grid and cluster computing provides tremendous power to optimization methods. The methods that this paper picks up are a successive convex relaxation metehod for quadratic optimization problems, a polyhedral homotopy method for polynomial systems of equations and a primal–dual interior-point method for semidefinite programs. Their parallel implementations on grids and clusters together with numerical results are reported. The paper also mentions a grid portal system for optimization problems briefly.

Reviews

Required fields are marked *. Your email address will not be published.