SDPA(1)

๐Ÿ“ฆ
version 7.3.21 ยท 3 versions
, in ubuntu resolute, ubuntu stonking

๐ŸŒธ NAME

okay so bestie, meet sdpa โ€” the High-performance software package for SemiDefinite Programs. that's her. that's the whole name section. she ate and left no crumbs ๐Ÿ’…


โœจ SYNOPSIS

sdpa DataFile OutputFile [InitialPtFile] [-pt parameters] [-dimacs]
[-numThreads  numThreads]
sdpa [options] files...
sdpa --version

like. three whole moods. pick your fighter ๐Ÿซถ


๐Ÿฆ‹ DESCRIPTION

sdpa โ€” short for "SDPA (SemiDefinite Programming Algorithm)" โ€” is literally one of the most efficient and stable software packages for solving SDPs, and she does it based on the primal-dual interior-point method. no cap. she's that girl. โœจ

and what even is an SDP (SemiDefinite Program), you ask? bestie she's everywhere:

  • financial engineering ๐Ÿ’ธ
  • machine learning ๐Ÿง 
  • control theory ๐ŸŽ›๏ธ
  • sensor network problem ๐Ÿ“ก
  • quantum chemistry โš—๏ธ
  • quantum information ๐Ÿ”ฎ
  • combinatorial optimization ๐Ÿงฉ
  • polynomial optimization ๐Ÿ“ˆ
  • and so on, and so on, the list is giving endless

if you want further information on SDP and SDPA (the lore, the backstory, the whole cinematic universe), it lives at http://sdpa.sourceforge.net/ ๐ŸŒˆ


๐Ÿ’… OPTIONS

okay so there are three option types and we are going to go through every single one because we do not skip. periodt.

๐ŸŽ€ option type 1

sdpa DataFile OutputFile [InitialPtFile] [-pt parameters] [-dimacs]
[-numThreads numThreads]

and the parameters situation is:

  • 0 โ€” default
  • 1 โ€” fast (unstable) ๐Ÿ˜ญ
  • 2 โ€” slow (stable) ๐Ÿซถ

the examples, verbatim, in all their glory:

  • example1-1: sdpa example1.dat example1.result
  • example1-2: sdpa example1.dat-s example1.result
  • example1-3: sdpa example1.dat example1.result example1.ini
  • example1-4: sdpa example1.dat example1.result -pt 2
  • example1-5: sdpa example1.dat example1.result -dimacs
  • example1-6: sdpa example1.dat example1.result -numThreads 4

๐ŸŒˆ option type 2

sdpa [option filename]+

and the flags, laid out exactly how the page lays them out:

  • -dd : data dense
  • -ds : data sparse
  • -id : init dense
  • -is : init sparse
  • -o : output
  • -p : parameter
  • -pt : parameters , 0 default, 1 fast (unstable), 2 slow (stable)

examples again, no edits, no notes:

  • example2-1: sdpa -o example1.result -dd example1.dat
  • example2-2: sdpa -ds example1.dat-s -o example1.result -p param.sdpa
  • example2-3: sdpa -ds example1.dat-s -o example1.result -pt 2
  • example2-4: sdpa -ds example1.dat-s -o example1.result -dimacs
  • example2-5: sdpa -ds example1.dat-s -o example1.result -numThreads 4

๐Ÿ‘‘ option type 3

sdpa --version

to print out version and exit. that's it. she's a one-trick pony but the trick is iconic. ๐Ÿ’–

๐Ÿ’œ PARAMETER_FILE

the parameter file is decided by the following priority, and yes we are doing all four, in order, no skipping:

  1. the file assigned by the -p option of option type 2. for option type1, this is skipped.
  2. ./param.sdpa โ€” for option type2, this is skipped.
  3. /usr/share/sdpa/param.sdpa
  4. Default parameter

๐Ÿ“ -dimacs

printout dimacs information incurring additional computation cost. (yes bestie, it costs extra compute โ€” read the line, it's right there ๐Ÿซถ)

๐Ÿงš -numThreads

number of pthreads for internal computation. threads! she multitasks! ๐Ÿ’…


๐Ÿ‘‘ AUTHOR

SDPA was written by SDPA Project <sdpa-developers@lists.sourceforge.net>.

this manual page was written by Makoto Yamashita <Makoto.Yamashita@comp.isct.ac.jp>.


and that's the whole page, bestie ๐Ÿซถ this is SDPA(1) from the General Commands Manual, dated July 28, 2011. go solve some semidefinite programs. slay. ๐Ÿ’–โœจ๐ŸŽ€

๐Ÿ“ฆ where this page comes from