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]	XI Wei-ge, XU Tao. Upper Bounds on the Aα Spectral Radius of Irregular Weighted Digraphs [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(2): 161-170.
[2]	ZHAO Jie, WU Xi-min, WANG Juan. Strong Convergence Rates of Reiterated Homogenization Problems [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(2): 171-179.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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