Selekcja residualna w metodach rzutowych dla problemów dopuszczalności liniowej

• Autorzy: Dylewski R.

Warianty tytułu

EN

Residual selection in projection methods for linear feasibility problems

• Języki publikacji: PL

Abstrakty

PL

W pracy rozważa się problem dopuszczalności liniowej (PDL), do którego sprowadza się wiele praktycznych problemów. Do rozwiązywania niesprzecznego PDL zaproponowano metodę rzutową, w której do konstrukcji wektora rzutowego wykorzystuje się tzw. model selekcji residualnej. Zaproponowano też rozszerzenie tej metody dla przypadku, kiedy nie zakłada się niesprzeczności badanego problemu. Przeprowadzono testy numeryczne, w których porównano prezentowaną metodę z innymi znanymi metodami.

EN

In this paper there is considered the linear feasibility problem. The projection methods for this problem are studied. The so called residual selection model with a Cholesky factorization for construction of projection vector in each iteration is presented. There is proposed modification of this method for the assumption of inconsistency of the system of linear inequalities. If the considered system is inconsistent, we can find the so called ?-optimal solution. The computation results of numerical experiments are presented for projection methods with relaxation parameter equal to 1.0 and 1.5. The presented methods were programmed in Fortran 90. It can be observed that for each tested problem, the results for the projection method with residual selection are better than for others methods: the projection method with largest residuum and the projection method with regular obtuse cone selection. The influence of the relaxation parameter on the convergence is essential. All methods behave better for a bigger relaxation parameter.

Słowa kluczowe

PL

selekcja residualna; metoda rzutowa; problem dopuszczalności liniowej

EN

residual selection; projection method; linear feasibility problem

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2012
• Tom: R. 58, nr 6
• Strony: 524--526
• Opis fizyczny: Bibliogr. 11 poz., tab., wzory

Twórcy

autor

Dylewski R.

• Uniwersytet Zielonogórski, ul. Licealna 9, 65-417 Zielona Góra,

Bibliografia

• [1] Cegielski A.: Metody relaksacyjne w problemach optymalizacji wypukłej. Monografie 67. WSI, Zielona Góra, 1993.
• [2] Zaitsev D. A.: Compositional analysis of Petri nets. Cybernetics and Systems Analysis, vol. 42, no. 1, 2006, 126-136.
• [3] Deutsch F.: The method of alternating orthogonal projections. Approximation Theory, Spline Functions and Applications, Kluwer Academic Publ., The Netherlands, 105-121, 1992.
• [4] Agmon S.: The relaxation method for linear inequalities. Cana-dian Journal of Mathematics, 6, 1954, 382-392.
• [5] Goffin J. L.: The relaxation method for solving systems of linear inequalities. Mathematics of Operations Research, 5, 1980, 388-414.
• [6] Cegielski A., Dylewski R.: Selection strategies in projection methods for convex minimization problems. Discussiones Mathematicae. Differential Inclusions, Control and Optimization, 22, 2002, 97-123.
• [7] Cegielski A., Dylewski R.: Residual selection in a projection method for convex minimization problems. Optimization, 52, 2003, 211-220.
• [8] Dylewski R.: Projection method with residual selection for linear feasibility problems. Discussiones Mathematicae. Differential Inclusions, Control and Optimization, 27, 2007, 43-50.
• [9] Kiełbasiński A., Schwetlick H.: Numeryczna algebra liniowa. Wyd. Naukowo-Techniczne, Warszawa, 1992.
• [10] Cegielski A., Dylewski R.: Variable target value relaxed alternating projection method. Computational Optimization and Applications, 47, 2010, 455-476.
• [11] Dylewski R.: Uogólnienie metody rzutowania naprzemiennego. Pomiary Automatyka Kontrola, 06, 2011, 679-682.