Journal of Systems Engineering and Electronics ›› 2007, Vol. 18 ›› Issue (3): 591-597.

• CONTROL THEORY AND APPLICATION • Previous Articles     Next Articles

Convergence and stability of the Newton-Like algorithm withestimation error in optimization flow control

Yang Jun1,2, Li Shiyong3, Long Chengnian4 & Guan Xinping4   

  1. 1. Coll. of Science, Yanshan Univ.,Qinhuangdao 066004, P. R. China;
    2. Mathematics Research Center in Hebei Province, Shijiazhuang 050000, P. R. China;
    3. School of Electronics and Information Engineering, Beijing Jiaotong Univ., Beijing 100044, P. R. China;
    4. Inst. of Electrical Engineering, Yanshan Univ., Qinhuangdao 066004, P. R. China
  • Online:2007-09-24 Published:2010-01-03

Abstract:

The Newton-Like algorithm with price estimation error in optimization flow control in network is analyzed. The estimation error is treated as inexactness of the gradient and the inexact descent direction is analyzed. Based on the optimization theory, a sufficient condition for convergence of this algorithm with bounded price estimation error is obtained. Furthermore, even when this sufficient condition doesn't hold, this algorithm can also converge, provided a modified step size, and an attraction region is obtained. Based on Lasalle's invariance principle applied to a suitable Lyapunov function, the dynamic system described by this algorithm is proved to be global stability if the error is zero. And the Newton-Like algorithm with bounded price estimation error is also globally stable if the error satisfies the sufficient condition for convergence. All trajectories ultimately converge to the equilibrium point.