Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add INT algorithm #46

Merged
merged 5 commits into from
Mar 29, 2020
Merged

Add INT algorithm #46

merged 5 commits into from
Mar 29, 2020

Conversation

mforets
Copy link
Member

@mforets mforets commented Mar 28, 2020

No description provided.

@mforets mforets changed the title Add INT20 algorithm Add INT algorithm Mar 28, 2020
@mforets mforets changed the title Add INT algorithm Add INT + BOX algorithms Mar 28, 2020
@mforets mforets changed the title Add INT + BOX algorithms Add INT algorithm Mar 28, 2020
@mforets mforets merged commit aaa5e92 into master Mar 29, 2020
@mforets
Copy link
Member Author

mforets commented Mar 29, 2020

xref: JuliaReach/Reachability.jl#671

This is now the INT algorithm in RA. The motivation is to have an efficient method for constructing the linear part of flowpipes in nonlinear problems. I tested prob = @ivp(x' = -x, x(0) ∈ Interval(0.45, 0.55)), the results are

alg opts btime
(RA) GLGM06(δ=0.01), old T=4.0, 223.894 μs (2138 allocations: 125.55 KiB)
(RA) INT(δ=0.01), new T=4.0, 6.275 μs (18 allocations: 13.83 KiB)
(RA) GLGM06(δ=0.01), new + improved discretization T=4.0 199.254 μs (2023 allocations: 117.06 KiB)
(RA) GLGM06(δ=0.01), new + w/inference fixes T=4.0 98.471 μs (1617 allocations: 104.41 KiB)`
(R) BFFPSV18(δ=0.01) T=4.0 605.488 μs (13739 allocations: 660.63 KiB)

where RA : ReachabilityAnalysis / R: Reachability. For 1d systems, INT is the new default.

@mforets mforets deleted the mforets/INT_alg branch April 2, 2020 16:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant