Skip to main content
SpringerLink
Log in

Determination of an interior feasible point for a system of linear constraints

  • Published:
Cybernetics and Systems Analysis 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

References

  1. 1. I. I. Dikin, “Investigation of optimal programming problems by the interior point method,” in: Optimization Methods [in Russian], Sci SO AN SSSR, Irkutsk (1975), pp. 72–108.

    Google Scholar 

  2. I. I. Dikin, “Finding a relatively interior point of a system of inequality and equality constraints,” in: Controlled Systems. Discrete Extremal Problems [in Russian], No. 17, Novosibirsk (1978), pp. 60-66.

  3. I. I. Dikin, “Investigation of an inconsistent system of linear constraints by the interior point method,” in: Approximate Methods of Analysis and Their Applications [in Russian], Sci SO AN SSSR, Irkutsk (1987), pp. 52–59.

    Google Scholar 

  4. I. I. Dikin and O. M. Popova, Finding an Interior Feasible Point of a System of Linear Constraints [in Russian], Preprint No. 5, Sci SO RAN, Irkutsk (1995).

    Google Scholar 

  5. I. I. Dikin and O. M. Popova, Determination of Interior Feasible Points of Systems of Linear Constraints, Preprint No. 7, Sci SB RAS, Irkutsk (1995).

    Google Scholar 

  6. N. K. Karmarkar, “A new polynomial-time algorithm for linear programming,” Combinatorica, 4, No. 4, 373–395 (1984).

    Article  MATH  Google Scholar 

  7. G. de Ghellinck and J.-Ph. Vial, “An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex,” Math. Program., 39, No. 1, 79–92 (1987).

    Article  MATH  Google Scholar 

  8. T. Tsuchiya and K. Tanabe, “Local convergence properties of new methods in linear programming,” J. Oper. Res. Soc. Jpn., 33, No. 1, 22–45 (1990).

    MATH  Google Scholar 

  9. I. I. Dikin, “Determination of interior point of a system of linear inequalities,” Abstracts of Baikal School-Seminar on Methods of Optimization and Their Applications (1989), pp. 26-27.

  10. T. Tsuchiya, Global Convergence of the Affine Scaling Methods for Degenerate Linear Programming Problems, Res. Memor. No. 373, Inst. Stat. Math., Tokyo, Japan (1990).

  11. I. I. Dikin, “Determination of an interior point for a system of linear inequalities,” Kibern. Sist. Anal., No. 1, 67-74 (1992).

  12. I. I. Dikin, Covergence of Dual Variables [in Russian], Preprint, Sci SO RAN, Irkutsk (1991).

    Google Scholar 

  13. P. Tseng and Z. Q. Luo, “On the convergence of the affine scaling algorithm,” Math. Program., 56, 301–319 (1992).

    Article  Google Scholar 

  14. T. Tsuchiya and M. Muramatsu, Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems, Res. Memor. No. 423, Inst. Stat. Math., Tokyo, Japan (1992).

  15. O. Guler, D. den Hertog, C. Roos, et al., “Degeneracy in interior point methods for linear programing: a survey,” Ann. Oper. Res., 46, 107–138 (1993).

    Article  Google Scholar 

  16. R. Saigal, Linear Programming: A Modern Integrated Analysis, Kluwer (1995).

  17. I. I. Dikin and C. Roos, Convergence of the Dual Variables for the Primal Affine Scaling Method with Unit Steps in the Homogeneous Case, Rep. No. 94-69, Univ. of Technology, Delft, The Netherlands (1994).

  18. I. I. Dikin, “Convergence of an iterative process,” in: Controlled Systems [in Russian], No. 12, Novosibirsk (1974), pp. 54–60.

Download references

Authors
  1. I. I. Dikin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 152–164, September–October, 1997.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dikin, I.I. Determination of an interior feasible point for a system of linear constraints. Cybern Syst Anal 33, 731–741 (1997). https://doi.org/10.1007/BF02667198

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation