Skip to main content
SpringerLink
Log in

Methods of support cones and simplices in convex programming and their applications to physicochemical systems

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A variant of the embedding technique proposed earlier by the second author is suggested in which the sets to be embedded are support cones. Replacing the cones by simplices gives a modification with a polynomial convergence rate.

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

Similar content being viewed by others

References

  1. V. P. Bulatov, Embedding Methods in Optimization Problems (Nauka, Novosibirsk, 1977) [in Russian].

    Google Scholar 

  2. E. G. Antsiferov and Yu. N. Danilenko, “Solution of Convex Programming Problems by the Modified Support Cone Method,” in Optimization Methods and Applications (Nauka, Novosibirsk, 1982), pp. 32–35 [in Russian].

    Google Scholar 

  3. E. G. Antsiferov and V. P. Bulatov, “Simplex Embedding Algorithm in Convex Programming,” Zh. Vychisl. Mat. Mat. Fiz. 27, 377–394 (1987).

    MathSciNet  Google Scholar 

  4. L. T. Ashchepkov, B. I. Belov, and V. P. Bulatov, Solution Methods for Problems in Mathematical Programming and Optimal Control (Nauka, Novosibirsk, 1984) [in Russian].

    Google Scholar 

  5. Ya. B. Zel’dovich, “Proof of the Uniqueness of a Solution to the Active Mass Law,” Zh. Fiz. Khim. 11, 658–687 (1938).

    Google Scholar 

  6. E. G. Antsiferov and Yu. Ya. Danilenko, “A Modification of the Support Cone Method as Applied to the General Convex Programming Problem,” in Applied Mathematics (Sib. Energ. Inst., Irkutsk, 1978), vol. 8, pp. 18–22 [in Russian].

    Google Scholar 

  7. P. T. Semenei and O. V. Khamisov, “A Modification of the Support Cone Method,” in Methods of Mathematical Programming and Software (UNTs Akad. Nauk SSSR, Sverdlovsk, 1987), pp. 101–102 [in Russian].

    Google Scholar 

  8. B. M. Kaganovich, S. P. Fillipov, and E. G. Antsiferov, “Application of Thermodynamics to the Development of Power Engineering Technologies,” in System Assessments of Efficiency and the Choice of Directions in Power Engineering Technologies (Sib. Energ. Inst., Irkutsk, 1990) [in Russian].

    Google Scholar 

  9. B. T. Polyak, Introduction to Optimization (Nauka, Moscow, 1983; Optimization Software, New York, 1987).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Baikal State University of Economics and Law, ul. Lenina 11, Irkutsk, 664033, Russia

    T. I. Belykh

  2. Melentiev Energy Systems Institute, Siberian Branch, Russian Academy of Sciences, ul. Lermontova 130, Irkutsk, 664033, Russia

    V. P. Bulatov

Authors
  1. T. I. Belykh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. P. Bulatov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. I. Belykh.

Additional information

Original Russian Text © T.I. Belykh, V.P. Bulatov, 2008, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2008, Vol. 48, No. 11, pp. 1952–1967.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Belykh, T.I., Bulatov, V.P. Methods of support cones and simplices in convex programming and their applications to physicochemical systems. Comput. Math. and Math. Phys. 48, 1955–1970 (2008). https://doi.org/10.1134/S0965542508110055

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542508110055

Keywords

Search

Navigation