A parallel descent algorithm for convex programming

A parallel descent algorithm for convex programming

0.00 Avg rating0 Votes
Article ID: iaor19981373
Country: Netherlands
Volume: 5
Issue: 1
Start Page Number: 5
End Page Number: 37
Publication Date: Jan 1996
Journal: Computational Optimization and Applications
Authors: , , , , ,
Keywords: computational analysis: parallel computers
Abstract:

In this paper, we propose a parallel decomposition algorithm for solving a class of convex optimization problems, which is broad enough to contain ordinary convex programming problems with a strongly convex objective function. The algorithm is a variant of the trust region method applied to the Fenchel dual of the given problem. We prove global convergence of the algorithm and report some computational experience with the proposed algorithm on the Connection Machine Model CM-5.

Reviews

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