初始点任意且全局收敛的梯度投影法

当以前用梯度投影法解问题(NP)时,初始点必须是可行点。本文将梯度投影与罚函数相结合,给出了求解问题(NP)的一个初始点可任意、迭代方向结构简单且具有全局收敛性的算法。算法中的罚参数只需调整有限次。     

约束优化问题的一个广义梯度投影法

其中,本文提出了一个非常有效的投影类算法。此算法具有如下几个重要优点:(1)由于每步迭代无需跟踪主动约束集,所以算法稳定;(2)每步迭代时无需转轴运算。故大大减少了计算量;(3)算法所需假设条件较弱;(4)具有较强的收敛性质;(5)约束为线性时具有简单的递推计算公式。     

非线性最优化一个超线性收敛的序列方程组方法

本文考虑如下的优化问题:这里x=(x_1,…,x_n)∈E~n.对于问题(P),本文给出了一个超线性收敛的序列方程组算法.此算法与现有的序列二次规划(SQP)方法相比,具有以下三个重要的性质:(1)由于算法每一次迭代只需计算三个系数矩阵完全相同的线性方程组,因此算法每一次迭代的计算量要比现有的SQP方法大为减少;(2)算法每一次迭代产生的点都是可行的;(3)算法是一步超线性收敛的.     

基于向量投影取样的改进加权响应面法

在加权非线性响应面法的基础上,通过向量梯度投影方法改进样本点的选择,提出一种基于向量投影取样的改进加权响应面方法.用向量梯度投影法获取新的试验样本点,再对这些取样点进行加权回归处理,赋予靠近极限状态曲面的样本点更高的权重来构造和更新迭代二次响应面函数,解决隐式极限状态函数的结构可靠性分析问题.该方法有效克服了传统响应面法计算结果受插值系数的影响,一定程度上提高了计算精度,可以得到相对更优的结果.算例分析验证了所提方法的合理性和有效性.     

RP~2嵌入非正定四维流形的法Euler示性数

设N是不可定向闭曲面,M是单连通四维流形,是一个嵌入,法丛为v_f,则法Euler类e(v_f)是上同调群H~2(N,Z)中的元,这里Z是由W_1(v_f)=W_1(N)所决定的局部整系数。嵌入f的法Euler示性数X(f)=e(v-)[N]的取值是有关四维流形的研究中一个重要问题,它与一个二维同调类能否用光滑嵌入球表示等问题有极密切的关系。本文讨论了实投影平面嵌入非正(负)定四维流形中的法Euler数的取值问题。     

求解析取范式永真性问题的一个近似快速算法

NP完全问题是一类在计算复杂性理论中被证明为较难求解的问题,这类问题中包含有很多在理论和实际中很有意义的问题。NP完全问题中的一个问题的对偶问题若存在快速(多项式意义下)的求解算法,则所有NP完全问题都有快速的求解算法。但目前人们还没有找到一个求解NP完全问题的真正快速算法,并且有迹象表明求解NP完全问题的真正快速算法是不存在的。本文针对一个典型的NP完全问题的对偶问题——析取范式永真性     

关于矩阵方程A~TB+BA=—C的一个新结果

方程(1)的解的情况较复杂(即非唯一解),迄今少有研究结果。关于方程(1)的非唯一解,有重要意义的问题之一是与常系数线性系统:     

离散常系数线性系统部分变元稳定性的充分必要条件

本文研究离散常系数线性系统: (1) =0,1,2,……对变元x_1…,X_m(m相似文献   

非线性规划在线性约束退化时可行方向算法类的统一处理及其收敛性

对最优化算法的统一研究已有不少方法,诸如无约束最优化问题中的Broyden和Huang算法类,带线性约束的非线性规划问题中越民义等人引进的可行方向算法类。对非线性规划的退化问题理论上也有一些处理方法。例如,在迭代的每一次开始都求解一个线性     

关于部分变元的Liapunov方程

考虑线性系统■其中x=(y~T·z~T)~T,y=(x_1,…,x_m)~T,z=(x_(m+1),…,x_n)~T P>0,P+m=n);A,B,C,D是相应阶数的常数矩阵;A(t),B(t),C(t),D(t)均为[a,+∞)上相应阶数且足够连续可微的有界矩阵。     

任意升列的维数

不可约代数簇的维数是Ritt-吴构造性代数几何理论中的一个关键概念。本文将证明任意升列的维数确有几何意义,并证明任意升列维数的概念可以用于提高Ritt-吴分解算法的效率并可用来将一任意代数簇分解为齐维代数簇。 1 任意升列的维数设k为一特征为零的域,k[y_1,…,y_n]或[y]为变量)y_1…y_n的多项式环。若不特别说明,本文中所有多项式都在k[y]中。一多项式P可以写为P=a_ry_c~r+…+a_0,其中a_i为y_1…,y_(c-1)的多项式。我们称P的类为c,记为class(P)=c;a_r称为P的初式。     

实二次数域类数h(K)=1问题

