§
    m¬¸j$$  ã                   ó¼   — d Z ddlZddlmZmZmZ ddlZddlZ	ddl
Z	ddlmZmZ  G d„ de	j        j        j        ¦  «        Z G d„ d¦  «        Z G d	„ d
¦  «        ZdS )z8Test functions for the sparse.linalg._onenormest module
é    N)Úassert_allcloseÚassert_equalÚassert_)Ú_onenormest_coreÚ_algorithm_2_2c                   ó@   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zed„ ¦   «         Z	dS )ÚMatrixProductOperatorz0
    This is purely for onenormest testing.
    c                 ó  — |j         dk    s|j         dk    rt          d¦  «        ‚|j        d         |j        d         k    rt          d¦  «        ‚|| _        || _        d| _         |j        d         |j        d         f| _        d S )Né   z'expected ndarrays representing matricesé   r   zincompatible shapes)ÚndimÚ
ValueErrorÚshapeÚAÚB)Úselfr   r   s      úy/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/sparse/linalg/tests/test_onenormest.pyÚ__init__zMatrixProductOperator.__init__   s}   € ØŒ6�QŠ;ˆ;˜!œ& Aš+˜+ÝÐFÑGÔGÐGØŒ7�1Œ:˜œ œÒ#Ð#ÝÐ2Ñ3Ô3Ð3ØˆŒØˆŒØˆŒ	Ø”g˜a”j !¤'¨!¤*Ð-ˆŒ
ˆ
ˆ
ó    c                 óf   — t          j        | j        t          j        | j        |¦  «        ¦  «        S ©N©ÚnpÚdotr   r   ©r   Úxs     r   Ú_matveczMatrixProductOperator._matvec   ó$   € ÝŒv�d”f�bœf T¤V¨QÑ/Ô/Ñ0Ô0Ð0r   c                 óf   — t          j        t          j        || j        ¦  «        | j        ¦  «        S r   r   r   s     r   Ú_rmatveczMatrixProductOperator._rmatvec   s$   € ÝŒv•b”f˜Q ¤Ñ'Ô'¨¬Ñ0Ô0Ð0r   c                 óf   — t          j        | j        t          j        | j        |¦  «        ¦  «        S r   r   )r   ÚXs     r   Ú_matmatzMatrixProductOperator._matmat!   r   r   c                 óJ   — t          | j        j        | j        j        ¦  «        S r   )r	   r   ÚTr   )r   s    r   r%   zMatrixProductOperator.T$   s   € å$ T¤V¤X¨t¬v¬xÑ8Ô8Ð8r   N)
Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r    r#   Úpropertyr%   © r   r   r	   r	      su   € € € € € ðð ð.ð .ð .ð1ð 1ð 1ð1ð 1ð 1ð1ð 1ð 1ð ð9ð 9ñ „Xð9ð 9ð 9r   r	   c                   óÎ   — e Zd Zej        j        d„ ¦   «         Zej        j        d„ ¦   «         Zd„ Zej        j        d„ ¦   «         Z	d„ Z
d„ Zej        j        d„ ¦   «         Zd„ Zd	S )
ÚTestOnenormestc                 ó¶  — t           j                             d¦  «         d}d}d}d}g }g }g }g }t          |¦  «        D ]Î}	t          j                             t           j                             ||¦  «        ¦  «        }
t          |
|
j	        ||¦  «        \  }}}}}| 
                    |¦  «         | 
                    t          j                             |
d¦  «        ¦  «         | 
                    |¦  «         | 
                    |¦  «         ŒÏt          j        |t          ¬¦  «        }t          j        |t          ¬¦  «        }t          j        ||z
  ¦  «        |z  }||z  }t          dt          j        |¦  «        cxk     od	k     nc ¦  «         t#          t          j        |¦  «        d¦  «         t          d
