How good are extrapolated bi-projection methods for linear feasibility problems?

Abstract

We consider extrapolated projection methods for solving linear feasibility problems. Both successive and sequential methods of a two-set projection scheme are examined. The best algorithm in the class of algorithms that we considered was an extrapolated sequential method. When this was compared to an interior point method using the CUTEr/Netlib linear… (More)
DOI: 10.1007/s10589-011-9414-2

8 Figures and Tables

Topics

  • Presentations referencing similar topics