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

Output-sensitive Lanczos iteration #47

Open
mforets opened this issue Aug 21, 2020 · 1 comment
Open

Output-sensitive Lanczos iteration #47

mforets opened this issue Aug 21, 2020 · 1 comment

Comments

@mforets
Copy link
Contributor

mforets commented Aug 21, 2020

In [Algorithm 4, 1] the authors describe an "output-sensitive" Lanczos iteration scheme in the sense that the user can specify a projection matrix that's applied inside the iteration. To my non-expert understanding such option is not available in this library. In any case I'd be interested in contributing but some guidance would be very helpful.

We've used arnoldi!(Ks, Aᵀ, ℓ; m=m, ishermitian=hermitian, tol=tol) and cited ExponentialUtilities.jl in an upcoming paper. Being able to specify a projection matrix would give a huge boost in performance for large problems.

cc @jorgepz

[1] Bak, S., Tran, H. D., & Johnson, T. T. (2019, April). Numerical verification of affine systems with up to a billion dimensions. In Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control (pp. 23-32).
https://arxiv.org/abs/1804.01583

@ChrisRackauckas
Copy link
Member

It's not available yet, but it shouldn't be too hard? @YingboMa can probably comment.

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

No branches or pull requests

2 participants