o
    §ƒðjS8  ã                   @   s  d dl mZ d dlmZmZ d dlmZ d dlmZ d dl	m
Z
 d dlmZ d dlmZ d dlmZ d d	lmZmZmZmZ d d
lmZmZmZ d dlmZmZ d dlmZ dd„ Zdd„ Z dd„ Z!dd„ Z"dd„ Z#dd„ Z$dd„ Z%dd„ Z&dd„ Z'dd „ Z(d!d"„ Z)ed#d$„ ƒZ*d%S )&é    )Ú
expand_mul)ÚIÚRational)ÚS)ÚSymbol)Úsqrt)ÚAbs)Úsimplify)ÚNonSquareMatrixError)ÚMatrixÚzerosÚeyeÚSparseMatrix)ÚxÚyÚz)ÚraisesÚslow)Úallclosec                     sL  t g d¢g d¢g d¢g d¢gƒ} |  ¡ \}}}|jsJ ‚|js!J ‚||  |d¡|  tdƒks1J ‚t g d¢g d¢g d	¢g d
¢gƒ} |  ¡ \}}}|jsMJ ‚|jsRJ ‚||  |d¡|  tdƒksbJ ‚t g d¢g d¢g d¢g d¢gƒ} | jdd�\}}}|js€J ‚|js…J ‚||  |d¡|  tddƒks–J ‚t g d¢g d¢g d¢gƒ} | jdd�\}}}|js±J ‚|js¶J ‚||  |d¡|  tdƒksÆJ ‚t dtdfdtdftdtffƒ‰ ˆ  ¡ \}}}|jsâJ ‚|jsçJ ‚||  |d¡ˆ  tdƒks÷J ‚t dƒ}|jdu �sJ ‚|jdu �sJ ‚t dƒ}|jdu �sJ ‚|jdu �sJ ‚t g d¢g d¢g d¢gƒ‰ ˆ  	¡ \}}}}|ˆ  || 
¡  | k�sCJ ‚t g d¢g d¢g d¢g d¢gƒ‰ ˆ  	¡ \}}}}|ˆ  || 
¡  | k�sjJ ‚t g d ¢g d!¢g d"¢gƒ‰ ˆ  	¡ \}}}}|ˆ  || 
¡  | k�sŽJ ‚t g d¢g d¢g d¢gƒ‰ tt‡ fd#d$„ƒ d S )%N)r   é   é   é   )r   r   é   é   )é   r   r   r   )éþÿÿÿé   r   r   Úbackwardr   )r   r   r   r   )r   r   r   r   )é   r   r   r   )i÷ÿÿÿr   r   r   ©r   r   r   ©r   r   r   ©r   r   é	   )é
   é   é   F©Ú	rankcheckr   )r   r   r   r   r   r   )©r   r   r   ©r   r   r   T)r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   ©r   r   r   r   )r   éÿÿÿÿr   r   )r   r   r   r   )r   r+   r   r   )r   r   r   r)   )r   r   r   c                      s   ˆ j dd�S )NTr&   )ÚLUdecomposition_Simple© ©ÚMr-   úª/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/matrices/tests/test_decompositions.pyÚ<lambda>b   ó    ztest_LUdecomp.<locals>.<lambda>)r   ÚLUdecompositionÚis_lowerÚis_upperÚpermute_rowsr   r   r   r   ÚLUdecompositionFFÚinvr   Ú
ValueError)ÚtestmatÚLÚUÚpÚmLÚmUÚPÚDeer-   r.   r0   Útest_LUdecomp   s�   ý

 ý

 ý

"þ

  

 þýþþÿrB   c                  C   sÆ  t ddgddggƒ} |  ¡ \}}}|| |j | ksJ ‚|j| t|jƒks(J ‚|j| t|jƒks4J ‚t ddggƒ}| ¡ \}}}|| |j |ksMJ ‚|j| t|jƒksYJ ‚|j| t|jƒkseJ ‚t g d¢g d¢g d¢g d¢gƒ}| ¡ \}}}|| |j |ks‡J ‚|j| t|jƒks“J ‚|j| t|jƒksŸJ ‚t tddƒtdƒgdtdd	ƒggƒ}| ¡ \}}}t|j| ƒt|jƒksÆJ ‚t|j| ƒt|jƒksÔJ ‚t|| |j ƒ|ksáJ ‚d S )
