运筹与模糊学

Vol.3 No.4 (November 2013)

Kantorovich不等式的推广及其在最速下降法 分析中的应用
An Extension of Kantorovich Inequality with an Application in the Analysis of Steepest Decent Method

 

作者:

曹文涛 , 夏勇 :北京航空航天大学数学与系统科学学院,数学、信息与行为教育部重点试验室,北京

 

关键词:

Kantorovich不等式Kuhn-Tucker条件最速下降法收敛速度Kantorovich Inequality Kuhn-Tucker Condition Steepest Descent Convergence Rate

 

摘要:

本文利用最优化理论中经典的Kuhn-Tucker条件证明并推广了Kantorovich不等式。作为应用,将极小化正定二次函数的最速下降法的收敛速度分析推广到半正定情形。
>Based on Kuhn-Tucker condition in optimization theory, we extend the canonical Kantorovich inequality. As an application, the analysis on the convergence rate of steepest descent for minimizing a posi-tive definite quadratic function is extended for the positive semi-definite case.

文章引用:

曹文涛 , 夏勇 (2013) Kantorovich不等式的推广及其在最速下降法 分析中的应用。 运筹与模糊学, 3, 35-39. doi: 10.12677/ORF.2013.34006

 

分享
Top