o
    ¦ƒðjÈ(  ã                   @   s>  d dl mZ d dlZd dlT ejjZejZej	Z	ej
Z
ejZejZeg d¢g d¢g d¢gƒZg d¢Zeg d¢g d	¢g d
¢g d¢gƒZg d¢Zeg d¢g d¢g d¢g d¢g d¢gƒZg d¢Zeg d¢g d¢g d¢g d¢g d¢gƒZg d¢Zeg d¢g d¢g d¢gƒZeg d¢g d¢g d¢gƒZg d¢Zed d!gd"d gd#d$ggƒZg d%¢Zeg d&¢g d'¢g d(¢g d)¢gƒZg d*¢Zeg d+¢g d,¢g d-¢gƒZg d.¢Zeg d/¢g d0¢g d1¢gƒZg d2¢Z d3d4„ Z!d5d6„ Z"d7d8„ Z#d9d:„ Z$d;d<„ Z%d=d>„ Z&d?d@„ Z'dAdB„ Z(dCdD„ Z)dEdF„ Z*e+dGƒdHdI„ ƒZ,dJdK„ Z-dLdM„ Z.dNdO„ Z/dPdQ„ Z0dRdS„ Z1dS )Té    )ÚdivisionN)Ú*)é   é   é   )é   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   r   )r   r   r   é	   iôÿÿÿ)r   é   r   r   é   )r   r   r   r   é2   )g¸…ëQx$@g=
×£p=Àg        gìQ¸…ë¡¿g®Gáz®@)gNbX9´ÀgR¸…ëQô?gÃõ(\�Â@gÃõ(\�B!ÀgHáz®Gñ?)gR¸…ëQÀg…ëQ¸…ë?g¦›Ä °rÐ¿g¤p=
×£"@gÍÌÌÌÌÌEÀ)g)\�Âõ¨#@g�Âõ(\�@g     @1Àg;ßO�—n¢?g\�Âõ(Ü8@)g…ëQ¸ž"Àg33333sA@g¤p=
×£S@g…ëQ¸ñ?g33333sP@)gfffffæ!@g
×£p=Š4@g®Gáz®@çffffff@g×£p=
7M@)r   r   r   )r   r   r   )r   r   iøÿÿÿ)gÒ­£ª	ö?gîZB>èÙ@gr3Ü€Ïo@)gs�FZ*o@g#„GG¬ó¿geä,ìi�9@)g�¨Œ}„.AgRòêÒ#@g(~ŒÆ„.Á)g     €7@g…ëQ¸…/Àg¸…ëQ¸@r   g      à¿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   g      @)é
   é   g      /À)ù      ð?      ð?ç       @r   )g      @g      @g      @)g      @g       @g      "@)ç      ð?r   r   c                  C   sÜ   t  ¡ } t}t| ƒ\} }t| ||ƒ}t| |ƒ}|g d¢ksJ ‚dd„ |D ƒg d¢ks,J ‚t ¡ } t}t| ƒ\} }t| ||ƒ}t| |ƒ}|g d¢ksKJ ‚dd„ |D ƒg d¢ksXJ ‚tdƒ} |  ¡ }t| d	d
� | |kslJ ‚d S )N)r   r   r   r   c                 S   ó   g | ]}t |d ƒ‘qS ©é   ©Úround©Ú.0Úi© r!   úš/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/mpmath/tests/test_linalg.pyÚ
<listcomp>O   ó    z"test_LU_decomp.<locals>.<listcomp>)g-·°«õP@grhâAÄý@gç(mUð´¿g^ \^vø@g+ÿ6�CV@)r   r   r	   r   c                 S   r   r   r   r   r!   r!   r"   r#   W   r$   )g¬wØ]@g_º¬D¨P@gIÏ˜}¸Xé?gR°xÀgE¥9ƒèð¿r   r   )Ú	overwrite)	ÚA3ÚcopyÚb3Ú	LU_decompÚL_solveÚU_solveÚA4Úb4Ú
randmatrix)ÚAÚbÚpÚyÚxÚbakr!   r!   r"   Útest_LU_decompH   s$   

