Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems

被引：0
作者：
Akiko Takeda
Katsuki Fujisawa
Yusuke Fukaya
Masakazu Kojima
机构：
[1] Toshiba Corporation,Department of Architecture
[2] Kyoto University,Department of Mathematical and Computing Sciences
[3] NS Solutions Corporation,undefined
[4] Tokyo Institute of Technology,undefined
来源：
Journal of Global Optimization | 2002年 / 24卷
关键词：
Nonconvex quadratic program; SDP relaxation; Lift-and-project LP relaxation; Lift-and-project procedure; Parallel computation; Global computing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
As computing resources continue to improve, global solutions for larger size quadrically constrained optimization problems become more achievable. In this paper, we focus on larger size problems and get accurate bounds for optimal values of such problems with the successive use of SDP relaxations on a parallel computing system called Ninf (Network-based Information Library for high performance computing).
引用
收藏
页码：237 / 260
页数：23
相关论文
共 39 条
  • [21] An Explicit Parallel Successive Over-Relaxation Method for Simulation of 2-Dimensional Incompressible Flows
    Zhang X.
    Bai J.
    Gu X.
    Ma N.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2019, 53 (06): : 681 - 687
  • [22] The choice of parameters in parallel general linear methods for stiff problems
    Butcher, JC
    Singh, AD
    APPLIED NUMERICAL MATHEMATICS, 2000, 34 (01) : 59 - 84
  • [23] Selected parallel optimization methods for financial management under uncertainty
    Pflug, GC
    Swietanowski, A
    PARALLEL COMPUTING, 2000, 26 (01) : 3 - 25
  • [24] Parallel Hybrid Iterative Methods for Variational Inequalities, Equilibrium Problems, and Common Fixed Point Problems
    Anh P.K.
    Van Hieu D.
    Vietnam Journal of Mathematics, 2016, 44 (2) : 351 - 374
  • [25] SOME PARALLEL SPLITTING METHODS FOR SEPARABLE CONVEX PROGRAMMING WITH THE O(1/t) CONVERGENCE RATE
    Tao, Min
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (02): : 359 - 384
  • [26] Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
    Dang Van Hieu
    Le Dung Muu
    Pham Ky Anh
    NUMERICAL ALGORITHMS, 2016, 73 (01) : 197 - 217
  • [27] Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
    Dang Van Hieu
    Le Dung Muu
    Pham Ky Anh
    Numerical Algorithms, 2016, 73 : 197 - 217
  • [28] Parallel Implementation and Branch Optimization of EBE-FEM Based on CUDA Platform
    Zhang, Yan
    Yan, Xiuke
    Ren, Xudong
    Wang, Sheng
    Wu, Dongyang
    Bai, Baodong
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2020, 35 (06): : 595 - 600
  • [29] Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings
    Dang Van Hieu
    Bui Huu Thai
    Kumam, Poom
    ADVANCES IN OPERATOR THEORY, 2020, 5 (04) : 1684 - 1717
  • [30] Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings
    Dang Van Hieu
    Bui Huu Thai
    Poom Kumam
    Advances in Operator Theory, 2020, 5 : 1684 - 1717
1234