【摘要】 针对凸插值、凸光顺和保形插值等带约束条件的插值和光顺问题,提出一种信赖域方法。约束插值和光顺问题可归结为求解半光滑非线性方程组。本文利用半光滑方程组的广义雅可比矩阵,采用半光滑方程组的平方自然残余量作为价值函数。同时,利用关履泰(1983)关于凸集上样条函数的性质,改进信赖域方法,以加速信赖域方法的迭代。本文证明了求解约束插值和光顺问题的信赖域方法的局部收敛性和全局收敛性,最后给出了数值算例。更多还原

【Abstract】 This paper presents a trust region algorithm for solving the constrained interpolation and smoothing problems such as convex interpolation, convex smoothing and shape-preserving interpolation. All these problems can be reduced to semismooth nonlinear systems. Apply a generalized Jacobian of the function involved in semismooth equation and adopt the squared natural residual of the semismooth equation as a merit function. Furthermore,the trust region method is improved by the properties of the spline on a convex set, hence it can be speeded up the iteration of the trust region method.The local and global convergence of the trust region method in constrained interpolation and smoothing problems is shown.The end of the paper presents some numerical examples.更多还原