[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Polar Affine Arithmetic: Optimal Affine Approximation and Operation Development for Computation in Polar Form Under Uncertainty

Published: 24 February 2019 Publication History

Abstract

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.

References

[1]
G. Alefeld and G. Mayer. 2000. Interval analysis: Theory and applications. J. Comput. Appl. Math. 121, 1 (2000), 421--464.
[2]
R. E. Boche. 1966. Complex interval arithmetic with some applications. Lockheed Missiles and Space Company Report 4-22-66-1. 1--31.
[3]
Y. Candau, T. Raissi, N. Ramdani, and L. Ibos. 2006. Complex interval arithmetic using polar form. Reliable Comput. 12, 1 (2006), 1--20.
[4]
C. Cui and K. N. Ngan. 2011. Scale-and affine-invariant fan feature. IEEE Trans. Image Process. 20, 6 (2011), 1627--1640.
[5]
T. Ding, H. Cui, and W. Gu. 2012. An uncertainty power flow algorithm based on interval and affine arithmetic. Auto. Elect. Power Syst. 36, 13 (2012), 51--55.
[6]
C. Doerr. 2013. Challenge tracing and mitigation under partial information and uncertainty. In Proceedings of the CNS-IEEE. 446--453.
[7]
R. T. Farouki and H. Pottmann. 2002. Exact minkowski products of N complex disks. Reliable Comput. 8 (2002), 43--66.
[8]
S. E. Ferrando, L. A. Kolasa, and N. Kovacevic. 2002. Algorithm 820: A flexible implementation of matching pursuit for Gabor functions on the interval. ACM Trans. Math. Softw. 28, 3 (2002), 337--353.
[9]
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.
[10]
J. Flores. 1999. Complex fans: A representation for vectors in polar form with interval attributes. ACM Trans. Math. Softw. 25, 2 (1999), 129--156.
[11]
I. Gargantini and P. Henrici. 1971. Circular arithmetic and the determination of polynomial zeros. Springer Lecture Notes 228 (1971), 86--92.
[12]
L. Granvilliers and F. Benhamou. 2006. Algorithm 852: RealPaver: An interval solver using constraint satisfaction techniques. ACM Trans. Math. Softw. 32, 1 (2006), 138--156.
[13]
W. Heupke, C. Grimm, and K. Waldschmidt. 2006. Modeling uncertainty in nonlinear analog systems with Affine arithmetic. In Proceedings of the Applications of Specification and Design Languages for SoCs: Selected Papers from FDL 2005. 155.
[14]
R. Klatte and Ch. Ullrich. 1980. Complex sector arithmetic. Computing 24, 2--3 (1980), 139--148.
[15]
J. Luiz, D. Comba, and J. Stolfi. 1993. Affine arithmetic and its applications to computer graphics. In Proceedings of the Brazilian Symposium on Computer Graphics and Image. 9--18.
[16]
G. Manson. 2005. Calculating frequency response functions for uncertain systems using complex affine analysis. J. Sound Vibrat. 288, 3 (2005), 487--521.
[17]
R. E. Moore. 1962. Interval arithmetic and automatic error analysis in digital computing. Stanford University of California Applied Mathematics and Statistics Labs.
[18]
N. R. Pal and J. C. Bezdek. 1994. Measuring fuzzy uncertainty. IEEE Trans. Fuzzy Syst. 2, 2 (1994), 107--118.
[19]
M. S. Petkovic and L. D. Petkovic. 1998. Complex Interval Arithmetic and Its Applications. Wiley-VCH, Berlin, 1998.
[20]
A. Piccolo, A. Vaccaro, and D. Villacci. 2013. An affine arithmetic-based methodology for the thermal rating assessment of overhead lines in the presence of Data Uncertainty. In Proceedings of the IEEE Power Tech Conference. 324--331.
[21]
G. Rao, S. Singiresu, and L. Berke. 2010. Analysis of uncertain structural systems using interval analysis. AIAA J. 35, 4 (2010), 727--735.
[22]
P. Saracco and M. G. Pia. 2013. Progress with uncertainty quantification in generic Monte Carlo simulations. In Proceedings of the NSS/MIC-IEEE. 1--6.
[23]
J. Stol and L. H. De Figueiredo. 1997. Self-validated numerical methods and applications. Monograph for 21st Brazilian Mathematics Colloquium (IMPA’97). Citeseer, vol. 5, 1.
[24]
A. Vaccaro, C. A. Canizares, and D. Villacci. 2010. An affine arithmetic-based methodology for reliable power flow analysis in the presence of data uncertainty. IEEE Trans. Power Syst. 25, 2 (2010), 624--632.
[25]
S. Wang, L. Han, and L. Wu. 2015. Uncertainty tracing of distributed generations via complex affine arithmetic-based unbalanced three-phase power flow. IEEE Trans. Power Syst. 30, 6 (2015), 3053--3062.
[26]
S. Wang, M. Chen, C. Wang, and G. Zhang. 2006. Interval power flow analysis with complex-fan representation for distribution networks. In Proceedings of the China International Conference on Electricity Distribution (CICED’06). 116--122.
[27]
K. L. Wood, K. N. Otto, and E. K. Antonsson. 1992. Engineering design calculations with fuzzy parameters. Fuzzy Sets Syst. 52, 1 (1992), 1--20.
[28]
H. Wu and J. M. Mendel. 2002. Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems. IEEE Trans. Fuzzy Syst. 10, 5 (2002), 622--639.

Cited By

View all
  • (2024)Complex affine arithmetic based uncertain sensitivity analysis of voltage fluctuations in active distribution networksFrontiers in Energy Research10.3389/fenrg.2024.137498612Online publication date: 15-Mar-2024
  • (2022)Hybrid Coordinate Affine Power Flow Algorithm Based on Coordinate Conversion2022 7th Asia Conference on Power and Electrical Engineering (ACPEE)10.1109/ACPEE53904.2022.9783232(2047-2051)Online publication date: Apr-2022
  • (2022)A modified affine arithmetic-based interval optimization for integrated energy system with multiple uncertaintiesJournal of Renewable and Sustainable Energy10.1063/5.007930614:1Online publication date: 16-Feb-2022
  • Show More Cited By

Index Terms

  1. Polar Affine Arithmetic: Optimal Affine Approximation and Operation Development for Computation in Polar Form Under Uncertainty

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Mathematical Software
      ACM Transactions on Mathematical Software  Volume 45, Issue 1
      March 2019
      278 pages
      ISSN:0098-3500
      EISSN:1557-7295
      DOI:10.1145/3314951
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 24 February 2019
      Accepted: 01 August 2018
      Revised: 01 May 2018
      Received: 01 June 2016
      Published in TOMS Volume 45, Issue 1

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Affine approximation method
      2. Monte Carlo sample method
      3. operation development
      4. polar affine arithmetic
      5. polar interval arithmetic
      6. uncertainty

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • National Natural Science Foundation of China
      • U.S. National Science Foundation grants

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Complex affine arithmetic based uncertain sensitivity analysis of voltage fluctuations in active distribution networksFrontiers in Energy Research10.3389/fenrg.2024.137498612Online publication date: 15-Mar-2024
      • (2022)Hybrid Coordinate Affine Power Flow Algorithm Based on Coordinate Conversion2022 7th Asia Conference on Power and Electrical Engineering (ACPEE)10.1109/ACPEE53904.2022.9783232(2047-2051)Online publication date: Apr-2022
      • (2022)A modified affine arithmetic-based interval optimization for integrated energy system with multiple uncertaintiesJournal of Renewable and Sustainable Energy10.1063/5.007930614:1Online publication date: 16-Feb-2022
      • (2022)False data injection attack detection based on interval affine state estimationElectric Power Systems Research10.1016/j.epsr.2022.108100210(108100)Online publication date: Sep-2022
      • (2021)Three-Phase Optimal Power Flow based on Affine Arithmetic2021 IEEE PES Innovative Smart Grid Technologies Conference - Latin America (ISGT Latin America)10.1109/ISGTLatinAmerica52371.2021.9543033(1-5)Online publication date: 15-Sep-2021
      • (2020)An improved interval limit equilibrium method based on particle swarm optimisation: taking Dahua landslide as a caseEuropean Journal of Environmental and Civil Engineering10.1080/19648189.2020.176384827:7(2475-2487)Online publication date: 19-May-2020
      • (undefined)False Data Injection Attack Detection Based on Interval State EstimationSSRN Electronic Journal10.2139/ssrn.3983672

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media