Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
725 commits
Select commit Hold shift + click to select a range
b258e36
Fixed default degrees for various dimensions.
LukasErekson May 11, 2020
cd448a0
Fully implemented target_tol v 1.0
LukasErekson May 11, 2020
6cec819
Adjusted get_abs_approx_tol for tighter tolerances.
LukasErekson May 12, 2020
a473eed
draft of inteval check edits
suzannastep May 15, 2020
49d7ec5
Incorporated several of the requested changes:
LukasErekson May 16, 2020
14238eb
Merge pull request #162 from LukasErekson/master
suzannastep May 18, 2020
7ad0f30
Fixing up quadratic checks
suzannastep May 18, 2020
dab988f
updated unit tests, fixed small bug
suzannastep May 18, 2020
ee63d41
Cleaning up Interval Checks (#163)
suzannastep May 18, 2020
ecfe17a
Cleaned up documentation
suzannastep May 18, 2020
e92f416
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep May 19, 2020
bc79af2
Bug fix and sign_change implemented in 1D
LukasErekson May 19, 2020
c6ad690
Fixed an if statement for sign_change.
LukasErekson May 19, 2020
2adcbfc
2D and 3D quadratic check speed ups
suzannastep May 19, 2020
dace678
nd-quadratic check faster
suzannastep May 19, 2020
307c196
bug fix-- add error to make checks rigorous
suzannastep May 19, 2020
815e452
Refactored quadratic_check_2D to make it 3x faster. Key points: nump…
tylerjarvis May 20, 2020
311f0d5
Starting to (re)implement change of sign check
LukasErekson May 20, 2020
099f31d
Implemented nd sign change check - TOO SLOW
LukasErekson May 20, 2020
cbb976d
slight speed ups to interval checks
suzannastep May 20, 2020
d7d6625
old checks descriptions.
suzannastep May 20, 2020
931c7d2
Merge pull request #164 from tylerjarvis/sue_develop2
tylerjarvis May 20, 2020
d50ae75
Merged with Sue's quadratic_check_2D. New version is very fast
tylerjarvis May 21, 2020
ae3f5d3
Fixed minor typo in quadratic_check_2D
tylerjarvis May 21, 2020
f088c7c
Merge pull request #165 from tylerjarvis/jarvis
suzannastep May 21, 2020
91a1a62
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding
LukasErekson May 21, 2020
7cad05b
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding
hjrrockies May 21, 2020
8305a4d
Merge remote-tracking branch 'upstream/master'
User-0013 May 22, 2020
828cfcb
Speedups for transform() and get_abs_approx_tol
LukasErekson May 23, 2020
57a7a96
Added comments to explain get_abs_approx_tol.
LukasErekson May 23, 2020
87cf81c
speed ups to 3d quadratic check
suzannastep May 25, 2020
b1c997d
memoize for once chosen random rotation
suzannastep May 25, 2020
0755ca6
I didn't mean to make this change to subdivision bc it isn't tested
suzannastep May 25, 2020
7c68841
Define things before they're used...
suzannastep May 25, 2020
526a32b
speed-ups to quadratic_check_nd
suzannastep May 25, 2020
731de6f
Changed change_sign variable for faster execution.
LukasErekson May 26, 2020
e513a3f
Updatd 1D sign_change check to be faster
LukasErekson May 26, 2020
292dda1
Updated 1D sign_change check to be faster
LukasErekson May 26, 2020
1506fe9
Merge branch 'master' of https://github.com/LukasErekson/RootFinding
LukasErekson May 26, 2020
7b436a0
Remove todo comment
suzannastep May 26, 2020
0fd5ff0
nd progress :)
suzannastep May 27, 2020
5030b7e
Update IntervalChecks.py
suzannastep May 27, 2020
c1d14c3
finished speed-ups to nd quadratic check
suzannastep May 27, 2020
8dd40c1
arbitrarily high-dimensional quadratic check unit test
suzannastep May 27, 2020
cd09b76
getting rid of old check
suzannastep May 27, 2020
eca3493
fix to memoized function
suzannastep May 27, 2020
eec575c
Re-apply good_deg functionality + little speed ups
LukasErekson May 28, 2020
ccc0c47
bug fix-- get_subintervals when gets a bad approximation
suzannastep May 28, 2020
de595e7
Additional tweaks to good_deg functionality
LukasErekson May 28, 2020
5bd306f
Added documentation for target_tol.
LukasErekson May 29, 2020
035872e
Fixed a bug within full_cheb_approximate
LukasErekson May 29, 2020
e4b9db3
speed ups to 3d quadratic check (#166)
suzannastep May 29, 2020
6f3658d
Update master after pull-request.
LukasErekson May 29, 2020
58e9f36
Update after approved pull request.
LukasErekson May 29, 2020
a572ad8
Memoized random value for get_abs_approx_tol
LukasErekson May 29, 2020
7428c76
Tightened target_tol for more accurate results.
LukasErekson May 29, 2020
ad2dc27
Bug fix: good_degs are chosen only if good approx
LukasErekson May 29, 2020
312ebae
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep Jun 1, 2020
0ff4521
Declutter + Updated Chebfun2 suite script.
LukasErekson Jun 1, 2020
3fb01f2
Declutter + Updated Chebfun2 suite script.
LukasErekson Jun 1, 2020
46be0a3
Merge branch 'master' of https://github.com/LukasErekson/RootFinding
LukasErekson Jun 1, 2020
ac2ff05
Merge branch 'master' of https://github.com/LukasErekson/RootFinding
LukasErekson Jun 1, 2020
edb5933
Pull to repush Polished_results.
LukasErekson Jun 1, 2020
ae181f8
file management, update chebsuite
suzannastep Jun 1, 2020
f656411
Merge branch 'sue_develop2' of https://github.com/tylerjarvis/RootFin…
suzannastep Jun 1, 2020
7aa4f13
Tried to make 1d trim_coeffs more rigorous.
suzannastep Jun 1, 2020
594fdc7
Merge pull request #167 from LukasErekson/master
suzannastep Jun 1, 2020
8e88d25
Approx w deg and 2*deg instead of deg and 2*good_deg
suzannastep Jun 1, 2020
b3278ec
Update 1D sign_change implemenation
LukasErekson Jun 2, 2020
a5641dc
Merge branch 'master' into sue_develop2
LukasErekson Jun 2, 2020
1c71b76
Sue develop2 (#169)
suzannastep Jun 2, 2020
698bc00
Merged sign_change for testing + div_dirs
LukasErekson Jun 2, 2020
c0652c0
Merging updated master branch after pull request.
LukasErekson Jun 2, 2020
5a7abff
Added updated sign_change code.
LukasErekson Jun 2, 2020
341a1e2
Merge branch 'master' into faster_approx_tol
suzannastep Jun 3, 2020
402e28f
Merge branch 'faster_approx_tol' of https://github.com/LukasErekson/R…
LukasErekson Jun 3, 2020
57f235e
Minor change in interval_aprpoximate nd
LukasErekson Jun 3, 2020
cf252bc
Merge pull request #168 from LukasErekson/faster_approx_tol
suzannastep Jun 3, 2020
7374531
chebsuite __name__==__main__ modification
suzannastep Jun 4, 2020
8f94763
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep Jun 4, 2020
3b44df7
Merge branch 'sue_develop2' of https://github.com/tylerjarvis/RootFin…
suzannastep Jun 4, 2020
a71c6c2
merges weren't saved properly before
suzannastep Jun 4, 2020
a8fae7c
Merge remote-tracking branch 'upstream/master'
User-0013 Jun 10, 2020
9fa8115
abs approx tol never smaller than macheps
suzannastep Jun 12, 2020
273e6ca
CPD simultaenous diagonalization
suzannastep Jun 12, 2020
8ff7e29
intermediate work. debugging, writing unit tests, beginning slice check
suzannastep Jun 12, 2020
1892082
Infinitely many/too many roots checks
suzannastep Jun 16, 2020
7f607e4
Lukas edits
suzannastep Jun 16, 2020
7adfb39
old debugging code
suzannastep Jun 16, 2020
cd80915
subdivision real_tol
suzannastep Jun 17, 2020
8633b8c
only compute inf norm for the finer grid
suzannastep Jun 18, 2020
cceeda3
bug fixes
suzannastep Jun 18, 2020
bc7df36
Rank of Macaulay should be determined by the Bezout bound.
suzannastep Jun 19, 2020
5c514ea
printing bug
suzannastep Jun 19, 2020
3e2fa8a
Update warning, chebsuite prints a summary
suzannastep Jun 19, 2020
ba0fc34
better cheb summary
suzannastep Jun 19, 2020
ae85145
more appropriate error updating to allow for trim coeffs
suzannastep Jun 19, 2020
4438b83
remove plotting
suzannastep Jun 23, 2020
f5efb34
num roots name bug
suzannastep Jun 23, 2020
cf36f7f
change 9.1 on chebsuite
suzannastep Jun 23, 2020
74a525f
change 9.1 on chebsuite
suzannastep Jun 23, 2020
820a793
Merge branch 'sue_develop2' of https://github.com/tylerjarvis/RootFin…
suzannastep Jun 23, 2020
b0d0f8b
9.1 bug chebsuite
suzannastep Jun 23, 2020
f1fc03f
warning for too amny roots
suzannastep Jun 23, 2020
c3b955f
timing plots for chebsuite __main__ runs
suzannastep Jun 24, 2020
e27fd8c
moving old division code
suzannastep Jun 24, 2020
8d1f5a4
Don't try and catch on conditioning errors...
suzannastep Jun 24, 2020
50807cc
Chebsuite timing plotting limits
suzannastep Jun 24, 2020
754ff51
small evals change
suzannastep Jun 24, 2020
f205781
bug in 1d small evals
suzannastep Jun 24, 2020
731056b
bug in 4d sign change
suzannastep Jun 24, 2020
8681ebd
bug in polyroots: ran multiplication twice
suzannastep Jun 24, 2020
6f7b001
Sue develop2 (#170)
suzannastep Jun 24, 2020
3f01d6b
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep Jun 25, 2020
d003fe2
Updated demo notebook
suzannastep Jun 25, 2020
8031849
removed code that row reduced linear polynomials together before putt…
suzannastep Jun 25, 2020
fa79f36
Sue develop2 (#170)
suzannastep Jun 24, 2020
19411e6
faster interval approx and block copy
suzannastep Jul 2, 2020
b6113e3
Faster interval approx versions
suzannastep Jul 4, 2020
e5cca81
commented interval_approx speed ups
suzannastep Jul 4, 2020
d72b4b0
timing tests
suzannastep Jul 4, 2020
ac55c97
updated demo notebook
suzannastep Jul 4, 2020
9cc1c52
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding
LukasErekson Jul 8, 2020
bd65ece
Updated documentation for subdivision.solve.
LukasErekson Jul 9, 2020
6395b63
Changed which decorator we use for memoization
LukasErekson Jul 9, 2020
a8f7a33
Removed sign_change checking
LukasErekson Jul 9, 2020
0ffc1b4
Minor formatting changes and updating doc strings.
LukasErekson Jul 9, 2020
591b6a0
Fixed some errors in the Chebfun2 suite script
LukasErekson Jul 9, 2020
3892e9a
Merge branch 'master' of https://github.com/LukasErekson/RootFinding …
LukasErekson Jul 9, 2020
b4e6d6d
Fixed a bug in get_abs_approx_tol
LukasErekson Jul 9, 2020
a440223
Pass dim into get_abs_approx_tol
LukasErekson Jul 9, 2020
2e60706
Merge pull request #173 from LukasErekson/remove_sign_change
suzannastep Jul 10, 2020
7e58cea
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep Jul 10, 2020
93d4fb8
Merge remote-tracking branch 'upstream/master'
User-0013 Jul 13, 2020
d36382a
Merge branch 'master' into sue_develop2
User-0013 Jul 14, 2020
c55d44a
Merge pull request #172 from tylerjarvis/sue_develop2
User-0013 Jul 14, 2020
e5eb195
Merge remote-tracking branch 'upstream/master'
User-0013 Jul 14, 2020
fa85f39
more robust initialization of block copy values array
suzannastep Jul 25, 2020
f51fe41
Merge branch 'sue_develop2' of https://github.com/tylerjarvis/RootFin…
suzannastep Jul 25, 2020
a279e90
Adjusted good_degs and fixed a bug with target_deg
LukasErekson Jul 25, 2020
9926b0d
Merge pull request #174 from tylerjarvis/sue_develop2
User-0013 Jul 27, 2020
5233d58
tentative fix to 'singular matrix error' bug in quadratic check
suzannastep Jul 28, 2020
c5e961b
code to catch warnings
suzannastep Jul 30, 2020
8cd20ef
taking out old code to catch warnings
suzannastep Jul 30, 2020
61a1f06
fixed warnings
suzannastep Jul 30, 2020
0846f72
removed macheps def
suzannastep Jul 30, 2020
089927e
Changed the test for target_deg to be faster.
LukasErekson Jul 30, 2020
eeb17b2
Merge pull request #175 from LukasErekson/deg_fixes
User-0013 Jul 30, 2020
56c410d
Merge remote-tracking branch 'upstream/master'
User-0013 Aug 7, 2020
2085069
Update README.md
tylerjarvis Aug 10, 2020
a7cb975
Optimized slice_top and macaulay matrix reduction functions
User-0013 Aug 17, 2020
d49d5a8
Merge pull request #177 from User-0013/master
suzannastep Aug 20, 2020
600536e
Speed up building of symmetric matrices
LukasErekson Aug 20, 2020
ba3affe
Remove use of np.copy when building symmetric matrices
LukasErekson Aug 20, 2020
1456531
Singular Matrix Bug (#176)
suzannastep Aug 20, 2020
076a13c
Add reasonable maximum subdivision depth
LukasErekson Aug 28, 2020
61ccaf0
Implement Buffer size and change recursion depth.
LukasErekson Sep 4, 2020
16d4d55
Complete initial implementation of interval buffer.
LukasErekson Sep 9, 2020
58919ca
Remove eigenvalue condition numbers computation
User-0013 Sep 11, 2020
b7b3f7e
Pure python with small inputs is faster than numpy
User-0013 Sep 11, 2020
be6f3fd
Merge pull request #179 from User-0013/master
suzannastep Sep 11, 2020
8fbd4d5
Added function reordering
User-0013 Sep 15, 2020
28d34e6
Moved duplicate assignment in if/else branch
User-0013 Sep 15, 2020
ac657f5
Merge pull request #178 from LukasErekson/interval_buffer
User-0013 Sep 15, 2020
162762c
Don't reintroduce old bugs
User-0013 Sep 18, 2020
b12f4c0
Merge branch 'master' into master
suzannastep Sep 21, 2020
4abb8b3
Merge pull request #180 from User-0013/master
suzannastep Sep 21, 2020
2ba3e5b
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding i…
suzannastep Oct 31, 2020
0f600fa
memoize get_var_list
suzannastep Oct 31, 2020
ddce36a
Merge branch 'sue_develop2' of https://github.com/tylerjarvis/RootFin…
suzannastep Oct 31, 2020
4134eb3
remove merge stuff
suzannastep Oct 31, 2020
1cd4b30
Bug fix, condeigs computation (#183)
suzannastep Jan 8, 2021
3e7f87f
Update requirements_dev.txt
tylerjarvis Jun 10, 2021
4004c17
Merge pull request #181 from tylerjarvis/sue_develop2
katejeanw Jun 24, 2021
2a9efcb
Added changes from the fasterChecks branch
User-0013 Jun 29, 2021
3687efb
Merge branch 'master' of github.com:User-0013/RootFinding
User-0013 Jun 29, 2021
275846b
Fixed quadratic unit test
User-0013 Jul 3, 2021
802b107
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding
User-0013 Jul 3, 2021
02411d6
Merge branch 'tylerjarvis:master' into master
User-0013 Jul 3, 2021
f84a85e
Merge branch 'master' of github.com:User-0013/RootFinding
User-0013 Jul 3, 2021
ac23869
Merge pull request #185 from User-0013/master
katejeanw Jul 12, 2021
b945dac
commented out constant term check
katejeanw Jul 13, 2021
707473b
Merge pull request #186 from tylerjarvis/kate_develop
User-0013 Jul 15, 2021
63a07df
chnaged target_deg to default to 1
katejeanw Jul 17, 2021
d7c5b05
fix degree references
katejeanw Aug 3, 2021
d5cb7b4
Merge pull request #187 from tylerjarvis/kate_develop
User-0013 Aug 9, 2021
8ac43f6
v3 moved some stuff into 1.6 and 1.7. Both still need some love
tylerjarvis Sep 3, 2021
8b3bbee
Merge branch 'master' of https://github.com/tylerjarvis/RootFinding
User-0013 Sep 30, 2021
4f689f3
Fixed progress bar counting bug
User-0013 Sep 30, 2021
8b3c5b9
Merge pull request #188 from User-0013/master
katejeanw Oct 7, 2021
de8417a
add ChebyshevSubdivisionSolver file
May 19, 2022
c326303
add some more comments and TODOs
May 20, 2022
07f35ee
fix comment typo
May 20, 2022
94cc7c7
add transformPoint function to add accuracy to transformation
May 22, 2022
cf8a749
Merge pull request #191 from tylerjarvis/erik_addChebSolver
erikhparkinson May 23, 2022
0e59f36
add transformation in place code
Jul 1, 2022
2838e7d
ready to use in testing, not yet memoized
goldrups Aug 2, 2022
33dae04
moved into yroots folder
goldrups Aug 2, 2022
6b34b59
moved to yroots folder part ii
goldrups Aug 2, 2022
e1ec38a
ready for testing
goldrups Aug 8, 2022
75d5c6e
clean a little stuff up
goldrups Aug 8, 2022
4a7cbd1
I have updated the "BoundingIntervalLinearSystem" function in the "Ch…
petercall Aug 9, 2022
5c2f241
Merge pull request #196 from petercall/master
erikhparkinson Aug 12, 2022
3c81d98
Update ChebyshevSubdivisionSolver.py
erikhparkinson Aug 12, 2022
1c49477
passed unit test
goldrups Aug 25, 2022
ab1db9b
commented things
goldrups Aug 26, 2022
4a5fa15
more commenting
goldrups Aug 26, 2022
9635f42
combine the code
goldrups Aug 26, 2022
35d3f9a
Merge pull request #197 from goldrups/master
janeslagle Aug 30, 2022
857d766
Adds the constant term check to subdivision solver
TimothyJayKeith Sep 27, 2022
5eb7910
add tests and finalize the merging intervals
erikhparkinson Sep 28, 2022
46be6a0
Added to .gitignore
TimothyJayKeith Sep 28, 2022
47e3571
add extra width to bounding intervals
erikhparkinson Sep 28, 2022
92a5e73
Adding Tester.py file to erik_subdivisionSolverUpdates branch
petercall Sep 30, 2022
bdb8718
Small change to Tester.py file
petercall Sep 30, 2022
f37eef2
Merge pull request #200 from TimothyJayKeith/erik_subdivisionSolverUp…
katejeanw Oct 3, 2022
ca7c982
Merge branch 'erik_subdivisionSolverUpdates' into erik_addBaseCase
erikhparkinson Oct 4, 2022
d64965d
Merge pull request #199 from tylerjarvis/erik_addBaseCase
janeslagle Oct 4, 2022
3d75f97
Merge branch 'erik_subdivisionSolverUpdates' of https://github.com/ty…
petercall Oct 4, 2022
2182d14
maybe a whitespace change or just commiting eriks changes
goldrups Oct 4, 2022
2d108f9
updating test code
goldrups Oct 4, 2022
94bf7ee
add other linear check
erikhparkinson Oct 5, 2022
26e2892
fix constant term check return
erikhparkinson Oct 5, 2022
defc53e
Merge branch 'erik_subdivisionSolverUpdates' of https://github.com/ty…
petercall Oct 5, 2022
e5571ad
merge with upstream
erikhparkinson Oct 5, 2022
b6cae51
Merge pull request #201 from tylerjarvis/erik_subdivisionSolverUpdates
erikhparkinson Oct 5, 2022
9a72fc6
remove comments
erikhparkinson Oct 5, 2022
48c3b12
update linear check
erikhparkinson Oct 5, 2022
127a8b1
update linear check
erikhparkinson Oct 5, 2022
3b15c80
store arrays in memo_dict for M_maker when handling MultiCheb objects…
goldrups Oct 6, 2022
90b99d0
Merge branch 'sammy_dev'
goldrups Oct 6, 2022
11966c2
Changes to M_maker with memo dict, removing a print statement I accid…
goldrups Oct 6, 2022
2e5155e
Merge pull request #203 from goldrups/master
janeslagle Oct 7, 2022
0c08dd5
Merge branch 'erik_subdivisionSolverUpdates' of https://github.com/ty…
petercall Oct 7, 2022
fdc7578
Added an option to set Exact = True or Exact = False.
petercall Oct 7, 2022
59a6ae9
Small update
petercall Oct 7, 2022
c6e7574
Merge pull request #202 from tylerjarvis/erik_addBaseCase
janeslagle Oct 11, 2022
0ff684e
Merge branch 'erik_subdivisionSolverUpdates' into erik_subdivisionSol…
petercall Oct 11, 2022
33d7773
Merge pull request #1 from tylerjarvis/erik_subdivisionSolverUpdates
petercall Oct 11, 2022
b353413
Commiting changes pulled from upstream
petercall Oct 11, 2022
ce33565
Fixing exact messup
petercall Oct 11, 2022
436d9e5
Told .gitignore to ignore the Tester.py file
petercall Oct 11, 2022
9128184
Added Tester.py to .gitignore file
petercall Oct 11, 2022
a530040
Merge branch 'exact_option' into erik_subdivisionSolverUpdates
petercall Oct 11, 2022
503a53a
Final changed to exact branch
petercall Oct 11, 2022
127451a
Fixing merge conflicts
petercall Oct 11, 2022
3e5346b
Merge branch 'erik_subdivisionSolverUpdates' into exact_option
petercall Oct 11, 2022
acc6d82
Merge pull request #208 from petercall/exact_option
petercall Oct 11, 2022
6a4b217
Merge branch 'erik_subdivisionSolverUpdates' into erik_subdivisionSol…
petercall Oct 11, 2022
d9ffdb5
update on 21 oct to M_maker
goldrups Oct 21, 2022
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
27 changes: 23 additions & 4 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -1,15 +1,34 @@
*.pyc
*.swp
*.py~
*.py~
*.ipynb
*.npy
*.npz
*.png
*.mp4
tests/random_tests/
tests/test_qrt/
pytest/htmlcov
pytest/.cache
.pytest_cache/
.coverage
.cache/
__pycache__/
.ipynb_checkpoints/
.eggs/
*.egg-info/
.DS_Store
Base_case_analysis.txt
*.png
*.mp4
/tests/test_qrt/
/tests/random_tests/
/tests/random_tests_res/
.eggs/
RootFinding.egg-info/
Time_plots/*
*.csv
.gitignore
*.pdf
.vs/
tests/Constant_term_testing/
tests/Progress_testing/
yroots/.vs/
Tester.py
95 changes: 0 additions & 95 deletions Base_case_psuedo_code.txt

This file was deleted.

207 changes: 0 additions & 207 deletions CHEBYSHEV/DEMO.ipynb

This file was deleted.

Loading