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 a opnorm function #942

Open
MaxenceGollier opened this issue Jan 10, 2025 · 2 comments
Open

Add a opnorm function #942

MaxenceGollier opened this issue Jan 10, 2025 · 2 comments

Comments

@MaxenceGollier
Copy link

Would it be possible to add something similar to LinearAlgebra.opnorm for the spectral norm of a matrix A ?
The function would essentially compute the largest singular value of A, I suppose we can do something with the iterative methods from this repo ?
I might try to open a PR if this sounds possible/good ?

@amontoison
Copy link
Member

amontoison commented Jan 10, 2025

I know some iterative algorithms to compute the maximum eigenvalue of a symmetric matrix.
You can use it to compute the maximum singular value if you apply it on A'A.

-> https://en.m.wikipedia.org/wiki/Rayleigh_quotient_iteration

Note you can already do what you want with PROPACK.jl but only on CPU and Float32 / Float64.

Pull requests are welcomed for a generic / GPU version.

@dpo
Copy link
Member

dpo commented Jan 10, 2025

That would be a major enterprise, and we don’t want a half-baked implementation.

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

3 participants