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.

Sign up for GitHub

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

Jump to bottom

Matrix square #79

Closed
schillic opened this issue Jan 24, 2020 · 0 comments · Fixed by #80
Closed

Matrix square #79

schillic opened this issue Jan 24, 2020 · 0 comments · Fixed by #80
Assignees
@schillic

Comments

@schillic
Copy link
Member

Given an interval matrix A, we can compute A² exactly. This is not true for higher powers. See [1, Section 6] for an algorithm.

[1] Olga Kosheleva, Vladik Kreinovich, Günter Mayer, Hung T. Nguyen: Computing the cube of an interval matrix is NP-Hard. SAC 2005. [PDF]
@schillic schillic self-assigned this Jan 24, 2020
This was referenced Jan 24, 2020
Merged
Open
@mforets mforets mentioned this issue Jan 27, 2020
Closed
schillic added a commit that referenced this issue Jan 27, 2020
@schillic
Merge pull request #80 from JuliaReach/schillic/79
1fb98e5 
#79 - Matrix square
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@schillic schillic

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

#79 - Matrix square JuliaReach/IntervalMatrices.jl
1 participant
@schillic