The problem (LFP) of finding a feasible solution to a given linear semi-infinite system arises in different contexts. This paper provides an empirical comparative study of relaxation algorithms for (LFP). In this study we consider, together with the classical algorithm, imple- mented with different values of the fixed parameter (the step size), a new relaxation algorithm with random parameter which outperforms the classical one in most test problems whatever fixed parameter is taken. This new algorithm converges geometrically to a feasible so- lution under mild conditions. The relaxation algorithms under com- parison have been implemented using the Extended Cutting Angle Method (ECAM) for solving the global optimization subproblems.

Peer Reviewed