Parallel variable distribution algorithm for constrained optimization with nonmonotone technique (Q2375484): Difference between revisions
From MaRDI portal
Latest revision as of 13:29, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel variable distribution algorithm for constrained optimization with nonmonotone technique |
scientific article |
Statements
Parallel variable distribution algorithm for constrained optimization with nonmonotone technique (English)
0 references
14 June 2013
0 references
Summary: A modified parallel variable distribution (PVD) algorithm for solving large-scale constrained optimization problems is developed, which modifies quadratic subproblem \(QP_l\) at each iteration instead of the \(QP^0_l\) of the SQP-type PVD algorithm proposed by C. A. Sagastizábal and M. V. Solodov in 2002. The algorithm can circumvent the difficulties associated with the possible inconsistency of \(QP^0_l\) 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).
0 references
0 references
0 references
0 references