求解一类无限维非光滑算子方程的光滑化牛顿法

研究一类无限维非光滑算子方程的光滑化牛顿法,构造光滑函数逼近非光滑算子.在半光滑假设条件下,证明了光滑化牛顿法具有全局超线性收敛性.研究表明,此算法可用来求解一类特殊的来源于无限维非线性互补问题的非光滑算子方程.     

利用外逆求解抽象的半光滑算子方程的牛顿法

利用外逆研究了求解Banach空间中非光滑算子方程的半光滑牛顿法和非精确牛顿法,并证明其在一定假设条件下的线性收敛性和超收敛性.与以前的方法相比,本文方法能更容易地解决一些应用实例,可以被视为求解非光滑算子方程现有方法的扩展.     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.     

线性圆锥互补问题的非单调非精确光滑牛顿法

给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿法.基于一个圆锥互补函数的光滑函数,将线性圆锥互补问题转化成一个方程组,然后用非精确光滑牛顿法求解该方程组,并且在新算法中引入一个新的非单调线搜索技术.在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度.数值结果表明算法的有效性.     

一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数，将广义圆锥互补问题等价转化成一个光滑的非线性方程组，然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解，因此适于求解大规模广义圆锥互补问题.在适当条件下，证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

非线性方程组在几类计算问题中的应用

非线性方程组讨论的问题为F(x)=0,其中,F∶Rn→Rm.该问题广泛应用于工程、管理和经济学领域.非线性方程数值求解的典型方法之一是牛顿法.由于实际问题中存在大量的非光滑方程问题,近年来非光滑方程、特别是半光滑方程吸引了广大研究者的关注,半光滑牛顿法及其各类应用研究取得了丰硕的成果.本研究基于笔者近段的部分研究工作,介绍了非线性方程在无约束非光滑凸优化、约束最优化、非线性互补、变分不等式、最优控制、二阶段随机规划、随机线性互补和球面上的设计等八个方面的应用.     

求解一类状态受约束的最优控制问题的新方法

研究一类最优控制问题的求解方法,其状态变量是某一种椭圆型偏微分方程的弱解.在一定的条件下,利用一系列的变换,将求解最优控制问题转化为求解一个非光滑算子方程.构造一个光滑化函数逼近NCP函数,利用光滑化牛顿法求解此非光滑算子方程.给出两者间的误差估计.     

光滑问题的牛顿法及其延拓

牛顿法是科学计算中最重要的方法之一，一些重要的数值计算方法的计算速度快的主要原因是与牛顿方向有关系.简述一元函数求根的经典牛顿法及其收敛性定理，并给出几点注记；解释了一元函数到多元映射在分析上的困难，给出求解无约束极小化问题的经典牛顿法及收敛性定理；将光滑映射拓广到半光滑映射，提出半光滑牛顿方法，分析并证明了半光滑牛顿法收敛性定理；以求解互补问题为例说明半光滑牛顿方法具有广泛的应用背景.     

拟可微方程组牛顿法的二次收敛性

利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.     

一步光滑牛顿法解P_0非线性互补问题

通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.