Skip to main content
SpringerLink
Log in

Linear inequalities and some of their applications

  • Published:
Ukrainian Mathematical Journal Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature cited

  1. J. B. Fourier, “Solution d'une question partianliére du calcul des inègalitès,” Nouveau Bulletin des Sciences per la Sociètè Philomathique de Paris,” 99 (1826); Euvres II, Gauthier-Willars, Paris (1890).

    Google Scholar 

  2. M. V. Ostrogradskii, “Considerations générales sup les moments des forces,” Mém. de l'Akad. Imp. des Sc. de St. Peterbourg (1834).

  3. H. Minkowski, Geometrie der Zahlen, Teubner, Leipzig (1896).

    Google Scholar 

  4. J. Farkas, “Über die Theorie der einfachen Ungleichungen',” J. Reine und Angew. Math.,124, 1–24 (1901).

    Google Scholar 

  5. G. F. Voronoi, “Sur quelquespropriétes des formes quadratiques positives parfaites,” J. Reine und Angew. Math.,133, 97–178 (1908).

    Google Scholar 

  6. E. Stiemke, “Über positive Losungen homogener linearer Gleichungen,” Math. Ann.,76, 340–342 (1915).

    Google Scholar 

  7. L. L. Dines, “Systems of linear inequalities,” Ann. of Math.,20, No. 3, 191–199 (1918/1919).

    Google Scholar 

  8. H. Weyl, “Elementare Theorie der konvexen Polyeder,” Comm. Math. Helv.,7, 290–306 (1935).

    Google Scholar 

  9. L. V. Kantorovich, “Mathematical methods in the organization and planning of production,” Izv. LGU (1939).

  10. T. C. Koopmans (editor), Activity Analysis of Production and Allocation (Cowles Commission Monograph No. 13), Wiley, New York (1951).

    Google Scholar 

  11. S. N. Chernikov, “A generalization of the Kronecker — Capelli theorem on systems of linear equations,” Matem. Sb.,15, No. 3, 427–448 (1944).

    Google Scholar 

  12. S. N. Chernikov, “Systems of linear inequalities,” Uspekhi Matem. Nauk,8, No. 2, 7–73 (1953).

    Google Scholar 

  13. G. N. Nefed'ev, “On the equivalence of certain theorems about systems of linear equations,” Uspekhi Matem. Nauk,12, No. 4, 187–192 (1957).

    Google Scholar 

  14. G. Sh. Rubinshtein, “The general solution of a finite system of linear inequalities,” Uspekhi Matem. Nauk,9, No. 2, 171–177 (1954).

    Google Scholar 

  15. Fan-Chi, “On systems of linear inequalities,” in: Linear Inequalities and Related Questions [Russian translation], IL, Moscow (1959).

    Google Scholar 

  16. É. Bechenbach and R. Bellman, Inequalities [Russian translation], Mir, Moscow (1965).

    Google Scholar 

  17. S. N. Chernikov, “Linear inequalities,” Dokl. Akad. Nauk SSSR,89, No. 6, 977–980 (1953).

    Google Scholar 

  18. S. N. Chernikov, “Positive solutions of systems of linear inequalities,” Dokl. Akad. Nauk SSSR,99, No. 6, 913–916 (1954).

    Google Scholar 

  19. S. N. Chernikov, “Positive and negative solutions of systems of linear inequalities,” Matem. Sb., 38, 479–508 (1956).

    Google Scholar 

  20. S. N. Chernikov, “On strictly nonvanishing solutions of systems of linear inequalities,” Uspekhi Matem. Nauk,9, No. 2, 223–228 (1956).

    Google Scholar 

  21. S. N. Chernikov, “Homogeneous linear inequalities,” Uspekhi Matem. Nauk,12, No. 2, 185–192 (1957).

    Google Scholar 

  22. S. N. Chernikov, “On the general solution of systems of linear inequalities,” Uchenye Zapiski Permskogo Un-ta,16, No. 3 (1958).

  23. S. N. Chernikov, “Nodal solutions of systems of linear inequalities,” Matem. Sb.,50, No. 1, 3–24 (1960).

    Google Scholar 

  24. S. N. Chernikov, “The convolution of systems of linear inequalities,” Dokl. Akad. Nauk SSSR,131, No. 3, 518–521 (1960).

    Google Scholar 

  25. S. N. Chernikov, “Theorems on the separability of convex polyhedral sets,” Dokl. Akad. Nauk SSSR,138, No. 6, 1298–1300 (1961).

    Google Scholar 

  26. S. N. Chernikov, “The solution of linear programming problems by elimination of unknowns, “ Dokl. Akad. Nauk SSSR,139, No. 6, 1314–1317 (1961).

    Google Scholar 

  27. S. N. Chernikov, “An algorithm for finding the model solutions of systems of linear inequalities,” Dokl. Akad. Nauk SSSR,145, No. 1, 41–44 (1962).

    Google Scholar 

  28. S. N. Chernikov, “The convolution of finite systemsof linear inequalities,” Dokl. Akad. NaukSSSR, No. 5, 1075–1078 (1963).

    Google Scholar 

  29. S. N. Chernikov, “On Harr' s theorem for infinite systems of linear inequalities,” Uspekhi Matem. Nauk,18, No. 5, 199–200 (1963).

    Google Scholar 

  30. S. N. Chernikov, “The convolution method for systems of linear inequalities,” Uspekhi Matem. Nauk,19, No. 5, 149–155 (1964).

    Google Scholar 

  31. S. N. Chernikov, “The convolution of systems of linear inequalities,” In Memoriam: N. G. Chebotarev (collection of articles), Izd. Kazanskogo Un-ta, Kazan (1964), pp. 93–112.

  32. S. N. Chernikov, “Fundamental theorems in the theory of linear inequalities,” Sibirsk. Matem. Zh.,5, No. 5, 1181–1190 (1964).

    Google Scholar 

  33. S. N. Chernikov, “Linear inequalities,” in: Proceedings of the Fourth All-Union Mathematical Congress [in Russian], Vol. 2, Izd. Akad. Nauk SSSR (1964), pp. 36–46.

  34. S. N. Chernikov, “The convolution of finite systems of linear inequalities,” Zh. Vychisl. Matem. i Matem. Fiz.,5, No. 1, 3–20 (1965).

    Google Scholar 

  35. S. N. Chernikov, “Linear inequalities,” in: Proceedings of the First Kazakstan Scientific Conference on Mathematics and Mechanics [in Russian], Alma-Ata (1965), pp. 134–137.

  36. S. N. Chernikov, “Polyhedrally closed systems of linear inequalities,” Dokl. Akad. Nauk SSSR,161, No. 1, 55–58 (1965).

    Google Scholar 

  37. S. N. Chernikov, “The convolution of systems of linear equations,” Zh. Vychisl. Matem. i Matem. Fiz.,5, No. 2, 329–334 (1965).

    Google Scholar 

  38. S. N. Chernikov, “Algebraic theory of linear inequalities,” Dokl. Akad. Nauk SSSR,169, No. 4, 785–788 (1966).

    Google Scholar 

  39. S. N. Chernikov, “The convolution of polyhedrally closed systems of linear inequalities,” in: Abstracts of Brief Scientific Communications, International Congress of Mathematicians [in Russian], Moscow (1966).

  40. S. N. Chernikov, “Polyhedrally closed systems of linear inequalities over an arbitrary ordered field,” Dokl. Akad Nauk SSSR,173, No. 2, 278–281 (1967).

    Google Scholar 

  41. S. N. Chernikov, “Algebraic theory of linear inequalities,” Ukrainsk. Matem. Zh.,19, No. 1, 36–80 (1967).

    Google Scholar 

  42. S. N. Chernikov, “Algebraic theory of linear inequalities,” in: Third Scientific Conference of Young Mathematicians [in Ukrainian], Vol. 1, Naukova Dumka, Kiev (1967), pp. 128–151.

    Google Scholar 

  43. S. N. Chernikov, “Linear inequalities,” in: Algebra, Topology, Geometry [in Russian] (1966), pp. 137–187. Progress in Science, All-Union Institute of Scientific and Technical Information, Moscow (1968).

  44. S. N. Chernikov, Linear Inequalities [in Russian], Nauka, Moscow (1968).

    Google Scholar 

  45. S. N. Chernikov, “The convolution of finite systems of linear inequalities,” Dopov. Akad. Nauk Ukrainsk. RSR, Series A, No. 1, 32–35 (1969).

    Google Scholar 

  46. S. N. Chernikov (Tschernikow), Lineare Ungleichungen, VEB Deutscher Verlag der Wissenschaften, Berlin (1971).

    Google Scholar 

  47. VI. D. Mazurov and L. I. Tyagunov, “The committee method for the recognition of several patterns and the duality of inconsistent systems of inequalities,” in: Mathematical Methods in Certain Problems of Optimal Planning [in Russian], Izd. UNTs, Sverdlovsk (1971).

    Google Scholar 

  48. VI. D. Mazurov, “Construction of a committee of a system of convex inequalities,” Kibernetika, No. 2, 56–59 (1967).

    Google Scholar 

  49. A. D. Aleksandrov, Convex Polyhedra [in Russian], Gostekhizdat, Moscow (1950).

    Google Scholar 

  50. N. N. Astafev, “On inverse theorems of generalized duality in convex programming problems,” Dokl. Akad. Nauk SSSR,199, No. 3, 511–514 (1971).

    Google Scholar 

  51. N. N. Krasovskii, Theory of Control of Motion [in Russian], Nauka, Moscow (1968).

    Google Scholar 

  52. M. I. Gusev and A. B. Kurzhanskii, “On the optimization of controlled systems with constraints,” I, Differents. Uravnen.,7, No. 9, 1591–1602 (1971); II, Differents. Uravnen.,7, No. 10, 1789–1800 (1971).

    Google Scholar 

  53. R. T. Rockafellar, Convex Analysis, Princeton University Press (1970).

  54. N. V. Chemikova, “An algorithm for finding a general formula for the nonnegative solutions of systems of linear equations,” Zh. Vychisl. Matem, i Matem. Fiz.4, No. 4, 733–738 (1984).

    Google Scholar 

  55. N. V. Chernikova, “An algorithm for finding the general formula for the nonnegative solutions of a system of linear inequalities,” Zh. Vychisl. Matem. i Matem. Fiz.,5, No. 2, 334–337 (1965).

    Google Scholar 

  56. I. I. Eremin, “Inconsistent systems of linear inequalities,” Dokl. Akad. Nauk SSSR,138, No. 6, 1280–1283 (1960).

    Google Scholar 

  57. I. I. Eremin, “The relaxation method of solving systems of inequalities with convex functions on the left sides,” Dokl. Akad. Nauk SSSR,160, No. 5, 994–996 (1965).

    Google Scholar 

  58. Yu. I. Merzlyakov, “A relaxation method of solving systems of linear inequalities,” Zh. Vychisl, Matem. i Matem. Fiz.,2, No. 3, 482–487 (1962).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Mechanics Institute, Academy of Sciences of the USSR, USSR

    N. N. Krasovskii & I. I. Eremin

Authors
  1. N. N. Krasovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. I. Eremin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 25, No. 4, pp. 465–478, July–August, 1973.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krasovskii, N.N., Eremin, I.I. Linear inequalities and some of their applications. Ukr Math J 25, 384–395 (1973). https://doi.org/10.1007/BF01085451

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01085451

Keywords

Search

Navigation