求解对称张量绝对值方程问题的非光滑牛顿法

提出一类对称张量绝对值方程问题,给出了求解此类问题的一类非光滑牛顿法,并且在一般的假设条件下,给出了算法的局部收敛性.最后给出相关的数值实验表明了算法的有效性.     

求解广义非线性互补问题的光滑化拟牛顿法

利用光滑对称扰动Fischer-Burmeister函数将广义非线性互补问题转化为非线性方程组,提出新的光滑化拟牛顿法求解该方程组.然后证明该算法是全局收敛的,且在一定条件下证明该算法具有局部超线性(二次)收敛性.最后用数值实验验证了该算法的有效性.     

求解无限维非线性互补问题的光滑化牛顿法

研究一类无限维非线性互补问题的光滑化牛顿法.借助于非线性互补函数,将无限维非线性互补问题转化为一个非光滑算子方程.构造光滑算子逼近非光滑算子,在光滑逼近算子满足方向可微相容性的条件下,证明了光滑化牛顿法具有超线性收敛性.     

求解广义绝对值方程的交替牛顿矩阵多分裂方法

本文针对广义绝对值方程,提出了基于牛顿法的矩阵多分裂方法.并在该方法的基础上进一步改进,得到了基于牛顿法的交替矩阵多分裂方法.给出两种算法在一定条件下的全局收敛性,并分析当分裂为H分裂时,基于牛顿法的矩阵多分裂方法的收敛条件.通过数值实验验证了所提出的算法的可行性和有效性.     

求解广义张量绝对值方程的光滑化牛顿算法（英文）

本文提出了一种求解广义张量绝对值方程的光滑化牛顿算法.广义张量绝对值方程是对矩阵广义绝对值方程的推广,目前得到了广泛的关注.我们证明了在一种弱且容易验证的条件下,光滑牛顿算法是有全局收敛性的,同时我们给出了数值实验来说明算法的有效性.     

非光滑方程的方向牛顿法

通过引入广义梯度,将求解含n个未知量方程的方向牛顿法推广到非光滑的情形.证明了该方法在半光滑条件下的收敛性定理,给出了解的存在性以及先验误差界.     

求解圆锥规划的光滑牛顿法

圆锥规划是一类重要的非对称锥优化问题.基于一个光滑函数,将圆锥规划的最优性条件转化成一个非线性方程组,然后给出求解圆锥规划的光滑牛顿法.该算法只需求解一个线性方程组和进行一次线搜索.运用欧几里得约当代数理论,证明该算法具有全局和局部二阶收敛性.最后数值结果表明算法的有效性.     

Banach空间中非光滑算子方程的光滑化拟牛顿法

研究Banach空间中非光滑算子方程的光滑化拟牛顿法.构造光滑算子逼近非光滑算子,在光滑逼近算子满足方向可微相容性的条件下,证明了光滑化拟牛顿法具有局部超线性收敛性质.应用说明了算法的有效性.     

一个求解互补问题的光滑Newton方法

１．引言 考虑非线性互补问题ＮＣＰ（Ｆ）：其中 Ｆ： 是连续可微函数．目前比较流行的求解ＮＣＰ（Ｆ）的方法之一是首先把它转化为一个方程组,然后通过求解方程组的方法［１］间接求解,这样的方法通常是通过Ｆｉｓｃｈｅｒ函数来完成的［２］容易验证所以求解ＮＣＰ（Ｆ）可以等价求解一个ｎ维方程组 然而函数φ有一个缺点,即它在零点不可微．这就导致Φ在某些点不可微．因此传统的求解方程组的方法并不能直接应用到Φ上．为克服这个缺点,可使用它的光滑形式［４］： 我们注意到,只要μ＞０,φμ就是可微的,而且对任意μ有所以可…     

求解非线性互补问题的逐次逼近阻尼牛顿法

针对非线性互补问题,提出了与其等价的非光滑方程的逐次逼近阻尼牛顿法,并 在一定条件下证明了该算法的全局收敛性.数值结果表明,这一算法是有效的.     

广义Newton法求解非线性互补问题

１引言考虑非线性互补问题ＮＣＰ（ｆ）：的求解,即我们要寻求某ｘ∈Ｒｎ,使其满足（１．１）．其中映射ｆ：Ｒｎ→Ｒｎ为具有连续Ｆ－导数的非线性映射．众所周知,问题（１．ｌ）可以等价地转化为Ｂ－可微方程组：求解,其中：容易证明,由（１．３）定义的映射Ｇ处处Ｂ－可微,且其在点ｘ∈Ｒｎ处的Ｂ－导数ＢＧ（ｘ）为而对于问题（１．２）（１．３）,我们希望直接用经典的广义Ｎｅｗｔｏｎ法进行求解．但是,由于由（１．３）定义映射Ｇ在（１．１）的解ｘ∈Ｒｎ处,没有可逆的强Ｆ－导数存在,因此,关于算法（１．５）（１．６）…     

一个求解二阶锥规划的光滑牛顿算法

本文研究了二阶锥规划问题.利用新的最小值函数的光滑函数,给出一个求解二阶锥规划的光滑牛顿算法.算法可以从任意点出发,在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补假设条件下,证明了算法是全局收敛和局部二阶收敛的.数值试验表明算法是有效的.     

基于一个新的NCP函数的光滑牛顿法求解非线性互补问题

本文研究了非线性互补的光滑化问题.利用一个新的光滑NCP函数将非线性互补问题转化为等价的光滑方程组,并在此基础上建立了求解P0-函数非线性互补问题的一个完全光滑化牛顿法,获得了算法的全局收敛性和局部二次收敛性的结果.并给出数值实验验证了理论分析的正确性.     

关于广义Newton法的收敛性问题

本文在较弱的条件下,证明了Ｂ－可微方程组的广义Ｎｅｗｔｏｎ法的局部超线性收敛性,为该算法直接应用于非线性规划问题、变分不等问题以及非线性互补问题等提供了理论依据。最后,本文给出了广义Ｎｅｗｔｏｎ法付之实践的具体策略。数值结果表明,算法是行之有效的。     

用半光滑牛顿法求解一般的凸光顺问题

本文讨论一般的凸光顺问题minF（y）：=∫a^b（｜D^k y｜）^2dt＋∑（i=1）^N ωi｜y（ti）-zi｜^2．其中,忌芝3而且可在闭凸集凡K（∪→）L2^k[a,b]．我们把该问题转化为半光滑方程组并给出一个求解该方程组的半光滑牛顿算法．最后证明算法的超线性收敛性并给出数值算例．     

混合互补问题的光滑逼近法

提出了求解混合互补问题的一个光滑逼近算法，并在一定条件下证明了该算法的全局收敛性．     

求解互补问题的Newton方法的半局部收敛性

A semilocal convergence theorem is given for Newton method solving complementarity problems, which is identical in form to the standard Kantorovich theorem. All the convergence condition can be verified computationally.     

耗散型发展方程的一步Newton法

By taking example of the unsteady Navier-Stokes equation, a kind of postpro-cessing method for the standard Galerkin approximation, which is called one step Newton method for simplicity, is proposed by applying the idea of Newton itera-tion to unsteady problems. The analysis results show that this method can greatly improve the accuracy of the standard Galerkin approximation and the numerical experiments also indicate that it is a high performance method.