A COMBINED HOMOTOPY POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS BASED ON PREDICTOR-CORRECTOR

Chen Yong-rong

A COMBINED HOMOTOPY POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS BASED ON PREDICTOR-CORRECTOR

2005

Chen Yong-rong

In this paper,we present a new interior point method-combined homotopy interior point method.With constructing a predictor-corrector algorithm for tracing combined interior homotopy,we can obtain an e-solution of the problem,e0.

Keywords:

n-connected
Homotopy lifting property
Homotopy
Linear programming
Mathematical optimization
Interior point method
Algorithm
Polynomial
Homotopy analysis method
Predictor–corrector method
Mathematics
Tracing
Applied mathematics

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations