Cynopolis/Vector3D
1
0
Fork 0
Code Issues 3 Pull Requests Actions Packages Projects Releases Wiki Activity

Working on adding efficient eigenvector and value calculations #2

Merged
Cynopolis merged 11 commits from eigenvector-and-values into main 2025-06-06 18:32:19 -04:00
Conversation 4 Commits 11 Files Changed 9
+797 -448
Cynopolis commented 2025-05-30 09:10:12 -04:00
Owner
Copy Link
Copy Source
  • Going to add QR decomposition functions
  • Add eigenvector and value calculations
- Going to add QR decomposition functions - Add eigenvector and value calculations
Cynopolis added 1 commit 2025-05-30 09:10:12 -04:00
Added QR decomposition functions
Merge-Checker / build_and_test (pull_request) Successful in 24s
Details
74afbfeab8
Cynopolis added 1 commit 2025-05-30 14:47:45 -04:00
Added function comments
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
d07ac43f7b
Cynopolis added 1 commit 2025-05-30 15:26:23 -04:00
Added unit tests for eigen
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
6fdab5be30
Cynopolis commented 2025-05-30 15:31:13 -04:00
Author
Owner
Copy Link
Copy Source

I need a lot more iterations to make the QR eigen values accurate. Have a look at this article: https://www.andreinc.net/2021/01/25/computing-eigenvalues-and-eigenvectors-using-qr-decomposition

I need a lot more iterations to make the QR eigen values accurate. Have a look at this article: https://www.andreinc.net/2021/01/25/computing-eigenvalues-and-eigenvectors-using-qr-decomposition
Cynopolis added 1 commit 2025-06-02 10:49:22 -04:00
Made unit tests a little better and fixed matrix multiplication errors for non-square amtrices
Merge-Checker / build_and_test (pull_request) Failing after 20s
Details
37556c7c81
Cynopolis added 1 commit 2025-06-02 14:26:47 -04:00
Replaced normalize with EuclideanNorm
Merge-Checker / build_and_test (pull_request) Failing after 21s
Details
60a2b12b5f
Cynopolis added 1 commit 2025-06-02 16:19:29 -04:00
New norms and division by scalar
Merge-Checker / build_and_test (pull_request) Failing after 21s
Details
64820553c7
Cynopolis commented 2025-06-02 18:31:45 -04:00
Author
Owner
Copy Link
Copy Source

How to do QR Decomp: https://www.math.ucla.edu/~yanovsky/Teaching/Math151B/handouts/GramSchmidt.pdf

How to do QR Decomp: https://www.math.ucla.edu/~yanovsky/Teaching/Math151B/handouts/GramSchmidt.pdf
Cynopolis added 1 commit 2025-06-02 20:39:53 -04:00
Made my own equally wrong QR factorization
Merge-Checker / build_and_test (pull_request) Failing after 17s
Details
c0e07eac56
Cynopolis force-pushed eigenvector-and-values from c0e07eac56 to fc61442b68 2025-06-02 21:19:29 -04:00 Compare
Cynopolis force-pushed eigenvector-and-values from fc61442b68 to 75edad3d0a 2025-06-02 21:44:48 -04:00 Compare
Cynopolis added 1 commit 2025-06-03 09:07:45 -04:00
Fixed clangd type hints in the matrix.cpp file
Merge-Checker / build_and_test (pull_request) Failing after 28s
Details
8212b171f2
Cynopolis force-pushed eigenvector-and-values from 8212b171f2 to bec70facb2 2025-06-03 09:08:28 -04:00 Compare
Cynopolis added 1 commit 2025-06-03 10:01:56 -04:00
Got QR decomposition fully working! (The unit tests were wrong)
Merge-Checker / build_and_test (pull_request) Successful in 37s
Details
1091bbda32
Cynopolis commented 2025-06-03 18:09:31 -04:00
Author
Owner
Copy Link
Copy Source

This article can help with rank deficiency handling for QR decomposition: https://laurenthoeltgen.name/post/qr-rank-deficiency/

This article can help with rank deficiency handling for QR decomposition: https://laurenthoeltgen.name/post/qr-rank-deficiency/
Cynopolis added 1 commit 2025-06-05 15:02:48 -04:00
Improved on old unit tests
Merge-Checker / build_and_test (pull_request) Failing after 24s
Details
63c7a023ee
Cynopolis force-pushed eigenvector-and-values from 63c7a023ee to d84664b567 2025-06-05 15:10:06 -04:00 Compare
Cynopolis added 1 commit 2025-06-05 15:14:49 -04:00
This is tough
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
4704b8a688
Cynopolis commented 2025-06-05 15:29:07 -04:00
Author
Owner
Copy Link
Copy Source

Maybe this could help for column pivoting? https://www.netlib.org/lapack/lawnspdf/lawn114.pdf

Maybe this could help for column pivoting? https://www.netlib.org/lapack/lawnspdf/lawn114.pdf
Cynopolis force-pushed eigenvector-and-values from 4704b8a688 to c099dfe760 2025-06-06 16:33:38 -04:00 Compare
Cynopolis merged commit 2a7eb93ebe into main 2025-06-06 18:32:19 -04:00
Sign in to join this conversation.
Reviewers
No Reviewers
Labels
Clear labels
bug
Something is not working
 duplicate
This issue or pull request already exists
 enhancement
New feature
 help wanted
Need some help
 invalid
Something is wrong
 question
More information is needed
 wontfix
This won't be fixed
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
Cynopolis (Quinn)
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Cynopolis/Vector3D#2