比利时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
****************************