Skip to main content
Log in

Linear inequalities in mathematical programming and pattern recognition

  • 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

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

Instant access to the full article PDF.

Literature cited

  1. R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, New York (1970).

    Google Scholar 

  2. N. V. Chernikova, “An algorithm for finding a general formula of nonnegative solutions to systems of linear inequalities,” Zh. Vychisl. Mat. Mat. Fiz.,4, No. 4, 733–737 (1964).

    Google Scholar 

  3. N. V. Chernikova, “An algorithm for finding a general formula of nonnegative solutions to systems of linear inequalities,” Zh. Vychisl. Mat. Mat. Fiz.,5, No. 2, 334–337 (1965).

    Google Scholar 

  4. I. I. Eremin and N. N. Astaf'ev, Introduction to the Theory of Linear and Convex Programming [in Russian], Nauka, Moscow (1976).

    Google Scholar 

  5. I. I. Eremin and V. D. Mazurov, Nonstationary Processes of Mathematical Programming [in Russian], Nauka, Moscow (1979).

    Google Scholar 

  6. I. I. Eremin, V. D. Mazurov, and N. N. Astaf'ev, Improper Problems of Linear and Convex Programming [in Russian], Nauka, Moscow (1983).

    Google Scholar 

  7. N. N. Astaf'ev, Linear Inequalities and Convexity [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  8. A. V. Fiacco and K. O. Kortanek (eds.), Semiinfinite Programming and Application (An Intern. Sympos. Austin, Texas, September 8–10, 1981), Lecture Notes in Econom. Math. Systems, Vol. 215 (1981).

  9. S. A. Gustavson, “On the computational solution of a class of generalized moment problems,” SIAM J. Numer. Anal.7, No. 3, 343–357 (1970).

    Google Scholar 

  10. K. O. Kortanek, “Semiinfinite programming duality and finite elements in plane stress plasticity,” Util. Math.,28, 219–232 (1985).

    Google Scholar 

  11. A. Charnes, W. W. Cooper, and K. O. Kortanek, “On the theory of semiinfinite programming and generalization of the Kuhn-Tucker saddle-point theorem for arbitrary convex functions,” Nav. Res. Log. Q,10, No. 1, 41–52 (1969).

    Google Scholar 

  12. Ky Fan, “On infinite systems of linear inequalities,” J. Math. Anal. Appl.,21, 475–478 (1968).

    Google Scholar 

  13. N. N. Astaf'ev, “Infinite-dimensional linear programming problems with a duality gap,” Dokl. Akad. Nauk SSSR,275, No. 2, 1033–1036 (1984).

    Google Scholar 

  14. M. A. Goberna, M. A. Lopez, and J. Pastor, “Minkowski system in semiinfinite programming,” Appl. Math. Optim.,7, No. 4, 295–308 (1981).

    Google Scholar 

  15. C. E. Blair, “A note of infinite systems of linear inequalities in Rn,” J. Math. Anal. Appl.,48, No. 1, 150–154 (1974).

    Google Scholar 

  16. D. F. Korney, “Duality gaps in semiinfinite linear programming — An application problem,” Math. Program.,20, No. 2, 129–143 (1981).

    Google Scholar 

  17. N. N. Astaf'ev, On Regularization of Semiinfinite Linear Programming, Abstr. 1. 12th IFIP Conf. on System Modeling and Optimization, Budapest, 2–6 (1985).

  18. R. J. Duffin, “Convex analysis treated by linear programming,” Math. Program.,4, No. 2, 125–143 (1973).

    Google Scholar 

  19. S. Zlobec and A. Ben-Israel, “Duality in convex programming: a linearization approach,” Math. Operationforschung und Statist. Ser. Optim.,10, No. 2, 171–178 (1979).

    Google Scholar 

  20. V. D. Mazurov, Mathematical Methods of Pattern Recognition [in Russian], Ural Univ. Press, Sverdlovsk (1982).

    Google Scholar 

  21. V. D. Mazurov, V. S. Kazantsev, N. O. Sachkov, et al., “Committees in decision making,” Kibernetika, No.1, 90–96 (1984).

    Google Scholar 

  22. N. G. Beletskii, Models of Committee Algorithms of Pattern Recognition [in Russian], Math. Methods in Planning Industrial Production, UNC AN SSR, Sverdlovsk, pp. 91–95 (1984).

    Google Scholar 

  23. A. I. Krivonogov and V. D. Mazurov, Committee Method for Optimization Problems and Diagnostics of Technical and Economic Systems, Physicotechnical Inst., Ural Science Center, Academy of Sciences of the USSR, Sverdlovsk (1985).

    Google Scholar 

  24. V. D. Mazurov, Linear Optimization and Modeling [in Russian], Ural Univ. Press, Sverdlovsk (1986).

    Google Scholar 

  25. V. D. Mazurov and A. I. Smirnov, On an Algebraic Approach to Constructing Objects from Their Image. Automat. Systems of Image Processing [in Russian], Nauka, Moscow (1986), p. 154.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 40, No. 3, pp. 288–297, May–June, 1988.

In this paper the references [1–50] are exactly the same as in N. N. Krasovskii and I. I. Eremin, “Linear inequalities and some of their applications,” Ukr. Mat. Zh., 25, No. 4, 456– 478 (1973). Therefore, we omit the references [1–50] and give only its continuation [51–75].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eremin, I.I., Mazurov, V.D. & Astaf 'ev, N.N. Linear inequalities in mathematical programming and pattern recognition. Ukr Math J 40, 243–251 (1988). https://doi.org/10.1007/BF01061299

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation