D.C.优化的最速下降法的收敛性

数学季刊 ›› 2007, Vol. 22 ›› Issue (1): 131-136.

D.C.优化的最速下降法的收敛性

1.Science School,Foshan University,Foshan 528000,China; 2.Department of Applied Mathematics,Dalian University of Technology,Dalian 116024,China

收稿日期:2004-02-18 出版日期:2007-03-30 发布日期:2023-11-16
作者简介:SONG Chun-ling(1977-),female,native of Shenyang,Liaoning,Ph.D.,a lecturer of Foshan University,engages in nonsmooth optimization;XIA Zun-quan(1937-),male,native of Shenyang,Liaoning,a professor of Dalian University of Technology,engages in nonsmooth optimization.
基金资助:
Supported by the State Foundations of Ph.D.Units(20020141013)； Supported by the NSF of China(10001007)；

The Convergence of the Steepest Descent Algorithm for D.C.Optimization

1.Science School,Foshan University,Foshan 528000,China; 2.Department of Applied Mathematics,Dalian University of Technology,Dalian 116024,China

Received:2004-02-18 Online:2007-03-30 Published:2023-11-16
About author:SONG Chun-ling(1977-),female,native of Shenyang,Liaoning,Ph.D.,a lecturer of Foshan University,engages in nonsmooth optimization;XIA Zun-quan(1937-),male,native of Shenyang,Liaoning,a professor of Dalian University of Technology,engages in nonsmooth optimization.
Supported by:
Supported by the State Foundations of Ph.D.Units(20020141013)； Supported by the NSF of China(10001007)；

摘要/Abstract

摘要： Some properties of a class of quasi-differentiable functions(the difference of two finite convex functions) are considered in this paper.And the convergence of the steepest descent algorithm for unconstrained and constrained quasi-differentiable programming is proved.

关键词: nonsmooth , optimization, D.C.optimization, upper , semi-continuous, lower sermi-continuous, steepest descent algorithin, convergence

Abstract: Some properties of a class of quasi-differentiable functions(the difference of two finite convex functions) are considered in this paper.And the convergence of the steepest descent algorithm for unconstrained and constrained quasi-differentiable programming is proved.

Key words: nonsmooth , optimization, D.C.optimization, upper , semi-continuous, lower sermi-continuous, steepest descent algorithin, convergence

中图分类号:

O224

宋春玲, 夏尊铨. D.C.优化的最速下降法的收敛性[J]. 数学季刊, 2007, 22(1): 131-136.

SONG Chun-ling, XIA Zun-quan. The Convergence of the Steepest Descent Algorithm for D.C.Optimization[J]. Chinese Quarterly Journal of Mathematics, 2007, 22(1): 131-136.

[1]	赵杰, 吴喜民, 王娟. 重复齐次化问题的强收敛率[J]. 数学季刊, 2024, 39(2): 171-179.
[2]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[3]	黄卓红. 奇异鞍点问题中广义位移分裂迭代方法的半收敛性分析[J]. 数学季刊, 2023, 38(2): 145-156.
[4]	金玲子. 一类非凸优化问题的邻近拟牛顿方法的复杂性[J]. 数学季刊, 2023, 38(1): 62-84.
[5]	卿乃侨. 收益率椭球分布不确定下的均值-CVaR优化研究[J]. 数学季刊, 2023, 38(1): 85-96.
[6]	李硕, 尚有林, 屈德强. 一个新的无参数填充函数及其在最小二乘法中的应用[J]. 数学季刊, 2021, 36(3): 263-274.
[7]	刘金赞, 屈德强. 求解全局优化问题的一种新的非参数填充函数[J]. 数学季刊, 2021, 36(2): 188-195.
[8]	沈楠, 靳正芬, 王秋雨. 求解低秩列稀疏矩阵恢复问题的嵌套交替方向乘子法[J]. 数学季刊, 2021, 36(1): 90-110.
[9]	白玉娟, 刘坤, 张琛. 模糊数值函数的强广义凸性及其在模糊优化中的应用[J]. 数学季刊, 2020, 35(4): 370-387.
[10]	林海欣 , 房少梅, . 带有分数阶Robin边界条件的Riesz空间分数阶对流-扩散方程的有限差分方法[J]. 数学季刊, 2020, 35(3): 278-289.
[11]	詹悦, 尚有林, 屈德强. 求解箱式约束全局优化问题的新的F-C函数[J]. 数学季刊, 2020, 35(2): 214-220.
[12]	吴忠林, 李东亚. 规范场中Skyrme模型单位拓扑电荷的双荷子[J]. 数学季刊, 2019, 34(2): 152-170.
[13]	汪勐航, 裴文宸, 张宇恒, 应晗璐, 王学军. m-NA随机变量部分和的若干强收敛性[J]. 数学季刊, 2018, 33(2): 172-180.
[14]	胡琪, 黄倩, 杨文志, 李晓琴. -混合误差下非参数回归模型估计量的收敛速度[J]. 数学季刊, 2017, 32(4): 407-414.
[15]	赵杰, 李红, 王娟. 二维区域上椭圆均匀化问题的收敛率[J]. 数学季刊, 2017, 32(3): 277-293.