解广义特征值问题的半分法

本文提出了一个解广义特征值问题的方法,即用半分法确定近似特征值,用改进的Rayleigh商迭代校正近似特征值,同时求出相应的特征向量。理论证明它是一个收敛的方法。     

基于半定规划多用户检测问题的二次规划法

半定规划是解决极大似然多用户检测问题的一种重要方法,但当问题规模较大时,误码率较高。基于多用户检测问题的半定规划松弛模型,给出了一个二次规划松弛模型。该模型能得到比半定规划模型更好的界。根据这个模型,运用分枝定界方法,可以求得多用户检测问题的次优解。这种方法改善了用户多时半定规划方法误码率高的状况,是解决多用户检测问题的有效方法。仿真实验证实了这一点。     

A LOGARITHMIC BARRIER NEWTON METHOD FOR SEMIDEFINITE PROGRAMMING

1.IntroductionInrecentyears,muchattentionhasbeenfocusedonthesemidefiniteprogramming(SDP)problem.OnereasonisthatSDPhasveryimportantapplicationsinmanyareas,suchascombinationaloptimization,systemandcontroltheory,eigenvalueoptimizationetc.[1'2'3]Anotherreason…     

Successive quadratic programming multiuser detector

Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefmite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.     

半正定单调变分不等式的CPC算法

研究关于单调半正定变分不等式的CPC算法.通过变分不等式的3个常用的性质和半正定变分不等式的定义得到了单调半正定变分不等式的CPC算法;CPC算法不仅可以解决一般的非线性函数的半正定互补问题,而且可以解决一类没有显式函数的半正定互补问题,只要求几个迭代点的函数值的信息就可以算出最优解来,这也正是半正定CPC算法的优点;通过几个例子的计算,表明了CPC算法的优越性.