r5   c                  C   s<   t ttfD ]} t| ƒ}t| | t| jƒ dƒdk sJ ‚qd S )Nr   g›+¡†›„=)ÚA1ÚA2ÚA5ÚinverseÚmnormÚeyeÚrows)r/   Úinvr!   r!   r"   Útest_inverse^   s   "þr>   c                  C   s  dt _tt} }tt| |ƒƒ\}}}}|ttdƒtdƒtdƒdgdtdƒtdƒtd	ƒgdtd
ƒtdƒtdƒgdtdƒtdƒtdƒggƒksGJ ‚|ddtdƒgksRJ ‚tt	|dƒdƒdks^J ‚g d¢}dd„ }g }g }	t
ddƒD ]-}
||
ƒ} tt| |ƒƒ\}}}}t|ƒ}t|ƒ}| t	|dƒ¡ |	 t	t| ||ƒdƒ¡ qodd„ |D ƒg d¢ksªJ ‚t	t|ƒt|	ƒ tƒdk s¹J ‚dd„ }g }g }t
ddƒD ]6}
||
ƒ} t|  ¡ ƒ\}}}}| t	|dƒ¡ | t	t| d d …d |
d  …f || d d …|
d  f ƒdƒ¡ qÆt	t|ƒt|ƒ tƒdk �sJ ‚d S )!Né   z3.0z-2.0z-1.0r   g      ð¿z3.333333333333333z-2.9999999999999991z2.0z-0.66666666666666674z2.8142135623730948z-2.8284271247461898r   z-1.3333333333333333z-0.20000000000000018z4.2426406871192857r   z-1.4142135623730949r   r   gßÌvø@)gJ+‡†Y@gyé&1,M@g%�•C;B@g�Âõ(\O8@g1¬Z1@g�—nƒÀ(@gªñÒMb�"@g�Âõ(\�@gq=
×£p@gÁÊ¡E¶ó@gyé&1,@g /Ý$@c                    s>   g }t ddƒD ]‰ | ‡ fdd„t d| d ƒD ƒ¡ qt|ƒS )Nr   é   c                    s   g | ]
}d ˆ | d  ‘qS )r   r   r!   )r   Új©r    r!   r"   r#   x   s    z3test_householder.<locals>.coeff.<locals>.<listcomp>)ÚrangeÚappendÚmatrix)Únr/   r!   rB   r"   Úcoefft   s   $ztest_householder.<locals>.coeffr   c                 S   r   )r   r   )r   Úresr!   r!   r"   r#   „   r$   z$test_householder.<locals>.<listcomp>)g˜R¤mÆX.@gÕ8îhi\ê?g5Å»ÚŒ^Ó?g‰Œ–›¢š?g ïA8C?ç‚vIhÂ%<=c                 S   s`   t d|  | ƒ}td|  dddd�}| dd„ ¡}t|d d …df ƒ| t|d | …df ƒ }|S )Nr   r
   r   ©ÚminÚmaxc                 S   s   t dtƒ  |  ƒS )Ny              ð?)ÚexpÚpi©r3   r!   r!   r"   Ú<lambda>�   s    z9test_householder.<locals>.hilbert_cmplx.<locals>.<lambda>r   )Úhilbertr.   ÚapplyÚdiag)rF   r/   Úvr!   r!   r"   Úhilbert_cmplx‰   s
   ,z'test_householder.<locals>.hilbert_cmplxr   )ÚmpÚdpsÚA8Úb8ÚhouseholderÚextendrE   Úmpfr   ÚnormrC   rD   ÚresidualÚinfr'   )r/   r0   ÚHr1   r3   Úrr2   rG   Ú	residualsÚrefresrF   rU   Úresiduals_cmplxÚrefres_cmplxr!   r!   r"   Útest_householderc   sL   
