节点文献
用半光滑牛顿法求解一般的凸光顺问题
THE GENERAL CONVEX SMOOTHING PROBLEM SOLVED BY A SEMISMOOTH NEWTON ALGORITHM
【摘要】 本文讨论一般的凸光顺问题minF(y):=integral from n=a to b|Dk y|2 dt+sum from i=1 to N wi|y(ti)-zi|2.其中,k≥3而且y在闭凸集K■L2k[a,b]上.我们把该问题转化为半光滑方程组并给出一个求解该方程组的半光滑牛顿算法.最后证明算法的超线性收敛性并给出数值算例.
【Abstract】 In this paper we discuss the general convex smoothing problem: minimize F(y):=(?).where k≥3 and y is in a closed convex set K(?)L2k[a,b]. We reduce the problem to a system of semismooth equations and propose a semismooth Newton algorithm for the system. The superlinear convergence of the algorithm is proved and some numerical results are reported.
【关键词】 广义牛顿法;
半光滑;
超线性收敛性;
凸光顺;
【Key words】 generalized Newton method; semismoothness; superlinear convergence; convex smoothing;
【Key words】 generalized Newton method; semismoothness; superlinear convergence; convex smoothing;
【基金】 国家自然科学基金资助项目(60475042)广东省自然科学基金重点资助项目(036608)香港中山大学高等学术研究中心基金会资助项目.
- 【文献出处】 计算数学 ,Mathematica Numerica Sinica , 编辑部邮箱 ,2005年03期
- 【分类号】O242.23
- 【被引频次】1
- 【下载频次】126