2015 · 14 citations · 4 references
Natural SciencesMathematicsAlgorithmsComputational GeometryGeometryNumerical AlgorithmsNumerical AnalysisPlane IntersectionsGeometric Intersection ComputationHybrid Reachability AnalysisIntersectionIntersection ComputationIntersection VerificationInterval ArithmeticReachabilityReachability Analysis
To perform rigorous numerical computations, one can use a generalization of interval arithmetic, namely affine arithmetic (AA), which works with zonotopes instead of intervals. Zonotopes are also widely used for reachability analysis of continuous or hybrid systems, where an important operation is the geometric intersection of zonotopes with hyperplanes.
4