{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:49:55Z","timestamp":1759963795542,"version":"3.41.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T00:00:00Z","timestamp":1550966400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["NSFC 51361135704"],"award-info":[{"award-number":["NSFC 51361135704"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"U.S. National Science Foundation grants","award":["ECCS-1254310 and PFI: BIC IIP-1534035"],"award-info":[{"award-number":["ECCS-1254310 and PFI: BIC IIP-1534035"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>Uncertainties practically arise from numerous factors, such as ambiguous information, inaccurate model, and environment disturbance. Interval arithmetic has emerged to solve problems with uncertain parameters, especially in the computational process where only the upper and lower bounds of parameters can be ascertained. In rectangular coordinate systems, the basic interval operations and improved interval algorithms have been developed in the numerical analysis. However, in polar coordinate systems, interval arithmetic still suffers from issues of complex computation and overestimation. This article defines a polar affine variable and develops a polar affine arithmetic (PAA) that extends affine arithmetic to the polar coordinate systems, which performs better in many aspects than the corresponding polar interval arithmetic (PIA). Basic arithmetic operations are developed based on the complex affine arithmetic. The Chebyshev approximation theory and the min-range approximation theory are used to identify the best affine approximation. PAA can accurately keep track of the interdependency among multiple variables throughout the calculation procedure, which prominently reduces the solution conservativeness. Numerical examples implemented in MATLAB programs show that, compared with benchmark results from the Monte Carlo method, the proposed PAA ensures completeness of the exact solution and presents a more compact solution region than PIA when dependency exists in the calculation process. Meanwhile, a comparison of affine arithmetic in polar and rectangular coordinates is presented. An application of PAA in circuit analysis is quantitatively presented and potential applications in other research fields involving complex variables in polar form will be gradually developed.<\/jats:p>","DOI":"10.1145\/3274659","type":"journal-article","created":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T13:23:28Z","timestamp":1551101008000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Polar Affine Arithmetic"],"prefix":"10.1145","volume":"45","author":[{"given":"Shouxiang","family":"Wang","sequence":"first","affiliation":[{"name":"Tianjin University, Tianjin, China"}]},{"given":"Kai","family":"Wang","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}]},{"given":"Lei","family":"Wu","sequence":"additional","affiliation":[{"name":"Clarkson University, Potsdam, NY USA"}]},{"given":"Chengshan","family":"Wang","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}]}],"member":"320","published-online":{"date-parts":[[2019,2,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00342-3"},{"volume-title":"Complex interval arithmetic with some applications","author":"Boche R. E.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11155-006-2966-7"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2103948"},{"key":"e_1_2_1_5_1","first-page":"51","article-title":"An uncertainty power flow algorithm based on interval and affine arithmetic. Auto","volume":"36","author":"Ding T.","year":"2012","journal-title":"Elect. Power Syst."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CNS.2013.6682759"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014737602641"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/569147.569151"},{"key":"e_1_2_1_9_1","unstructured":"L. D. Figueiredo R. V. Iwaarden and J. Stolfi. 1997. Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic. Institute of Computing University of Campinas Rapport technique IC-9708.  L. D. Figueiredo R. V. Iwaarden and J. Stolfi. 1997. Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic. Institute of Computing University of Campinas Rapport technique IC-9708."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/317275.317277"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0069450"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132973.1132980"},{"volume-title":"Proceedings of the Applications of Specification and Design Languages for SoCs: Selected Papers from FDL","year":"2005","author":"Heupke W.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02281720"},{"volume-title":"Proceedings of the Brazilian Symposium on Computer Graphics and Image. 9--18","author":"Luiz J.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsv.2005.07.004"},{"volume-title":"Interval arithmetic and automatic error analysis in digital computing","author":"Moore R. E.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/91.277960"},{"volume-title":"Complex Interval Arithmetic and Its Applications. Wiley-VCH","year":"1998","author":"Petkovic M. S.","key":"e_1_2_1_19_1"},{"volume-title":"Proceedings of the IEEE Power Tech Conference. 324--331","author":"Piccolo A.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2514\/2.164"},{"volume-title":"Proceedings of the NSS\/MIC-IEEE. 1--6.","author":"Saracco P.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Self-validated numerical methods and applications. Monograph for 21st Brazilian Mathematics Colloquium (IMPA\u201997)","volume":"5","author":"Stol J.","year":"1997","journal-title":"Citeseer"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2009.2032774"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2377042"},{"volume-title":"Proceedings of the China International Conference on Electricity Distribution (CICED\u201906)","author":"Wang S.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-0114(92)90031-X"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2002.803496"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274659","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:56Z","timestamp":1750208276000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274659"}},"subtitle":["Optimal Affine Approximation and Operation Development for Computation in Polar Form Under Uncertainty"],"short-title":[],"issued":{"date-parts":[[2019,2,24]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3274659"],"URL":"https:\/\/doi.org\/10.1145\/3274659","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"type":"print","value":"0098-3500"},{"type":"electronic","value":"1557-7295"}],"subject":[],"published":{"date-parts":[[2019,2,24]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}