×

圆和椭圆的最小二乘拟合。 (英文) Zbl 0817.65008号

讨论了将圆和椭圆拟合到平面上给定点的问题。考虑了两个拟合原则:(i)“几何拟合”,其中到给定点的(正交)距离的平方和最小;(ii)“代数拟合”,即圆或椭圆的参数按通常的最小二乘法确定。对于圆或椭圆的参数形式,也分别考虑了“几何拟合”。
对“几何拟合”问题的各种算法进行了比较。讨论了基于迭代“代数拟合”解的“几何拟合”问题近似解的进一步方法。给出了数值例子。这篇论文包含了这方面杰出而鼓舞人心的工作。

MSC公司:

65日第10天 数值平滑、曲线拟合

软件:

ODR确认
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] V.Pratt,代数曲面的直接最小二乘拟合,ACM J.计算机制图,第21卷,第4期,1987年7月。
[2] M.G.Cox,A.B.Forbes,《测试评估软件的策略》,技术报告NPL DITC 211/92,英国泰丁顿国家物理实验室,1992年。
[3] G.H.Golub,Ch.Van Loan,《矩阵计算》,第二版,约翰·霍普金斯大学出版社,马里兰州巴尔的摩,1989年·Zbl 0733.65016号
[4] D.Sourlier、A.Bucher、Normgerechter Best-fit-Algorithms für Freiform-Flächen oder andere nicht-reguläre Ausgleichs-Fláchen in Parameter-Form,Technisches Messen 59(1992),第293-302页。
[5] H.Späth,线性流形的正交最小二乘拟合,数值。数学。,48(1986),第441-445页·Zbl 0562.65008号 ·doi:10.1007/BF01389650
[6] L.B.Smith,《人机交互在数据拟合问题中的应用》,TR CS 131,斯坦福大学计算机科学系,加利福尼亚州斯坦福,博士论文,1969年3月。
[7] Y.V.Linnik,《最小二乘法和观测理论原理》,佩加蒙出版社,纽约,1961年·兹伯利0112.11105
[8] C.L.Lawson,《对线性最小最大近似理论的贡献》,加州大学洛杉矶分校,博士论文,1961年。
[9] Fred L.Bookstein,《将圆锥曲线拟合到离散数据》,《计算机图形和图像处理》第9期(1979年),第56-71页·doi:10.1016/0146-664X(79)90082-0
[10] G.H.golub,V.Pereyra,变量分离的伪逆和非线性最小二乘问题的微分,SIAM J.Numer。分析。10,第2号,(1973年),第413–432页·Zbl 0258.65045号 ·doi:10.1137/0710036
[11] M.Heidari,P.C.Heigold,《使用非线性最小二乘估计法确定水力传导张量》,《水资源公报》,1993年6月,第415-424页。
[12] W.Gander,U.von Matt,《使用Maple和Matlab解决科学计算问题中的一些最小二乘问题》,W.Galder和J.Hřebíckek编辑,Springer-Verlag,1993年,第251-266页。
[13] Paul T.Boggs、Richard H.Byrd和Robert B.Schnabel,非线性正交距离回归的稳定高效算法,SIAM J.Sci。和统计师。计算。8(1987),第1052-1078页·Zbl 0637.65150号 ·doi:10.1137/0908085
[14] Paul T.Boggs、Richard H.Byrd、Janet E.Rogers和Robert B.Schnabel,《ODRPACK Verion 2.01用户参考指南-加权正交距离回归软件》,国家标准与技术研究所,盖瑟斯堡,1992年6月。
[15] P.E.Gill、W.Murray和M.H.Wright,《实用优化》,学术出版社,纽约,1981年。
[16] Gene H.Golub,Alan Hoffman,G.W.Stewart,Eckart-Young-Mirsky矩阵逼近定理的推广,线性代数应用。,88/89(1987),第317–327页·Zbl 0623.15020号 ·doi:10.1016/0024-3795(87)90114-5
[17] Walter Gander、Gene H.Golub和Rolf Strebel,《圆和椭圆的拟合——最小二乘法解》,《技术报告217》,瑞士理工大学Rechnen研究所,1994年6月。可通过匿名ftp从fip.inf.ethz.ch获取,网址为doc/tech-reports/1994/217.ps·Zbl 0817.65008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。