ÿÿü
ÿ>$rf   c                  C   s8   t dƒ} t| ƒ\}}}t||  ||  dƒdk sJ ‚d S )Nr   r   gVçž¯Ò<)r.   Úlur:   )r/   ÚPÚLÚUr!   r!   r"   Útest_factorizationš   s   "rk   c                   C   s  t tttttƒtƒtƒdk sJ ‚t tttttƒtƒtƒdk s J ‚t ttttt	ƒt	ƒtƒdks0J ‚t ttt
ttƒd tƒtƒdk sBJ ‚t ttt
ttƒd tƒtƒdk sTJ ‚t ttt
tt	ƒd t	ƒdƒdksfJ ‚t tttttƒtƒdƒdk svJ ‚t ttt
ttƒd tƒdƒdk sˆJ ‚d S )Ng»½×Ùß|Û=ç      ø?gœo   @r   r   g333333@)r]   r^   ÚA6Úlu_solveÚb6r_   ÚA7Úb7rX   rY   Úqr_solveÚA10Úb10r!   r!   r!   r"   Ú
test_solveŸ   s      $$$ (ru   c                  C   sP   t ddgddgddggƒ} t dt dt gƒ}tt| t| |ƒ|ƒƒdk s&J ‚d S )	Nr   y               @r   y              @r   r   r   gÚ|a2Uð?)rE   rA   r]   r^   rn   )r/   r0   r!   r!   r"   Útest_solve_overdet_complex©   s   "rv   c                     sx   dt _ddgddgg} ttdƒƒ}ddg}d| |f d||f d	| |f d	||f fD ]‰ t ttf‡ fd
d„¡ q+d S )Nr?   r   g333333ó?gÞÝÝÝÝÝÝ?gš™™™™™¹?r   r   zlu_solve(%s, %s)zqr_solve(%s, %s)c                      s   t ˆ ƒS ©N)Úevalr!   rB   r!   r"   rP   µ   s    ztest_singular.<locals>.<lambda>)rV   rW   ÚreprÚzerosÚpytestÚraisesÚZeroDivisionErrorÚ
ValueError)r/   ÚBr0   r!   rB   r"   Útest_singular®   s   ÿþr€   c                  C   s`   t  t  t¡¡t  g d¢g d¢g d¢g¡ksJ ‚t  tt¡} t  t  t| t¡t j¡dks.J ‚d S )N)r   r   r   )r   r   r   )r
   g      ø¿rl   r   )	ÚfpÚcholeskyrE   ÚA9Úcholesky_solveÚb9r]   r^   r_   rO   r!   r!   r"   Útest_cholesky·   s   0$r†   c                   C   sŠ   t tƒdksJ ‚tt tƒdƒdksJ ‚tt tƒƒdksJ ‚tt tƒƒdks'J ‚t tƒdks/J ‚tt tƒƒdks9J ‚t tdƒƒdksCJ ‚d S )	Nr   r   é   i*  iðÌC iïŸ«r   r   )	Údetr6   r   r7   r&   r,   r8   rm   rz   r!   r!   r!   r"   Útest_det¼   s   r‰   c                  C   sl   dt _tddgddggƒ} t| dd„ ƒtdƒksJ ‚t| d	d„ ƒtdƒks'J ‚t| d
d„ ƒtdƒks4J ‚d S )Nr?   gëâ6Àô?gê•²q¬ë?ga2U0*©Ë?gÄB­iÞqÂ?c                 S   ó
   t | dƒS )Nr   ©r:   rO   r!   r!   r"   rP   È   ó   
 ztest_cond.<locals>.<lambda>z327065209.73817754c                 S   s
   t | tƒS rw   )r:   r_   rO   r!   r!   r"   rP   É   rŒ   c                 S   rŠ   )NÚFr‹   rO   r!   r!   r"   rP   Ê   rŒ   z249729266.80008656)rV   rW   rE   Úcondr\   ©r/   r!   r!   r"   Ú	test_condÅ   s
   r�   r   c                  C   s,   t ddƒ} ttt| ƒƒ|  dƒdk sJ ‚d S )Nr   r   g¹j7­Ö–6)r.   r:   r9   r�   r!   r!   r"   Útest_precisionÌ   s   