t          j        |¦  «        cxk     odk     nc ¦  «         t          j        |dk     ¦  «        }|t          |¦  «        z  }t          d|cxk     odk     nc ¦  «         t          dt          j        |¦  «        cxk     odk     nc ¦  «         d S )NéÒ  r   éd   é   éˆ  r   ©Údtypeç®Gáz®ï?g      ð?çš™™™™™©?gš™™™™™É?ç›+¡†›„=çÍÌÌÌÌÌì?gffffffî?ç      @ç      @)r   ÚrandomÚseedÚrangeÚscipyÚlinalgÚinvÚrandnr   r%   ÚappendÚnormÚarrayÚfloatÚabsr   Úmeanr   ÚmaxÚcount_nonzero©r   ÚtÚnÚitmaxÚnsamplesÚobservedÚexpectedÚ
nmult_listÚnresample_listÚir   ÚestÚvÚwÚnmultsÚ
nresamplesÚrelative_errorsÚunderestimation_ratioÚnexactÚproportion_exacts                       r   Útest_onenormest_table_3_t_2z*TestOnenormest.test_onenormest_table_3_t_2+   s]  € õ 	Œ	�Š�tÑÔÐØˆØˆØˆØˆØˆØˆØˆ
ØˆÝ�x‘”ð 	.ð 	.ˆAÝ”× Ò ¥¤§¢°°AÑ!6Ô!6Ñ7Ô7ˆAÝ,<¸QÀÄÀQÈÑ,NÔ,NÑ)ˆC��A�v˜zØ�OŠO˜CÑ Ô Ð Ø�OŠO�EœL×-Ò-¨a°Ñ3Ô3Ñ4Ô4Ð4Ø×Ò˜fÑ%Ô%Ð%Ø×!Ò! *Ñ-Ô-Ð-Ð-Ý”8˜H­EÐ2Ñ2Ô2ˆÝ”8˜H­EÐ2Ñ2Ô2ˆÝœ& ¨HÑ!4Ñ5Ô5¸Ñ@ˆð !)¨8Ñ 3ÐÝ�•r”wÐ4Ñ5Ô5Ð;Ð;Ò;Ð;¸Ò;Ð;Ð;Ð;Ñ<Ô<Ð<õ 	•R”V˜NÑ+Ô+¨QÑ/Ô/Ð/Ý�•r”w˜~Ñ.Ô.Ð4Ð4Ò4Ð4°Ò4Ð4Ð4Ð4Ñ5Ô5Ð5õ Ô! /°EÒ"9Ñ:Ô:ˆØ!¥E¨(¡O¤OÑ3ÐÝ�Ð&Ð-Ð-Ò-Ð-¨Ò-Ð-Ð-Ð-Ñ.Ô.Ð.õ 	�•b”g˜jÑ)Ô)Ð/Ð/Ò/Ð/¨CÒ/Ð/Ð/Ð/Ñ0Ô0Ð0Ð0Ð0r   c                 ó&  — t           j                             d¦  «         d}d}d}d}g }g }g }g }t          |¦  «        D ]µ}	t           j                             dd||f¬¦  «        }
t          |
|
j        ||¦  «        \  }}}}}|                     |¦  «         |                     t          j	         
                    |
d	¦  «        ¦  «         |                     |¦  «         |                     |¦  «         Œ¶t          j        |t          ¬
¦  «        }t          j        |t          ¬
¦  «        }t          j        ||z
  ¦  «        |z  }||z  }t          dt          j        |¦  «        cxk     odk     nc ¦  «         t!          t          j        |¦  «        d¦  «         t          j        |dk     ¦  «        }|t          |¦  «        z  }t          d|cxk     odk     nc ¦  «         t          dt          j        |¦  «        cxk     odk     nc ¦  «         d S )Nr/   é   r0   r1   r2   éÿÿÿÿr   )Úsizer   r3   r8   r5   r   r7   g333333Ã?g      Ð?r9   r:   )r   r;   r<   r=   Úrandintr   r%   rB   r>   r?   rC   rD   rE   rF   r   rG   r   rH   rI   rJ   s                       r   Útest_onenormest_table_4_t_7z*TestOnenormest.test_onenormest_table_4_t_7S   s$  € õ 	Œ	�Š�tÑÔÐØˆØˆØˆØˆØˆØˆØˆ
