Parallel Variable Distribution Algorithm for Constrained Optimization with Nonmonotone Technique

Congying Han, Tingting Feng, Guoping He, Tiande Guo
School of Mathematical Sciences, University of the Chinese Academy of Sciences, No. 19(A), Yuquan Road, Shijingshan District, Beijing 100049, China
Journal of Applied Mathematics, Article ID 295147, Volume 2013, 2013


   title={Parallel Variable Distribution Algorithm for Constrained Optimization with Nonmonotone Technique},

   author={Guo, Tiande},

   journal={Journal of Applied Mathematics},



   publisher={Hindawi Publishing Corporation}


Download Download (PDF)   View View   Source Source   



A modified parallel variable distribution (PVD) algorithm for solving large-scale constrained optimization problems is developed, which modifies quadratic subproblem QPl at each iteration instead of the QPl of the SQP-type PVD algorithm proposed by C. A. Sagastizabal and M. V. Solodov in 2002. The algorithm can circumvent the difficulties associated with the possible inconsistency of subproblem of the original SQP method. Moreover, we introduce a nonmonotone technique instead of the penalty function to carry out the line search procedure with more flexibly. Under appropriate conditions, the global convergence of the method is established. In the final part, parallel numerical experiments are implemented on CUDA based on GPU (Graphics Processing unit).
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: