Projection method with residual selection for linear feasibility problems
Robert Dylewski
Discussiones Mathematicae, Differential Inclusions, Control and Optimization, Tome 27 (2007), p. 43-50 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

We propose a new projection method for linear feasibility problems. The method is based on the so called residual selection model. We present numerical results for some test problems.

Publié le : 2007-01-01
EUDML-ID : urn:eudml:doc:271133 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmdico_1075,
     author = {Robert Dylewski},
     title = {Projection method with residual selection for linear feasibility problems},
     journal = {Discussiones Mathematicae, Differential Inclusions, Control and Optimization},
     volume = {27},
     year = {2007},
     pages = {43-50},
     zbl = {1152.65435},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmdico_1075}
}

Robert Dylewski. Projection method with residual selection for linear feasibility problems. Discussiones Mathematicae, Differential Inclusions, Control and Optimization, Tome 27 (2007) pp. 43-50. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmdico_1075/

[000] [1] A. Cegielski, Relaxation Methods in Convex Optimization Problems, Higher College of Engineering, Series Monographs, No. 67, Zielona Góra, 1993 (Polish).

[001] [2] A. Cegielski, Projection onto an acute cone and convex feasibility problems, J. Henry and J.-P. Yvon (eds.), Lecture Notes in Control and Information Science 197 (1994), 187-194. | Zbl 0816.90108

[002] [3] K.C. Kiwiel, Monotone Gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems, Linear Algebra and Its Applications 252 (1997), 27-33. | Zbl 0870.65046

[003] [4] A. Cegielski, A method of projection onto an acute cone with level control in convex minimization, Mathematical Programming 85 (1999), 469-490. | Zbl 0973.90057

[004] [5] A. Cegielski and R. Dylewski, Selection strategies in projection methods for convex minimization problems, Discuss. Math. Differential Inclusions, Control and Optimization 22 (2002), 97-123. | Zbl 1175.90310

[005] [6] A. Cegielski and R. Dylewski, Residual selection in a projection method for covex minimization problems, Optimization 52 (2003), 211-220. | Zbl 1057.49021