×

基于Sherman-Morrison-Woodburformula的曲面平滑算法。 (英语) Zbl 0887.65012号

本文的目的是提出一种新的快速算法,用于解决稀疏和密集数据表面平滑问题,使用薄膜、薄板或薄板薄膜样条来处理包含不连续性的数据。利用矩阵分析的Sherman-Morrison-Woodbury公式,将这些问题表示为一个Lyapunov矩阵方程的解或两个具有适当右侧的Lyapunow矩阵方程的级联解。
通过稀疏数据曲面平滑实验,验证了该算法的有效性。将数值结果与共轭梯度算法和层次基预处理共轭梯度算法进行了比较。

MSC公司:

65日第10天 数值平滑、曲线拟合
65楼30 其他矩阵算法(MSC2010)
15A24号 矩阵方程和恒等式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Dryja,M.,椭圆问题的有限元电容矩阵法,SIAM J.Numer。分析。,20, 4, 671-680 (1983) ·Zbl 0537.65075号
[2] Duchon,J.,Sobolev空间中最小化旋转不变半范数的样条,(Dodd,A.;Eckmann,B.,多变量函数的构造理论(1977),Springer-Verlag:Springer-Verlag-Englewood Cliffs,N.J.),85-100·Zbl 0342.41012号
[3] Freund,R.W。;Golub,G.H。;Nachtigal,N.M.,线性系统的迭代解,(《数值学报》1992(1992),剑桥大学:剑桥大学柏林分校),57-100·Zbl 0762.65019号
[4] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1989),约翰·霍普金斯大学·Zbl 0733.65016号
[5] Hager,W.W.,更新矩阵的逆矩阵,SIAM Rev.,31,2,221-239(1989年6月)·Zbl 0671.65018号
[6] Lai,S.H。;Vemuri,B.C.,低水平视觉问题中泊松方程的迭代解,(佛罗里达大学CISE系技术代表UF-CIS,TR-93-035(1993年11月))
[7] Lai,S.H。;Vemuri,B.C.,低水平视觉问题中泊松方程的迭代解,(IEEE计算机视觉与模式识别会议。IEEE计算机视觉与模式识别会议,西雅图(1994年6月)),9-14
[8] Lee,D。;Shiau,J.H.,具有不连续性的薄板样条及其计算的快速算法,SIAM J.Sci。计算。,1311-1330(1994年11月)·Zbl 0820.65004号
[9] 卢,A。;Wachspress,E.L.,通过交替方向隐式迭代求解Lyapunov方程,计算。数学。申请。,21, 9, 43-58 (1991) ·兹比尔0724.65041
[10] Meinguet,J.,《简化任意点的多元插值》,J.Appl。数学。和物理。,30, 292-304 (1979) ·Zbl 0428.41008号
[11] O'Leary,D.P.,关于电容矩阵算法、子结构和混合或Neumann边界条件的注释,Appl。数字。数学。,3, 339-345 (1987) ·Zbl 0639.65059号
[12] 普罗斯库洛夫斯基,W。;Vassilevski,P.,域嵌入中电容矩阵问题的预处理,SIAM J.Sci。计算。,15, 1, 77-88 (1994) ·Zbl 0806.65118号
[13] Reinsch,C.H.,通过样条函数平滑,Numer。数学。,10, 177-183 (1967) ·Zbl 0161.36203号
[14] Schumaker,L.L.,《将曲面拟合到离散数据》(Lorentz,G.G.;Chui,C.K.;Schumake,L.L,《近似理论II》(1976),学术版),203-267·Zbl 0343.41003号
[15] 西布森,R。;Stone,G.,《薄板样条的计算》,SIAM J.Sci。计算。,121304-1313(1991年11月)·Zbl 0748.65013号
[16] B.史密斯。;Wildlund,O.,《使用分层基础的区域分解算法》,SIAM J.Sci。统计师。计算。,11, 1212-1226 (1990) ·Zbl 0712.65101号
[17] Szeliski,R.,使用分层基函数的快速曲面插值,IEEE Trans。模式分析。机器智能。,12, 6, 513-528 (1990)
[18] Terzopoulos,D.,使用多重网格松弛方法进行图像分析,IEEE Trans。模式分析。机器智能。,8, 129-139 (1986)
[19] Terzopoulos,D.,可见表面表示的计算,IEEE Trans。模式分析。机器智能。,10, 4, 417-438 (1988) ·Zbl 0669.65009号
[20] Wahba,G.,观测数据样条模型(1990),SIAM:SIAM纽约·Zbl 0813.62001号
[21] Yeserentint,H.,关于有限元空间的多级分裂,Numer。数学。,49, 379-412 (1986) ·Zbl 0608.65065号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。