Skip to content

Commit

Permalink
revise docstring
Browse files Browse the repository at this point in the history
  • Loading branch information
mforets committed Oct 2, 2018
1 parent b9c9aa4 commit 1fa4e24
Showing 1 changed file with 7 additions and 6 deletions.
13 changes: 7 additions & 6 deletions src/Approximations/overapproximate.jl
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@ polytope given a set of template directions.
- `cap` -- intersection of a compact set and a polytope
- `dir` -- template directions
- `kwargs` -- additional arguents that are passed to the support fumction algorithm
- `kwargs` -- additional arguents that are passed to the support function algorithm
### Output
Expand All @@ -189,14 +189,15 @@ is given by an element of `dir`.
### Algorithm
Let `di` be a direction drawn from the set of template directions `dir`.
Let `X` be the compact set and let `P` be the polytope; that we would like
to overapproximate the set `X ∩ H`.
Let `X` be the compact set and let `P` be the polytope. We overapproximate the
set `X ∩ H` with a polytope in constraint representation using a given set of
template directions `dir`.
Solving the univariate optimization problem `ρ(di, X ∩ Hi)` for each
half-space in the set `P` and then taking the minimum gives an overapproximation
The idea is to solve the univariate optimization problem `ρ(di, X ∩ Hi)` for each
half-space in the set `P` and then take the minimum. This gives an overapproximation
of the exact support function.
This algorithm is inspired from [G. Frehse, R. Ray. Flowpipe-Guard Intersection
This algorithm is inspired from [G. Frehse, R. Ray. Flowpipe-Guard Intersection
for Reachability Computations with Support
Functions](https://www.sciencedirect.com/science/article/pii/S1474667015371809).
Expand Down

0 comments on commit 1fa4e24

Please sign in to comment.