{"title":"区间有理=代数","authors":"V. Kreinovich","doi":"10.1145/219340.219342","DOIUrl":null,"url":null,"abstract":"Rational functions can be defined as compositions of arithmetic operations (+, -,.,:). What class of functions will be get if we add to this list the \"interval\" operation (that transforms a function f of n variables and given intervals X1, ...., Xn into the bounds for the range f(X1, ..., Xn))? In this paper, we prove that adding this \"interval\" operation to rational functions leads exactly to the set of all (locally) algebraic functions.In other words, algebraic functions can be described as compositions of arithmetic operations and the \"interval\" operation.This result provides an additional explanation of why naive interval computations sometimes overshoot:• the desired dependency is (locally) a genera algebraic function;• naive interval methods results in a (locally) rational function;• not all algebraic functions are rational.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"64 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1995-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Interval rational = algebraic\",\"authors\":\"V. Kreinovich\",\"doi\":\"10.1145/219340.219342\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rational functions can be defined as compositions of arithmetic operations (+, -,.,:). What class of functions will be get if we add to this list the \\\"interval\\\" operation (that transforms a function f of n variables and given intervals X1, ...., Xn into the bounds for the range f(X1, ..., Xn))? In this paper, we prove that adding this \\\"interval\\\" operation to rational functions leads exactly to the set of all (locally) algebraic functions.In other words, algebraic functions can be described as compositions of arithmetic operations and the \\\"interval\\\" operation.This result provides an additional explanation of why naive interval computations sometimes overshoot:• the desired dependency is (locally) a genera algebraic function;• naive interval methods results in a (locally) rational function;• not all algebraic functions are rational.\",\"PeriodicalId\":177516,\"journal\":{\"name\":\"ACM Signum Newsletter\",\"volume\":\"64 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1995-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Signum Newsletter\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/219340.219342\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Signum Newsletter","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/219340.219342","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Rational functions can be defined as compositions of arithmetic operations (+, -,.,:). What class of functions will be get if we add to this list the "interval" operation (that transforms a function f of n variables and given intervals X1, ...., Xn into the bounds for the range f(X1, ..., Xn))? In this paper, we prove that adding this "interval" operation to rational functions leads exactly to the set of all (locally) algebraic functions.In other words, algebraic functions can be described as compositions of arithmetic operations and the "interval" operation.This result provides an additional explanation of why naive interval computations sometimes overshoot:• the desired dependency is (locally) a genera algebraic function;• naive interval methods results in a (locally) rational function;• not all algebraic functions are rational.