Nr   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   r   r   r   )r   Úsingular_value_decompositionÚTr   Úcolsr   r   r	   )ÚAr<   r   ÚVÚBÚCÚDr-   r-   r0   Ú"test_singular_value_decompositionDd   s2   ü$rK   c               	   C   sv  t ddgddggƒ} |  ¡ \}}t}|t d|ddƒ |dƒd |dƒd |ddƒ  gdd|ddƒ  |dƒ d |dƒd |ddƒ  ggƒksKJ ‚|t d|ddƒ dd|ddƒ  gd|dƒd |ddƒ ggƒksnJ ‚|| | ksvJ ‚|j| tdƒks�J ‚t g d¢g d	¢g d
¢gƒ} |  ¡ \}}|j| t|jƒks J ‚|js¥J ‚| || ks­J ‚t g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksÌJ ‚|jsÑJ ‚| || ksÙJ ‚tdƒ}t |gƒ} |  ¡ \}}|t |t|ƒ gƒksõJ ‚|t t|ƒgƒk�sJ ‚t |dgd|ggƒ} |  ¡ \}}||t|ƒ t ddgddggƒ k�s&J ‚|t|ƒt ddgddggƒ k�s9J ‚d S )Nr   r   r   r   r+   r   r   ©r   r   r   )r   r   r   )r   r   r   )r%   r   iÍÿÿÿ)r   r   é§   )éüÿÿÿr   é   r   )	r   ÚQRdecompositionr   rD   r   rE   r5   r   r   )rF   ÚQr   ÚRr   r-   r-   r0   Útest_QR†   s:   .4þF


**rS   c                  C   s  t g d¢g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒks"J ‚|js'J ‚| || ks/J ‚t g d¢g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksQJ ‚|jsVJ ‚| || ks^J ‚t d	d
d
d	gƒ} |  ¡ \}}|j| t|jƒksxJ ‚|js}J ‚| || ks…J ‚t g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒks¡J ‚|js¦J ‚| || ks®J ‚t g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksÍJ ‚|jsÒJ ‚| || ksÚJ ‚t d
d	d
d	gƒ} |  ¡ \}}|j| t|jƒksôJ ‚|jsùJ ‚| || k�sJ ‚d S )N)r"   r   é   )r%   r   éùÿÿÿ)r   r   r   )r   éýÿÿÿrV   )r   r+   r   )r   r   r   )r   r   r   )r   r+   r   r   r   r   r    r*   )r   r   r"   é   )r   r   é   é@   ©r   rP   rD   r   rE   r5   ©rF   rQ   rR   r-   r-   r0   Útest_QR_non_square©   s<    
 




r\   c                  C   sè  t g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksJ ‚|js$J ‚| || ks,J ‚t g d¢g d¢g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksNJ ‚|jsSJ ‚| || ks[J ‚t g d¢g d¢g d¢g d¢gƒj} |  ¡ \}}|j| t|jƒks~J ‚|jsƒJ ‚| || ks‹J ‚t g d¢gƒ} |  ¡ \}}|j| t|jƒks¤J ‚|js©J ‚| || ks±J ‚t g d¢gƒj} |  ¡ \}}|j| t|jƒksËJ ‚|jsÐJ ‚| || ksØJ ‚t g d¢g d¢gƒ} |  ¡ \}}|j| t|jƒksôJ ‚|jsùJ ‚| || k�sJ ‚t g d¢g d¢gƒj} |  ¡ \}}|j| t|jƒk�s J ‚|j�s&J ‚| || k�s/J ‚t g d¢g d¢gƒj} |  ¡ \}}|j| t|jƒk�sMJ ‚|j�sSJ ‚| || k�s\J ‚t g d	¢g d
¢g d	¢gƒj} |  ¡ \}}|j| t|jƒk�s}J ‚|j�sƒJ ‚| || k�sŒJ ‚t g d	¢g d
¢g d	¢g d¢gƒj} |  ¡ \}}|j| t|jƒk�s°J ‚|j�s¶J ‚| || k�s¿J ‚t g d¢g d¢g d¢g d¢gƒj} |  ¡ \}}|j| t|jƒk�sãJ ‚|j�séJ ‚| || k�sòJ ‚d S )Nr   r    r!   rL   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   r   r*   )r   r   r   r   rZ   r[   r-   r-   r0   Útest_QR_trivialÐ   sn   
 
"



""r]   c                  C   sÐ   t ddgddggƒ} |  ¡ \}}t|| | ƒsJ ‚t||j t  d¡ƒs&J ‚t|j| t  d¡ƒs3J ‚t ddgddggƒ} |  ¡ \}}t|| | ƒsLJ ‚t||j t  d¡ƒsYJ ‚t|j| t  d¡ƒsfJ ‚d S )Nr   g)\�Âõ(ð?r   gj¼t“ð?)r   rP   r   rD   r   r[   r-   r-   r0   Útest_QR_float  s   r^   c               
      sr   d‰ ‡ fdd„} zt ddgddggƒj| d�\}}W n ty6 } zˆ |jd ks+J ‚W Y d }~d S d }~ww J ‚)NúI got passed in!c                    ó   t ˆ ƒ‚©N©r9   ©Úvalue©Úmagic_stringr-   r0   Úgoofyiszero)  ó   z;test_LUdecomposition_Simple_iszerofunc.<locals>.goofyiszeror   r   ©Ú
