解一类随机线性互补的可行光滑牛顿法

目的研究一类随机线性互补问题。方法提出了可行的光滑牛顿法求解该随机线性互补问题。用了一个近似函数,当光滑参数是正的时候,该函数是光滑的。当一定的条件满足时,用一个新的点更新光滑参数。结果在一定的条件下,收敛性得到了保证。结论数值实验说明本文的方法是有效的。     

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

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

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

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

用半光滑牛顿法求解带非零下界的最佳插值问题

讨论带非零下界约束的最佳插值问题(k≥2):m inf(k)2,满足插值条件f(ti)=yi(i=1,…,n)和f(k)≥l≥0的解的性质,给出求解该问题的半光滑牛顿型算法并讨论算法的收敛性.     

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

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

求解信赖域子问题的一个光滑牛顿法

信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.     

牛顿法及带阻尼牛顿法的收敛域定理

本文给出了牛顿法和带阻尼牛顿法在满足|F′(x)-F′(y)‖≤K‖x-y}|~P,P∈(0,1)条件下的收敛域,并推广了[1—3]中的结果。     

求解非线性互补问题的雅可比光滑牛顿法

针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的.     

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

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

用牛顿法求解凸集上的一类最佳插值问题

讨论一般的最佳插值问题(k≥3):min∫a^b|D^kf|^2dt,f满足插值条件f(ti)=yi,i=1,…,n和约束f^(k)≥0.该问题可转化为非线性方程组，从而用半光滑牛顿型算法求解，算法具超线性收敛性。然后给出一个由函数的k阶导数计算求得原函数的算法。算例显示了所有算法的有效性。     

求解－类B可微方程的阻尼牛顿法──祝贺肖伊莘教授八十寿辰

本文研究由非线性映射双障碍问题导出的一类Ｂ可微函数的性质，并证明了在一定条件下求解相应非线性方程组的阻尼牛顿法具有全局收敛性。     

求解绝对值线性互补问题的一种广义牛顿法

本文研究了在绝对值互补问题的矩阵A-Dx正定的条件下,求解绝对值互补转化为求解凸二次函数极小值问题,并且利用该转化提出了一个求解绝对值互补问题的广义牛顿算法,证明了该算法的全局收敛性,并通过数值实验表明本文所提出的算法的有效性.     

扰动Newton法大范围求解P_0-矩阵互补问题

利用扰动Newton法求解P_0-矩阵线性互补问题，给出了大范围收敛性条件，证明了算法的大范围收敛性．     

A Nonsmooth Iterative Algorithm for Solving Obstacle Problems

This paper discussed a numerical method for solving obstacle problems .Discrete problem were obtained by the finite difference method ,and an iterative algorithm ,which comes from the nonsmooth Newton method with a special choice of generalized Jacobian ,for solving the problems was presented .The algorithm is monotonic and will stop in finite steps .The numerical results were listed at the end of the paper .     

求解平面连杆机构位置问题的牛顿法

从平面连杆机构的闭环矢量方程出发,介绍了求解平面连杆机构位置问题的牛顿迭代法.通过对典型平面连杆机构的分析,说明其在机构运动分析中的具体应用方法,并给出相应实例验证该方法的有效性,同时还介绍了机构运动分析中迭代初值的计算方法.     

关于求解非线性方程组的Newton法的一个改进

本文对求解非线性方程组的Ｎｅｗｔｏｎ迭代法作了改进,并给出了局部收敛性定理．计算表明,改进后的Ｎｅｗｔｏｎ法的收敛域有明显扩大．     

求解一类非线性特征值问题的Newton型混合算法

电子结构计算中产生的非线性特征值问题通常采用自洽场(SCF)的迭代算法,并结合电荷密度混合技巧改善收敛行为.在特征值单重的假设下利用向量值函数微分的相关理论,给出了一种Newton型混合的SCF迭代算法.对简化模型的数值例子表明,该算法有较好的收敛性质.     

一类投影点的求解

设Ｌｉ为Ｒｎ→Ｒ的有界线性算子,研究下面一类投影．点的求解：求Ｘ,ｍｉｎｉｍｉｚｅｓ｜｜Ｘ｜｜而且ｓｔ．Ｌ;Ｘ≤δｉ（ｉ＝１,…,ｍ）给出了该问题的一种求法．     

求解非线性方程组的一个光滑化一步牛顿算法

针对非线性非光滑函数方程组提出了一种新的光滑化一步牛顿算法,这个算法的每步迭代只需要解1个线性方程组,执行1次线搜索.证明了该算法是全局收敛的,并且在一定条件下,证明了它的局部超线性收敛性和二次收敛性.