Cynopolis/Vector3D
1
0
Fork 0
Code Issues 3 Pull Requests 1 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 22:32:19 +00:00
Conversation 4 Commits 11 Files Changed 9 +797 -448
Cynopolis commented 2025-05-30 13:10:12 +00:00
Owner
Copy Link
  • 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 13:10:12 +00:00
Added QR decomposition functions
All checks were successful
Merge-Checker / build_and_test (pull_request) Successful in 24s
Details
74afbfeab8
Cynopolis added 1 commit 2025-05-30 18:47:45 +00:00
Added function comments
All checks were successful
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
d07ac43f7b
Cynopolis added 1 commit 2025-05-30 19:26:23 +00:00
Added unit tests for eigen
All checks were successful
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
6fdab5be30
Cynopolis commented 2025-05-30 19:31:13 +00:00
Author
Owner
Copy Link

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 14:49:22 +00:00
Made unit tests a little better and fixed matrix multiplication errors for non-square amtrices
Some checks failed
Merge-Checker / build_and_test (pull_request) Failing after 20s
Details
37556c7c81
Cynopolis added 1 commit 2025-06-02 18:26:47 +00:00
Replaced normalize with EuclideanNorm
Some checks failed
Merge-Checker / build_and_test (pull_request) Failing after 21s
Details
60a2b12b5f
Cynopolis added 1 commit 2025-06-02 20:19:29 +00:00
New norms and division by scalar
Some checks failed
Merge-Checker / build_and_test (pull_request) Failing after 21s
Details
64820553c7
Cynopolis commented 2025-06-02 22:31:45 +00:00
Author
Owner
Copy Link

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-03 00:39:53 +00:00
Made my own equally wrong QR factorization
Some checks failed
Merge-Checker / build_and_test (pull_request) Failing after 17s
Details
c0e07eac56
Cynopolis force-pushed eigenvector-and-values from c0e07eac56 to fc61442b68 2025-06-03 01:19:29 +00:00 Compare
Cynopolis force-pushed eigenvector-and-values from fc61442b68 to 75edad3d0a 2025-06-03 01:44:48 +00:00 Compare
Cynopolis added 1 commit 2025-06-03 13:07:45 +00:00
Fixed clangd type hints in the matrix.cpp file
Some checks failed
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 13:08:28 +00:00 Compare
Cynopolis added 1 commit 2025-06-03 14:01:56 +00:00
Got QR decomposition fully working! (The unit tests were wrong)
All checks were successful
Merge-Checker / build_and_test (pull_request) Successful in 37s
Details
1091bbda32
Cynopolis commented 2025-06-03 22:09:31 +00:00
Author
Owner
Copy Link

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 19:02:48 +00:00
Improved on old unit tests
Some checks failed
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 19:10:06 +00:00 Compare
Cynopolis added 1 commit 2025-06-05 19:14:49 +00:00
This is tough
All checks were successful
Merge-Checker / build_and_test (pull_request) Successful in 23s
Details
4704b8a688
Cynopolis commented 2025-06-05 19:29:07 +00:00
Author
Owner
Copy Link

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 20:33:38 +00:00 Compare
Cynopolis merged commit 2a7eb93ebe into main 2025-06-06 22:32:19 +00: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 Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
Cynopolis
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Cynopolis/Vector3D#2
Delete Branch "eigenvector-and-values"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?