Title :
Interior point based continuous methods for linear programming
Author_Institution :
Dept. of Math., Hong Kong Baptist Univ., Kowlooπ, China
Abstract :
In this paper, the interior point based continuous method is proposed for linear programming. The continuous method model can be viewed as the continuous realization of the existing interior point method for linear programming. Our study will be under the framework of the continuous method for optimization. As a result, we are able to study the behaviors of these continuous method models in a unified format. A key component of the continuous method is an ordinary differential equation (ODE), which is established based on the interior point method for linear programming. The properties of the ODE along with the convergence issues will be addressed.
Keywords :
convergence; differential equations; linear programming; convergence issues; interior point based continuous methods; linear programming; ordinary differential equation;
Conference_Titel :
Neural Networks (IJCNN), The 2010 International Joint Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6916-1
DOI :
10.1109/IJCNN.2010.5596873