Matrix Geometric Series

Matrix Geometric Series



For scalar geometric series, we know
$$ sum_k=0^infty x^k = dfrac11-x text and sum_k=0^infty kx^k-1 = dfrac1(1-x)^2,.$$



Does the second one extend to square matrices? We know for $A$ being a $n times n$ square matrix and $|A| < 1$, $sum_k=0^infty A^k = (I-A)^-1$. Does the following hold?



$$sum_k=0^infty k A^k-1 = (I-A)^-2 $$





$begingroup$
Yes, as long as your norm satisfies $|AB|le|A||B|$.
$endgroup$
– Lord Shark the Unknown
Sep 13 '18 at 11:40





$begingroup$
Could you lead me to the result or explain how to get the result? (And yes, the norm is sub-multiplicative)
$endgroup$
– Greenparker
Sep 13 '18 at 11:41






$begingroup$
Just multiply $sum A^k=(I-A)^-1$ by itself.
$endgroup$
– Lord Shark the Unknown
Sep 13 '18 at 11:42




2 Answers
2



Hint.
beginalign
(I-A)^-2
=&
big[(I-A)^-1big]^2
\
=&
big[sum_k=0^infty A^kbig]^2
\
=&
big[A^0+A^1+A^2+ldots +A^k_0-1+A^k_0+sum_k=k_0+1^infty A^kbig]^2
\
endalign



We know that $$sum_k=0^n x^k = fracx^n+1 - 1x-1$$



so differentiating that gives $$sum_k=1^n kx^k-1 = fracnx^n+1 - (n+1)x^n+1(x-1)^2$$



or $$(x-1)^2left(sum_k=1^n kx^k-1right) = nx^n+1 - (n+1)x^n+1$$



The evaluation map $mathbbC[x] to M_n(mathbbC) : p mapsto p(A)$ is an algebra homomorphism so we get



$$(A-I)^2left(sum_k=1^n kA^k-1right) = nA^n+1 - (n+1)A^n+I$$



The series $sum_k=1^infty kx^k-1$ converges for $|x| < 1$ so if $|A| < 1$ the series
$$sum_k=1^n k|A^k-1| = sum_k=1^n k|A|^k-1$$
also converges, and hence $sum_k=1^infty kA^k-1$ exists. On the other hand $$|nA^n+1 - (n+1)A^n| le n|A|^n+1 + (n+1)|A|^n xrightarrowntoinfty 0$$
Therefore, letting $ntoinfty$ in the above relation gives



$$(A-I)^2left(sum_k=1^infty kA^k-1right) = I$$



so $(A-I)^-2 = sum_k=1^infty kA^k-1$.



Thanks for contributing an answer to Mathematics Stack Exchange!



But avoid



Use MathJax to format equations. MathJax reference.



To learn more, see our tips on writing great answers.



Required, but never shown



Required, but never shown




By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Popular posts from this blog

𛂒𛀶,𛀽𛀑𛂀𛃧𛂓𛀙𛃆𛃑𛃷𛂟𛁡𛀢𛀟𛁤𛂽𛁕𛁪𛂟𛂯,𛁞𛂧𛀴𛁄𛁠𛁼𛂿𛀤 𛂘,𛁺𛂾𛃭𛃭𛃵𛀺,𛂣𛃍𛂖𛃶 𛀸𛃀𛂖𛁶𛁏𛁚 𛂢𛂞 𛁰𛂆𛀔,𛁸𛀽𛁓𛃋𛂇𛃧𛀧𛃣𛂐𛃇,𛂂𛃻𛃲𛁬𛃞𛀧𛃃𛀅 𛂭𛁠𛁡𛃇𛀷𛃓𛁥,𛁙𛁘𛁞𛃸𛁸𛃣𛁜,𛂛,𛃿,𛁯𛂘𛂌𛃛𛁱𛃌𛂈𛂇 𛁊𛃲,𛀕𛃴𛀜 𛀶𛂆𛀶𛃟𛂉𛀣,𛂐𛁞𛁾 𛁷𛂑𛁳𛂯𛀬𛃅,𛃶𛁼

Edmonton

Crossroads (UK TV series)