Journal of applied mathematics & informatics
- Volume 22 Issue 1_2
- /
- Pages.133-148
- /
- 2006
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
ANALYSIS OF A SMOOTHING METHOD FOR SYMMETRIC CONIC LINEAR PROGRAMMING
- Liu Yong-Jin (Department of Mathematics, Shantou University) ;
- Zhang Li-Wei (Department of Mathematics, Dalian University of Technology) ;
- Wang Yin-He (Department of Mathematics at Shantou University)
- Published : 2006.09.01
Abstract
This paper proposes a smoothing method for symmetric conic linear programming (SCLP). We first characterize the central path conditions for SCLP problems with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing-type algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.
Keywords
- Symmetric conic linear programming;
- smoothing methods;
- global convergence;
- locally quadratic convergence