作者:Nayakkankuppam, Madhu V.
作者单位:Bloomberg L.P.
摘要:We describe an approach to the parallel and distributed solution of large-scale, block structured semidefinite programs using the spectral bundle method. Various elements of this approach (such as data distribution, an implicitly restarted Lanczos method tailored to handle block diagonal structure, a mixed polyhedral-semidefinite subdifferential model, and other aspects related to parallelism) are combined in an implementation called LAMBDA, which delivers faster solution times than previously...
作者:Fukuda, Mituhiro; Braams, Bastiaan J.; Nakata, Maho; Overton, Michael L.; Percus, Jerome K.; Yamashita, Makoto; Zhao, Zhengji
作者单位:Institute of Science Tokyo; Tokyo Institute of Technology; Emory University; University of Tokyo; New York University
摘要:It has been a long-time dream in electronic structure theory in physical chemistry/chemical physics to compute ground state energies of atomic and molecular systems by employing a variational approach in which the two-body reduced density matrix (RDM) is the unknown variable. Realization of the RDM approach has benefited greatly from recent developments in semidefinite programming (SDP). We present the actual state of this new application of SDP as well as the formulation of these SDPs, which ...