一个欧氏环的素因子分解方法

本文研究了整数环的一个代数扩环的性质.利用最优化理论证明了这个代数扩环是一个欧氏环,给出了它的单位和素元的刻画,得到了对这个代数扩环中任意素进行素因子分解的方法.     

正定二次规划内点稳定算法

进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m 2n)×(m 2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.     

基于乘子法的非线性二层规划求解方法

引入乘子法及非单调技术，给出了一种利用乘子法和罚函数法求解非线性二层规划的简单方法，并通过数值试验，验证算法的可行性。     

一个欧氏环的剩余类环及其对合性

利用数论的理论与方法,研究了一个二次整环的剩余类环Z[u]/<α>的表示形式,并得到了剩余类环是对合环的充要条件是α=0或α=±u.     

分次环与局部化

设Ｇ是有限群，Ｒ是有单位元的Ｇ－型分次环，Ｓ是包含在Ｒ的所有齐次元素组成的集合内的乘法封闭子集，Ｓ＝ｘ∈Ｇａｅ（ｇｘ，ｘ）ａ∈Ｓ，Ｄｅｇ（ａ）＝ｇ∈Ｇ｛｝，Ｓ＝＝ｘ∈Ｇａｅ（ｇｘ，ｘｈ）ａ∈Ｓ，Ｄｅｇ（ａ）＝ｇ∈Ｇ，ｈ∈Ｇ｛｝，ＭＧ（Ｒ）表示以Ｇ的元作为行列标的｜Ｇ｜阶矩阵环．本文证明了Ｒ关于Ｓ满足左Ｏｒｅ条件当且仅当Ｒ＃Ｇ关于Ｓ满足左Ｏｒｅ条件当且仅当ＭＧ（Ｒ）关于Ｓ＝满足左Ｏｒｅ条件，而且，Ｓ－１（Ｒ＃Ｇ）≌（Ｓ－１Ｒ）＃Ｇ和Ｓ＝，－１（ＭＧ（Ｒ））≌ＭＧ（Ｓ－１Ｒ）．     

基于新函数下的半定规划原始对偶内点算法的复杂度分析

以φ(t)=(tp+1-1)-(p+1)ln t作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系统的一个新的搜索方向,从而得到一个新的算法,并给出了其长步长迭代界和短步长迭代界分别为O(n1-pln nε),O(n23-plnεn).     

一类二次半定规划内点算法的K..S..H搜索方向的存在唯一性

在对偶理论的基础上,将半定规划(SDP)的原始对偶内点算法推广到一类二次半定规划(QSDP),利用优化理论中经典的牛顿法通过求解非线性方程组得到K..S..H方向,并证明了K..S..H搜索方向的存在唯一性.     

一类凸规划问题的几何算法

利用点到线性流形的距离的几何特征,提出了求解目标函数的Hesse矩阵正定并带有线性等式约束的最优化问题的几何算法.与牛顿法相比,该算法避免了Hesse矩阵求逆与矩阵乘积等运算.     

一类非线性二层规划的一种求解方法

研究了一类非线性二层规划的求解方法.该二层规划的第一层的目标函数是DC函数,下层是求一个二次规划问题的KKT点.将DC规划中的DCA与Zoutendijk可行方向法相结合,提出一种简单有效的算法来解这个非线性二层规划问题,并通过数值算例的计算结果说明了该算法的可行性和有效性.