An interior point continuous path-following trajectory for linear programming

Liming Sun, Lizhi LIAO*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper, an interior point continuous path-following trajectory is proposed for linear programming. The descent direction in our continuous trajectory can be viewed as some combination of the affine scaling direction and the centering direction for linear programming. A key component in our interior point continuous path-following trajectory is an ordinary differential equation (ODE) system. Various properties including the convergence in the limit for the solution of this ODE system are analyzed and discussed in detail. Several illustrative examples are also provided to demonstrate the numerical behavior of this continuous trajectory.

Original languageEnglish
Pages (from-to)1517-1534
Number of pages18
JournalJournal of Industrial and Management Optimization
Volume15
Issue number4
DOIs
Publication statusPublished - 2019

Scopus Subject Areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

User-Defined Keywords

  • Continuous trajectory method
  • Interior point
  • Linear programming
  • Path-following method

Fingerprint

Dive into the research topics of 'An interior point continuous path-following trajectory for linear programming'. Together they form a unique fingerprint.

Cite this