Skip to main content
SpringerLink
Log in

Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure

  • Mathematical Programming Problems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

The potentialities of hybrid parallelization of the Evtushenko-Golikov method where the philosophy of the modified Lagrange functions is merged with the Mangasarian-Kanzow technology of quadratic approximation were demonstrated for the high-dimension linear programming problems with the block-diagonal matrix of constraints and horizontal bordering.

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. Eremin, I.I., Teoriya lineinoi optimizatsii (Theory of Linear Optimization), Yekaterinburg: Ross. Akad. Nauk, 1998.

    Google Scholar 

  2. Vasil’ev, F.P. and Ivanitskii, A.Yu., Lineinoe programmirovanie (Linear Programming), Moscow: Faktorial, 2003.

    Google Scholar 

  3. Minoux, M., Programmation mathématique. Théorie et algorithmes, Paris: Dunod, 1983. Translated under the title Matematicheskoe programmirovanie, Moscow: Nauka, 1990.

    MATH  Google Scholar 

  4. Lasdon, L.S., Optimization Theory for Large Systems, London: Macmillan, 1969. Translated under the title Optimizatsiya bol’shikh sistem, Moscow: Nauka, 1975.

    Google Scholar 

  5. Polyak, B.T. and Tret’yakov, N.V., On One Iterative Method of Linear Programming and Its Economic Interpretation, Ekon. Mat. Metody, 1972, vol. 8, no. 5, pp. 740–751.

    Google Scholar 

  6. Golikov, A.I., Evtushenko, Yu.G., and Mollaverdi, N., Using the Newton Method in Solution of the Linear Programming Problems of High Dimensionality, Zh. Vychisl. Mat. Mat. Fiz., 2004, vol. 44, no. 9, pp. 1564–1573.

    MATH  MathSciNet  Google Scholar 

  7. Garanzha, V.A., Golikov, A.I., Evtushenko, Yu.G., et al., Parallel Realization of the Newton Method to Solve Large Problems of Linear Programming, Zh. Vychisl. Mat. Mat. Fiz., 2009, vol. 49, no. 8, pp. 1369–1384.

    MATH  MathSciNet  Google Scholar 

  8. Popov, L.D., Quadratic Approximation of the Penalty Functions in the Linear Programming Problems of High Dimensionality, Zh. Vychisl. Mat. Mat. Fiz., 2007, vol. 47, no. 2, pp. 206–221.

    MATH  MathSciNet  Google Scholar 

  9. Mangasarian, O.L., A Finite Newton Method for Classification, Optimizat. Meth. Software, 2002, vol. 17, pp. 913–930.

    Article  MATH  MathSciNet  Google Scholar 

  10. Kanzow, C., Qi, H., and Qi, L., On the Minimum Norm Solution of Linear Program, J. Optimiz. Theory Appl., 2003, vol. 116, pp. 333–345.

    Article  MATH  MathSciNet  Google Scholar 

  11. Ortega, J.M., Introduction to Parallel and Vector Solution of Linear Systems, New York: Plenum, 1989. Translated under the title Vvedenie v parallel’nye i vektornye metody resheniya lineinykh sistem, Moscow: Mir, 1991.

    Google Scholar 

  12. Golub, G. and Van Loan, Ch., Matrix Computations, Baltimor: John Hopkins Univ. Press, 1989. Translated under the title Matrichnye vychisleniya, Moscow: Mir, 1999, 2nd ed.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russia

    L. D. Popov

Authors
  1. L. D. Popov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. D. Popov.

Additional information

Original Russian Text © L.D. Popov, 2014, published in Avtomatika i Telemekhanika, 2014, No. 4, pp. 38–50.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Popov, L.D. Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure. Autom Remote Control 75, 622–631 (2014). https://doi.org/10.1134/S0005117914040031

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation