共查询到19条相似文献，搜索用时 843 毫秒
1.
基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广. 相似文献
2.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
3.
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界. 相似文献
4.
本文拟将凸体上Minkowski整点存在基本定理推广到拟凸体上,并讨论了Minkowski猜想,拓广和概括文[2][3][4]的结果。 相似文献
5.
颜丽佳 《绵阳师范学院学报》2004,23(5):12-15
文[1]定义了一类更一般的广义凸性函数:(F,ρ)-不变凸性函数,并且构建了其多目标规则关于有效解的K-T充分条件。文章在[1]的基础上给出了(F,ρ)-不变凸性函数的多目标规划关于有效解的其他充分条件。 相似文献
6.
孟香惠 《四川三峡学院学报》2013,(3):20-22
文[1]中引理10.2.6.是证明非线性规划的可行方向法之收敛性的一个极为重要的依据.本文给出了一个简单的推论,并由此说明重要文献[4]中关于约束函数二次可微的假设可去.最后将引理的思想用于点到集映射算法.说明文[5]中关于一致正则的假设可减弱成所谓准一致正则. 相似文献
7.
8.
1.预备知识对于极大子群的θ-偶,李世荣[3]、赵耀庆[5][6]、郭秀云[2]等人作了大量的研究,提出关于可解、超可解、幂零性等性 相似文献
9.
陈玉 《湖南科技学院学报》2006,27(11):94-95
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进，使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息，该算法结构简单、计算量小，而且通过数值测试验证了此方法的有效性。 相似文献
10.
若在凸四边形ABCD内,存在点P使得∠PAB=∠PBC=∠PCD=∠PDA=α,那么点P叫做凸四边形的勃罗卡点,而角α称为凸四边形的勃罗卡角.(见图)关于四边形内勃罗卡点的存在性问题在文[1]中有详细的讨论,在假设所讨论凸四边形的勃罗卡点总是存在的前提下,我们给出勃罗卡角的一个计算公式.为了叙述方 相似文献
11.
The solution of quadratic programming problems is an important issue in the field of mathematical programming and industrial
applications. In this paper, we solve convex quadratic programming by a potential-reduction interior—point algorithm. It is
proved that the potential—reduction interior-point algorithm is globally convergent. Some numerical experiments were made. 相似文献
12.
A penalized interior point approach for constrained nonlinear programming is examined in this work. To overcome the difficulty of initialization for the interior point method, a problem equivalent to the primal problem via incorporating an auxiliary variable is constructed. A combined approach of logarithm barrier and quadratic penalty function is proposed to solve the problem. Based on Newton's method, the global convergence of interior point and line search algorithm is proven.Only a finite number of iterations is required to reach an approximate optimal solution. Numerical tests are given to show the effectiveness of the method. 相似文献
13.
本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果. 相似文献
14.
文章主要讨论了严格凸二次规划的求解,结合Cholesky分解思想,对严格凸二次规划问题进行了预处理,并且通过数值试验对预处理前后的二次规划的求解进行了比较,数值实验取得了较好的效果 相似文献
15.
ＩＮＴＲＯＤＵＣＴＩＯＮＩｎｔｈｉｓｐａｐｅｒ,ｗｅｃｏｎｓｉｄｅｒｔｈｅｆｏｌｌｏｗｉｎｇｃｏｎ ｖｅｘｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇｍｉｎｆ(ｘ) =12 ｘＴＱｘ ｃＴｘｓ.ｔ.Ａｘ≤ｂ ,ｘ≥ 0( 1 )ｗｈｅｒｅｃ ,ｘａｒｅｎ ｖｅｃｔｏｒｓ,ｂｉｓａｎｍ ｖｅｃｔｏｒ,ＡｉｓａｍａｔｒｉｘａｎｄＱｉｓａｓｙｍｍｅｔｒｉｃｐｏｓｉｔｉｖｅｓｅｍｉ ｄｅｆｉｎｉｔｅｍ×ｎｍａｔｒｉｘ .Ｔｈｅｆｏｒｍｏｆ( 1 )ｄｏｅｓｎｏｔｌｏｓｅｇｅｎｅｒａｌｉｔｙ ,ｂｅｃａｕｓｅａｎｙｐｅｑｕａｌｉｔｙｃｏｎ ｓｔ… 相似文献
16.
17.
In this paper, a new primal-dual interior-point algorithm for convex quadratic optimization (CQO) based on a kernel function is presented. The proposed function has some properties that are easy for checking. These properties enable us to improve the polynomial complexity bound of a large-update interior-point method (IPM) to O (√nlognlogn/ε), which is the currently best known polynomial complexity bound for the algorithm with the large-update method. Numerical tests were conducted to investigate the behavior of the algorithm with different parameters p, q and θ, where p is the growth degree parameter, q is the barrier degree of the kernel function and θ is the barrier update parameter. 相似文献
18.
介绍了基于最优潮流(OPF)的实时电价模型以及原对偶内点算法的基本原理。利用Matlab符号工具箱完成了求解原对偶内点算法修正方程过程的符号计算,能够获得系统状态变量修正量的显式符号结果,使得复杂的原对偶内点算法修正方程的形成与求解过程简化为在每次迭代中进行一次简单的代数替换。通过对一5节点系统和IEEE14节点系统的仿真分析后表明,该方法计算时间长,不利于实时电价的在线计算,但编写程序简单,可用来校验一种算法和其他程序的有效性。 相似文献
19.
LIU Guang-hui CHEN Chuan-bo 《浙江大学学报(A卷英文版)》2007,8(8):1210-1217
When the edges of a convex polygon are traversed along one direction,the interior of the convex polygon is always on the same side of the edges. Based on this characteristic of convex polygons,a new algorithm for computing the convex hull of a simple polygon is proposed in this paper,which is then extended to a new algorithm for computing the convex hull of a planar point set. First,the extreme points of the planar point set are found,and the subsets of point candidate for vertex of the convex hull between extreme points are obtained. Then,the ordered convex hull point sequences between extreme points are constructed separately and concatenated by removing redundant extreme points to get the convex hull. The time complexity of the new planar convex hull algorithm is O(nlogh) ,which is equal to the time complexity of the best output-sensitive planar convex hull algorithms. Compared with the algorithm having the same complexity,the new algorithm is much faster. 相似文献