共查询到18条相似文献,搜索用时 640 毫秒
1.
为了改进求解大规模约束条件的半定规划问题的方法.首先通过经典的二次正则法,将一般的半定规划问题(SDP)的标准形式进行形式的转化.然后通过研究转化后问题的最优性条件,给出了求解一般的半定规划问题的正则化算法及其收敛性证明.在实际中,处理大规模约束条件的半定规划问题(SDP)时,该方法表现出很好的性能. 相似文献
2.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
3.
探讨先用大M法转化原半定规划问题,然后用微分代数方法求解,数值实验结果表明,用微分代数方法求解半定规划是切实可行的。 相似文献
4.
正迄今为止,半定规划问题(SDP)成为了数学规划领域最热门的研究课题之一.半定规划之所以得到越来越多的研究者的关注得益于以下的原因:首先,在Karmarkar的突破性的文章中,他提出了一种有效的处理线性规划问题的多项式算法——内点法(IPM).在这之后,许多的研究者比如Nesterov、Nemirovsky和Todd开始研究和分析如何去利用内 相似文献
5.
李智勇 《宁德师专学报(自然科学版)》2008,20(3):236-238
先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划.最后证明了割平面算法的收敛性. 相似文献
6.
杜廷松 《安徽教育学院学报》2002,20(3):12-13,21
本文通过对几何规划,广义线性规划,半定规则等数学规划问题的探讨,阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前,为了改进和尽可能简化问题,作一些基本的预处理(比如固定某个变量,紧界,变换变量等)是必要的,在一些简单情况下,通过一个变换可使一个表面上看似非凸的问题化为一个凸规划,甚至是线性规划。 相似文献
7.
在Lagrange对偶理论基础上,讨论一类二次约束二次半定规划的对偶规划及其最优性条件,并证明了原规划与对偶规划之间具有零对偶间隙,为利用最优性条件设计算法提供了一个途径。 相似文献
8.
9.
辅导员队伍的稳定以及可持续发展是辅导员队伍建设的首要问题,而高校和辅导员共同进行职业生涯规划,是高校建设一支德定的高素质辅导员队伍的最佳途径.文章从当前高校辅导员面临的困境,高校辅导员进行职业生涯规划的内涵和必要性,高校辅导员职业生涯规划的实施进行论述. 相似文献
10.
11.
半正定二次型及半正定矩阵 总被引:1,自引:0,他引:1
张淑娜 《通化师范学院学报》2003,24(6):10-12
从半正定二次型的定义出发,推导出与其定义等价的几个条件;并且根据半正定矩阵的定义,推导出半正定矩阵的若干性质. 相似文献
12.
万文婷 《荆门职业技术学院学报》2010,25(9):41-43
复半正定矩阵是半正定Hermite矩阵的推广。本文利用矩阵的特征值,讨论了复半正定矩阵乘积的半正定性,给出了两个复半正定矩阵的乘积仍是复半正定矩阵的几个充分条件以及两个特殊的复半正定矩阵的乘积仍是复半正定矩阵的充要条件。 相似文献
14.
Interior-point methods (IPMs) for linear optimization (LO) and semidefinite optimization (SDO) have become a hot area in mathematical programming in the last decades. In this paper, a new kernel function with simple algebraic expression is proposed. Based on this kernel function, a primal-dual interior-point methods (IPMs) for semidefinite optimization (SDO) is designed. And the iteration complexity of the algorithm as O(n^3/4 log n/ε) with large-updates is established. The resulting bound is better than the classical kernel function, with its iteration complexity O(n log n/ε) in large-updates case. 相似文献
15.
半正定自共轭四元数矩阵之和的行列不等式 总被引:1,自引:0,他引:1
张锦川 《泉州师范学院学报》2001,19(2):4-8
给出二半正定自共轭四元数矩阵之和及其矩阵Schur补的行列式不等式,推广与改进了相应的复矩阵结果。 相似文献
16.
韩昌玲 《合肥联合大学学报》2006,16(4):18-20
通过讨论一类具线性耦合项的非线性网络,在耦合矩阵是对称的Laplacian矩阵的情形下,利用某种二次型是半负定的条件,构造该网络的完全同步. 相似文献
17.
首先指出关于正定Hermitian矩阵的Haynsworth矩阵不等式对半正定Hermitian矩阵是不成立的;然后给出一个无约束条件的Haynsworth矩阵不等式的在半正定Hermitian矩阵的推广形式。 相似文献
18.