| Server IP : 217.160.0.135 / Your IP : 216.73.217.85 Web Server : Apache System : Linux www 6.18.52-i1-ampere #1203 SMP Mon Sep 14 18:29:59 CEST 2026 aarch64 User : sws1074145052 ( 1074145052) PHP Version : 8.3.32 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : OFF | Pkexec : OFF Directory : /lib/python3/dist-packages/scipy/linalg/tests/__pycache__/ |
Upload File : |
�
d�cx � �p � d Z ddlZddlmZmZ ddlmZ ddlm Z ddl
m Z m Z ddl
mZ G d� d � � ZdS )
zTests for _sketches.py.� N)�assert_� assert_equal)�clarkson_woodruff_transform)�
cwt_matrix)�issparse�rand)�normc �d � e Zd ZdZej � d�� � ZdZdZ dZ
dZ g d�Z e�
ee � � Z eee e
d e�
� � Z eee e
d e�
� � Z eee e
d e�
� � ZeeeegZe�
ed
� � ej e� � z Zd� Zd� Zd� Zd� Zd� ZdS )� TestClarksonWoodruffTransformz1
Testing the Clarkson Woodruff Transform
i��GF��seedi� �d 皙�����?�� )
iڦ�hi�v�7i�S�Rir6xhi'@�wiڷ�Mi��Zi�TzYi�� CiU�f[�csc)�density�format� random_state�csr�coo� c � � | j D ]G}| j D ]=}t || j |�� � }t |j | j | j fk � � �>�Hd S �Nr )�
test_matrices�seedsr �
n_sketch_rowsr �shape�n_cols)�self�Ar
�sketchs �B/usr/lib/python3/dist-packages/scipy/linalg/tests/test_sketches.py�test_sketch_dimensionsz4TestClarksonWoodruffTransform.test_sketch_dimensions1 s} � ��#� K� K�A� �
�
K�
K��4��t�)��� � �� �� ��);�T�[�(I�I�J�J�J�J�
K� K� K� c � � | j D ]x}| j D ]n}t | j | j |�� � � � � }t | j | j |�� � � � � }t
||� � �o�yd S r )r r r r �n_rows�toarrayr )r r r
�S1�S2s r" �,test_seed_returns_identical_transform_matrixzJTestClarksonWoodruffTransform.test_seed_returns_identical_transform_matrix9 s� � ��#� %� %�A� �
�
%�
%�� ��&�� �$�� � ��'�)�)� � ��&�� �$�� � ��'�)�)� � �R��$�$�$�$�
%� %� %r$ c �6 � | j D ]�}| j D ]�}t || j |�� � }t || j |�� � }t |� � r|� � � }t |� � r|� � � }t
||� � ����d S r )r r r r r r' r )r r r
�sketch1�sketch2s r" � test_seed_returns_identicallyz;TestClarksonWoodruffTransform.test_seed_returns_identicallyD s� � ��#� /� /�A� �
�
/�
/��5��t�)��� � �� 6��t�)��� � �� �G�$�$� 0� %�o�o� /� /�G��G�$�$� 0� %�o�o� /� /�G� �W�g�.�.�.�.�
/� /� /r$ c �� � d}| j D ]�}t |� � rt |� � }n t j � |� � }| j D ]z}t
|| j |�� � }t |� � rt |� � }n t j � |� � }t j ||z
� � d|z k r|dz
}�{��t |dk � � d S )Nr r r r )
r r r �np�linalgr r r �absr )r �n_errorsr � true_normr
r! � sketch_norms r" �$test_sketch_preserves_frobenius_normzBTestClarksonWoodruffTransform.test_sketch_preserves_frobenius_normS s� � � ���#� "� "�A���{�{�
.� ��G�G� � � �I�N�N�1� -� -� � �
�
"�
"��4��t�)��� � �� �F�#�#� 9�"&�v�,�,�K�K�"$�)�.�.��"8�"8�K��6�)�k�1�2�2�S�9�_�D�D� ��M�H��
"� ��A�
� � � � � r$ c � � d}t t j d� � � � }t j � | j � � }| j D ][}t | j ||�� � }t j � |� � }t j ||z
� � d|z k r|dz
}�\t |dk � � d S )Nr g �@r g �?r )
�intr0 �ceilr1 r �xr r r2 r )r r3 r r4 r
r! r5 s r" �!test_sketch_preserves_vector_normz?TestClarksonWoodruffTransform.test_sketch_preserves_vector_normj s� � ����B�G�$8� 9� 9�:�:�
��I�N�N�4�6�*�*� ��J� � �D�0���
�D�� � �F� �)�.�.��0�0�K��v�i�+�-�.�.��y� �@�@��A�
�����A�
� � � � � r$ N)�__name__�
__module__� __qualname__�__doc__r0 �random� RandomState�rngr& r r r r �randn�A_denser �A_csc�A_csr�A_coor �sqrtr: r# r* r. r6 r; � r$ r" r r sd � � � � � �� �
�)�
�
�Z�
�
0�
0�C� �F�
�F��G� �M�
I�
I�
I�E� �i�i���'�'�G� �D�����C�
�
�
�E�
�D�����C�
�
�
�E�
�D�����C�
�
�
�E� ���u��M�
� � �&�!� � �w�r�w�v���.�A�K� K� K� %� %� %�
/�
/�
/� � � �. � � � � r$ r )r? �numpyr0 �
numpy.testingr r � scipy.linalgr �scipy.linalg._sketchesr � scipy.sparser r �scipy.sparse.linalgr r rI r$ r" �<module>rP s� �� � � � � � � /� /� /� /� /� /� /� /� 4� 4� 4� 4� 4� 4� -� -� -� -� -� -� '� '� '� '� '� '� '� '� $� $� $� $� $� $�k � k � k � k � k � k � k � k � k � k r$