A Parallel Algorithm for Solving Large Convex Minimax Problems
We consider unconstrained minimax problem where the objective function is the maximum of a finite number of smooth convex functions. We present an iterative method to compute the optimal solution for the unconstrained convex finite minimax problem. The algorithm developed estimates the direction of steepest-descent rapidly and using Armijo’s condition proceeds towards the solution. Owing to the highly parallel nature of the algorithm, it is highly suitable for large minimax problems. Algorithm is implemented on Nvidia Tesla C1060 graphics card using CUDA and numerical comparisons with RGA & CFSQP are presented.
2010
6475
35
44
NON-REVIEWED
Event name | Event place | Event date |
Indian Institute of Technology, Kanpur, India | December 1-4, 2010 | |