Journals / Mathematical and Computational Applications / 1998 / Cilt: 3 - Sayı: 1

An object-oriented approach to semidefinite programming

Pages
1–10
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:An object-oriented design and implementation of a primal-dual algorithm for solving the semidefinite programming problem is presented.
📊
Key Findings & Data: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 in-equalities are discussed.
💡
Conclusion & Impact: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.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

An object-oriented design and implementation of a primal-dual algorithm for solving the semidefinite programming problem is presented. 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 in-equalities 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.

🔖

Cite This Article

GE, Y., WATSON, L. T., COLLINS, E. G. (1998). An object-oriented approach to semidefinite programming. Mathematical and Computational Applications, Cilt: 3 - Sayı: 1, 1–10. https://ajindex.com/articles/280477

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (1)

  1. G.Booch,ObjectOrientedDesignwithApplications,secondedition,Benjamin/Cummings,RedwoodCity,CA,1994. [2]S.Boyd,L.Vandenberghe,andM.Grant,EfficientConvexOptimizationforEngineeringDesign,Proc.of theIFACSymposiumonRobustControlDesign,RiodeJaneiro,Brazil,Sept.1994,pp.14-23. [3]J. O.Coplien,AdvancedC++, ProgrammingStylesandIdioms,Addison-Wesley,RedwoodCity,CA,1992. [4]J. Dongarra,R.Pozo,andD.Walker,LAPACK++:ADesignOverviewofObject-OrielliedExtensionsforHighPerformanceLinearAlgebra,Proc.Supercomputing'93,IEEEPress,1993,pp.162-171. [5]J.Dongarra,A.Lumsdaine,R.Pozo,K.Remington,ASparseMatrixLibraryinC++forHighPerf?,rmanceArchitectures,Proc.SecondAnnualObject-OrientedNumericsConference,1994,pp.214-218. [6]J. Dongarra,A. Lumsdaine,R. Pozo,andK. A. Remington,IML++IterativeMethodsLibraryReferenceGuide,http://gams.nist.ov/acmd/Staff/RPozo/sparselib++.html,1994. [7]Y.NesterovandA.Nemirovsky,InteriorpointPolynomialMethodsinConvexProgramming,.StudiesinAppliedMathematics,vol.13,SIAM,Philadelphia,PA,1994. [8]D.R.MusserandA.Saini,C++ProgrammingwiththeStandardTemplateLibrary,Addison-WesleyProfessionalComputingSeries,Reading,MA,1996. [9]R.Pozo,K.A.Remington,andALumsdaine,SparseLib++v.1.3,ReferenceGuide,http://gartis.nist.gov/acmd/Staff/RPozo/sparselib++.html,1994. [lOjA.StepanovandM.Lee,TheStandardTemplateLibrary,http://www.cs.rpLedu/projects/STL/stl-new/stl-new.html,1993. [11]B.Stroustrup,TheC++ProgrammingLanguage,2nded.,Addison-Wesley,Reading,MA,1991. [12]L.VandenbergheandS.Boyd,SemidefiniteProgramming,SIAMReview,vol.38,1996,pp.49-95. [13]VandenbergheandSBoyd,SoftwareforSemidefiniteProgramming,User'sGuide,preprint,199