共查询到17条相似文献，搜索用时 198 毫秒
1.
为了改进求解大规模约束条件的半定规划问题的方法.首先通过经典的二次正则法,将一般的半定规划问题(SDP)的标准形式进行形式的转化.然后通过研究转化后问题的最优性条件,给出了求解一般的半定规划问题的正则化算法及其收敛性证明.在实际中,处理大规模约束条件的半定规划问题(SDP)时,该方法表现出很好的性能. 相似文献
2.
李智勇 《宁德师专学报(自然科学版)》2008,20(3):236-238
先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划．最后证明了割平面算法的收敛性． 相似文献
3.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
4.
本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果. 相似文献
5.
最近,E.R.Puczylowski用公理化方法建立了外延广泛的代数系统--代数对象类的概念,它包含了大多数已知的代数范畴.并且,在特殊的代数对象类--正规代数类中,他给出了半单类的一个特征.本文的目的是在正规代数类中给出半单闭包的构造. 相似文献
6.
正迄今为止,半定规划问题(SDP)成为了数学规划领域最热门的研究课题之一.半定规划之所以得到越来越多的研究者的关注得益于以下的原因:首先,在Karmarkar的突破性的文章中,他提出了一种有效的处理线性规划问题的多项式算法——内点法(IPM).在这之后,许多的研究者比如Nesterov、Nemirovsky和Todd开始研究和分析如何去利用内 相似文献
7.
李金龙 《黄冈师范学院学报》2008,28(3):5-8
目的：研究BCH-代数中P-半单元的性质。方法：通过在BCH-代数中引入P-半单元的概念,利用BCH-代数本身的特点和性质来研究P-半单元的性质．结果：给出了P-半单元的一系列等价条件,证明了由每一个P-半单元可以诱导出一个交换半群,并给出了该交换半群成为交换群的条件．结论：本文将BCH-代数中的P-半单元与交换半群联系了起来,并证明了不同的P-半单元所诱导的交换半群是同构的． 相似文献
8.
俞亚娟 《职教通讯(江苏技术师范学院学报)》2006,12(6)
在半序Banach空间中,给出一个集值映射不动点定理.利用该定理及逐段求解的方法,讨论了二阶脉冲积分-微分包含初值问题,得到了解得存在性定理,减弱了对函数f的限制条件. 相似文献
9.
代数对象的根与半单类 总被引：1，自引：0，他引：1
最近,Puczylowski在由公理系统构建的代数对象类中建立了一般根论.本文的目的是用格论的方法给出根和半单类的刻划,探讨sX是半单类的条件. 相似文献
10.
11.
王江荣 《兰州石化职业技术学院学报》2009,9(3):67-68
决策论中有一类人力资源分配问题,解决这类问题通用的方法是线性规划法.经过研究发现,这类问题具有阶段性、顺序性和可分离性.对该问题进行转化,给出了解决这类问题的动态规划算法.这类方法动态地揭示了决策者在优化人力资源方面的全过程,弥补了线性规划在处理这类问题中的不足(不能细化决策的全过程). 相似文献
12.
A method for positive polynomial validation based on polynomial decomposition is proposed to deal with control synthesis problems. Detailed algorithms for decomposition are given which mainly consider how to convert coefficients of a polynomial to a matrix with free variables. Then, the positivity of a polynomial is checked by the decomposed matrix with semidefinite programming solvers. A nonlinear control law is presented for single input polynomial systems based on the Lyapunov stability theorem. The control synthesis method is advanced to multi-input systems further. An application in attitude control is finally presented. The proposed control law achieves effective performance as illustrated by the numerical example. 相似文献
13.
Xiao-Ming Wang Gwo-Jen Hwang 《Educational technology research and development : ETR & D》2017,65(6):1655-1671
Computer programming is a subject that requires problem-solving strategies and involves a great number of programming logic activities which pose challenges for learners. Therefore, providing learning support and guidance is important. Collaborative learning is widely believed to be an effective teaching approach; it can enhance learners’ social interaction and offer a learning environment which provides rich learning experiences. However, the social interaction in collaborative learning does not occur automatically. Without proper guidance strategies or supporting tools for collaborative learning, the learning effects can be disappointing. To solve such a problem, a problem posing-based practicing strategy was proposed to support the development of a collaborative learning activity in a computer programming practice course. The students were guided to raise computer programming problems to boost the discussion among team members. The problems raised in each team were then exchanged and solved by another team to examine the coding and to provide feedback. To investigate the effectiveness of the proposed approach, an experiment was conducted in a C# programming course. Two classes of students from a university participated in the experiment. One class with 25 students was randomly assigned as the experimental group, and learned with a collaborative learning activity using the problem posing-based practicing strategy; the other class with 28 students was the control group, which learned with a conventional collaborative learning activity. The results show that the proposed strategy benefited the students in terms of improving their learning achievement, in particular, their programming skills. Moreover, it was found that the students who learned with the proposed approach had higher self-efficacy and lower cognitive load than those who learned with the conventional collaborative learning approach. 相似文献
14.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
15.
当双层规划（BLP）的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题（SOCBLP）.由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性. 相似文献
16.
余览娒 《温州大学学报(社会科学版)》2009,(3):22-26
针对带多项式不等式约束和多项式等式约束优化问题,提出了一个新的求全局最优解的方法：首先将其不等式约束转化为等式约束,然后按K-T条件将其化为解方程组问题,再利用软件包Wsolve求出方程组的解,从而获得原问题的全局最优解.实例计算表明,该方法在解这类优化问题时,是简明和行之有效的. 相似文献
17.
包丽君 《宁波广播电视大学学报》2012,10(2):126-128
用表上作业法求解运输问题计算量很大,且收敛速度较慢．本文建立线性规划模型,通过MATLAB计算软件,求运输问题的最优解。通过实例说明了用线性规划法的产销平衡的运输问题及求解过程。 相似文献