ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1909.00083
40
2
v1v2v3v4 (latest)

A Decomposition Method for Large-scale Convex Quadratically Constrained Quadratic Programs

30 August 2019
Run Chen
Andrew L. Liu
ArXiv (abs)PDFHTML
Abstract

We consider solving a convex quadratically constrained quadratic program (QCQP), which has a wide range of applications, including machine learning, data analysis and signal processing. While small to mid-sized convex QCQPs can be solved efficiently by interior-point algorithms, large-scale problems pose significant challenges to traditional centralized algorithms, since the exploding volume of data may overwhelm a single computing unit. In this paper, we propose a decomposition method for general non-separable, large-scale convex QCQPs, using the idea of predictor-corrector proximal primal-dual update with an adaptive step size. The algorithm enables distributed storage of data as well as distributed computing. We both establish convergence of the algorithm to a global optimum and test the algorithm on a computer cluster with multiple threads. The numerical test is done on data sets of different scales using Message Passing Interface, and the results show that our algorithm exhibits favourable scalability for large-scale data even when CPLEX fails to provide a solution due to memory limits.

View on arXiv
Comments on this paper