http://dbpedia.org/ontology/abstract
|
在数值分析中,灾难性抵消(英語:catastrophic cancellation) … 在数值分析中,灾难性抵消(英語:catastrophic cancellation)是指两个大小相近的数值的近似值相减,得到的差值可能和原始数值相减得到的真实的差值有很大差异,因而近似值的差值不能用作真实值差值的近似值。 例如,如果有两个螺柱,一个长,另一个长,用厘米刻度的尺子测量其长度,得到的近似值为和。在相对误差方面,它们是真实长度的良好的近似值:近似值的误差小于真实长度的2%,即 。 但是,如果用这些近似长度相减,则差值为,而长度之间的真实差值是。用近似值算出的差,和用真实值算出的差相比,偏离了100%。 即使差值计算本身是精确的,灾难性抵消仍然有可能发生,如上例所示——它不是哪种类型的运算(如浮点运算)的属性;当输入值本身是近似值时,进行减法运算就必有灾难性抵消。实际上,根据,浮点运算中,当输入值足够接近时,浮点差可以精确计算——浮点减法运算本身并未引入捨入誤差。运算中,当输入值足够接近时,浮点差可以精确计算——浮点减法运算本身并未引入捨入誤差。
, In numerical analysis, catastrophic cancel … In numerical analysis, catastrophic cancellation is the phenomenon that subtracting good approximations to two nearby numbers may yield a very bad approximation to the difference of the original numbers. For example, if there are two studs, one long and the other long, and they are measured with a ruler that is good only to the centimeter, then the approximations could come out to be and . These may be good approximations, in relative error, to the true lengths: the approximations are in error by less than 2% of the true lengths, . However, if the approximate lengths are subtracted, the difference will be , even though the true difference between the lengths is . The difference of the approximations, , is in error by 100% of the magnitude of the difference of the true values, . Catastrophic cancellation may happen even if the difference is computed exactly, as in the example above—it is not a property of any particular kind of arithmetic like floating-point arithmetic; rather, it is inherent to subtraction, when the inputs are approximations themselves. Indeed, in floating-point arithmetic, when the inputs are close enough, the floating-point difference is computed exactly, by the Sterbenz lemma—there is no rounding error introduced by the floating-point subtraction operation. the floating-point subtraction operation.
, Unter Auslöschung (engl. cancellation) versteht man in der Numerik den Verlust an Genauigkeit bei der Subtraktion fast gleich großer Gleitkommazahlen.
|
http://dbpedia.org/ontology/wikiPageID
|
19985542
|
http://dbpedia.org/ontology/wikiPageLength
|
11435
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1121260503
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Numerical_analysis +
, http://dbpedia.org/resource/2Sum +
, http://dbpedia.org/resource/Well-conditioned +
, http://dbpedia.org/resource/Inverse_trigonometric_functions +
, http://dbpedia.org/resource/Double-precision_floating-point_format +
, http://dbpedia.org/resource/Sterbenz_lemma +
, http://dbpedia.org/resource/Numerical_analysis +
, http://dbpedia.org/resource/Ill-conditioned +
, http://dbpedia.org/resource/Floating-point_arithmetic +
, http://dbpedia.org/resource/Relative_error +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Numerical_analysis +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Catastrophic_cancellation?oldid=1121260503&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Catastrophic_cancellation +
|
owl:sameAs |
https://global.dbpedia.org/id/89NF8 +
, http://de.dbpedia.org/resource/Ausl%C3%B6schung_%28numerische_Mathematik%29 +
, http://zh.dbpedia.org/resource/%E7%81%BE%E9%9A%BE%E6%80%A7%E6%8A%B5%E6%B6%88 +
, http://he.dbpedia.org/resource/%D7%91%D7%99%D7%98%D7%95%D7%9C_%D7%94%D7%A8%D7%A1%D7%A0%D7%99 +
, http://uk.dbpedia.org/resource/%D0%9D%D0%B8%D1%89%D1%96%D0%B2%D0%BD%D0%B5_%D1%81%D0%BA%D0%B0%D1%81%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F +
, http://dbpedia.org/resource/Catastrophic_cancellation +
, http://www.wikidata.org/entity/Q104589774 +
|
rdfs:comment |
Unter Auslöschung (engl. cancellation) versteht man in der Numerik den Verlust an Genauigkeit bei der Subtraktion fast gleich großer Gleitkommazahlen.
, 在数值分析中,灾难性抵消(英語:catastrophic cancellation) … 在数值分析中,灾难性抵消(英語:catastrophic cancellation)是指两个大小相近的数值的近似值相减,得到的差值可能和原始数值相减得到的真实的差值有很大差异,因而近似值的差值不能用作真实值差值的近似值。 例如,如果有两个螺柱,一个长,另一个长,用厘米刻度的尺子测量其长度,得到的近似值为和。在相对误差方面,它们是真实长度的良好的近似值:近似值的误差小于真实长度的2%,即 。 但是,如果用这些近似长度相减,则差值为,而长度之间的真实差值是。用近似值算出的差,和用真实值算出的差相比,偏离了100%。 即使差值计算本身是精确的,灾难性抵消仍然有可能发生,如上例所示——它不是哪种类型的运算(如浮点运算)的属性;当输入值本身是近似值时,进行减法运算就必有灾难性抵消。实际上,根据,浮点运算中,当输入值足够接近时,浮点差可以精确计算——浮点减法运算本身并未引入捨入誤差。运算中,当输入值足够接近时,浮点差可以精确计算——浮点减法运算本身并未引入捨入誤差。
, In numerical analysis, catastrophic cancel … In numerical analysis, catastrophic cancellation is the phenomenon that subtracting good approximations to two nearby numbers may yield a very bad approximation to the difference of the original numbers. For example, if there are two studs, one long and the other long, and they are measured with a ruler that is good only to the centimeter, then the approximations could come out to be and . These may be good approximations, in relative error, to the true lengths: the approximations are in error by less than 2% of the true lengths, .ror by less than 2% of the true lengths, .
|
rdfs:label |
Catastrophic cancellation
, Нищівне скасування
, Auslöschung (numerische Mathematik)
, 灾难性抵消
|