2ND-DERIVATIVE ROUTING ALGORITHMS

作     者：PAVLIDOU, F KOURIS, SS 

作者机构：Electrical Engineering Department University of Thessaloniki Thessaloniki Greece 

出 版 物：《ELECTRONICS LETTERS》 (Electron. Lett.)

年 卷 期：1986年第22卷第14期

页      面：749-750页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

主　　题：message-switched networks computer networks objective's function Newton's method routing algorithms message switching Computer networks and techniques Communication system theory Hessian nondiagonal elements 

摘      要：An approximation of Newton s method has been used recently in routing algorithms in computer networks, which is based on the assumption that the matrix of second derivatives of the objective function (Hessian) is diagonal. It is demonstrated that in message-switched networks some specific nondiagonal elements exist and therefore the Hessian is not diagonal. Moreover, it is found that these elements are of the same order as the diagonal ones.