Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A comparative note on the relaxation algorithms for the linear semi-infinite feasibility problem

Autor
Ferrer, A.; Goberna, M.; González, E.; Todorov, M.
Tipus d'activitat
Article en revista
Revista
Annals of operations research
Data de publicació
2017-11
Volum
258
Número
2
Pàgina inicial
587
Pàgina final
612
DOI
https://doi.org/10.1007/s10479-016-2135-2 Obrir en finestra nova
URL
https://link.springer.com/article/10.1007%2Fs10479-016-2135-2 Obrir en finestra nova
Resum
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 al...
Paraules clau
Linear semi-infinite systems, cutting angle method., feasibility problem, relaxation method
Grup de recerca
GNOM - Grup d'Optimització Numèrica i Modelització

Participants

  • Ferrer Biosca, Alberto  (autor)
  • Goberna Torrent, Miguel Ángel  (autor)
  • González Gutiérrez, Enrique  (autor)
  • Todorov, Maxim Ivanov  (autor)