Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Pure and Applied Mathematics》 2011-01
Add to Favorite Get Latest Update

A parallel algorithm based on QP-free for constrained optimizations

HUANG Li-guo 1, SUN Li 2, HAN Cong-ying 3(1. Department of Mathematics and Information Science, Binzhou University, Binzhou 256603, China;2. School of Information Science and Engineering, Shandong Agricultural University, Taian 271018, China;3. School of Information Science and Engineering, Shandong University of Science and Technology,Qingdao 266510, China)  
In this paper, a parallel variable distribution algorithm based on QP-free is proposed to solve constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation and active set. The feature of the method is that only the systems of linear equations with symmetrical structure are solved in each iteration, other than the quadratic programming, which avoids the constraints in compatible and decreases the amount of computations. In addition, the constraints aren’t necessarily convex. Global convergence is obtained under certain conditions.
【Fund】: 山东省科技攻关项目(2009GG10001012);; 滨州学院科研基金(BZXYL201005)
【CateGory Index】: O221.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Gao Ziyou+1 Ren Hualing+1 He Guoping+2 (1.Northern Jiaotong University, Beijing 100044 2.Shandong University of Science and Technology, Taian 271019);A New Sequential Systems of Linear Equations Algorithm Without Strict Complementary Slackness[J];Acta Mathematiea Scientia;2004-03
【Co-citations】
Chinese Journal Full-text Database 1 Hits
1 HE Jun-yan(Dept.of Mathematics and Physics,Shanghai University of Electric Power,Shanghai 200090,China);Fast Convergence of Solving Semismooth KKT Equation[J];Journal of Shanghai University of Electric Power;2007-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved