Decompose stochastic matrix in product of two stochastic matrices

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite
3












There exist stochastic matrices $Q$ such that there is no stochastic matrix $P$ such that $P^2=Q$.



I am interested in the following problem:




For a given stochastic matrix $Q$, find stochastic matrices $P_1$ and $P_2$ that minimize $|P_ 1-P_2|$ such that $P_1 P_2 = Q$.




Does anybody know of references or has ideas on how to tackle this?







share|cite|improve this question






















  • What matrix norm are you using?
    – Rodrigo de Azevedo
    Aug 17 at 7:08














up vote
1
down vote

favorite
3












There exist stochastic matrices $Q$ such that there is no stochastic matrix $P$ such that $P^2=Q$.



I am interested in the following problem:




For a given stochastic matrix $Q$, find stochastic matrices $P_1$ and $P_2$ that minimize $|P_ 1-P_2|$ such that $P_1 P_2 = Q$.




Does anybody know of references or has ideas on how to tackle this?







share|cite|improve this question






















  • What matrix norm are you using?
    – Rodrigo de Azevedo
    Aug 17 at 7:08












up vote
1
down vote

favorite
3









up vote
1
down vote

favorite
3






3





There exist stochastic matrices $Q$ such that there is no stochastic matrix $P$ such that $P^2=Q$.



I am interested in the following problem:




For a given stochastic matrix $Q$, find stochastic matrices $P_1$ and $P_2$ that minimize $|P_ 1-P_2|$ such that $P_1 P_2 = Q$.




Does anybody know of references or has ideas on how to tackle this?







share|cite|improve this question














There exist stochastic matrices $Q$ such that there is no stochastic matrix $P$ such that $P^2=Q$.



I am interested in the following problem:




For a given stochastic matrix $Q$, find stochastic matrices $P_1$ and $P_2$ that minimize $|P_ 1-P_2|$ such that $P_1 P_2 = Q$.




Does anybody know of references or has ideas on how to tackle this?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 17 at 7:06









Rodrigo de Azevedo

12.6k41751




12.6k41751










asked May 22 at 11:09









tchnvkng

62




62











  • What matrix norm are you using?
    – Rodrigo de Azevedo
    Aug 17 at 7:08
















  • What matrix norm are you using?
    – Rodrigo de Azevedo
    Aug 17 at 7:08















What matrix norm are you using?
– Rodrigo de Azevedo
Aug 17 at 7:08




What matrix norm are you using?
– Rodrigo de Azevedo
Aug 17 at 7:08















active

oldest

votes











Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2791337%2fdecompose-stochastic-matrix-in-product-of-two-stochastic-matrices%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes










 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2791337%2fdecompose-stochastic-matrix-in-product-of-two-stochastic-matrices%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Why am i infinitely getting the same tweet with the Twitter Search API?

Carbon dioxide