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

Chinese Quarterly Journal of Mathematics ›› 2007, Vol. 22 ›› Issue (1): 131-136.

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

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

CLC Number:

O224

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]	TANG Zhong-hua, FANG Shao-mei. Implicit Finite Difference Method for Time-Space Caputo-Riesz Fractional Diffusion Equation with Fractional Robin Boundary Conditions [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 18-30.
[2]	HUANG Zhuo-Hong. The Semi-Convergence Properties of the Generalized Shift-Splitting Methods for Singular Saddle Point Problems [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 145-156.
[3]	JIN Ling-Zi . Complexity on Proximal Quasi-Newton Methods for a Class of Nonconvex Composite Optimization [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(1): 62-84.
[4]	QING Nai-qiao. Worst-Case Optimization on Mean-CVaR Ratio with Returns Distribution Ellipsoidal Uncertainty [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(1): 85-96.
[5]	LI Shuo, SHANG You-lin, QU De-qiang, . A Novel Parameter-Free Filled Function and Its Application in Least Square Method [J]. Chinese Quarterly Journal of Mathematics, 2021, 36(3): 263-274.
[6]	LIU Jin-zan, QU De-qiang. A New Non-Parameter Filled Function for Global Optimization Problems [J]. Chinese Quarterly Journal of Mathematics, 2021, 36(2): 188-195.
[7]	SHEN Nan , JIN Zheng-fen , WANG Qiu-yu. Nested Alternating Direction Method of Multipliers to Low-Rank and Sparse-Column Matrices Recovery [J]. Chinese Quarterly Journal of Mathematics, 2021, 36(1): 90-110.
[8]	QU De-qiang, WU Dan, SHANG You-lin. A New Filled Function for Global Optimization Problems with Box Constraints [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 354-362.
[9]	BAI Yu-juan, LIU Kun, ZHANG Chen. Strongly Generalized Convex Fuzzy-Valued Function and Its Application in Fuzzy Optimization [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 370-387.
[10]	LIN Hai-xin, FANG Shao-mei, . Finite Dierence Method for Riesz Space Fractional Advection-dispersion Equation with Fractional Robin Boundary Condition [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(3): 278-289.
[11]	ZHAN Yue, SHANG You-lin, QU De-qiang. A New F-C Function for Box Constrained Global Optimization [J]. Chinese Quarterly Journal of Mathematics, 2020, 35(2): 214-220.
[12]	WU Zhong-lin, LI Dong-ya. Dyons of Unit Topological Charges in Gauged Skyrme Model [J]. Chinese Quarterly Journal of Mathematics, 2019, 34(2): 152-170.
[13]	WANG Meng-hang, PEI Wen-chen, ZHANG Yu-heng, YING Han-lu, WANG Xue-jun. The Strong Convergence Properties for Partial Sums of m-NA Random Variables [J]. Chinese Quarterly Journal of Mathematics, 2018, 33(2): 172-180.
[14]	HU Qi, HUANG Qian, YANG Wen-zhi, LI Xiao-qin. Convergence Rate of Estimator for Nonparametric Regression Model under \widetide{p}-mixing Errors [J]. Chinese Quarterly Journal of Mathematics, 2017, 32(4): 407-414.
[15]	ZHAO Jie, LI Hong, WANG Juan. Convergence Rates for Elliptic Homogenization Problems in Two-dimensional Domain [J]. Chinese Quarterly Journal of Mathematics, 2017, 32(3): 277-293.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments