×
何克珊;杜培兵;姜浩;段崇文;王红霞;程丽芝

切比雪夫张量积曲面的精确有效计算。 （英语） Zbl 1426.65020号

数学。问题。工程师。 2017，文章ID 1729287，第10页（2017）.
摘要：切比雪夫张量积曲面广泛应用于图像分析和数值逼近。本文以切比雪夫张量积的形式说明了曲面的精确求值。该算法基于应用无误差变换来改进传统的Clenshaw-Chebyshev张量积算法。我们的误差分析表明，与经典方案相比，误差界为（u+\mathcal{O}左（u^2\right）\times\mathtt{cond}左，这意味着计算结果的精度与经典方法的精度相似，是工作精度的两倍。数值实验验证了该算法的稳定性和有效性。

MSC公司：

65日第10天 数值平滑、曲线拟合
41A10号 多项式逼近
65克50 舍入误差

软件：

XBLAS公司;伦敦北卡罗来纳州;mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{K.He}等人，数学。问题。Eng.2017，文章ID 1729287，10 p.（2017；Zbl 1426.65020）
全文： DOI程序

参考文献：

[1] 福克斯，L。；《数值分析中的切比雪夫多项式》，（1968），牛津大学出版社·Zbl 0153.17502号
[2] Bailey，D.H。；巴里奥，R。；Borwein，J.M.，《高精度计算：数学物理和动力学》，应用数学和计算，218，20，10106-10121，（2012）·Zbl 1248.65147号 ·doi:10.1016/j.amc.2012.03.087
[3] 里夫林，T.J。；Theodore，J.，《切比雪夫多项式》，30，134，374，（1974）·Zbl 0299.41015号
[4] 巴里奥，R。；Elipe，A.，《轨道运动与切比雪夫多项式的积分》，《自然天体和人工天体的动力学和天体测量学》，419-424，（1997），施普林格
[5] Mukundan，R。；Ong，S.H。；Lee，P.A.，切比切夫矩图像分析，IEEE图像处理汇刊，10，9，1357-1364，（2001）·Zbl 1037.68782号 ·doi:10.1109/83.941859
[6] Rahmalan，H。；阿布，N.A。；Wong，S.L.，使用切比切夫矩进行快速有效的图像压缩，模式识别和图像分析，20，4，505-512，（2010）·doi:10.1134/S1054661810040115
[7] 奥马尔，Z。；北卡罗来纳州米提亚努迪斯。；Stathaki，T.，用于图像融合的二维切比雪夫多项式，第28届图像编码研讨会论文集（PCS’10）·doi:10.1109/PCS.2010.5702526
[8] 阿布，N.A。；北苏里亚那州。；Mukundan，R.，《使用离散正交矩的完美图像重建》，第四届IASTED可视化、成像和图像处理国际会议论文集（VIIP'04）
[9] 阿布，N.A。；Ariffin，M.R.K.，《独立视频帧上用于几乎无损压缩的新型心理视觉模型》，《2014年第十届信息保障与安全国际会议论文集》（IAS’14）·doi:10.1109/ISIAS.2014.7064621
[10] 国宝，W。；Shigang，W.，切比雪夫矩及其逆变换的递归计算，模式识别，39，1，47-56，（2006）·doi:10.1016/j.patcog.2005.05.015
[11] Li，X.S。；Demmel，J.W。；Bailey，D.H.，扩展和混合精度blas的设计、实现和测试，ACM数学软件汇刊，28，2，152-205，（2002）·Zbl 1070.65523号 ·数字对象标识代码：10.1145/567806.567808
[12] Ogita，T。；臀部，S.M。；Oishi，S.，精确和和和点积，SIAM科学计算期刊，26，61995-1988，（2005）·Zbl 1084.65041号 ·数字对象标识代码：10.1137/030601818
[13] 格雷亚特，S。；Langlois，P。；Louvet，N。；Buchberger，B。；大志，S。；梅花，M。；Rump，S.M.，补偿horner格式，代数和数值算法及计算机辅助证明程序
[14] 江，H。；李，S。；Cheng，L。；Su，F.，《伯恩斯坦形式多项式及其导数的精确计算》，《计算机与数学及其应用》，60，3，744-755，（2010）·Zbl 1201.65028号 ·doi:10.1016/j.camwa.2010.05.021
[15] 江，H。；巴里奥，R。；李，H。；廖，X。；Cheng，L。；Su，F.，切比雪夫形式多项式的精确计算，应用数学与计算，217，23，9702-9716，（2011）·Zbl 1228.65028号 ·doi:10.1016/j.amc.2011.04.054
[16] Clenshaw，C.W.，关于切比雪夫级数求和的注记，计算数学，9，51，118-120，（1955）·Zbl 0065.05403号 ·doi:10.1090/S0025-5718-1955-0071856-0
[18] Higham，N.J.，《数值算法的准确性和稳定性》，（2002），宾夕法尼亚州费城，美国：工业和应用数学学会，宾夕法尼亚州，美国费城·Zbl 1011.65010号 ·doi:10.137/1.9780898718027
[19] 巴里奥，R。；江，H。；Serrano，S.，多项式的一般条件数，SIAM数值分析杂志，51，2，1280-1294，（2013）·Zbl 1273.65036号 ·doi:10.1137/120864581
[20] Donald，E.K.，《计算机编程、排序和搜索的艺术》，3426-458，（1999）
[21] Dekker，T.J.，扩展可用精度的浮点技术，数值数学，18，224-242，（1971/72）·Zbl 0226.65034号 ·doi:10.1007/BF01397083
[22] Hida，Y。；Li，X.S。；Bailey，D.H.，四倍精度浮点算法，第15届IEEE计算机算术研讨会论文集
[23] Langlois，P。；更多指令级并行解释了补偿算法的实际效率
[24] Louvet，N.，《浮点算法中的补偿算法：准确性、验证、性能》【博士论文】，（2007年），佩皮尼昂大学
[25] Bailey，D.H.，高精度软件目录：QD库，双双库，（2008），伯克利国家实验室
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。