首页 | 本学科首页   官方微博 | 高级检索  
     

Lipschitz函数全局优化的区间算法
引用本文:孙靖,曹德欣.Lipschitz函数全局优化的区间算法[J].中国矿业大学学报,2007,36(5):711-716.
作者姓名:孙靖  曹德欣
作者单位:1. 中国矿业大学,理学院,江苏,徐州,221116;淮海工学院,数理科学系,江苏,连云港,222005
2. 中国矿业大学,理学院,江苏,徐州,221116
基金项目:国家自然科学基金;中国矿业大学校科研和教改项目;淮海工学院校科研和教改项目
摘    要:利用广义梯度讨论了目标函数是Lipschitz连续的非光滑优化问题的区间算法,给出了求二维函数广义梯度的区间算法,提出了利用广义梯度估计Lipschitz常数的方法.定理和数值算例表明,通过随算法的进行而不断修正Lipschitz常数,算法的收敛速度得到了一定的提高.

关 键 词:非光滑优化问题  区间算法  广义梯度
文章编号:1000-1964(2007)05-0711-06
修稿时间:2006-11-10

An Interval Algorithm for Lipschitz Global Optimization
SUN Jing,CAO De-xin.An Interval Algorithm for Lipschitz Global Optimization[J].Journal of China University of Mining & Technology,2007,36(5):711-716.
Authors:SUN Jing  CAO De-xin
Abstract:An interval algorithm for solving a nonsmooth optimization was discussed, whose objective function is Lipschitz continuous by generalized gradient. An interval algorithm for computing generalized gradient of two-dimension function and a method for estimating Lipschitz constant by generalized gradient were given . The theory and numerical results show that the convergent speed of the algorithm is improved due to updating the Lipschitz constant with the algorithm proceeding.
Keywords:nonsmooth optimization  interval algorithm  generalized gradient
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号