skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: DSDP5 user guide - software for semidefinite programming.

Abstract

DSDP implements the dual-scaling algorithm for semidefinite programming. The source code of this interior-point solver, written entirely in ANSI C, is freely available. The solver can be used as a subroutine library, as a function within the Matlab environment, or as an executable that reads and writes to files. Initiated in 1997, DSDP has developed into an efficient and robust general-purpose solver for semidefinite programming. Although the solver is written with semidefinite programming in mind, it can also be used for linear programming and other constraint cones. The features of DSDP include the following: a robust algorithm with a convergence proof and polynomially bounded complexity under mild assumptions on the data, primal and dual solutions, feasible solutions when they exist or approximate certificates of infeasibility, initial points that can be feasible or infeasible, relatively low memory requirements for an interior-point method, sparse and low-rank data structures, extensibility that allows applications to customize the solver and improve its performance, a subroutine library that enables it to be linked to larger applications, scalable performance for large problems on parallel architectures, and a well-documented interface and examples of its use. The package has been used in many applications and tested for efficiency, robustness,more » and ease of use. We welcome and encourage further use under the terms of the license included in the distribution.« less

Authors:
; ;
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
947970
Report Number(s):
ANL/MCS-TM-277
TRN: US200906%%107
DOE Contract Number:
DE-AC02-06CH11357
Resource Type:
Technical Report
Country of Publication:
United States
Language:
ENGLISH
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; CONES; CONVERGENCE; DISTRIBUTION; EFFICIENCY; LINEAR PROGRAMMING; PERFORMANCE; PROGRAMMING

Citation Formats

Benson, S. J., Ye, Y., and Mathematics and Computer Science. DSDP5 user guide - software for semidefinite programming.. United States: N. p., 2006. Web. doi:10.2172/947970.
Benson, S. J., Ye, Y., & Mathematics and Computer Science. DSDP5 user guide - software for semidefinite programming.. United States. doi:10.2172/947970.
Benson, S. J., Ye, Y., and Mathematics and Computer Science. Tue . "DSDP5 user guide - software for semidefinite programming.". United States. doi:10.2172/947970. https://www.osti.gov/servlets/purl/947970.
@article{osti_947970,
title = {DSDP5 user guide - software for semidefinite programming.},
author = {Benson, S. J. and Ye, Y. and Mathematics and Computer Science},
abstractNote = {DSDP implements the dual-scaling algorithm for semidefinite programming. The source code of this interior-point solver, written entirely in ANSI C, is freely available. The solver can be used as a subroutine library, as a function within the Matlab environment, or as an executable that reads and writes to files. Initiated in 1997, DSDP has developed into an efficient and robust general-purpose solver for semidefinite programming. Although the solver is written with semidefinite programming in mind, it can also be used for linear programming and other constraint cones. The features of DSDP include the following: a robust algorithm with a convergence proof and polynomially bounded complexity under mild assumptions on the data, primal and dual solutions, feasible solutions when they exist or approximate certificates of infeasibility, initial points that can be feasible or infeasible, relatively low memory requirements for an interior-point method, sparse and low-rank data structures, extensibility that allows applications to customize the solver and improve its performance, a subroutine library that enables it to be linked to larger applications, scalable performance for large problems on parallel architectures, and a well-documented interface and examples of its use. The package has been used in many applications and tested for efficiency, robustness, and ease of use. We welcome and encourage further use under the terms of the license included in the distribution.},
doi = {10.2172/947970},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 24 00:00:00 EST 2006},
month = {Tue Jan 24 00:00:00 EST 2006}
}

Technical Report:

Save / Share:
  • The objective of the Programmer`s Guide for the DMSP SSIES flight data processing software is to provide AFSFC personnel with the information necessary to understand and use the various components of the system. This software has been specifically developed to process the SSIES-2 and SSIES-2A data formats, with provisions for retroactive adaptation to the original SSIES format and future adaptation to the SSIES-3 format. This Programmer`s Guide describes the three programs which constitute the AFSFC SSIES processing system: BNBA, LDCONO2 and APGA. The BNBA program performs data format conversions for the various SSIES telemetry data formats to generate a commonmore » file format for subsequent processing by the APGA program. The LDCONO2 program generates the reference parameter file of satellite and instrument conversion constants and processing options for use by the APGA program. The APGA program performs quality evaluations and analyses of the SSIES telemetry data to create database files and reports of quantities which characterize the ionosphere.« less
  • MIDAS (Multiple Instrument Data Acquisition Software) is a software package which supports data acquisition and analysis. It is similar in function to AQD but is written in SPS Basic, is simpler to operate, and provides an alternative approach when AQD is not appropriate. MIDAS can support a wide variety of recorders, and can be used in either stand-alone or networked systems. Also, adding new recording instruments to the package can be accomplished with minimal effort.
  • EAGLES is an interactive microcomputer software package for the analysis of fuel efficiency in electric-vehicle (EV) applications or the estimation of fuel economy for a gasoline vehicle. The principal objective of the EV analysis is to enable the prediction of EV performance on the basis of laboratory test data for batteries. The EV model included in the software package provides a second-by-second simulation of battery voltage and current for any specified vehicle velocity/time or power/time profile. The capability of the battery is modeled by an algorithm that relates the battery voltage to the withdrawn (or charged) current, taking into accountmore » the effect of battery depth-of-discharge. Alternatively, the software package can be used to determine the size of the battery needed to satisfy given vehicle mission requirements. For gasoline vehicles, a generic fuel-economy model based on data from EPA Test Car List 1991 is included in the software package. For both types of vehicles, effects of heating/cooling loads on vehicle performance, including range penalty for EVs, can be studied. Also available is an option to estimate the time needed by a specified vehicle to reach a certain speed with the application of a constant power and an option to compute the fraction of time and/or distance in a driving cycle at speeds exceeding a specified value. Certain parameters can be changed interactively prior to a run.« less
  • This research report represents the latest revisions to the software, PREPIN, POLFAC5A, COADIJ, IMPSUM, and SUMALL. The report is presented as a user`s guide; operating instructions are provided for each program. The mainframe programs were developed to estimate mobile source emissions and vehicle miles traveled (VMT). The PREPIN program allows the analyst to factor a 24-hour assignment to estimate the VMT and speeds for a subject time period. The POLFAC5A program is used to apply MOBILE5A to obtain emissions factors. COADJ, a special utility program, combines emission factors from three applications of the POLFAC5A program to produce a new setmore » of emission factors. IMPSUM facilitates the computation of emissions by using the emission factors from POLFAC5A and COADJ. Lastly, SUMALL sums the emission results from two or more time periods plus diurnals.« less
  • This document is a user`s guide for the PLoT Near-Surface WIND (PLTWIND) modeling system. PLTWIND is a personal-computer-based software product designed to produce graphical displays of Hanford wind observations and model-generated wind fields. The real-time wind data processed by PLTWIND are acquired from the mainframe computer system at the Hanford Meteorology Station and copied to PLTWIND systems by the Hanford Local Area Network (HLAN). PLTWIND is designed fbr operation on an IBM-compatible PC with a connection to the HLAN. An HP-compatible pen plotter or laser printer (with a minimum of 1.5 megabytes of memory and a Plotter-in-a-Cartridge hardware) is requiredmore » to generate hardcopies of PLTWTND`s graphical products. PLTWM`s products are intended for use by emergency response personnel in evaluating atmospheric dispersion characteristics in the near-surface environment. Model products provide important atmospheric information to hazard evaluators; however, these products are only tools for assessing near-surface atmospheric transport and should not be interrupted as providing definitive representation of atmospheric conditions.« less