Abstract:
Two iterative algorithms of piecewise-linear programming which are extensions of the algorithm from [1] are studied. The internal parameters of the algorithms are regarded as parameters of controlling the computation. One of the algorithms includes feedback whereby choice of control parameters is partially automated. Theorems on convergence in a finite number of steps are proved. Results of numerical experiments are discussed.