A preconditioned Forward-Backward method for partially separable SemiDefinite Programs

11/17/2019
by   Filippo Fabiani, et al.
0

We present semi-decentralized and distributed algorithms, designed via a preconditioned forward-backward operator splitting, for solving large-scale, decomposable semidefinite programs (SDPs). We exploit a chordal aggregate sparsity pattern assumption on the original SDP to obtain a set of mutually coupled SDPs defined on positive semidefinite (PSD) cones of reduced dimensions. We show that the proposed algorithms converge to a solution of the original SDP via iterations of reasonable computational cost. Finally, we compare the performances of the two proposed algorithms with respect to others available in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2019

Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking

We present two distributed algorithms for the computation of a generaliz...
research
12/01/2021

Distributed Forward-Backward Methods without Central Coordination

In this work, we propose and analyse forward-backward-type algorithms fo...
research
02/24/2019

Single-Forward-Step Projective Splitting: Exploiting Cocoercivity

This work describes a new variant of projective splitting in which cocoe...
research
08/10/2020

Sketching semidefinite programs for faster clustering

Many clustering problems enjoy solutions by semidefinite programming. Th...
research
03/21/2018

Semidefinite Outer Approximation of the Backward Reachable Set of Discrete-time Autonomous Polynomial Systems

We approximate the backward reachable set of discrete-time autonomous po...
research
08/14/2019

A Survey of Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics

Historically, scalability has been a major challenge to the successful a...
research
02/21/2018

Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming

Semidefinite programming can be considered over any real closed field, i...

Please sign up or login with your details

Forgot password? Click here to reset