printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 295 - mathematics colloquium

masakazu kojima

tokyo institute of technology

exploiting structured sparsity in linear and nonlinear semidefiite programs

abstract:

this talk summarizes conversion of large scale linear and nonlinear sdps, which satisfies the sparsity characterized by a chordal graph structure , into smaller scale sdps. the sparsity is classified in two types, the domain-space sparsity (d-space sparsity) for the symmetric matrix variable in the objective and/or constraint functions of the sdp, which is required to be positive semidefinite, and the range-space sparsity (r-space sparsity) for a linear or nonlinear matrix-inequality constraint of the sdp. some numerical results on the conversion methods indicate their potential for improving the efficiency of solving various problems.

hosts: philip gill, bill helton and jiawang nie

october 21, 2010

4:00 pm

ap&m 6402

****************************