排序方式: 共有14条查询结果,搜索用时 15 毫秒
11.
A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming 总被引:1,自引:0,他引:1
We present a unified analysis for a class of long-step primal-dual path-following algorithms for semidefinite programming whose search directions are obtained through linearization of the symmetrized equation of the central pathH
P
(XS) [PXSP
–1 + (PXSP
–1)
T
]/2 = I, introduced by Zhang. At an iterate (X,S), we choose a scaling matrixP from the class of nonsingular matricesP such thatPXSP
–1 is symmetric. This class of matrices includes the three well-known choices, namely:P = S
1/2 andP = X
–1/2 proposed by Monteiro, and the matrixP corresponding to the Nesterov—Todd direction. We show that within the class of algorithms studied in this paper, the one based on the Nesterov—Todd direction has the lowest possible iteration-complexity bound that can provably be derived from our analysis. More specifically, its iteration-complexity bound is of the same order as that of the corresponding long-step primal-dual path-following algorithm for linear programming introduced by Kojima, Mizuno and Yoshise. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.Corresponding author.This author's research is supported in part by the National Science Foundation under grants INT-9600343 and CCR-9700448 and the Office of Naval Research under grant N00014-94-1-0340.This author's research was supported in part by DOE DE-FG02-93ER25171-A001. 相似文献
12.
Ohne ZusammenfassungMit 1 Abbildung und 1 Tabelle 相似文献
13.
Selmarten D Jones M Rumbles G Yu P Nedeljkovic J Shaheen S 《The journal of physical chemistry. B》2005,109(33):15927-15932
In this communication we discuss the possibility of hole transfer between a photoexcited semiconductor quantum dot and a pi-conjugated polymer. This charge-transfer event will be investigated (exploited) on the basis of its implication toward a solar energy conversion scheme. Experimentally, we show that the steady-state photoluminescence (PL) of a solution of InP quantum dots is quenched by the introduction of solvated poly(3-hexylthiophene). Time-resolved PL experiments on these solutions are also presented. It was observed that the PL transients did not significantly change upon the addition of the conductive polymer. These new results indicate that said PL quenching is static in nature. This suggests that in solution, the quantum dot and the polymer exhibit a strong intermolecular interaction. As the two species encounter each other through diffusion, the polymer quenches the quantum dot photoluminescence without altering the population's PL lifetime. This new evidence suggests that the polymer and the quantum dot form a relatively stable complex. 相似文献
14.