【摘 要】
：
本文的主要工作分为两部分． 第一，本文基于二次模型及Perry提出的共轭性条件，导出共轭梯度法的主要参数β的两种新形式．它们可分别视为是对HS方法和PRP方法进行的修正．与经典的
论文部分内容阅读
本文的主要工作分为两部分．
第一，本文基于二次模型及Perry提出的共轭性条件，导出共轭梯度法的主要参数β<,k>的两种新形式．它们可分别视为是对HS方法和PRP方法进行的修正．与经典的共轭梯度法的区别是新方法中体现了函数值下降量的信息．对第一个共轭梯度法进行修正，使得修正后的方法在 Powell再开始准则及标准的Armijo线性搜索条件下满足充分下降性条件．仿照Powell对PRP方法的建议，对第二个共轭梯度法也进行了修正．文中给出以上四种方法的全局收敛性分析，并以较满意的数值结果说明这类算法的有效性．
第二，本文采用Fischer-Burmeister函数把非线性互补问题转化为非光滑方程组，进而得到价值函数．通过分析Fischer-Burmeister函数及此价值函数的性质，对非线性互补问题提出一PRP一型共轭梯度法．此算法的突出特点是自然满足充分下降条件，在F是P<,O>+R<,O>的二次连续可微函数时，证明了算法的全局收敛性，文后的数值实验表明该算法具有潜力．
其他文献
本文研究如下非线性脉冲微分系统的集合稳定性：脉冲泛函微分系统{x(t)=f(t，xt)，t≥t0，t≠tκ，x(t+)=x(t)+Iκ(x(t))，t=tκ，κ=1，2，…，(1.2.1)xt0=(ψ)0，其中xt(θ)=x(t+θ)，θ∈[-r，0]，和脉
本论文主要研究如下在Eulerian坐标系中，描述一维可压缩流体流动的非线性偏微分方程的初边值问题{ρt+(ρu)x=0(ρu)t+(ρu2+p)x=μuxx(ρ(e+u2/2))t+(ρu(e+u2/)+pu)x=kθxx+
在小学语文课堂中,我们发现年级越高,学生发言的积极性越弱,低年级常常是想到了就说,高年级是想到了也不说,怕说得不好让人笑话。作为教师呢,低年级学生是只要说就捧场,高年
本文主要研究无限维Hilbert空间上的K-框架.我们研究了基于K-框架性质上的算子刻画.得到了Bessel序列在算子K作用下为K-框架. K-框架在算子K*的作用下仍为K-框架的结论.同时
图的哈密顿问题是图论中一个十分重要且又十分活跃的研究课题，每年都有大量的关于这一问题的学术论文。1857年，爱尔兰数学家哈密顿提出：“一个连通图有哈密顿圈的充要条件是什么
自从1998年底《国务院关于建立城镇职工基本医疗保险制度的决定》颁布以来，我国医疗保险体制改革经历了七个年度。在这七年中，我国的医疗保险制度改革取得了很大成绩，同时也面临