Comments (6)
This would be really cool to have. It's also nice because it explains (finally!) why the symmetric Procrustes problem is useful!!!
from procrustes.
Yep, these references are good leads. The nearest correlation matrix is obviously interesting for machine learning.
The trace-constraint is yet another linear constraint (so similar to the correlation matrix) but has an explicit solution, see the appendix of https://doi.org/10.1063/1.4994618.
In general, adding any set of linear constraint(s) on the solution is helpful (i.e., Tr[Q_k*P] = q_k) where P is positive semidefinite, Q_k is a linear operator (Hermitian in all the cases I can think of), and q_k is a float.
from procrustes.
some more papers related to positive semi-definite Procrustes problem
- Kiskiras, J., & Halikias, G. D. (2007). A note on the complex semi‐definite matrix Procrustes problem. Numerical Linear Algebra with Applications, 14(6), 485-502.
- Gillis, N., & Sharma, P. (2018). A semi-analytical approach for the positive semidefinite Procrustes problem. Linear Algebra and its Applications, 540, 112-137.
- Jingjing, P., Qingwen, W., Zhenyun, P., & Zhencheng, C. (2019). Solution of symmetric positive semidefinite Procrustes problem. The Electronic Journal of Linear Algebra, 35, 543-554.
- Andersson, L. E., & Elfving, T. (1997). A constrained Procrustes problem. SIAM Journal on Matrix Analysis and Applications, 18(1), 124-139.
- Oviedo, H. F. (2019). A Spectral Gradient Projection Method for the Positive Semi-definite Procrustes Problem. arXiv preprint arXiv:1908.06497. with matlab codes in https://www.mathworks.com/matlabcentral/fileexchange/64597-spectral-projected-gradient-method-for-the-positive-semi-definite-procrustes-problem
This list is built for future implementation.
from procrustes.
I would propose these algorithms be prioritized.
- Woodgate, K. G. (1993, December). A new algorithm for the positive semi-definite Procrustes problem. In Proceedings of 32nd IEEE Conference on Decision and Control (pp. 3596-3601). IEEE.
- Jingjing, P., Qingwen, W., Zhenyun, P., & Zhencheng, C. (2019). Solution of symmetric positive semidefinite Procrustes problem. The Electronic Journal of Linear Algebra, 35, 543-554.
- Oviedo, H. F. (2019). A Spectral Gradient Projection Method for the Positive Semi-definite Procrustes Problem. arXiv preprint arXiv:1908.06497.
The proposed algorithms either come with numerical tests example or source code in Matlab. This makes the testing of the code easy.
from procrustes.
Probably just implementing one algorithm here may suffice, at least at first. A related problem with an explicit solution is to find the closest semidefinite matrix to a given matrix (one matrix = I) or the closest semidefinite matrix with a given trace to a given matrix. There are analytic solutions here, and they can be used as testing. If it were possible, it would be nice to be able to solve the positive semi-definite Procrustes problem with a trace constraint, since often positive semidefinite matrices with specified (usually unit) trace show in up quantum-mechanical examples (as (reduced) density matrices).
from procrustes.
Thank you for the suggestions. I have changed the GSoC documentation accordingly.
For the closest semidefinite matrix problem, do you mean something like https://nhigham.com/2021/01/26/what-is-the-nearest-positive-semidefinite-matrix/?
Also, an analog problem is the nearest correlation matrix problem, https://nhigham.com/2013/02/13/the-nearest-correlation-matrix/. I am not sure how this can be used for chemistry, but this is interesting, at least from a math perspective. And it's application examples are listed at the end of the post.
from procrustes.
Related Issues (20)
- Can't install from pip HOT 3
- Support of missing values for generalized Procrustes analysis
- L-1 procrustes HOT 10
- Installing with pip according to instructions does not work HOT 5
- Molecular Structure Distance HOT 1
- Non square data in softassign function - cannot reshape array HOT 4
- An alternative way of solving rotational Procrutes problem HOT 4
- Web Site HOT 2
- Would be nice to have the used scaling and translation returned in the answer HOT 9
- Add support of 1D, 2D and 3D molecular structures HOT 3
- translation, scling, weighting for positive semi-definite Procrustes problem HOT 2
- Deprecated `pinv2` function in `scipy.linalg` HOT 2
- Update the summary table when #98 is done
- Failing testing, `test_psdp_woodgate_non_full_rank` HOT 11
- More algorithms on `PSDP` HOT 18
- Another round of code review for GSoC HOT 1
- pinv2 deprecated HOT 12
- Support Weight Matrices
- One-Sided Procrustes for Toeplitz matrices HOT 5
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from procrustes.