mirage

Numerical block diagonalization of matrix - algebras with application to semidefinite programming.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Numerical block diagonalization of matrix - algebras with application to semidefinite programming.

Show simple item record

dc.contributor.author Klerk, Etienne de.
dc.contributor.author Dobre, Cristian.
dc.contributor.author Pasechnik, Dmitrii V.
dc.date.accessioned 2012-03-08T07:20:06Z
dc.date.available 2012-03-08T07:20:06Z
dc.date.copyright 2011
dc.date.issued 2012-03-08
dc.identifier.citation Klerk, E. d., Dobre, C. & Pasechnik D. V. (2011) Numerical block diagonalization of matrix -algebras with application to semidefinite programming. Mathematical programming, 129, 91-111.
dc.identifier.uri http://hdl.handle.net/10220/7620
dc.description.abstract Semidefinite programming (SDP) is one of the most active areas in mathematical programming, due to varied applications and the availability of interior point algorithms. In this paper we propose a newpre-processing technique for SDP instances that exhibit algebraic symmetry. We present computational results to show that the solution times of certain SDP instances may be greatly reduced via the new approach.
dc.format.extent 21 p.
dc.language.iso en
dc.relation.ispartofseries Mathematical programming
dc.rights © 2011 The Author(s).
dc.subject DRNTU::Science::Mathematics.
dc.title Numerical block diagonalization of matrix - algebras with application to semidefinite programming.
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1007/s10107-011-0461-3
dc.description.version Published version

Files in this item

Files Size Format View
53_Numerical bl ... midefinite programming.pdf 347.6Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record