Skip to Content
MCAMathematical and Computational Applications
  • Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Previous articles were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence, and they are hosted by MDPI on mdpi.com as a courtesy and upon agreement with Association for Scientific Research (ASR).
  • Article
  • Open Access

1 April 1998

An Object Oriented Approach to Semidefinite Programming

,
and
1
Department of Mathematics and Computer Science, Butler University, Indianapolis, IN 46208, USA
2
Departments of Computer Science and Mathematics, Virginia Polytechnic Institute & State University, Blacksburg, VA 24061-0106, USA
3
Department of Mechanical Engineering, Florida A&M-Florida State University, Tallahassee, FL 32310-6046, USA.
*
Author to whom correspondence should be addressed.

Abstract

An object-oriented design and implementation of a primal-dual algorithm for solving the semidefinite programming problem is pn~sented. The advantages of applying the object-oriented methodology to numerical computations, in particular to an interior point algorithm for semidefinite programming, or for solving other types of linear matrix inequalities are discussed. One object-oriented design of the primal-dual algorithm and its implementation using C++ is presented. The performance of the C++ implementation is compared with that of a procedural C implementation, and while the performance of the C++ implementation is comparable to that of the C implementation, the resulting code is easier to read, modify, and maintain.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.