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