新的全局收敛的混合共轭梯度法

新的全局收敛的混合共轭梯度法王宇平（西安电子科技大学应用数学系，西安７１００７１）游兆永（西安交通大学应用数学研究中心，西安７１００４９）一、前言对于无约束最优化问题共轭梯度法是通过如下的迭代序列来逼近ｆ（ｘ）的极小点，其中Ｓｋ为第ｋ次迭代的搜索方向...     

关于共轭下降法的全局收敛性结果

本文讨论了共轭下降法的全局收敛性，对于共轭下降法，建立了两个新的全局收敛性结果，这些结果是文（１）结果的推广。     

由FR共轭梯度法控制的两类优化算法的全局收敛性

１引言 考虑无约束优化问题其中ｆ：Ｒｎ→Ｒ是一阶可微函数．求解（１）的非线性共轭梯度法具有如下形式：其中ｇｋ＝　ｆ（ｘｋ）,ａｋ是通过某种线搜索获得的步长,纯量βｋ的选取使得方法（２）—（３）在ｆ（ｘ）是严格凸二次函数且采用精确线搜索时化为线性共轭梯度法［１］．比较常见的βｋ的取法有Ｆｌｅｔｃｈｅｒ－Ｒｅｅｖｅｓ（ＦＲ）公式［２］和Ｐｏｌａｋ－Ｒｉｂｉｅｒｅ－Ｐｏｌｙａｋ（ＰＲＰ）公式［３－４］等．它们分别为其中　　　取欧几里得范数．对于一般非线性函数,ＦＲ方法具有较好的理论收敛性［５－６］,而…     

改进HS共轭梯度算法及其全局收敛性

１．引 言 １９５２年 Ｍ．Ｈｅｓｔｅｎｅｓ和Ｅ．Ｓｔｉｅｆｅｌ提出了求解正定线性方程组的共轭梯度法［１］．１９６４年Ｒ．Ｆｌｅｔｃｈｅｒ和Ｃ．Ｒｅｅｖｅｓ将该方法推广到求解下列无约束优化问题： ｍｉｎｆ（ｘ）,ｘ∈Ｒｎ,（１）其中ｆ：Ｒｎ→Ｒ１为连续可微函数,记ｇｋ＝ ｆ（ｘｋ）,ｘｋ∈ Ｒｎ． 若点列｛ｘｋ｝由如下算法产生：其中 βｋ＝［ｇＴｋ（ｇｋ－ｇｋ－１）］／［ｄＴｋ－１（ｇｋ－ｇｋ－１）］．（Ｈｅｓｔｅｎｅｓ－Ｓｔｉｅｆｅｌ）　　（４）则称该算法为 Ｈｅｓｔｅｎｅｓ—Ｓｔｉｅｆｅｌ共轭梯度算…     

部分临界点轨道收敛于无穷大时的多项式动力系统

设Ｐ（ｚ）是ｄ（≥２）次多项式，Ｊ是Ｐ（ｚ）的Ｊｕｌｉａ集，σ：∑ｎ→∑ｎ是ｎ个符号的单边符号空间∑ｎ上的转移自映射．本文证明了当ｐ（ｚ）的某ｍ（１≤ｍ≤ｄ－１）个有穷临界点的轨道收敛于∞时，ｐ｜Ｊ拓扑半共轭于σ：∑（ｍ＋１）→∑（ｍ＋１），而当ｍ＝ｄ－１时，ｐ｜Ｊ拓扑共轭于σ：∑ｄ→∑ｄ。     

关于正项级数敛散性判别法

关于正项级数敛散性判别法汪遐昌（成都师专数学系６１１９３０）我们知道，对级数有结果：（１）收敛（发散）当且仅当部份和有界（无界），但是，仅据此尚不能直接得到一个有效的判别法，下面我们介绍Ｋｕｍｍｅｒ判别法（由德国数学家ＥｒｎｓｔＥ．Ｋｕｍｍｅｒ在１８...     

一类微分学问题的新方法

一类微分学问题的新方法武忠祥（西安交通大学理学院，西安７１００４９）本文通过几个实例介绍通常用泰勒定理来解决的一类微分学问题的新方法———辅助多项式函数法．例１设ｆ（ｘ）在［０，１］上有二阶连续导数，且ｆ（０）＝ｆ（１）＝０，ｍｉｎ０≤ｘ≤１ｆ（ｘ）...     

线性约束下的共轭投影梯度法及其超线性收敛性

本文考虑线性约束非线性规划问题，提出了一类共轭投影梯度法，证明了算法的全局收敛性，并对算法的二次终止性，超线性收敛特征进行了分析，算法的优点是（１）采用计算机上实现的Ａｒｍｉｊｏ线性搜索规则，（２）初始点不要求一定是可行点，可以不满足线性等式约束，（３）具有较快的收敛速度。     

关于具优势对称部分的不定线性代数方程组的分裂极小残量算法

１．引 言 考虑大型稀疏线性代数方程组 为利用系数矩阵的稀疏结构以尽可能减少存储空间和计算开销，Ｋｒｙｌｏｖ子空间迭代算法［１，１６，２３］及其预处理变型［６，８，１３，１８，１９］通常是求解（１）的有效而实用的方法．当系数矩阵对称正定时，共轭梯度法（ＣＧ（     

Hilbert空间上凸函数的上、下指数的共轭性质