"r‘   c                  C   s¬   dt _dt_t g d¢g d¢g d¢g¡} t g d¢¡}t | |¡}|d jdk s*J ‚|d jdk s3J ‚|d	 jdk s<J ‚d
|d v sDJ ‚d|d v sLJ ‚d|d	 v sTJ ‚d S )Nr?   )z0.1z0.3z1.0)z7.1z5.5z4.8)z3.2z4.4z5.6)Ú4z0.6z0.5r   rI   r   r   giEç'n@gFxl¢bO*ÀgŸ'ÝÃÉ®@)rV   rW   ÚivrE   rn   Údelta)Úar0   Úcr!   r!   r"   Útest_interval_matrixÑ   s   r—   c                  C   s<   t dƒ} t| ƒ}| jt| ƒksJ ‚d| d< | jd u sJ ‚d S )Nr   éüÿÿ)r   r   )r.   r)   Ú_LU)r/   ÚLUr!   r!   r"   Útest_LU_cacheÞ   s
   r›   c                  C   sp   t dddd�} t ddddd�}t| |ƒt dddd	d� }t| ||ƒ}tt| ||ƒd
ƒtt| ||ƒd
ƒk s6J ‚d S )Nr   g#B’¡œÇ;g@Œµx¯DrJ   r   r˜   iè  gñhãˆµøä¾gñhãˆµøä>r   )r.   rn   Úimprove_solutionr]   r^   )r/   r0   Úx1Úx2r!   r!   r"   Útest_improve_solutionå   s
   ,rŸ   c                  C   sè   t dƒD ]j} d}d}|| t_d}d}t d|d ƒ}t|ƒ}tdd„ |D ƒƒ}t|ƒdk r;t|ƒ}t|ƒ}t|ƒdk s-|| }|d | | }	|d | | }
|t_t|	d	d
�}|| t_|
| }|t_t|t	ƒ 
d¡snJ ‚qdt_d S )Nr   r?   r   r   c                 S   s   g | ]}t |ƒ‘qS r!   )rM   )r   r3   r!   r!   r"   r#   õ   s    z!test_exp_pade.<locals>.<listcomp>g{®Gáz„?r
   Úpade)Úmethod)rC   rV   rW   rS   Úabsr.   rˆ   Úexpmr]   r_   Úae)r    rW   ÚextraÚdmÚNÚdgr•   ÚexpaÚmÚa1Úe2Úe1Údr!   r!   r"   Útest_exp_padeì   s.   
þ

r¯   c                  C   s  dt _d} d}d}d}tdƒ}tddƒD ]ø}d}d	}t|d
 ƒ}t|tƒ  ƒ}t|tƒ  ƒ}	tt||	ƒƒ}
tt	||	ƒƒ}t  
|
|¡}|rxd}d}td|ƒD ])}td|
ƒD ]!}t| ||  tƒ   ƒ}t| ||  tƒ   ƒ}t||ƒ|||f< qTqMn'd}d}td|ƒD ]}td|
ƒD ]}t| ||  tƒ   ƒ}t|ƒ|||f< qˆq�t|||d�\}}tdƒ}t|||  ƒ}||ksºJ ‚|dkràtt|
ƒ|j|  ƒ}||ksÏJ ‚tt|
ƒ||j  ƒ}||ksàJ ‚|dk�rtt|
ƒ|j| ¡   ƒ}||ksøJ ‚tt|
ƒ| ¡ |j  ƒ}||k�sJ ‚qd S )Nr?   i÷ÿÿÿr   r	   Fz0.0r   r   Úfullr   ÚcomplexTÚreal)Úedpsz1.0E-11)rV   rW   r\   ÚxrangeÚboolÚnintÚrandÚintrL   rK   rE   ÚmpcÚqrr]   r;   ÚTÚ	conjugate)ÚlowlimitÚuplimitÚmaxmÚflgÚzeroÚkÚexdpsÚmodeÚnum1Únum2rª   rF   r/   ÚdtyperA   r    ÚvalÚval2ÚQÚRÚmaxnormÚn1r!   r!   r"   Útest_qr  s`   ýÿþ
€ÄrÎ   )2Ú
__future__r   r{   ÚmpmathÚlibmpÚbackendr´   rV   r)   r*   r+   rZ   rœ   rE   r6   Úb1r7   Úb2r&   r(   r,   r-   r8   rm   ro   rp   rq   rX   rY   rƒ   r…   rs   rt   r5   r>   rf   rk   ru   rv   r€   r†   r‰   r�   Úextradpsr‘   r—   r›   rŸ   r¯   rÎ   r!   r!   r!   r"   Ú<module>   s¢   þýüüþþþýþþ7
		
