带有二次约束非凸二次规划问题的一种全局优化方法

对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.     

一类多乘积规划问题的单纯形分支定界方法

利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题.针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明.数值例子表明所提出的算法是可行的和有效的.     

区间凸二次规划问题弱最优解的判别

基于凸二次规划中的KKT条件,讨论了带区间数的凸二次规划的最优解问题.针对约束域为不等式且变量有符号限制的区间凸二次规划,给出了检验弱可行解是否为弱最优解的充要条件.     

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文)

提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.     

求解凸二次规划的主对偶积极集法

介绍了求解带有不等式约束凸二次规划的一种主对偶积极集法.通过凸二次规划KKT条件中的一阶最优性条件和补条件计算出主对偶对(x,s)的值,若(x,s)不可行则确定新的积极集,算法继续迭代;算法经有限步迭代后,一定能得到最优解,使算法停止.     

凸约束二次规划问题求解的一般方法

将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式.标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解.这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动.应用这种方法我们还可以很容易的得到一些比较好的结果.     

凸二次规划的一个序列跟踪算法

本文对凸二次规划问题提出了一个多项式时间的内点算法，此算法通过对互补向量空间中一个ａ－序列的跟踪求得问题的解。其优点是对初始内部可行解可以任意，并且总迭代次数为Ｏ（√ｎＬ）。     

带二次约束的最小二乘问题的求解

针对带二次约束的最小二乘问题提出了一种求解算法,同时给出了算法中牛顿迭代的收敛证明.数值例子说明了此算法的有效性.     

求约束极值问题的修正共轭梯度投影法

针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.     

基于变分不等式KKT条件的等价关系的Levenberg-Marquardt算法

建立变分不等式问题KKT条件与光滑带约束方程组的等价关系,进而转化为约束优化问题。利用Levenberg-Marquardt方法给出求解变分不等式问题的算法,在不要求梯度矩阵非奇异的条件下得到了算法的全局收敛性。该算法在一定条件下是局部超线性或二次收敛的。     

一类双分数Brownian运动的广义二次协变差

假设B是一个指数为H∈(0,1),K∈(,1]且满足2HK＜1的双分数Brownian运动,其赋权局部时设为{(b)(x,t),t≥0,x∈R}.建立了f(B)与B的广义二次协变差f(B),B](W),并且研究如下局部时的积分∫Rf(x)(b)(dx,t), t≥0,这里x|→f(x)为Borel可测函数.构造了一个B...     

二元二次样条曲面拼接问题

运用光滑余因子方法研究了定义在2个不相交的闭多边形区域上的二元二次样条曲面的光滑连接问题,并且给出2个例子,它们表明2个二元二次样条曲面能否实现光滑连接取决于连接区域所采用的剖分.     

C2保单调有理二次多项式插值算法

讨论分段有理二次多项式的C2保单调插值.通过选取合理的导数值,两个有理二项曲线段达到C2连续且保单调.     

两个数的平方差问题

主要给出了正整数可表以及本原可表为两个数平方差的充要条件 ,同时给出了它的一个重要性质     

一个求解二次无约束大型病态问题的混合-下降算法

从最速下降法在求解病态优化问题时常会出现"锯齿"现象,且所得解严重失真这一问题出发,利用微分方程数值积分求解所建立的常微分方程自治系统初值问题得到的解作为最速下降法的经过改进的可接收初始点,并与最速下降法结合得到一个求解二次无约束病态问题的混合-下降算法.算法具有全局收敛性.初步数值实验表明,将算法运用于1 000阶Hilbert矩阵所构成的二次无约束大型病态问题,能够求得具有3位有效数字的解,说明新算法具有良好的稳定性及较强的抗病态能力.     

几类数的平方和问题

给出了四类数的平方和问题 ,并给出几个新结果 .     

一类二次曲面的位势函数

本文由Laplace方程出发,讨论由方程:x/(a~2+λ)+y/(b~2+λ)+z/(c~2+λ)=1所定义的一族二次曲面在一定的条件下((?)=(?)(λ))是等位面,并用直接积分的方法,求出电位表达式的通式,将这一结果用于具体的物理问题,可解决一类导体的电位分布、电荷分布等问题.