Minimization Problem in Model Predictive Control Using a Modified Simplex Method

Mokeddem DIAB

Makale detayları

Minimization Problem in Model Predictive Control Using a Modified Simplex Method

Yazarlar:

Mokeddem DIAB

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Engineering and Environmental Sciences 2007 Vol.31 Issue 4, pp.199-210

Belge Tipi:

Makale

Yayın Tarihi:

3/2007

Belge Dili:

Türkçe

Document ID (Org No.):

2000744912

Sıklık:

Üç Yıllık

eISSN:

1303-6157

pISSN:

1300-0160

Özet:

 

Since the simplex method requires the polyhedron to be in  the positive domain, the 1-norm minimization problems are formulated  by substantially increasing the size of the linear programming (LP)  problems.  This paper presents a simple modification that enables the  simplex method to be directly applicable to a polyhedron, which  extends into the negative domain.  That is, instead of requiring the  problem to change, the method is changed to fit the problem.  The  modification eliminates the need to increase the size of the problem  and thus eliminates the associated computational effort.  The proposed method skips iterations and Phase 1 of the simplex  method.  Its computational advantage is verified in 2 examples.

 

Since the simplex method requires the polyhedron to be in  the positive domain, the 1-norm minimization problems are formulated  by substantially increasing the size of the linear programming (LP)  problems.  This paper presents a simple modification that enables the  simplex method to be directly applicable to a polyhedron, which  extends into the negative domain.  That is, instead of requiring the  problem to change, the method is changed to fit the problem.  The  modification eliminates the need to increase the size of the problem  and thus eliminates the associated computational effort.  The proposed method skips iterations and Phase 1 of the simplex  method.  Its computational advantage is verified in 2 examples.

Makale detayları

Minimization Problem in Model Predictive Control Using a Modified Simplex Method

Yazarlar: Mokeddem DIAB

Yayıncı: TUBITAK

Dergi: Turkish Journal of Engineering and Environmental Sciences 2007 Vol.31 Issue 4, pp.199-210

Belge Tipi: Makale

Yayın Tarihi: 3/2007

Belge Dili: Türkçe

Document ID (Org No.): 2000744912

Sıklık: Üç Yıllık

eISSN: 1303-6157

pISSN: 1300-0160

Sayı

Yazarlar:

Mokeddem DIAB

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Engineering and Environmental Sciences 2007 Vol.31 Issue 4, pp.199-210

Belge Tipi:

Makale

Yayın Tarihi:

3/2007

Belge Dili:

Türkçe

Document ID (Org No.):

2000744912

Sıklık:

Üç Yıllık

eISSN:

1303-6157

pISSN:

1300-0160