利用文献[1]等关于丢番图方程的结果和连分数等理论,本文对实二次域K,特别是其中的ERD型域,将给出一系列关于理想类数h(K)=1和h(K)>1的判定定理。实二次域类数问题自从Gauss提出猜想以后,文献很多。例如陆洪文在文献[2—4]中有关于类数为1问题的很深刻的结果。我们在文献[5]中决定了类群的子群特别是类数的因子。对ERD型二次域,最近有许多结果(可见文献[6]及所引结果),但问题也远未解决。     

双连通区域中Poisson方程的快速工程解

在很多工程领域中,都会用到Poisson方程,它在直角坐标(x,y)中的表达式是对于双连通区域R(图1),如果已知一个边界B(y_B+y+B(x))上待求函数T_B和其法向(n)梯度以及R上源函数A(x,y)的分布,要求求解尺内及另一给定边界D(y_D=y_D(x))上的待求函数T的分布(正问题),或要求求出满足函数T一定分布条件的另一     

Dold流形在欧氏空间中的余维为1和2的浸入

一、引言 设P(m,n)是维数为m+2n的Dold流形,则实的和复的投影空间分别是Dold流形P(m,0)和P(0,n)。Ucci曾用K理论得到一个关于Dold流形的不可浸入定理。本文通过下述两个定理完全决定Dold流形在欧氏空间中余维1和2的浸入。     

判断强连通自动机同构的一个多项式时间算法

众所周知,自动机的同构、图的同构等问题是多项式时间等价的(Booth,SIAM J.Comput,7(1978),3)。因此,讨论自动机的同构及其子问题是十分有意义的。最近,李慧陵给出了计算强连通自动机的自同构群的一个多项式时间算法。本文借助于此结果,在固定字母表的情况下,给出了判断两个强连通自动机是否同构的一个多项式时间算法。     

梯度结构多孔表面强化沸腾及其在相变器件中的应用

表面微/纳加工是强化沸腾传热的重要方法和研究热点.很多基于表面微/纳加工技术的梯度结构多孔表面也展现出了良好的强化沸腾能力,但不同的梯度结构多孔表面对沸腾传热的影响目前尚缺少系统性的研究.本文从几何尺寸梯度和润湿性梯度两个方面回顾了梯度结构多孔表面的沸腾强化进展以及对应的相变器件研究.几何尺寸梯度结构表面可分为单层几何梯度结构多孔表面、多层几何梯度结构多孔表面、覆盖微/纳米层的梯度结构多孔表面以及径向梯度孔径多孔表面.除几何尺寸上的梯度结构对强化沸腾有明显效果,润湿性梯度的改变也被证明可以大大提高沸腾换热效果.由于梯度结构多孔表面优异的沸腾传热性能,其在相变器件(如环路热管、平板热管等)方面得到了广泛应用,并有效提升了器件的传热性能.本文总结了部分梯度结构多孔表面在强化沸腾传热及提高相变器件性能方面的共同点,为后续的进一步研究奠定了基础.但是梯度结构多孔表面还有进一步优化的空间,对梯度结构多孔表面的进一步研究将有助于得到更高效的沸腾换热表面和相变传热器件.     

对称正定弱对角占优线性系统的多重网格法的收敛性

考虑线性系统Au=f的代数多重网格法(AMG)的求解问题。目前AMG收敛性理论仅适用于A为对称正定弱对角占优L-矩阵的情形。以下采用文献[1]中的记号。本文的立足点是我们所发现的新公式(1)。     

复投影空间和四元数投影空间的切丛的不可扩充性

设K是一个CW复形,L为它的子复形。L上的一个实(复)向量丛被称作可以扩充到K上,如果它等价于K上一个实(复)向量丛的限制。Schwarzenberger研究了CP~n(RP~n)上的向量丛到CP~m(RP~n),(m>n)的不可扩充性问题,这里CP~n(RP~n)是复(实)投影n-空间。Kobayashi等研究了透镜空间的情形。应用Riemann-Roch定理,Schwarzenberger建立了下列定理1 CP~n的复切丛可以扩充到CP~(n+1),当且仅当n=1。使用K理论,我们给出这一定理的另一证明。进一步,我们考察了作为实向量丛CP~n的     

多项式时间、指数时间复杂性类和Tally集

可计算复杂性类之间的差异和联系是结构复杂性理论中主要研究的问题,而多项式时间复杂性类P和NP与指数时间复杂性类E和NE之间的关系更加引人注目.众所周知:如果P=NP,则E=NE.但反过来是否有:如果E=NE,则P=NP,仍是一个未解决问题.有多种途径试图解决这个问题.Book证明了:E=NE当且仅当在NP-P中不存在Tally集;Hartmanis等证明了:E=NE当且仅当在NP-P中不存在稀疏集(sparse set),这就是著名的向上分离结果(upward-separation result).此外是相对化的应用,到目前为止,关于这个问题     

双层模糊C均值聚类算法

1973年,Dunnm对Ball和Hall的硬C均值(HCM)聚类算法加以推广,提出了模糊C均值(FCM)聚类算法。Bezdek将Dunn的工作进一步推广到一个模糊目标函数聚类的无限簇,并证明了该算法的收敛性。此后,FCM算法在模式识别领域中得到了广泛和有效的应用,如聚类、图象分割、形状分析、医疗诊断、特征选择、自动目标识别、分类器设计等。