节点文献
用半光滑牛顿法求解带非零下界的最佳插值问题
THE BEST INTERPOLATION PROBLEM WITH NONZERO LOWER BOUNDS SOLVED BY A SEMISMOOTH NEWTON ALGORITHM
【摘要】 讨论带非零下界约束的最佳插值问题(k≥2):m inf(k)2,满足插值条件f(ti)=yi(i=1,…,n)和f(k)≥l≥0的解的性质,给出求解该问题的半光滑牛顿型算法并讨论算法的收敛性.
【Abstract】 The general convex interpolation problem(k≥2): minfk2,subject to f(ti)=yi,i=1,…,n;with kth derivative satisfying fk≥l≥0 is discussed.The problem is reduced to a system of semismooth equations,a semismooth Newton algorithm is proposed to solve the system,and the superlinear convergence of the proposed algorithm is proved.
【关键词】 广义牛顿法;
半光滑;
超线性收敛性;
最佳插值;
【Key words】 generalized Newton method; semismoothness; superlinear convergence; best interpolation;
【Key words】 generalized Newton method; semismoothness; superlinear convergence; best interpolation;
【基金】 广东省自然科学基金资助项目(036608);华南师范大学211新进教师科研启动基金(843174)
- 【文献出处】 华南师范大学学报(自然科学版) ,Journal of South China Normal University(Natural Science Edition) , 编辑部邮箱 ,2006年03期
- 【分类号】O174.42
- 【下载频次】49