Skip to content

Add functions for computation of krylov basis and krylov kernel basis #40508

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

Draft
wants to merge 30 commits into
base: develop
Choose a base branch
from
Draft

Add functions for computation of krylov basis and krylov kernel basis #40508

Changes from all commits
Commits
Show all changes
30 commits
Select commit Hold shift + click to select a range
e13a26b
implementation
Biffo89 Jun 13, 2025
f69c402
compression for linear interpolation basis
Biffo89 Jun 16, 2025
a415dcc
fast krylov almost working, problem with indices being too large for …
Biffo89 Jun 16, 2025
59663bc
krylov_rank_profile working now
Biffo89 Jun 18, 2025
21882b5
optimised target calculation
Biffo89 Jun 18, 2025
ce717fe
combine row and column submatrix operations in basis calc
Biffo89 Jun 19, 2025
c4ae3ea
small bug fixes and cases with 0 rows
Biffo89 Jun 19, 2025
308333f
performance fix for lambda - calculate inverse once
Biffo89 Jun 19, 2025
4126fec
remove debug code, tidy up variable handling for polynomial ring
Biffo89 Jun 20, 2025
346aaab
add caching for row_pivots in calculation of col_pivots for matrix_mo…
Biffo89 Jul 1, 2025
a41e6ec
make optimisation fast perm profile main implementation
Biffo89 Jul 2, 2025
3cc05bd
optimised version of basis calculation without permutation
Biffo89 Jul 3, 2025
59dea57
make optimisation final
Biffo89 Jul 3, 2025
ae04c03
optimise matrix creation for basis, fix echelon_form bug
Biffo89 Jul 4, 2025
796155e
use matrix_from_rows in krylov_rank_profile, optimisation for polynom…
Biffo89 Jul 8, 2025
a6de952
add early exit filtering for krylov rank profile
Biffo89 Jul 8, 2025
a010078
mitigate performance loss on hermite shift
Biffo89 Jul 9, 2025
4659e9e
Merge branch 'sagemath:develop' into gsoc-2025-rebase
Biffo89 Jul 16, 2025
b6df7d3
make early exit permanent
Biffo89 Jul 17, 2025
661db96
fix boundary conditions for polynomial conversion
Biffo89 Jul 21, 2025
01f9301
tidy up code
Biffo89 Jul 28, 2025
9264205
update doc, add tests, remove whitespace
Biffo89 Jul 29, 2025
fa0bf8c
remove testing functions from development
Biffo89 Jul 29, 2025
f9a82ad
Merge branch 'sagemath:develop' into gsoc-2025-rebase-2
Biffo89 Jul 29, 2025
e55bb36
updates
Biffo89 Jul 31, 2025
488525c
Merge branch 'gsoc-2025-rebase-2' of github.com:Biffo89/sage into gso…
Biffo89 Jul 31, 2025
4f4d6e8
changes
Biffo89 Jul 31, 2025
1a89eee
readd naive methods, changes from review
Biffo89 Aug 4, 2025
a5a8bb4
Merge branch 'sagemath:develop' into gsoc-2025-rebase-2
Biffo89 Aug 4, 2025
6b0a721
implement coefficient output, various doc changes
Biffo89 Aug 6, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Loading