本文引入Ｈｉｌｂｅｒｔ空间上非负凸函数具有一般性的上下指数的概念，得到相互共轭凸函数的上下指数的共轭性质，也讨论了由内积范数导出的正ｐ（ｐ＞１）次齐次函数与正ｑ（ｑ＞１，１ｐ＋１ｑ＝１）之间的关系     

用向量组共轭化方法改进Powell法

本文利用共轭化变换提高向量组共轭度的方法,对Powell法及修正Powell法作了改进。这一改进保持了原算法的二次终止性和关于连续可微严格凸函数的收敛性。文末用十六个公认的考机题检验了这一改进的效果。计算表明,改进后的Powell法及修正的Powell法比原算法收敛得快。     

两类四元数矩阵偶的GH合同标准形

该文给出两类四元数矩阵偶〈A，B１〉与〈A，B２〉的ＧＨ 合同标准形，其中A为半正定自共轭阵，B１ 为斜自共轭阵，B２ 为自共轭阵．由此分别得到（广义）半正定与正定四元数矩阵的ＧＨ合同标准形，以及矩阵同时对角化问题的若干个结果．     

数值天气模式参数选择的全局优化方法

１引言数值天气预报模式中关于参数的选择直接影响到天气预报的准确率,在建立一个数值天气预报系统时,为了得到好的预报效果,必须对模式参数进行优化．在这方面已有许多文献［１］－［７］作过有益的探讨,提供了许多有效的方法,在文献［２］中,给出了一种参数反演的方法．并应用广义线性反演,获得较稳定的计算格式．然而,此方法在每一次迭代时,至少需要解ｎ＋１个正问题（其中ｎ为参数的个数）．又在文献［６］中。引进了四维同化的共轭梯度法,适宜于求解高维问题．然而,共轭梯度法只能求得局部最优解,对初始参数的选取很敏感,…     

H~p空间的扩张与_（L~p）~＇分布（1＜p＜＋∞）

熟知Ｌｐ（Ｒｎ）（１＜ｐ＜∞，ｎ≥１）在Ｐｏｉｓｓｏｎ积分变换下等同于Ｈｐ（Ｒｎ×Ｒ＋）［１］，Ｌｐ函数的Ｒｉｅｓｚ变换对应于Ｈｐ函数的共轭运算［２］．本文获得如下结果：在广义Ｐｏｉｓｓｏｎ积分变换下ＤＬｄ＇（Ｒｎ）等同于一个新空间ＥＨｐ（Ｒｎ×Ｒ＋），ＤＬｐ＇分布的广义Ｒｉｅｓｚ变换对应于ＥＨｐ函数的共轭运算．这里ＥＨｐ本文首次定义，它是Ｈｐ的对微分运算，封闭的最小线扩张．此外，还给出几个关于ＥＨｐ函数与ＤＬｐ＇分布的公式．     

二次曲线的利用不变性作图法

二次曲线的利用不变性作图法刘德金（山东德州师专２２１０００）［１］和［２］两文各自提出一种不经过坐标变换作出二次曲线图形的直接作图法，避免了坐标平移与旋转等复杂的计算．本文将提出另一种二次曲线的直接作图法—二次曲线的利用不变性作图法，以使我们对“数”...     

AHP中计算排序向量的优势度矩阵法

本将优势度矩阵与最小夹角法（LAM）的相对熵方法（REM）相结合，提出了两种新的计算排序向量的方法——优势度最小夹角法（DLAM）和优势度相对熵方法（DREM），并讨论了它们的性质。理论研究和算例分析都表明，这是两种比较好的计算排序向量的方法。     

二次曲线相切的判别法

二次曲线相切的判别法简超（武汉铁路成人中专４３００１２）文［１］—［３］研究了二次曲线相切于顶点的情形，本文讨论二次曲线相切的一般判别法．引理设非退化二次曲线Γ１，Γ２的方程为Γｉ：Ｆｉ（ｘ，ｙ）＝０（ｉ＝１，２），其中Ｆｉ（ｘ，ｙ）≡ａｉｘ２＋２ｂ...     

共轭下降法的全局收敛性

共轭下降法最早由Ｆｌｅｔｃｈｅｒ提出，本文证明了一类非精确线搜索条件能保证共轭下的降法的收敛性，并且构造了反例表明，如果线搜索条件放松，则共轭下降法可能不收敛，此外，我们还得到了与Ｆｌｅｃｈｅｒ－Ｒｅｅｖｅｓ方法有关的一类方法的结论。     

谈谈几种正项级数敛散性判别法的比较

谈谈几种正项级数敛散性判别法的比较高军（安徽阜阳教育学院２３６０１６）贵刊近年来刊登了几篇有关正项级数敛散性判别法的文章，笔者读后很受启发，并将文［１］与文［２］中所给的两个判别法分别与传统的拉阿贝（Ｒａａｂｅ）和高斯（Ｇａｕｓｓ）判别法进行了比较，...     

两类求解y“=f（x,y）具有极小相位延迟的显式方法

本文提出了两类数值积分二阶周期性初值问题ｙ〃＝ｆ（ｘ，ｙ），ｙ（ｘ０）＝ｙ０，ｙ（ｘ０）＝ｙ０具有检小相位延迟的显式两步法。这些方法推广和改进了文献「１」１－「７」中的某些方法。数值试验表明本文中的某些方法优于「１」－「７」中的某些方法。