Yi-Ju Wang and Hong-Yu Zhang. A Modified Projection Method for Linear Feasibility Problems. International Journal of Automation and Computing, vol. 6, no. 4, pp. 401-405, 2009. DOI: 10.1007/s11633-009-0401-3
Citation: Yi-Ju Wang and Hong-Yu Zhang. A Modified Projection Method for Linear Feasibility Problems. International Journal of Automation and Computing, vol. 6, no. 4, pp. 401-405, 2009. DOI: 10.1007/s11633-009-0401-3

A Modified Projection Method for Linear Feasibility Problems

  • In this paper, we present a modified projection method for the linear feasibility problems (LFP). Compared with the existing methods, the new method adopts a surrogate technique to obtain new iteration instead of the line search procedure with fixed stepsize. For the new method, we first show its global convergence under the condition that the solution set is nonempty, and then establish its linear convergence rate. Preliminary numerical experiments show that this method has good performance.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return