Locally Polynomial Method for Solving Systems of Linear Inequalities

Autor:	Alexey A. Tret'yakov, Yu. G. Evtushenko
Rok vydání:	2020
Předmět:	Polynomial Numerical analysis 010102 general mathematics 01 natural sciences Projection (linear algebra) 010101 applied mathematics Computational Mathematics Linear inequality Polynomial method Convergence (routing) Applied mathematics 0101 mathematics Convex function Finite set Mathematics
Zdroj:	Computational Mathematics and Mathematical Physics. 60:222-226
ISSN:	1555-6662 0965-5425
DOI:	10.1134/s0965542520020050
Popis:	A numerical method combining a gradient technique with the projection onto a linear manifold is proposed for solving systems of linear inequalities. It is shown that the method converges in a finite number of iterations and its running time is estimated as a polynomial in the space dimension and the number of inequalities in the system.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5d6d1f2e2716221234e8a8883d48365a https://doi.org/10.1134/s0965542520020050 Zobrazit plný text záznamu Full text from SpringerLink