×

离散最小二乘有理逼近的并行算法。 (英语) Zbl 0762.41016号

摘要:提出了一种离散最小二乘线性有理逼近的新方法。将离散最小二乘多项式逼近的Rutishauser-Gragg-Harrod-Reichel算法推广到定量情况。该算法的速度很快,因为它需要顺序(m\alpha)计算时间,其中,(m\)是数据点的数量,(alpha\)是近似度。我们描述了如何并行实现此算法。

MSC公司:

41A20型 有理函数逼近
65日第15天 函数逼近算法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] Ammar,G.S.,Gragg,W.B.(1991):基于光谱数据构建频带矩阵的o(n 2)约简算法。SIAM J.矩阵分析。申请12426-431·Zbl 0736.65028号 ·doi:10.1137/0612030
[2] Appiah,R.K.(1978):使用Hurwitz多项式近似进行线性模型简化。国际期刊控制28(3):467-488·Zbl 0379.93006号 ·doi:10.1080/00207177808922472
[3] Boley,D.L.,Golub,G.H.(1987):矩阵逆特征值问题综述。物理信托出版物3595-622·Zbl 0633.65036号
[4] Elhay,S.,Golub,G.H.,Kautsky,J.(1991):使用数据拟合应用更新和降代正交多项式。SIAM J.矩阵分析。应用12327-353·Zbl 0728.65010号 ·doi:10.1137/0612024
[5] Gragg,W.B.,Harrod,W.J.(1984):从光谱数据重建雅可比矩阵的数值稳定性。数字。数学44,317-335·兹伯利0556.65027 ·doi:10.1007/BF01405565
[6] Reichel,L.(1991):范德蒙类矩阵的快速QR分解和多项式最小二乘近似。SIAM J.矩阵分析。申请12552-564·Zbl 0739.65024号 ·doi:10.1137/0612041
[7] Reichel,L.,Ammar,G.S.,Gragg,W.B.(1991):三角多项式的离散最小二乘近似。数学。计算57273-289·Zbl 0733.65102号 ·doi:10.1090/S0025-5718-1991-1079030-8
[8] Rutishauser,H.(1963):关于雅各比旋转模式。摘自:《应用数学研讨会论文集》,第15卷。《实验算术、高速计算和数学》,第219-239页。阿默尔。数学。罗得岛普罗维登斯协会
[9] Shamash,Y.(1981):生成稳定降阶模型方法的可行性。IEEE传输。关于自动控制,AC26(6),1285-1286·Zbl 0465.93021号 ·doi:10.1109/TAC.1981.1102805
[10] Van Barel,M.,Bultheel,A.(1990):有理插值问题的新方法。J.计算。申请。数学32,281-289·Zbl 0715.41018号 ·doi:10.1016/0377-0427(90)90438-6
[11] Van Barel,M.,Bultheel,A.(1990):有理插值问题的新方法:向量情况。J.计算。申请。数学33,331-346·Zbl 0729.41005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。