sci-libs/dsdp/metadata.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd">
   3 <pkgmetadata>
   4   <herd>sci</herd>
   5   <longdescription lang="en">
   6   The DSDP software is a free open source implementation of an
   7   interior-point method for semidefinite programming. It provides
   8   primal and dual solutions, exploits low-rank structure and sparsity
   9   in the data, and has relatively low memory requirements for an
  10   interior-point method. It allows feasible and infeasible starting
  11   points and provides approximate certificates of infeasibility when
  12   no feasible solution exists. The dual-scaling algorithm implemented
  13   in this package has a convergence proof and worst-case polynomial
  14   complexity under mild assumptions on the data. Furthermore, the
  15   solver offers scalable parallel performance for large problems and a
  16   well documented interface. Some of the most popular applications of
  17   semidefinite programming and linear matrix inequalities (LMI) are
  18   model control, truss topology design, and semidefinite relaxations
  19   of combinatorial and global optimization problems.
  20 </longdescription>
  21 </pkgmetadata>