方程组和变分不等式的迭代算法与收敛性分析

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:nbu_james
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文主要讨论求解非线性方程组问题与变分不等式问题的迭代算法.全文共分三章.   第一章,我们考虑非线性单调方程组问题.对该问题,Solodov和Svaiter(1998)提出了一个具有全局收敛性质的迭代算法.该方法首先通过求解Newton-型方程得到搜索方向,进而借助Armijo-型线搜索得到严格分离当前迭代点与问题解集的超平面,最后把当前点投影到该超平面上得到新的迭代点.   第二章,我们考虑带约束的非线性单调方程组问题.基于第一章提出的求解无约束单调方程组问题的Newton-型迭代算法,我们提出一个新的求解带约束的非线性单调方程组的投影算法.该算法的主要特点是:(1)在标准假设下具有全局收敛性质;(2)在每一迭代步,只需近似求解一个线性方程组,从而计算量小;(3)引入长步长规则,保证有较快收敛速度.最后的初步数值试验表明,该算法是可行有效的.   第三章,我们考虑变分不等式问题.D.Han(2003)提出一个求解变分不等式问题的推广近中心点算法.该算法的主要步骤是,通过求解近中心子问题得到试探点,再由投影步得到下一个迭代点.
其他文献
本文研究了包含p-Laplacian算子的一般椭圆型方程问题解的存在性和多解性。得到主要结果如下: 在给出了一维p-Laplacian方程(()p(u′))′+a(t)f(u,u′)=0在各种边值条件下正
本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足ρ(G)=min{d(u)+d(ν):uv∈E(G),且u,v∈V(G)}≥8.若n≥72,围长g(G)≥5,且δ(G)=min
本文对最简单的非线性离散动力系统—平面二次映射的一些基本性质进行研究.在第二节中首先考察平面二次映射不变直线的存在性和最大数目,得到了若干不变直线存在和不存在
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
  构造好码是编码理论的一个基本问题。本文主要研究一类代数几何码(广义Reed-Solomon码)的构造问题。利用有限域Fα中元来构造广义Reed-Solomon码,它是极大距离可分码(MDS
世界上没有完全相同的两片树叶, 同样也没有完全相同的两个人. 写人就要凸显人物的个性,只有把个性凸显出来,人物形象才能鲜明生动,使读者如见其人,如闻其声. 人物的个性就是
期刊
支持向量机(Support Vector Machine,简称SVM)是20世纪90年代由美国N·vapnik教授在统计学习理论(Statistical Learning Theory,简称SLT)基础上,运用统计学习理论原理提出来的一
自内点法问世以来,凸优化因其广泛的应用背景,稳健有效的算法而得到高度的重视。一些具有特殊结构的凸优化问题如线性规划、半正定规划、二阶锥优化等更成了数学规划领域的热点
This study is directed towards a comprehensive exploration on the deformation mechanism of the thin membrane transducer(TMT) caused by surface stress variation.
  本篇论文由两章组成,分别讨论了下面几类泛函方程的有界振动性:  △2τ[x(t)-c(t)x(t-τ)]=p(t)x(t-σ)(Ⅰ)  △2τ[x(t)-cx(t-τ)]=p(t)x(t-σ)(Ⅱ)  △2τ[x(t)-cx