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

Merged
merged 68 commits into from
Sep 14, 2025
+1,427 −3
Merged

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

Changes from 30 commits
Commits
Show all changes
68 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
b9389ef
changes from review, add support for multiple degrees (todo leftover)
Biffo89 Aug 11, 2025
4a1084e
finish multiple degree bound modifications
Biffo89 Aug 13, 2025
6d2afd4
review changes
Biffo89 Aug 20, 2025
ce1fbd1
review changes
Biffo89 Aug 21, 2025
01b706b
changes
Biffo89 Aug 25, 2025
60b0132
replace perm(i+1)-1 with rows[i]
Biffo89 Aug 25, 2025
2f9bda1
Merge branch 'develop' into doc_enhancements
vneiger Aug 27, 2025
f9e2455
improve documentation for krylov_matrix
vneiger Aug 27, 2025
dddfd5e
documentation improvements
vneiger Aug 27, 2025
fdfcf7d
Merge branch 'develop' into doc_enhancements
vneiger Aug 27, 2025
9c6e7b8
update doc and tests/examples
vneiger Aug 27, 2025
0ccb4bb
document and examples
vneiger Aug 27, 2025
6c742df
a few fixes in the documentation of krylov_basis / krylov_matrix
vneiger Aug 27, 2025
ffe4ece
fix tests
vneiger Aug 27, 2025
b72a1a7
documentation for krylov_kernel_basis
vneiger Aug 27, 2025
c0326a1
documentation for krylov_kernel_basis
vneiger Aug 27, 2025
5e74fcd
reintroduce conftest.py
vneiger Aug 27, 2025
597d06f
Merge pull request #1 from vneiger/doc_enhancements
vneiger Aug 28, 2025
956dd3b
documentation fixes
vneiger Aug 28, 2025
f21b298
Merge pull request #2 from vneiger/doc_enhancements
vneiger Aug 28, 2025
7012b94
documentation fixes
vneiger Aug 28, 2025
0e510cb
Merge pull request #3 from vneiger/doc_enhancements
vneiger Aug 28, 2025
2cd43c9
replace math.ceil and math.log
Biffo89 Aug 28, 2025
174c4ba
Update src/sage/matrix/matrix2.pyx
vneiger Aug 29, 2025
6f13c15
change coefficient matrix output
Biffo89 Aug 29, 2025
ce294b4
Merge branch 'gsoc-2025-rebase-2' of github.com:Biffo89/sage into gso…
Biffo89 Aug 29, 2025
54376b9
improving doc + adding support for ``var``
vneiger Aug 30, 2025
eb87928
add support for generator var; improve documentation and examples
vneiger Aug 30, 2025
72b6344
Merge pull request #4 from vneiger/doc_enhancements
vneiger Aug 30, 2025
3cd8b9d
add commas after spaces, add test cases for type checking, remove unn…
Biffo89 Sep 4, 2025
5f8d45f
add spaces after commas
Biffo89 Sep 4, 2025
d540cc3
fix doc tests
Biffo89 Sep 4, 2025
6582ade
review changes
Biffo89 Sep 4, 2025
7277781
review change
Biffo89 Sep 5, 2025
94fc36a
add spaces
Biffo89 Sep 5, 2025
fae74c3
limit to 80 characters
Biffo89 Sep 5, 2025
8367783
fix short line, bad indentation
Biffo89 Sep 5, 2025
4ad72a6
fix doc tests
Biffo89 Sep 5, 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