A comparative study of several Taylor expansion methods on error propagation

Jie Xue, Jianghong Ma
{"title":"A comparative study of several Taylor expansion methods on error propagation","authors":"Jie Xue, Jianghong Ma","doi":"10.1109/Geoinformatics.2012.6270340","DOIUrl":null,"url":null,"abstract":"In the literature for error propagation, there have been many methods such as Monte Carlo simulations and Taylor expansions. Among them, the Taylor expansion method is popular since it not only gives the propagation relationship, but also can reveal the effects of small perturbations away from the true value. One-order Taylor expansion method, as a linear approximation, has been studied extensively for its simplicity of computation. However, most of the system functions in practice are nonlinear. Aimed at this point, we investigate in this paper the exact error propagation method and higher-order Taylor expansion methods when the random error vectors are distributed independently or dependently, and use Taylor expansion methods to length measurements of linear segments and perimeter measurements of polygons, which are basic operations in GIS. Simulation experiments show that the five-order Taylor expansion method is superior to those used three-order expansions if the accuracy of propagated outputs is the only purpose without considering the computational complexity. This method improves just a little accuracy, but greatly increases the numbers of calculating partial derivatives when it compares with lower-order Taylor expansions. Thus, the three-order Taylor expansion method is generally a more feasible selection in practice.","PeriodicalId":259976,"journal":{"name":"2012 20th International Conference on Geoinformatics","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 20th International Conference on Geoinformatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/Geoinformatics.2012.6270340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

In the literature for error propagation, there have been many methods such as Monte Carlo simulations and Taylor expansions. Among them, the Taylor expansion method is popular since it not only gives the propagation relationship, but also can reveal the effects of small perturbations away from the true value. One-order Taylor expansion method, as a linear approximation, has been studied extensively for its simplicity of computation. However, most of the system functions in practice are nonlinear. Aimed at this point, we investigate in this paper the exact error propagation method and higher-order Taylor expansion methods when the random error vectors are distributed independently or dependently, and use Taylor expansion methods to length measurements of linear segments and perimeter measurements of polygons, which are basic operations in GIS. Simulation experiments show that the five-order Taylor expansion method is superior to those used three-order expansions if the accuracy of propagated outputs is the only purpose without considering the computational complexity. This method improves just a little accuracy, but greatly increases the numbers of calculating partial derivatives when it compares with lower-order Taylor expansions. Thus, the three-order Taylor expansion method is generally a more feasible selection in practice.
误差传播的几种泰勒展开方法的比较研究
在文献中,误差传播的方法有很多,如蒙特卡罗模拟和泰勒展开。其中,泰勒展开法是比较流行的,因为它不仅给出了传播关系,而且可以揭示偏离真值的小扰动的影响。一阶泰勒展开法作为一种线性逼近方法,因其计算简单而得到了广泛的研究。然而,在实际应用中,大多数系统函数都是非线性的。针对这一点,本文研究了随机误差矢量独立或相关分布时的精确误差传播方法和高阶泰勒展开方法,并将泰勒展开方法应用于GIS的基本操作线段长度测量和多边形周长测量。仿真实验表明,在不考虑计算复杂度的情况下,仅以传播输出的精度为目的,五阶Taylor展开法优于三阶展开法。这种方法只提高了一点精度,但与低阶泰勒展开相比,它大大增加了计算偏导数的次数。因此,在实践中,三阶泰勒展开法通常是一种更可行的选择。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信