非线性互补问题的一种全局收敛的显式光滑Newton方法

本针对Po函数非线性互补问题，给出了一种显式光滑Newton方法，该方法将光滑参数μ进行显式迭代而不依赖于Newton方向的搜索过程，并在适当的假设条件下，证明了算法的全局收敛性。     

等幂代数和方程组的解法

众所周知, 等幂和代数方程组可以通过Newton恒等式转化为一个高次代数方程. 这就是Viete-Newton定理. 本文报道一项关于把Viete-Newton定理推广到等幂代数和方程组的求解上去的研究成果. 利用代数学和组合学的知识和技巧, 该成果显示了等幂代数和方程组可以封闭地转化为两个次数之和等于等幂代数和方程组未知数个数的代数方程.     

应用自动微分的Newton-PCG算法

一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了。本文建立和研究应用自动微分的相应的Newton-PCG算法，理论分析和数值实验结果显示应用自动微分之后，目标函数的维数或复杂性越大，Newton-PCG算法对Newton法的改进越显著。     

带有给定凸切线多边形的保形五次样条逼近

本讨论带有给定切线多边形的保形逼近问题．给出了一条与给定切线多边形相切的保形五次参数祥条曲线。     

一类非线性椭圆问题的schwarz算法

其中考虑下述泛函最小问题:求u∈W01,α(Ω),使F(u)=     

一道高考题的探究在棱柱中的推广

文[1]作者由2005年湖南省高考数学试题（理10）定义了多边形面积三角形化定比分点及相关概念并得出了一些性质：     

求解非光滑方程组的Newton-GMRES方法的全局收敛性分析

1引言对于非光滑方程组F(y)=0(1.1)的求解,这里F:D(?)R~n→R~n是一个非光滑映射,目前主要有两种求解方法.一种方法是由Pang提出的.     

一种预测一校正式单点迭代方法

本以Newton迭代法(xn 1=xn-f(xn)/f'(xn)/f'(xn)，收敛阶为2)为基础，给出了一种新的实用的预测一校正式单点迭代方法（xn 1=xn-u(xn)f(xn) 1/2f(xn-u(xn))/f(xn)-1/2f(xn-u(xn))收敛阶为4），该方法不仅公式简洁，计算方便，计算量小，而且收敛阶高，收敛速度快。     

曲边区域上的多边形网格间断有限元离散及其多重网格算法

本文利用多边形网格上的间断有限元方法离散二阶椭圆方程,在曲边区域上,采用多条直短边逼近曲边的以直代曲的策略,实现了高阶元在能量范数下的最优收敛.本文还将这一方法用于带曲边界面问题的求解,同样得到高阶元的最优收敛.此外我们还设计并分析了这一方法的\linebreakW-cycle和Variable V-cycle多重网格预条件方法,证明当光滑次数足够多时,多重网格预条件算法一致收敛.最后给出了数值算例,证实该算法的可行性并验证了理论分析的结果.     

Fast projection onto the ordered weighted ℓ1 norm ball

In this paper,we provide a finitely terminated yet efficient approach to compute the Euclidean projection onto the ordered weighted?₁(OWL1)norm ball.In particular,an efficient semismooth Newton method is proposed for solving the dual of a reformulation of the original projection problem.Global and local quadratic convergence results,as well as the finite termination property,of the algorithm are proved.Numerical comparisons with the two best-known methods demonstrate the efficiency of our method.In addition,we derive the generalized Jacobian of the studied projector which,we believe,is crucial for the future designing of fast second-order nonsmooth methods for solving general OWL1 norm constrained problems.