Factorization of CP-rank-$3$ completely positive matrices
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 955-970.
Voir la notice de l'article dans Czech Digital Mathematics Library
A symmetric positive semi-definite matrix $A$ is called completely positive if there exists a matrix $B$ with nonnegative entries such that $A=BB^\top $. If $B$ is such a matrix with a minimal number $p$ of columns, then $p$ is called the cp-rank of $A$. In this paper we develop a finite and exact algorithm to factorize any matrix $A$ of cp-rank $3$. Failure of this algorithm implies that $A$ does not have cp-rank $3$. Our motivation stems from the question if there exist three nonnegative polynomials of degree at most four that vanish at the boundary of an interval and are orthonormal with respect to a certain inner product.
DOI :
10.1007/s10587-016-0303-9
Classification :
15B48, 65N30
Mots-clés : completely positive matrix; cp-rank; factorization; discrete maximum principle
Mots-clés : completely positive matrix; cp-rank; factorization; discrete maximum principle
@article{10_1007_s10587_016_0303_9, author = {Brandts, Jan and K\v{r}{\'\i}\v{z}ek, Michal}, title = {Factorization of {CP-rank-}$3$ completely positive matrices}, journal = {Czechoslovak Mathematical Journal}, pages = {955--970}, publisher = {mathdoc}, volume = {66}, number = {3}, year = {2016}, doi = {10.1007/s10587-016-0303-9}, mrnumber = {3556878}, zbl = {06644044}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0303-9/} }
TY - JOUR AU - Brandts, Jan AU - Křížek, Michal TI - Factorization of CP-rank-$3$ completely positive matrices JO - Czechoslovak Mathematical Journal PY - 2016 SP - 955 EP - 970 VL - 66 IS - 3 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0303-9/ DO - 10.1007/s10587-016-0303-9 LA - en ID - 10_1007_s10587_016_0303_9 ER -
%0 Journal Article %A Brandts, Jan %A Křížek, Michal %T Factorization of CP-rank-$3$ completely positive matrices %J Czechoslovak Mathematical Journal %D 2016 %P 955-970 %V 66 %N 3 %I mathdoc %U https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0303-9/ %R 10.1007/s10587-016-0303-9 %G en %F 10_1007_s10587_016_0303_9
Brandts, Jan; Křížek, Michal. Factorization of CP-rank-$3$ completely positive matrices. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 955-970. doi : 10.1007/s10587-016-0303-9. https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0303-9/
Cité par Sources :