Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (2): 69-73.doi: 10.13190/j.jbupt.2015.02.012

• Papers • Previous Articles     Next Articles

An Affine-Interval Arithmetic-Based Feasible Region Evaluation Method

XIE Yong-qiang, CHEN Jian-jun, CAO Hong-jun   

  1. Key Laboratory of Electronic Equipment Structure Design, Ministry of Education, Xidian University, Xi'an 710071, China
  • Received:2014-05-13 Online:2015-04-28 Published:2015-05-14

Abstract:

An affine-interval arithmetic-based method for the feasible region evaluation of function or electronic circuits was presented. This method uses affine-interval arithmetic to analyze the bounds of the function, and use branch and bound method divided these intervals into three kinds: accept regions, refuse regions and those of uncertain regions. All the uncertain regions were re-divided and the bounds calculation and classification performed again until the subintervals small enough. The statistics on each of accept regions was performed thereafter to get the sum of the accept regions. The proposed technique guarantees an efficient, reliable and accurate evaluation of the yield, even for non-convex and not simply connected feasible region. The examples presented show the features of the approach.

Key words: feasible region, affine arithmetic, interval arithmetic, branch and bound method

CLC Number: