SDPA PROJECT : SOLVING LARGE-SCALE SEMIDEFINITE PROGRAMS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

DOI10.15807/JORSJ.50.278MaRDI QIDQ5385033zbMATH OpenOpenAlexFDO

Authors Katsuki Fujisawa, Kazuhide Nakata, Makoto Yamashita, Mituhiro Fukuda

Publication date 29 April 2008

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.50.278

zbMATH Keywords

grid computingoptimizationparallel computingprimal-dual interior-point methodsemidefinite program

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Large-scale problems in mathematical programming (90C06) Semidefinite programming (90C22)

Recommendations

• Solving large-scale semidefinite programs in parallel
• Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
• Solving semidefinite-quadratic-linear programs using SDPT3
• Scalable semidefinite programming
• High-accuracy solution of large-scale semidefinite programs
• Latest Developments in the SDPA Family for Solving Large-Scale SDPs
• scientific article; zbMATH DE number 1489802
• Large-scale semidefinite programming via a saddle point mirror-prox algorithm
• Semidefinite programming and its applications to NP problems

Cited in

(19)

• An optimal approach for the critical node problem using semidefinite programming
• Polynomial optimization for water networks: global solutions for the valve setting problem
• Exact correlators of BPS operators from the 3d superconformal bootstrap
• Implementation of a primal-dual method for SDP on a shared memory parallel architecture
• Latest Developments in the SDPA Family for Solving Large-Scale SDPs
• Link removal for the control of stochastically evolving epidemics over networks: a comparison of approaches
• Algorithm 925, parallel solver for semidefinite programming problem having sparse Schur complement matrix
• Parallel implementation of a semidefinite programming solver based on CSDP on a distributed memory cluster
• Optimal link removal for epidemic mitigation: A two-way partitioning approach
• scientific article; zbMATH DE number 1489802 (Why is no real title available?)
• CSDP, A C library for semidefinite programming
• SDPLIB 1.2, a library of semidefinite programming test problems
• Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
• SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
• Lining up a positive semi-definite six-point bootstrap
• Constraints on 2d CFT partition functions
• Relaxation methods for navigation satellites set optimization
• Solving large-scale semidefinite programs in parallel
• A parallel interior point decomposition algorithm for block angular semidefinite programs

Describes a project that uses

Uses Software

• SDPLIB
• CSDP
• SDPA
• Ninf-G/MPI
• SeDuMi
• PENNON
• SDPLR
• ScaLAPACK
• SDPARA

This page was built for publication: SDPA PROJECT : SOLVING LARGE-SCALE SEMIDEFINITE PROGRAMS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5385033)