ØˆÝ�x‘”ð 	.ð 	.ˆAÝ”	×!Ò! " a¨q°!¨fÐ!Ñ5Ô5ˆAÝ,<¸QÀÄÀQÈÑ,NÔ,NÑ)ˆC��A�v˜zØ�OŠO˜CÑ Ô Ð Ø�OŠO�EœL×-Ò-¨a°Ñ3Ô3Ñ4Ô4Ð4Ø×Ò˜fÑ%Ô%Ð%Ø×!Ò! *Ñ-Ô-Ð-Ð-Ý”8˜H­EÐ2Ñ2Ô2ˆÝ”8˜H­EÐ2Ñ2Ô2ˆÝœ& ¨HÑ!4Ñ5Ô5¸Ñ@ˆð !)¨8Ñ 3ÐÝ�•r”wÐ4Ñ5Ô5Ð<Ð<Ò<Ð<¸Ò<Ð<Ð<Ð<Ñ=Ô=Ð=õ 	•R”V˜NÑ+Ô+¨QÑ/Ô/Ð/õ Ô! /°EÒ"9Ñ:Ô:ˆØ!¥E¨(¡O¤OÑ3ÐÝ�Ð'Ð.Ð.Ò.Ð.¨$Ò.Ð.Ð.Ð.Ñ/Ô/Ð/õ 	�•b”g˜jÑ)Ô)Ð/Ð/Ò/Ð/¨CÒ/Ð/Ð/Ð/Ñ0Ô0Ð0Ð0Ð0r   c                 ó   ‡— d}d}d}dŠt           j                             t          j        |¦  «        ‰t          j        |d¬¦  «        z  z   ¦  «         }t          j        dgdg|dz
  z  z   ¦  «        }t          j        ˆfd„t          |¦  «        D ¦   «         ¦  «        }t           j                             ||¦  «         }t          ||¦  «         t          ||j        ||¦  «        \  }}	}
}}t           j                             |d¦  «        }||z  }t          |dd	¬
¦  «         t          |d¦  «         t          |d¦  «         t           j        j                             |||¬¦  «        }t          ||¦  «         d S )Nr   r0   r1   gé!çýÿï?)Úkr   c                 ó   •— g | ]}‰ |z  ‘Œ	S r+   r+   )Ú.0rS   Úalphas     €r   ú
<listcomp>z>TestOnenormest.test_onenormest_table_5_t_1.<locals>.<listcomp>‚   s   ø€ Ð<Ð<Ð<¨a ˜v¨™kÐ<Ð<Ð<r   r6   g-Cëâ6?©Úrtolé   )rK   rM   )r>   r?   r@   r   ÚidentityÚeyerD   r=   Útoeplitzr   r   r%   rC   r   ÚsparseÚ
onenormest)r   rK   rL   rM   r   Ú	first_colÚ	first_rowr   rT   rU   rV   rW   rX   Úexact_valueÚunderest_ratioÚ	est_plainrh   s                   @r   Útest_onenormest_table_5_t_1z*TestOnenormest.test_onenormest_table_5_t_1z   sk  ø€ àˆØˆØˆØˆÝŒ\×Ò�bœk¨!™nœn¨uµR´V¸AÀ°^±^´^Ñ/CÑCÑDÔDÐDˆÝ”H˜a˜S A 3¨¨!©¡9™_Ñ-Ô-ˆ	Ý”HÐ<Ð<Ð<Ð<µ5¸±8´8Ð<Ñ<Ô<Ñ=Ô=ˆ	ÝŒ\×"Ò" 9¨iÑ8Ô8Ð8ˆÝ˜˜1ÑÔÐÝ(8¸¸A¼CÀÀEÑ(JÔ(JÑ%ˆˆQ��6˜:Ý”l×'Ò'¨¨1Ñ-Ô-ˆØ˜{Ñ*ˆÝ˜¨°4Ð8Ñ8Ô8Ð8Ý�V˜RÑ Ô Ð Ý�Z Ñ#Ô#Ð#å”LÔ'×2Ò2°1¸ÀÐ2ÑGÔGˆ	Ý˜˜YÑ'Ô'Ð'Ð'Ð'r   c                 ó°  — t           j                             d¦  «         d}d}d}d}g }g }g }g }t          |¦  «        D ]ô}	t           j                             ||¦  «        dt           j                             ||¦  «        z  z   }
t
          j                             |
¦  «        }t          ||j	        ||¦  «        \  }}}}}| 
                    |¦  «         | 
                    t
          j                             |d¦  «        ¦  «         | 
                    |¦  «         | 
                    |¦  «         Œõt          j        |t          ¬¦  «        }t          j        |t          ¬¦  «        }t          j        ||z
  ¦  «        |z  }||z  }t          j        |¦  «        }t!          d	|cxk     od
