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

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

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

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

非精确牛顿法的一个Kantorovich型半局部收敛定理

研究了非精确牛顿法在求解算子方程F（x）=0时的收敛性,给出了新的优序列,证明了Kantorovich型半局部收敛性.     

不可微非线性方程的修正牛顿迭代法的收敛性分析

在求解非线性算子方程F（x）=0时,若导数不存在,则可用修正牛顿法代替牛顿法进行迭代,并用优函数的方法证明了它的收敛性,从而给出了收敛性判断的条件、收敛性证明及迭代法收敛球半径和方程具有唯一解的球的半径估计,并由此得到了几个推论.主要定理推广了相关文献的结果.     

Banach空间中变形牛顿法的收敛性

研究了Banach空间中求解非线性算子方程的一个变形牛顿法的收敛性,建立了它的New-ton-Kantorovich型的收敛性定理并给出了误差估计.     

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

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

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

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

不可微非线性方程的非精确牛顿型法的半局部收敛性

在求解非线性算子方程H（x）=0时,若H（x）的导数不存在,则可用非精确牛顿型法代替牛顿法求解;在Hōlder条件及Hōlder中心条件下,给出了收敛性判断的条件,及半局部收敛性的证明;最后,给出了一个具体例子进行应用．     

绝对值方程的光滑牛顿算法

针对绝对值方程Ax＋B x=b的求解问题,给出了光滑牛顿法。通过引进极大熵函数将绝对值方程进行光滑化处理,进而转化为非线性光滑方程组,利用光滑牛顿算法对其进行求解,并对算法的收敛性和收敛速度进行了验证。数值实验结果表明该算法是有效的。     

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

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

线性圆锥互补问题的光滑化牛顿法

给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.     

针对非线性半定规划的一类非光滑牛顿型方法

通过4-阶张量分析讨论了一类针对非线性半定规划的非光滑牛顿法.并给出了这种非光滑牛顿法的局部二次收敛性.     

γ-条件下的一个变形牛顿法的收敛性

将已有文献中的一个迭代法推广到Banach空间,得到求解非线性算子方程的一个变形牛顿法,建立了它在γ-条件下的Newton-Kantorovich型的收敛性定理及误差估计,并给出两个例子说明收敛性定理的应用。     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类:1)逐次线性化方法,2)半光滑牛顿法,3)光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

非光滑算子方程的单调迭代方法

本文首先在PTL空间中研究了非光滑算子方程Fx=O的具有单调收敛性的显式迭代方法,得到了单调列的存在收敛性结果。其次,在半序Banach空间中给出了达代列收敛速度的估计。最后,本文将所讨论的方法用于两点边值问题的求解。     

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

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

求解LC1约束优化问题的非精确广义牛顿法

通过将非线性LC^1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC^1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性．     

求解非线性规划问题的光滑牛顿法

提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.     

带新的非线性互补函数的广义非精确牛顿法

提出了新的弱正则伪光滑非线性互补（NCP）函数，该函数具有良好的性质．在这个新的NCP函数基础上，求解一个目标函数和约束函数都是光滑的最优化问题．构造半光滑方程组，用来求解非线性约束最优化问题的KKT点，然后用新提出的广义非精确牛顿法解这个半光滑方程组．该方法是可实现的，且具有全局收敛性．最后还证明了在较弱假设条件下，它具有局部超线性收敛性．     

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

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