iszerofunc)r   r,   r9   Úargs)rg   Úlur=   Úerrr-   re   r0   Ú&test_LUdecomposition_Simple_iszerofunc%  s   $€þrn   c               
      st   d‰ ‡ fdd„} zt ddgddggƒj| d�\}}}W n ty7 } zˆ |jd ks,J ‚W Y d }~d S d }~ww J ‚)Nr_   c                    r`   ra   rb   rc   re   r-   r0   rg   8  rh   z4test_LUdecomposition_iszerofunc.<locals>.goofyiszeror   r   ri   )r   r3   r9   rk   )rg   ÚlÚur=   rm   r-   re   r0   Útest_LUdecomposition_iszerofunc4  s   &€þrq   c                  C   sŠ  t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ tdƒ} | jdd	�\}}|| |j | ks:J ‚td
ƒ} |  ¡ \}}|| |j | ksOJ ‚|jsTJ ‚|tg d¢tddƒddgtddƒtddƒdggƒkspJ ‚| ¡ svJ ‚|tg d¢g d¢g d¢gƒks‡J ‚tddt	 ddt	  fdt	 ddt	 fddt	  dt	 dffƒ} |  ¡ \}}t
|| |j ƒ| ksºJ ‚| ¡ tg d¢t	d ddgtjt	d  ddggƒksÖJ ‚| ¡ tdƒksàJ ‚t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ t tdd„ ƒ tdƒ} | jdd	�\}}|| |j | k�sJ ‚td
ƒ} |  ¡ \}}|| |j | k�s1J ‚|j�s7J ‚|tg d¢tddƒddgtddƒtddƒdggƒk�sTJ ‚| ¡ �s[J ‚|tg d¢g d¢g d¢gƒk�smJ ‚tddt	 ddt	  fdt	 ddt	 fddt	  dt	 dffƒ} |  ¡ \}}t
|| |j ƒ| k�s¡J ‚|tdt	d ddftjt	d  ddffƒk�sºJ ‚|tdƒk�sÃJ ‚d S )Nc                   S   ó   t dƒ ¡ S ©N©r   r   ©r   ÚLDLdecompositionr-   r-   r-   r0   r1   D  r2   z'test_LDLdecomposition.<locals>.<lambda>c                   S   rr   ©N©rt   )r   r   ru   r-   r-   r-   r0   r1   E  r2   c                   S   ó   t dt dfdfƒ ¡ S ©Nr   r   )r   r   )r   r   rv   r-   r-   r-   r0   r1   F  ó    c                   S   rr   ©N©)r   r   )r   r   ru   r-   r-   r-   r0   r1   G  r2   c                   S   ó   t dƒjdd�S ©Nrx   F©Ú	hermitianru   r-   r-   r-   r0   r1   H  ó    r}   Fr€   ))é   é   éûÿÿÿ)r„   é   r   )r…   r   r$   r(   r   r   r   r   r+   )rƒ   r   r   )r   r"   r   ©r   r   r"   r   r   r   r$   ))r   r   r   )r   r   r   r‡   c                   S   rr   rs   ©r   rv   r-   r-   r-   r0   r1   Y  r2   c                   S   rr   rw   rˆ   r-   r-   r-   r0   r1   Z  r2   c                   S   ry   rz   )r   r   rv   r-   r-   r-   r0   r1   [  r{   c                   S   rr   r|   rˆ   r-   r-   r-   r0   r1   \  r2   c                   S   r~   r   rˆ   r-   r-   r-   r0   r1   ]  r‚   )r   r
   r9   r   rv   rD   r4   r   Úis_diagonalr   r   ÚHÚexpandr   ÚHalfr   )rF   r;   rJ   r-   r-   r0   Útest_LDLdecompositionC  sP   
8"@8:$@2r�   c                  C   sœ   t g d¢g d¢g d¢g d¢g d¢g d¢gƒg} | D ]2}|jdd�}|| }|| }t|| ƒ|ks3J ‚t|| ƒ|ks=J ‚|j|ksDJ ‚|j|ksKJ ‚qd S )	N)é=   éY   é7   é   éG   r   )é>   é`   éU   r•   rW   r   )éE   é8   é   r   é6   r   )r#   r™   é[   é)   r’   r   )r   é   r#   é0   éZ   r   )r   r   r   r   r   r   ÚRD)Úmethod)r   Úpinvr	   rŠ   )ÚAsrF   ÚA_pinvÚAApÚApAr-   r-   r0   Ú1test_pinv_succeeds_with_rank_decomposition_methodn  s"   úùr¦   c                  C   sv  t ddg ƒ} |  ¡ \}}|jsJ ‚|j|j  kr |  ¡ ks#J ‚ J ‚|| | ks+J ‚t dddgƒ} |  ¡ \}}|js=J ‚|j|j  krL|  ¡ ksOJ ‚ J ‚|| | ksWJ ‚t ddg d¢ƒ} |  ¡ \}}|jsjJ ‚|j|j  kry|  ¡ ks|J ‚ J ‚|| | ks„J ‚t g d¢g d¢g d¢g d	¢gƒ} |  ¡ \}}|jsŸJ ‚|j|j  kr®|  ¡ ks±J ‚ J ‚|| | ks¹J ‚d S )
Nr   r   r   r   )	r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r…   r   )r+   r   r   r   r   rU   r   )r   r   r   rV   rV   r   r…   )r+   r   r   r+   r   r   r   )r   Úrank_decompositionÚ
is_echelonrE   ÚrowsÚrank)ÚaÚcÚfr-   r-   r0   Útest_rank_decomposition€  s2   
$
$
$ü
$r®   c                  C   sÒ  t ddtdƒgtdƒtddƒdgdtddƒdggƒ} |  ¡ \}}t||j ƒt|jƒks.J ‚t|j| ƒt|jƒks<J ‚|jsAJ ‚t|| |j ƒ| ksNJ ‚t g d¢g d¢g d¢gƒ}| ¡ \}}t||j ƒt|jƒksoJ ‚t|j| ƒt|jƒks}J ‚|js‚J ‚t|| |j ƒ|ks�J ‚t dtdƒddgg d	¢dddtd
ƒgg d¢gƒ}| ¡ \}}t||j ƒt|jƒks»J ‚t|j| ƒt|jƒksÉJ ‚|jsÎJ ‚t|| |j ƒ|ksÛJ ‚t g d¢g d¢g d¢gƒ}| ¡ \}}t||j ƒt|jƒksüJ ‚t|j| ƒt|jƒk�sJ ‚|j�sJ ‚t|| |j ƒ|k�sJ ‚t g d¢g d¢g d¢g d¢gƒ}| ¡ \}}t||j ƒt|jƒk�sDJ ‚t|j| ƒt|jƒk�sSJ ‚|j�sYJ ‚t|| |j ƒ|k�sgJ ‚d S )Nr   r   r   r   r   )r   r   r#   )r   r   r   )r   r%   é"   )r   r   r   r   r   )r   r   r   r   r   )rV   r   r   )r   iøÿÿÿr"   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )	r   r   r   Úupper_hessenberg_decompositionr	   rŠ   r   rE   Úis_upper_hessenberg)rF   rŠ   r@   rH   rI   rJ   ÚEr-   r-   r0   Ú#test_upper_hessenberg_decompositionž  sh   ý
ý
ü
ýü r³   N)+Úsympy.core.functionr   Úsympy.core.numbersr   r   Úsympy.core.singletonr   Úsympy.core.symbolr   Ú(sympy.functions.elementary.miscellaneousr   Ú$sympy.functions.elementary.complexesr   Úsympy.simplify.simplifyr	   Úsympy.matrices.exceptionsr
   Úsympy.matricesr   r   r   r   Ú	sympy.abcr   r   r   Úsympy.testing.pytestr   r   Úsympy.testing.matricesr   rB   rK   rS   r\   r]   r^   rn   rq   r�   r¦   r®   r³   r-   r-   r-   r0   Ú<module>   s2    U"#'G+