k     nc ¦  «         t          j        |¦  «        }t%          |d¦  «         t          j        |dk     ¦  «        }|t          |¦  «        z  }t!          d|cxk     odk     nc ¦  «         t          j        |¦  «        }t!          d|cxk     odk     nc ¦  «         d S )Nr/   r   r0   r1   r2   y              ð?r   r3   r8   r5   r   r7   gffffffæ?gš™™™™™é?é   )r   r;   r<   r=   Úrandr>   r?   r@   r   r%   rB   rC   rD   rE   rF   rG   r   rH   r   rI   )r   rK   rL   rM   rN   rO   rP   rQ   rR   rS   ÚA_invr   rT   rU   rV   rW   rX   rY   rZ   Úunderestimation_ratio_meanÚmax_nresamplesr[   r\   Ú
mean_nmults                           r   Útest_onenormest_table_6_t_2z*TestOnenormest.test_onenormest_table_6_t_2�   sY  € õ 	Œ	�Š�tÑÔÐØˆØˆØˆØˆØˆØˆØˆ
ØˆÝ�x‘”ð 	.ð 	.ˆAÝ”I—N’N 1 aÑ(Ô(¨2µ´	·²¸qÀ!Ñ0DÔ0DÑ+DÑDˆEÝ”× Ò  Ñ'Ô'ˆAÝ,<¸QÀÄÀQÈÑ,NÔ,NÑ)ˆC��A�v˜zØ�OŠO˜CÑ Ô Ð Ø�OŠO�EœL×-Ò-¨a°Ñ3Ô3Ñ4Ô4Ð4Ø×Ò˜fÑ%Ô%Ð%Ø×!Ò! *Ñ-Ô-Ð-Ð-Ý”8˜H­EÐ2Ñ2Ô2ˆÝ”8˜H­EÐ2Ñ2Ô2ˆÝœ& ¨HÑ!4Ñ5Ô5¸Ñ@ˆð !)¨8Ñ 3ÐÝ%'¤WÐ-BÑ%CÔ%CÐ"Ý�Ð1Ð8Ð8Ò8Ð8°DÒ8Ð8Ð8Ð8Ñ9Ô9Ð9õ œ Ñ/Ô/ˆÝ�^ QÑ'Ô'Ð'õ Ô! /°EÒ"9Ñ:Ô:ˆØ!¥E¨(¡O¤OÑ3ÐÝ�Ð&Ð,Ð,Ò,Ð,¨Ò,Ð,Ð,Ð,Ñ-Ô-Ð-õ ”W˜ZÑ(Ô(ˆ
Ý��JÐ"Ð"Ò"Ð" Ò"Ð"Ð"Ð"Ñ#Ô#Ð#Ð#Ð#r   c                 ól   — t          j        ||¦  «        }t          j                             |d¦  «        S )Nr   )r   r   r>   r?   rC   )r   r   r   ÚCs       r   Ú_help_product_norm_slowz&TestOnenormest._help_product_norm_slow½   s)   € åŒF�1�a‰LŒLˆÝŒ|× Ò   AÑ&Ô&Ð&r   c                 óh   — d}d}t          ||¦  «        }t          ||j        ||¦  «        \  }}}}	}
|S )Nr   r1   )r	   r   r%   )r   r   r   rK   rM   ÚDrT   rU   rV   rW   rX   s              r   Ú_help_product_norm_fastz&TestOnenormest._help_product_norm_fastÂ   s@   € àˆØˆÝ! ! QÑ'Ô'ˆÝ(8¸¸A¼CÀÀEÑ(JÔ(JÑ%ˆˆQ��6˜:Øˆ
r   c                 óv  — t           j                             d¦  «         d}d}t           j                             ||¦  «        }t           j                             ||¦  «        }|                      ||¦  «        }|                      ||¦  «        }t          ||cxk    od|z  k    nc d|d›d|d›�¦  «         d S )Nr/   ip  é   zfast: Úgz
exact:)r   r;   r<   rA   r…   r‚   r   )r   rL   re   r   r   Úfast_estimatert   s          r   Útest_onenormest_linear_operatorz.TestOnenormest.test_onenormest_linear_operatorÊ   sÒ   € õ 	Œ	�Š�tÑÔÐØˆØˆÝŒI�OŠO˜A˜qÑ!Ô!ˆÝŒI�OŠO˜A˜qÑ!Ô!ˆØ×4Ò4°Q¸Ñ:Ô:ˆØ×2Ò2°1°aÑ8Ô8ˆÝ� Ð?Ð?Ò?Ð?°°-±Ò?Ð?Ð?Ð?ØA˜ÐAÐAÐA°+ÐAÐAÐAñ	Cô 	Cð 	Cð 	Cð 	Cr   c                 ó  — t           j                             d¦  «         t          j                             ddd¦  «        }t          j                             |                     ¦   «         d¦  «        }t          j        j         	                    |d¬¦  «        \  }}t          j        j         	                    |d¬¦  «        \  }}t          j        j         	                    |dd¬¦  «        \  }}}	t          ||d	¬
¦  «         t          t           j                             |                     |¦  «        d¦  «        |t           j                             |d¦  «        z  d	¬
¦  «         t          |                     |¦  «        |d	¬
¦  «         d S )Nr/   é2   gš™™™™™¹?r   T)Ú	compute_v)Ú	compute_w)rŽ   r�   g•Ö&è.>rj   )r   r;   r<   r>   rp   rz   r?   rC   Útoarrayrq   r   r   )
r   r   Ús0Ús1rU   Ús2rV   Ús3Úv2Úw2s
             r   Útest_returnszTestOnenormest.test_returnsÛ   s5  € Ý
Œ	�Š�tÑÔÐÝŒL×Ò˜b " cÑ*Ô*ˆåŒ\×Ò˜qŸyšy™{œ{¨AÑ.Ô.ˆÝ”Ô#×.Ò.¨q¸DÐ.ÑAÔA‰ˆˆAÝ”Ô#×.Ò.¨q¸DÐ.ÑAÔA‰ˆˆAÝ”\Ô(×3Ò3°AÀÐQUÐ3ÑVÔV‰
ˆˆB�å˜˜B TÐ*Ñ*Ô*Ð*Ý�œ	Ÿš q§u¢u¨Q¡x¤x°Ñ3Ô3°R½¼	¿ºÀqÈ!Ñ8LÔ8LÑ5LÐSWÐXÑXÔXÐXÝ˜Ÿš˜a™œ !¨$Ð/Ñ/Ô/Ð/Ð/Ð/r   N)r&   r'   r(   ÚpytestÚmarkÚxslowr]   rc   rw   r   r‚   r…   ÚslowrŠ   r–   r+   r   r   r-   r-   )   sØ   € € € € € à„[Ôð%1ð %1ñ Ôð%1ðN „[Ôð$1ð $1ñ Ôð$1ðL(ð (ð (ð* „[Ôð+$ð +$ñ Ôð+$ðZ'ð 'ð 'ð
ð ð ð „[ÔðCð Cñ ÔðCð 0ð 0ð 0ð 0ð 0r   r-   c                   ó8   — e Zd Zej        j        d„ ¦   «         ZdS )ÚTestAlgorithm_2_2c                 ó`  — t           j                             d¦  «        }d}d}t          |¦  «        D ]z}|                     dd¦  «        }|                     dd¦  «        }t
          j                             |                     ||¦  «        ¦  «        }t          ||j
        |¦  «        \  }}Œ{d S )Nr/   é   r0   r   ry   é
   é)   )r   r;   ÚRandomStater=   rb   r>   r?   r@   rA   r   r%   )	r   ÚrngrL   rN   rS   rK   r   rˆ   Úinds	            r   Útest_randn_invz TestAlgorithm_2_2.test_randn_invë   s¨   € åŒi×#Ò# DÑ)Ô)ˆØˆØˆÝ�x‘”ð 	/ð 	/ˆAð —’˜A˜qÑ!Ô!ˆAð —’˜B Ñ#Ô#ˆAõ ”× Ò  §¢¨1¨a¡¤Ñ1Ô1ˆAõ $ A q¤s¨AÑ.Ô.‰FˆAˆsˆsð	/ð 	/r   N)r&   r'   r(   r—   r˜   Úthread_unsafer¤   r+   r   r   rœ   rœ   é   s3   € € € € € à„[Ôð/ð /ñ Ôð/ð /ð /r   rœ   )r)   Únumpyr   Únumpy.testingr   r   r   r—   Úscipy.linalgr>   Úscipy.sparse.linalgÚscipy.sparse.linalg._onenormestr   r   rp   r?   ÚLinearOperatorr	   r-   rœ   r+   r   r   ú<module>r¬      s	  ððð ð Ð Ð Ð Ø @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ð @Ø €€€Ø Ð Ð Ð Ø Ð Ð Ð Ø LÐ LÐ LÐ LÐ LÐ LÐ LÐ Lð9ð 9ð 9ð 9ð 9˜EœLÔ/Ô>ñ 9ô 9ð 9ð:}0ð }0ð }0ð }0ð }0ñ }0ô }0ð }0ð@/ð /ð /ð /ð /ñ /ô /ð /ð /ð /r   