a
    ¬ˆc÷ž ã                   @   s  d Z dZddlZddlZddlZddlZddlmZm	Z	m
Z
mZmZmZ ddlZddlmZ ddlmZmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/ ddl0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9 ddl:m;Z; dd	l<m=Z= dd
l>m?Z? ddlm@Z@mAZAmBZBmCZCmDZDmEZEmFZFmGZGmHZHmIZImJZJmKZKmLZLmMZMmNZNmOZOmPZPmQZQmRZRmSZSmTZTmUZUmVZV ddlWmXZXmYZY ddlZm[Z[ ddl\m]Z] ddl^m_Z_ ddl`maZa debfdd„ZcejHejdgZeejIejfgZgeeeg Zhdfdd„Zidd„ Zjdd„ Zkdd„ ZlG dd„ dƒZmG dd „ d ƒZnG d!d"„ d"ƒZoG d#d$„ d$ƒZpG d%d&„ d&ƒZqG d'd(„ d(ƒZrG d)d*„ d*erƒZsG d+d,„ d,ƒZtG d-d.„ d.ƒZuG d/d0„ d0euƒZvG d1d2„ d2ƒZwG d3d4„ d4ƒZxG d5d6„ d6ƒZyG d7d8„ d8ƒZzG d9d:„ d:ƒZ{G d;d<„ d<ƒZ|G d=d>„ d>ƒZ}d?d@„ Z~G dAdB„ dBƒZG dCdD„ dDƒZ€G dEdF„ dFƒZ�dGdH„ Z‚ejƒj„e …¡ dIkdJdK�dLdM„ ƒZ†dNdO„ Z‡dPdQ„ Zˆejƒj‰ddRdS�dTdU„ ƒZŠG dVdW„ dWƒZ‹dgdXdY„ZŒejƒj�ejƒj„e TejŽ¡j�dZk d[dK�d\d]„ ƒƒZ�d^d_„ Z‘d`da„ Z’dbdc„ Z“G ddde„ deƒZ”dS )hz* Test functions for linalg.decomp module

z~
Build linalg:
  python setup_linalg.py build
Run tests if scipy is installed:
  python -c 'import scipy;scipy.linalg.test()'
é    N)Úassert_equalÚassert_almost_equalÚassert_array_almost_equalÚassert_array_equalÚassert_Úassert_allclose)Úraises)ÚeigÚeigvalsÚluÚsvdÚsvdvalsÚcholeskyÚqrÚschurÚrsf2csfÚlu_solveÚ	lu_factorÚsolveÚdiagsvdÚ
hessenbergÚrqÚ
eig_bandedÚeigvals_bandedÚeighÚeigvalshÚqr_multiplyÚqzÚorthÚordqzÚsubspace_anglesÚhadamardÚeigvalsh_tridiagonalÚeigh_tridiagonalÚ
null_spaceÚcdf2rdfÚLinAlgError)	ÚdgbtrfÚdgbtrsÚzgbtrfÚzgbtrsÚdsbevÚdsbevdÚdsbevxÚzhbevdÚzhbevx)Únorm)Ú_select_function)Úortho_group)ÚarrayÚdiagÚonesÚfullÚlinalgÚargsortÚzerosÚarangeÚfloat32Ú	complex64ÚravelÚsqrtÚ	iscomplexÚshapeÚsortÚsignÚasarrayÚisfiniteÚndarrayÚeyeÚdtypeÚtriuÚtril)ÚseedÚrandom)Úassert_no_overwrite)Úmatrix)Úcheck_free_memory)Ú	HAS_ILP64Fc                 C   s€   |t v r<tj | | ¡tj | | ¡d  }|| ¡ j d }ntj | | ¡}||j d }|rv|td|  ƒt | ¡ 7 }| |¡S )z7Generate random sym/hermitian array of the given size nù              ð?é   )	ÚCOMPLEX_DTYPESÚnprK   ÚrandÚconjÚTr>   rF   Úastype)ÚnÚposdefrG   ÚA© r[   úa/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/linalg/tests/test_decomp.pyÚ_random_hermitian_matrix1   s     r]   é   c                 C   s~   t  | ¡}t  |¡r,t|jƒdt|jƒ  S t  |j¡j}t  	|¡\}}d||  }||9 }t j
||d� || }t  ||¡S )zCClears trailing `fuss_binary_bits` of mantissa of a floating numberrP   ç       @)Úout)rS   Z
asanyarrayZiscomplexobjÚ
clear_fussÚrealÚimagÚfinforG   ZnmantÚfrexpZrintÚldexp)ÚarZfuss_binary_bitsÚxZsignificant_binary_bitsZx_mantZx_expÚfr[   r[   r\   ra   E   s    

ra   c                 C   sN   t | tƒr| j} nt| ƒ} t |tƒr,|j}nt|ƒ}t| |kd | |¡ƒ d S )Nz%dtype mismatch: "{}" (should be "{}"))Ú
isinstancerE   rG   r   Úformat)ZactZdesr[   r[   r\   Úassert_dtype_equalV   s    


ÿrl   c                 C   s‚   t | tƒr | }t|ƒd d }n0t | tƒrHt| jƒdkrH| jd }| }ntdƒ‚t |¡}|j	 
¡ t|ƒ | }d|j	|  }|S )a  Return a random symmetric (Hermitian) matrix.

    If 'dim_or_eigv' is an integer N, return a NxN matrix, with eigenvalues
        uniformly distributed on (-1,1).

    If 'dim_or_eigv' is  1-D real array 'a', return a matrix whose
                      eigenvalues are 'a'.
    rQ   é   r   zinput type not supported.ç      à?)rj   ÚintrK   rE   Úlenr@   Ú	TypeErrorr2   ZrvsrV   rU   r4   )Zdim_or_eigvÚdimÚdÚvÚhr[   r[   r\   Úsymrandg   s    	

ÿ

rv   c                 C   s4   t | ƒt | ƒ }}|dt|ƒt|ƒ   }| |¡S )NrP   )rv   rH   rI   rW   )rr   rG   Za1Za2Úar[   r[   r\   Ú_complex_symrand�   s    rx   c                   @   s,   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	S )
ÚTestEigValsc                 C   sN   g d¢g d¢g d¢g}t |ƒ}dtdƒ d ddtdƒ d g}t||ƒ d S )N©rm   rQ   é   ©rQ   é   é   é	   é]   rQ   r   ©r
   r>   r   ©Úselfrw   ÚwÚexact_wr[   r[   r\   Útest_simpleŠ   s    "zTestEigVals.test_simplec                 C   sd   t g d¢g d¢g d¢gdƒj}| ¡ }|j}t|ƒ}dtdƒ d ddtdƒ d g}t||ƒ d S )Nrz   r|   rs   r   r€   rQ   r   )r3   rV   Úcopyr
   r>   r   r‚   r[   r[   r\   Útest_simple_tr�   s    "zTestEigVals.test_simple_trc                 C   sN   g d¢g d¢g d¢g}t |ƒ}dtdƒ d ddtdƒ d g}t||ƒ d S )Nrz   ©rQ   r}   y      @      ð?y      "@      ð?y      W@      @rQ   r   r�   r‚   r[   r[   r\   Útest_simple_complex˜   s    þzTestEigVals.test_simple_complexc                 C   sR   g d¢g d¢g d¢g}t |dd�}dtdƒ d ddtdƒ d g}t||ƒ d S )	Nrz   r|   F©Úcheck_finiter   r€   rQ   r   r�   r‚   r[   r[   r\   Útest_finite    s    "zTestEigVals.test_finiteN)Ú__name__Ú
__module__Ú__qualname__r†   rˆ   rŠ   r�   r[   r[   r[   r\   ry   ˆ   s   ry   c                   @   sz   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zej	j
dd�dd„ ƒZdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTestEigc           	      C   s¸  t g d¢g d¢g d¢gƒ}t|ƒ\}}dtdƒ d ddtdƒ d g}t dddtdƒd  d gƒ}t g d	¢ƒ}t dddtdƒd  d gƒ}|t|ƒ }|t|ƒ }|t|ƒ }t||ƒ t||d d …df t|d
 ƒ ƒ t||d d …df t|d ƒ ƒ t||d d …df t|d ƒ ƒ tdƒD ]4}t||d d …|f  || |d d …|f  ƒ �q,t|ddd�\}}tdƒD ]6}t|j|d d …|f  || |d d …|f  ƒ �q|d S )Nrz   r|   r   r€   rQ   r   rm   r{   ©ç      @r   éÿÿÿÿ©r   r   ©r   rm   ©r   rQ   ©ÚleftÚright)r3   r	   r>   r0   r   rB   ÚrangerV   ©	rƒ   rw   r„   rt   r…   Zv0Zv1Zv2Úir[   r[   r\   r†   ©   s$    "
"""2zTestEig.test_simplec                 C   sÀ   t ddgddggƒ}t|ddd�\}}}t|t ddgƒƒ tdƒD ]2}t||d d …|f  || |d d …|f  ƒ qBtdƒD ]<}t| ¡ j|d d …|f  ||  ¡ |d d …|f  ƒ q~d S )Nrm   rQ   éþÿÿÿr˜   ù      ð?       @y      ð?       À)r3   r	   r   r›   rU   rV   ©rƒ   rw   r„   ZvlÚvrr�   r[   r[   r\   Útest_simple_complex_eig½   s    0ÿzTestEig.test_simple_complex_eigc                 C   s´   t g d¢g d¢g d¢gƒ}t|ddd�\}}}tdƒD ]2}t||d d …|f  || |d d …|f  ƒ q6tdƒD ]<}t| ¡ j|d d …|f  ||  ¡ |d d …|f  ƒ qrd S )Nrz   r‰   rm   r˜   r{   )r3   r	   r›   r   rU   rV   r    r[   r[   r\   rŠ   Ç   s    0ÿzTestEig.test_simple_complexc                 C   sr   dgg}dgg}t ||dd�\}}t|d dƒ t|d dkƒ t|dƒ t ||ƒ\}}t|tjƒ t|dƒ d S )Nrm   r   T©Zhomogeneous_eigvals)rm   r   r•   )r	   r   r   r   rS   Úinf)rƒ   rw   Úbr„   r¡   r[   r[   r\   Útest_gh_3054Ð   s    
zTestEig.test_gh_3054c                 C   s  |d ur t |ƒt |ƒ }}|}nt |ƒ}|}tj|jŽ }d||f }t||dd�\}}t||dd�}|| |dd d …f  }|| |dd d …f  }	t|jd ƒD ].}
t|d d …|
f |	d d …|
f dd|d� q¢|d u �rt|dd d …f dƒ t|dd d …f dƒ t |¡}t |¡}t|d d …|f |d d …|f dd|d	� t 	t
|ƒ¡}tt
|ƒƒD ]}
t|d d …|
f ƒ||
< �q`t|t |j¡|ddd
� |dd d …f dk}|d|f |d|f  }t||ƒ\}}t||ƒ}|| }|| | }	||	 }t|jd ƒD ]@}
t t|d d …|
f ƒ¡�rt|d d …|
f ddd|d� �q|t|ƒ }|t|ƒ }tt|ƒƒ}tt|ƒƒ}t|| || dd|d	� t 	t
|ƒ¡}tt
|ƒƒD ]}
t|d d …|
f ƒ||
< �q®t|t |j¡|d� tt|ƒt|t |¡ ƒƒ d S )Nz
%r
%rTr£   rm   r   g‚vIhÂ%<=©ÚrtolÚatolÚerr_msggH¯¼šò×z>)r©   r¨   rª   )rª   r©   r¨   ©rª   )rC   rS   rF   r@   r	   r
   r›   r   ZlexsortÚemptyrp   r0   r5   ÚsizeÚallrD   r8   ra   rA   )rƒ   rZ   ÚBÚB0Úmsgr„   r¡   ÚwtZval1Zval2r�   ÚpermZpermtÚlengthZbeta_nonzeroZwhÚresZw_finZwt_finr[   r[   r\   Ú_check_gen_eigÜ   sj    ÿ


"ÿÿ
ÿ
ÿzTestEig._check_gen_eigzSee gh-2254©Úreasonc                 C   sˆ   t g d¢g d¢g d¢g d¢g d¢gƒ}t g d¢g d¢g d¢g d	¢g d
¢gƒ}tjdd�� |  ||¡ W d   ƒ n1 sz0    Y  d S )N)é   é"   é   r»   é   )é-   r½   é*   é   é   )é'   é/   é1   é   rº   )é   r»   rÄ   é   é   )é&   é,   rÉ   é   é   )é   rÄ   é   r¼   rÊ   )r»   é.   é(   rÄ   é%   )rÄ   rÏ   r¿   rÍ   rÍ   )é   rÍ   rÅ   é   é   )rÊ   é#   é   rÆ   r¹   Úignore©r®   )r3   rS   Úerrstater¶   ©rƒ   rZ   r¯   r[   r[   r\   Útest_singular  s    üüzTestEig.test_singularc                 C   s¾   t tg d¢ƒƒ}tg d¢g d¢g d¢fƒ}tg d¢g d¢g d¢fƒ}tdƒ}td	ƒ}t ||g|| gg¡}t ||g||gg¡}tjd
d�� |  ||¡ W d   ƒ n1 s°0    Y  d S )N)rm   r   r{   )rQ   r”   r”   )r”   rQ   r”   )r”   r”   rQ   )rm   r”   r   )r”   rm   r   ©r   r   r   ©r{   r{   r{   rÖ   r×   )r4   r3   r9   rF   rS   ÚblockrØ   r¶   )rƒ   ÚMÚKÚDÚZZI3rZ   r¯   r[   r[   r\   Útest_falker0  s    zTestEig.test_falkerc                 C   sh   dd„ }t jdd��@ tdƒD ]&}||d d d�\}}|  ||¡ qW d   ƒ n1 sZ0    Y  d S )Nc                 S   sf   d| d  }d|  }g d¢g d¢dd|dgddd|gg}g d¢g d¢ddd| gdd|dgg}||fS )	Né÷ÿÿÿrQ   )rm   r   r   r   )r   rm   r   r   r   )r   r   rm   r   )r   r   r   rm   rm   r[   )ÚomegaZc1Úc2rZ   r¯   r[   r[   r\   Úmatrices@  s    

ý
ýz)TestEig.test_bad_geneig.<locals>.matricesrÖ   r×   éd   ç      @)rä   )rS   rØ   r›   r¶   )rƒ   ræ   ÚkrZ   r¯   r[   r[   r\   Útest_bad_geneig=  s
    zTestEig.test_bad_geneigc                 C   st   t dƒ tdƒ}|  |d ¡ tdƒ}|  ||¡ tdƒdtdƒ  }|  |d ¡ tdƒdtdƒ  }|  ||¡ d S )NéÒ  r{   rÜ   rP   )rJ   rv   r¶   rK   rÙ   r[   r[   r\   Útest_make_eigvalsT  s    zTestEig.test_make_eigvalsc           	      C   sf  g d¢g d¢g d¢g}t |dd�\}}dtdƒ d ddtdƒ d g}td	d	d	tdƒd
  d gƒ}tg d¢ƒ}td	d	d	tdƒd
  d gƒ}|t|ƒ }|t|ƒ }|t|ƒ }t||ƒ t||d d …df t|d ƒ ƒ t||d d …d	f t|d ƒ ƒ t||d d …df t|d ƒ ƒ td
ƒD ]4}t||d d …|f  || |d d …|f  ƒ �q,d S )Nrz   r|   Fr‹   r   r€   rQ   r   rm   r{   r’   r•   r–   r—   )r	   r>   r3   r0   r   rB   r›   rœ   r[   r[   r\   Útest_check_finiteb  s    "
"""zTestEig.test_check_finitec                 C   s"   t  d¡ dd¡}ttt|ƒ dS )z:Check that passing a non-square array raises a ValueError.r~   r{   rQ   N)rS   r:   ÚreshapeÚassert_raisesÚ
ValueErrorr	   )rƒ   rZ   r[   r[   r\   Útest_not_square_errors  s    zTestEig.test_not_square_errorc                 C   s:   t dƒ}t d¡ dd¡}ttt||ƒ ttt||ƒ dS )zOCheck that passing arrays of with different shapes
        raises a ValueError.rQ   ç      "@r{   N)rF   rS   r:   rî   rï   rð   r	   rÙ   r[   r[   r\   Útest_shape_mismatchx  s    zTestEig.test_shape_mismatchN)rŽ   r�   r�   r†   r¢   rŠ   r¦   r¶   ÚpytestÚmarkÚxfailrÚ   râ   rê   rì   rí   rñ   ró   r[   r[   r[   r\   r‘   §   s   
	B
r‘   c                   @   st   e Z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dd„ Zdd„ Zdd„ ZdS )ÚTestEigBandedc                 C   s   |   ¡  d S ©N)Úcreate_bandmat©rƒ   r[   r[   r\   Úsetup_method‚  s    zTestEigBanded.setup_methodc                 C   s  d}d| _ d| _tt|dƒƒtt|d dƒdƒ tt|d dƒdƒ tt|d dƒdƒ tt|d dƒdƒ | _tt|dƒƒd	tt|d dƒdƒ  d	tt|d dƒdƒ  tt|d dƒdƒ tt|d dƒdƒ | _tt|dƒƒtt|d dƒdƒ tt|d d
ƒdƒ tt|d dƒdƒ tt|d dƒdƒ | _d	tt|dƒƒ tt|d dƒdƒ d	tt|d d
ƒdƒ  tt|d dƒdƒ tt|d dƒdƒ | _t 	| j¡\}}|j
}t|ƒ}|| | _|dd…|f | _t 	| j¡\}}|j
}t|ƒ}|| | _|dd…|f | _| jd }t||ftd�| _t||ftd�| _t|ƒD ]J}t| j|ƒ| j|| d ||…f< t| j|ƒ| j|| d ||…f< �qJd| j  | j d }t||ftd�| _t| jƒ| jd| j  dd…f< t| j ƒD ]l}t| j|d ƒ| jd| j  d | |d |…f< t| j| d ƒ| jd| j  d | d|d | …f< �qät||ftd�| _t| jƒ| jd| j  dd…f< t| j ƒD ]l}t| j|d ƒ| jd| j  d | |d |…f< t| j| d ƒ| jd| j  d | d|d | …f< �qŒdt|ƒ | _| jd | _dS )zbCreate the full matrix `self.fullmat` and
           the corresponding band matrix `self.bandmat`.é
   rQ   ç      ð?rm   ç      ð¿r”   g       Àrž   rP   ç      Àr_   N©rG   r   ù      ð?      ð?)ÚKLÚKUr4   r6   Úsym_matÚherm_matÚreal_matÚcomp_matr7   r	   rb   r8   Ú	w_sym_linÚevec_sym_linÚ
w_herm_linÚevec_herm_linr9   ÚfloatÚbandmat_symÚcomplexÚbandmat_hermr›   Úbandmat_realÚbandmat_compr:   r¥   Úbc)rƒ   ÚNÚewÚevÚargsZLDABr�   r[   r[   r\   rù   …  s�    ÿÿþþÿþýüÿÿþþÿþýü


"&0ÿ,0ÿ,zTestEigBanded.create_bandmatc                 C   sP   t | jdd�\}}}|dd…t|ƒf }tt|ƒ| jƒ tt|ƒt| jƒƒ dS )zTCompare dsbev eigenvalues and eigenvectors with
           the result of linalg.eig.rm   ©Ú	compute_vN)r+   r  r8   r   rA   r  Úabsr	  ©rƒ   r„   ÚevecÚinfoÚevec_r[   r[   r\   Ú
test_dsbevÖ  s    zTestEigBanded.test_dsbevc                 C   sP   t | jdd�\}}}|dd…t|ƒf }tt|ƒ| jƒ tt|ƒt| jƒƒ dS )zUCompare dsbevd eigenvalues and eigenvectors with
           the result of linalg.eig.rm   r  N)r,   r  r8   r   rA   r  r  r	  r  r[   r[   r\   Útest_dsbevdÞ  s    zTestEigBanded.test_dsbevdc              	   C   sl   t | jƒ\}}t| jddd|ddd�\}}}}}|dd…t|ƒf }tt|ƒ| jƒ tt|ƒt| j	ƒƒ dS )zUCompare dsbevx eigenvalues and eigenvectors
           with the result of linalg.eig.ç        rm   rQ   ©r  r›   N)
r@   r  r-   r  r8   r   rA   r  r  r	  ©rƒ   r  r„   r  ÚnumZifailr  r  r[   r[   r\   Útest_dsbevxæ  s    ÿzTestEigBanded.test_dsbevxc                 C   sP   t | jdd�\}}}|dd…t|ƒf }tt|ƒ| jƒ tt|ƒt| jƒƒ dS )zUCompare zhbevd eigenvalues and eigenvectors
           with the result of linalg.eig.rm   r  N)r.   r  r8   r   rA   r
  r  r  r  r[   r[   r\   Útest_zhbevdñ  s    zTestEigBanded.test_zhbevdc              	   C   sl   t | jƒ\}}t| jddd|ddd�\}}}}}|dd…t|ƒf }tt|ƒ| jƒ tt|ƒt| j	ƒƒ dS )zUCompare zhbevx eigenvalues and eigenvectors
           with the result of linalg.eig.r   rm   rQ   r!  N)
r@   r  r/   r  r8   r   rA   r
  r  r  r"  r[   r[   r\   Útest_zhbevxù  s    ÿzTestEigBanded.test_zhbevxc                 C   sn  t | jƒ}|j}tt|ƒ| jƒ t | jƒ}|j}tt|ƒ| jƒ d}t 	d¡}t | jd||fd�}tt|ƒ| j||d … ƒ t | jd||fd�}tt|ƒ| j||d … ƒ | j| d }| j| d }t | jd||fd�}	tt|	ƒ| j||d … ƒ | j| d }| j| d }t | jd||fd�}
tt|
ƒ| j||d … ƒ t | jdd	�}|j}tt|ƒ| jƒ d
S )z?Compare eigenvalues of eigvals_banded with those of linalg.eig.rQ   r~   r�   ©ÚselectÚselect_rangerm   çñhãˆµøä>rt   Fr‹   N)
r   r  rb   r   rA   r  r  r
  rS   Zlonglong)rƒ   Úw_symÚw_hermÚind1Úind2Ú	w_sym_indÚ
w_herm_indÚv_lowerÚv_upperÚ	w_sym_valÚ
w_herm_valr[   r[   r\   Útest_eigvals_banded  sP    


ÿÿÿÿÿÿþÿz!TestEigBanded.test_eigvals_bandedc                 C   s�  t | jƒ\}}|dd…t|jƒf }tt|ƒ| jƒ tt|ƒt| jƒƒ t | j	ƒ\}}|dd…t|jƒf }tt|ƒ| j
ƒ tt|ƒt| jƒƒ d}d}t | jd||fd�\}	}
tt|	ƒ| j||d … ƒ tt|
ƒt| jdd…||d …f ƒƒ t | j	d||fd�\}}tt|ƒ| j
||d … ƒ tt|ƒt| jdd…||d …f ƒƒ | j| d }| j| d }t | jd||fd�\}}tt|ƒ| j||d … ƒ tt|ƒt| jdd…||d …f ƒƒ | j
| d }| j
| d }t | j	d||fd�\}}tt|ƒ| j
||d … ƒ tt|ƒt| jdd…||d …f ƒƒ t | jd	d
�\}}|dd…t|jƒf }tt|ƒ| jƒ tt|ƒt| jƒƒ dS )zXCompare eigenvalues and eigenvectors of eig_banded
           with those of linalg.eig. NrQ   r~   r�   r'  rm   r*  rt   Fr‹   )r   r  r8   rb   r   rA   r  r  r	  r  r
  r  )rƒ   r+  Zevec_symZ	evec_sym_r,  Z	evec_hermZ
evec_herm_r-  r.  r/  Zevec_sym_indr0  Zevec_herm_indr1  r2  r3  Zevec_sym_valr4  Zevec_herm_valr[   r[   r\   Útest_eig_banded.  st    þ
ÿÿþ
ÿÿþ
ÿÿþ
ÿÿzTestEigBanded.test_eig_bandedc                 C   s¨   t | jƒ\}}t| j| j| jƒ\}}}t|d| j dd…f ƒ}t| j| j ƒD ]4}|t|d| j d | |d |…f |d ƒ7 }qPt| jdd�\}}	}
t	||
ƒ dS )zZCompare dgbtrf  LU factorisation with the LU factorisation result
           of linalg.lu.rQ   Nrm   r   ©Z	permute_l)
r@   r  r'   r  r  r  r4   r›   r   r   ©rƒ   rÞ   r  Úlu_symm_bandÚipivr  Úur�   Zp_linZl_linZu_linr[   r[   r\   Útest_dgbtrfh  s    2zTestEigBanded.test_dgbtrfc                 C   s¨   t | jƒ\}}t| j| j| jƒ\}}}t|d| j dd…f ƒ}t| j| j ƒD ]4}|t|d| j d | |d |…f |d ƒ7 }qPt| jdd�\}}	}
t	||
ƒ dS )zZCompare zgbtrf  LU factorisation with the LU factorisation result
           of linalg.lu.rQ   Nrm   r   r7  )
r@   r  r)   r  r  r  r4   r›   r   r   r8  r[   r[   r\   Útest_zgbtrfv  s    2zTestEigBanded.test_zgbtrfc                 C   sP   t | j| j| jƒ\}}}t|| j| j| j|ƒ\}}t | j| j¡}t	||ƒ dS )zhCompare dgbtrs  solutions for linear equation system  A*x = b
           with solutions of linalg.solve.N)
r'   r  r  r  r(   r¥   r7   r   r  r   ©rƒ   r9  r:  r  ÚyZy_linr[   r[   r\   Útest_dgbtrs„  s    zTestEigBanded.test_dgbtrsc                 C   sP   t | j| j| jƒ\}}}t|| j| j| j|ƒ\}}t | j| j¡}t	||ƒ dS )zhCompare zgbtrs  solutions for linear equation system  A*x = b
           with solutions of linalg.solve.N)
r)   r  r  r  r*   r  r7   r   r  r   r>  r[   r[   r\   Útest_zgbtrsŽ  s    zTestEigBanded.test_zgbtrsN)rŽ   r�   r�   rû   rù   r  r  r$  r%  r&  r5  r6  r<  r=  r@  rA  r[   r[   r[   r\   r÷   �  s   Q*:
r÷   c                   @   s4   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ ZdS )ÚTestEigTridiagonalc                 C   s   |   ¡  d S rø   )Úcreate_trimatrú   r[   r[   r\   rû   š  s    zTestEigTridiagonal.setup_methodc                 C   s‚   d}t |dƒ| _t |d dƒ| _t| jƒt| jdƒ t| jdƒ | _t | j¡\}}|j}t|ƒ}|| | _	|dd…|f | _
dS )z>Create the full matrix `self.fullmat`, `self.d`, and `self.e`.rü   rý   rm   rþ   r”   N)r6   rs   Úer4   Zfull_matr7   r	   rb   r8   r„   r  )rƒ   r  r  r  r  r[   r[   r\   rC  �  s    $
z TestEigTridiagonal.create_trimatc                 C   sx   t tt| j| jdd… ƒ t tt| j| jd ƒ t tt| j| jdd� t tt| j| jdd� t tt| j| jddd	� dS )
zTest error conditions.Nr”   rP   rý   ©Úlapack_driverÚfoor�   ©r   r”   r'  )rï   rð   r"   rs   rD  rq   rú   r[   r[   r\   Útest_degenerate¬  s    ÿÿÿz"TestEigTridiagonal.test_degeneratec           	   
   C   s"  dD ]&}t | j| j|d�}tt|ƒ| jƒ qdD ]}ttt | j| jdddd� q0dD ]È}t | j| jdd	t| jƒd
 f|d�}tt|ƒ| jƒ d}d}t | j| jd||f|d�}tt|ƒ| j||d
 … ƒ | j| d }| j| d }t | j| jd||f|d�}tt|ƒ| j||d
 … ƒ qTdS )z>Compare eigenvalues of eigvalsh_tridiagonal with those of eig.)ÚsterfÚstevÚstebzÚstemrÚautorE  )rJ  rK  rK  r�   r–   ©rF  r(  r)  ©rL  rM  rN  r   rm   ©r(  r)  rF  rQ   r~   r*  rt   N)	r"   rs   rD  r   rA   r„   rï   rð   rp   )	rƒ   Údriverr„   Zw_indr-  r.  r1  r2  Zw_valr[   r[   r\   Útest_eigvalsh_tridiagonal»  s8    þþþþz,TestEigTridiagonal.test_eigvalsh_tridiagonalc           	   	   C   sÔ  t tt| j| jdd� dD ]R}t| j| j|d�\}}|dd…t|ƒf }tt|ƒ| jƒ tt	|ƒt	| j
ƒƒ qt tt| j| jdddd� d	D �]@}d
}t| jƒd }t| j| jd||f|d�\}}tt|ƒ| jƒ tt	|ƒt	| j
ƒƒ d}d}t| j| jd||f|d�\}}tt|ƒ| j||d … ƒ tt	|ƒt	| j
dd…||d …f ƒƒ | j| d }| j| d }t| j| jd||f|d�\}}tt|ƒ| j||d … ƒ tt	|ƒt	| j
dd…||d …f ƒƒ qŒdS )zWCompare eigenvalues and eigenvectors of eigh_tridiagonal
           with those of eig. rJ  rE  )rL  rK  rM  rN  NrK  r�   r–   rO  rP  r   rm   rQ  rQ   r~   r*  rt   )rï   rð   r#   rs   rD  r8   r   rA   r„   r  r  rp   )	rƒ   rR  r„   r  r  r-  r.  r1  r2  r[   r[   r\   Útest_eigh_tridiagonalÝ  sP    ÿÿ
þ
þ
ÿþ
ÿz(TestEigTridiagonal.test_eigh_tridiagonalN)rŽ   r�   r�   rû   rC  rI  rS  rT  r[   r[   r[   r\   rB  ™  s
   "rB  c                	   @   sè   e Zd Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Ze	j
 de¡e	j
 dd¡dd„ ƒƒZe	j
 dd¡e	j
 dd¡dd„ ƒƒZe	j
 dd¡e	j
 dd¡e	j
 dd¡e	j
 dd¡e	j
 dd¡e	j
 dd¡d d!„ ƒƒƒƒƒƒZd"d#„ Zd$S )%ÚTestEighc                 C   s   t dƒ d S ©Nrë   ©rJ   rú   r[   r[   r\   Úsetup_class	  s    zTestEigh.setup_classc              	   C   sè  t ttt ddg¡ƒ t ttt ddg¡t ddg¡ƒ t ttt ddg¡t ddg¡ƒ t ttt ddg¡t ddg¡dd� t ttt ddg¡t ddg¡ddgddgd� t ttt ddg¡t ddg¡ddgd� t ttt ddg¡t ddg¡d	dgd� t ttt ddg¡t ddg¡ddgd� t ttt ddg¡t ddg¡ddgd
� t ttt ddg¡dd� t ttt ddg¡d dd� t ttt ddg¡t ddg¡ddd� t ttt ddg¡t ddg¡dddgdd� d S )Nrm   rQ   r{   é   )Útype)Úsubset_by_valuer
   r   ©r
   rž   ©r[  Zwrong©rR  ÚgvxÚevrF)rR  ÚturboÚgvd)rR  r
   ra  )rï   rð   r   rS   r5   rú   r[   r[   r\   Útest_wrong_inputs  s:    ""ÿÿÿÿÿÿÿ
ÿzTestEigh.test_wrong_inputsc                 C   s&   t ttt ddg¡t ddg¡ƒ d S )Nr{   )rï   r&   r   rS   r5   rú   r[   r[   r\   Útest_nonpositive_b0  s    zTestEigh.test_nonpositive_bc                 C   s²   t tƒD ]¤\}}td|d�}t|ddgd�\}}t|jd t|ƒƒ t|dk|dk @ ƒs\J ‚tdd|d�}t||ddgd�\}}t|jd t|ƒƒ t|dk|dk @ ƒsJ ‚qd S )	Né   r   rž   rQ   r]  rm   T)rY   rG   )Ú	enumerateÚDTYPESr]   r   r   r@   rp   r®   )rƒ   ÚindÚdtrw   r„   rt   r¥   r[   r[   r\   Útest_value_subsets4  s    zTestEigh.test_value_subsetsc                 C   sF   t ddgddggƒ}t ddgddggƒ}t|ƒ\}}t||ƒ\}}d S )Nrm   rQ   r^   r{   r}   )r3   r   )rƒ   rw   r¥   r„   Úzr[   r[   r\   Útest_eigh_integerA  s    zTestEigh.test_eigh_integerc                 C   s>   dd l }|j d¡ ¡ }t |¡}ttt|ƒ ttt|ƒ d S )Nr   rQ   )	Zscipy.sparseÚsparseÚidentityZtocscrS   Z
atleast_2drï   rð   r   )rƒ   Zscipyrw   r¥   r[   r[   r\   Útest_eigh_of_sparseG  s
    
zTestEigh.test_eigh_of_sparseÚdtype_rR  )r  Zevdr`  Zevxc                 C   sH   t d|d�}t||d�\}}t|| ||  ddt |¡j dd� d S )Nre  ©rX   rG   r^  r   éè  ©r©   r¨   )r]   r   r   rS   rd   Úeps)rƒ   rR  rp  rw   r„   rt   r[   r[   r\   Útest_various_drivers_standardO  s    þz&TestEigh.test_various_drivers_standardrZ  rz   )Úgvrb  r_  c                 C   sª   t  d¡}tdƒ}tddd�}t||||d�\}}|dkr\t|| |||   d|dd� nJ|d	kr†t|| | ||  d|dd� n t|| | ||  d|dd� d S )
Ng     ˆ³@re  T)rY   )rw   r¥   rR  rZ  rm   r   rs  rQ   )rS   Úspacingr]   r   r   )rƒ   rR  rZ  r©   rw   r¥   r„   rt   r[   r[   r\   Ú test_various_drivers_generalizedX  s    
""z)TestEigh.test_various_drivers_generalizedr
   )N)rQ   rY  ra  ©TFÚlowerÚ	overwrite)ri   rs   ÚFrà   rr   )r~   c              	   C   s  |dv rdnd}t ||d�}t||||d�\}	}
t|
j|ƒ |	 |¡}	t|
j ¡ | |
 ƒj}t	||	d|d� t ||d�}t ||dd	�}t|||||||d
�\}	}
t|
j|ƒ |	 |¡}	t|
j ¡ | |
 ƒj}t	||	d|d� t|
j ¡ | |
 ƒj}t	|t
|jd ƒd|d� d S )NZdDg•dyáý¥=ç-Cëâ6?rq  )Úoverwrite_arz  r
   r   ©r¨   r©   T)rX   rG   rY   )r~  rz  Úoverwrite_bra  r
   r   )r]   r   rl   rG   rW   r4   rV   rU   rb   r   r5   r@   )rƒ   rr   rp  r{  rz  ra  r
   r©   rw   r„   rk  Zdiag_r¥   Zdiag1_Zdiag2_r[   r[   r\   Ú	test_eighg  s$    

ÿ

zTestEigh.test_eighc                 C   s’   t dƒ}t|ddgd�}tt|ƒdƒ t|ddgd�}tt|ƒdƒ t||ƒ t g d¢¡}t|ddgd�}tt|ƒdƒ t|t d	d
g¡ƒ d S )Nr}   rm   rQ   r\  )Zsubset_by_index)rm   ç333333ó?çÍÌÌÌÌÌô?ç      ø?rQ   gffffffö?r]  r‚  rƒ  )r]   r   r   rp   r   rS   r4   r3   )rƒ   rw   r„   Zw2r¥   Zw3r[   r[   r\   Útest_eigvalsh_new_args�  s    
zTestEigh.test_eigvalsh_new_argsN)rŽ   r�   r�   rX  rc  rd  rj  rl  ro  rô   rõ   Úparametrizerg  ru  rx  r�  r…  r[   r[   r[   r\   rU    s(   $rU  c                   @   s|   e Z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dd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTestLUc                 C   s  t g d¢g d¢g d¢gƒ| _t g d¢g d¢g d¢gƒ| _t g d¢g d¢g d¢gƒ| _t g d¢g d¢g d¢gƒ| _t g d	¢g d
¢g d¢gƒ| _dt g d	¢g d
¢g d¢gƒ | _t g d¢g d¢g d¢g d¢gƒ| _dt g d¢g d¢g d¢g d¢gƒ | _t	dƒ| _
t	dƒdt	dƒ  | _d S )Nrz   r|   )rQ   ù              @r~   ©rY  r}   r~   )r^   é   r   )rP   ù               @ù              @)y              @rˆ  y              @)y              @y               @y              "@)rm   rQ   r{   rY  )r}   r~   r^   rŠ  )r   rü   é   r�  rP   )rü   r�  r�  )rË   rÏ   )r3   rw   Úcar¥   ÚcbÚhrectÚchrectÚvrectÚcvrectrK   ÚmedÚcmedrú   r[   r[   r\   rû   ‘  s"    
þ
"
ý

zTestLU.setup_methodc                 C   sB   t |ƒ\}}}t|| | |ƒ t |dd�\}}t|| |ƒ d S )Nrm   r7  )r   r   )rƒ   ÚdataÚpÚlr;  Úplr[   r[   r\   Ú_test_common©  s    zTestLU._test_commonc                 C   s   |   | j¡ d S rø   )rš  rw   rú   r[   r[   r\   r†   °  s    zTestLU.test_simplec                 C   s   |   | j¡ d S rø   )rš  rŽ  rú   r[   r[   r\   rŠ   ³  s    zTestLU.test_simple_complexc                 C   s   |   | j¡ d S rø   )rš  r¥   rú   r[   r[   r\   Útest_simple2¶  s    zTestLU.test_simple2c                 C   s   |   | j¡ d S rø   )rš  r�  rú   r[   r[   r\   Útest_simple2_complex¹  s    zTestLU.test_simple2_complexc                 C   s   |   | j¡ d S rø   )rš  r�  rú   r[   r[   r\   Útest_hrectangular½  s    zTestLU.test_hrectangularc                 C   s   |   | j¡ d S rø   )rš  r’  rú   r[   r[   r\   Útest_vrectangularÀ  s    zTestLU.test_vrectangularc                 C   s   |   | j¡ d S rø   )rš  r‘  rú   r[   r[   r\   Útest_hrectangular_complexÃ  s    z TestLU.test_hrectangular_complexc                 C   s   |   | j¡ d S rø   )rš  r“  rú   r[   r[   r\   Útest_vrectangular_complexÆ  s    z TestLU.test_vrectangular_complexc                 C   s   |   | j¡ dS ©z:Check lu decomposition on medium size, rectangular matrix.N)rš  r”  rú   r[   r[   r\   Útest_medium1Ê  s    zTestLU.test_medium1c                 C   s   |   | j¡ dS r¡  )rš  r•  rú   r[   r[   r\   Útest_medium1_complexÎ  s    zTestLU.test_medium1_complexc                 C   s,   t | jdd�\}}}t|| | | jƒ d S )NFr‹   )r   rw   r   )rƒ   r—  r˜  r;  r[   r[   r\   rí   Ò  s    zTestLU.test_check_finitec                 C   sd   dD ]Z}t jddgddgg|d�}t|ƒ\}}t|t  ddgddgg¡ƒ t|t  ddg¡ƒ qd S )N©ÚCr|  rQ   rm   r   rý   ©Úorder)rS   r3   r   r   r   )rƒ   r§  rZ   ÚLUÚPr[   r[   r\   Útest_simple_knownÖ  s
    zTestLU.test_simple_knownN)rŽ   r�   r�   rû   rš  r†   rŠ   r›  rœ  r�  rž  rŸ  r   r¢  r£  rí   rª  r[   r[   r[   r\   r‡  �  s   r‡  c                   @   s   e Zd ZdZdd„ ZdS )ÚTestLUSinglez0LU testers for single precision, real and doublec                 C   sš   t  | ¡ | j t¡| _| j t¡| _| j t¡| _| j t¡| _| j	 t¡| _	| j	 t¡| _
| j t¡| _| j t¡| _| j t¡| _| j t¡| _d S rø   )r‡  rû   rw   rW   r;   rŽ  r<   r¥   r�  r�  r‘  r’  r“  r”  r•  rú   r[   r[   r\   rû   â  s    
zTestLUSingle.setup_methodN)rŽ   r�   r�   Ú__doc__rû   r[   r[   r[   r\   r«  ß  s   r«  c                   @   s$   e Zd Zdd„ Zdd„ Zdd„ ZdS )ÚTestLUSolvec                 C   s   t dƒ d S rV  rW  rú   r[   r[   r\   rû   õ  s    zTestLUSolve.setup_methodc                 C   sR   t dƒ}t dƒ}dD ]8}tj||d�}t||ƒ}t|ƒ}t||ƒ}t||ƒ qd S )N©rü   rü   ©rü   r¤  r¦  )rK   rS   r3   r   r   r   r   )rƒ   Za0r¥   r§  rw   Úx1Úlu_aÚx2r[   r[   r\   Útest_luø  s    

zTestLUSolve.test_luc                 C   sB   t dƒ}t dƒ}t||ƒ}t|dd�}t||dd�}t||ƒ d S )Nr®  r¯  Fr‹   )rK   r   r   r   r   )rƒ   rw   r¥   r°  r±  r²  r[   r[   r\   rí     s    
zTestLUSolve.test_check_finiteN)rŽ   r�   r�   rû   r³  rí   r[   r[   r[   r\   r­  ô  s   r­  c                   @   sŽ   e Z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dd„ Zdd„ Zejje dd�ejjdd„ ƒƒZdS )ÚTestSVD_GESDDc                 C   s   d| _ tdƒ d S )NZgesddrë   ©rF  rJ   rú   r[   r[   r\   rû     s    zTestSVD_GESDD.setup_methodc                 C   s,   t ttdggdd� t ttdggdd� d S )Nrý   rE  rG  )rï   rq   r   rð   rú   r[   r[   r\   rI    s    zTestSVD_GESDD.test_degeneratec                 C   s´   g d¢g d¢g d¢g}dD ]”}t ||| jd�\}}}t|j| tdƒƒ t|j| tdƒƒ t|jd |jd f|jjƒ}t	t
|ƒƒD ]}|| |||f< q†t|| | |ƒ qd S )Nrz   ©rm   re  r{   r|   ry  ©Úfull_matricesrF  r{   r   ©r   rF  r   rV   rF   r9   r@   rG   Úcharr›   rp   ©rƒ   rw   r¸  r;  ÚsÚvhÚsigmar�   r[   r[   r\   r†     s    ÿzTestSVD_GESDD.test_simplec                 C   s´   g d¢g d¢g d¢g}dD ]”}t ||| jd�\}}}t|j| tdƒƒ t|j| tdƒƒ t|jd |jd f|jjƒ}t	t
|ƒƒD ]}|| |||f< q†t|| | |ƒ qd S )Nrz   r|   ry  r·  r{   r   r¹  r»  r[   r[   r\   Útest_simple_singular!  s    ÿz"TestSVD_GESDD.test_simple_singularc                 C   s    g d¢g d¢g}dD ]†}t ||| jd�\}}}t|j| t|jd ƒƒ t|jd |jd f|jjƒ}t	t
|ƒƒD ]}|| |||f< qrt|| | |ƒ qd S )Nrz   r‰  ry  r·  r   ©r   rF  r   rV   rF   r@   r9   rG   rº  r›   rp   r»  r[   r[   r\   Útest_simple_underdet-  s    ÿz"TestSVD_GESDD.test_simple_underdetc                 C   sº   ddgddgddgg}dD ]š}t ||| jd�\}}}t|j| t|jd ƒƒ t|j| tdƒƒ t|jd |jd f|jjƒ}t	t
|ƒƒD ]}|| |||f< qŒt|| | |ƒ qd S )	Nrm   rQ   rY  r}   r{   ry  r·  r   rÀ  r»  r[   r[   r\   Útest_simple_overdet8  s    ÿz!TestSVD_GESDD.test_simple_overdetc           
      C   sÞ   d}d}t dƒD ]È}t||gƒt||gƒfD ]ª}dD ] }t||| jd�\}}}t|j| t|jd ƒƒ t||j t|jd ƒƒ t|jd |jd f|j	j
ƒ}	t t|ƒƒD ]}|| |	||f< q¬t||	 | |ƒ q4q,qd S )Nre  rÇ   r{   ry  r·  rm   r   )r›   rK   r   rF  r   rV   rF   r@   r9   rG   rº  rp   )
rƒ   rX   Úmr�   rw   r¸  r;  r¼  r½  r¾  r[   r[   r\   Útest_randomD  s    ÿzTestSVD_GESDD.test_randomc                 C   sÈ   g d¢g d¢g d¢g}dD ]¨}t ||| jd�\}}}t| ¡ j| t|jd ƒƒ t| ¡ j| t|jd ƒƒ t|jd |jd f|jj	ƒ}t
t|ƒƒD ]}|| |||f< qšt|| | |ƒ qd S )Nrz   )rm   r‹  r{   r|   ry  r·  rm   r   )r   rF  r   rU   rV   rF   r@   r9   rG   rº  r›   rp   r»  r[   r[   r\   rŠ   S  s    ÿz!TestSVD_GESDD.test_simple_complexc           
      C   sÞ   d}d}t dƒD ]È}dD ]¾}t||gƒt||gƒfD ] }|dtt|jƒƒ  }t||| jd�\}}}t| ¡ j| t	|jd ƒƒ t
|jd |jd f|jjƒ}	t t|ƒƒD ]}|| |	||f< q¬t||	 | |ƒ q4qqd S )	Nre  rÇ   r{   ry  rP   r·  rm   r   )r›   rK   Úlistr@   r   rF  r   rU   rV   rF   r9   rG   rº  rp   )
rƒ   rX   rÃ  r�   r¸  rw   r;  r¼  r½  r¾  r[   r[   r\   Útest_random_complex_  s     ÿÿz!TestSVD_GESDD.test_random_complexc                 C   s\   g d¢}t j d¡ |D ]>}t jt jt jt jfD ]$}t jj|Ž  |¡}t	|| j
d� q0qd S )N))rÌ   rÓ   )rË   é2   )é<   rç   rë   rE  )rS   rK   rJ   r;   Úfloat64r<   Ú
complex128rT   rW   r   rF  )rƒ   ÚsizesÚszri  rw   r[   r[   r\   Útest_crash_1580r  s    zTestSVD_GESDD.test_crash_1580c                 C   sª   g d¢g d¢g d¢g}t |d| jd�\}}}t|j| tdƒƒ t|j| tdƒƒ t|jd |jd f|jjƒ}t	t
|ƒƒD ]}|| |||f< q~t|| | |ƒ d S )Nrz   r¶  r|   F)rŒ   rF  r{   r   r¹  )rƒ   rw   r;  r¼  r½  r¾  r�   r[   r[   r\   rí   {  s    zTestSVD_GESDD.test_check_finitec                 C   s4   t  g d¢g d¢g d¢g d¢g¡}t|| jd� d S )N)çKÚ}\UUÅ?ç“vWUUå?rÎ  r   r   r   )r   rÎ  rÏ  rÎ  r   r   )r   r   rÎ  rÏ  rÎ  r   )r   r   r   rÎ  rÏ  rÎ  rE  )rS   r3   r   rF  )rƒ   r¥   r[   r[   r\   Útest_gh_5039…  s    
ýÿzTestSVD_GESDD.test_gh_5039z64-bit LAPACK requiredr·   c                 C   s`   t dd� tjddgtjd�}d|d< t|dd�\}}}t|d	 d
ƒ t|d |d  d
ƒ d S )NihB  )Zfree_mbrm   l        r   rH  F)r¸  r   rý   r•   )rN   rS   r9   r;   r   r   )rƒ   rZ   r;  r¼  r½  r[   r[   r\   Útest_large_matrix–  s    
zTestSVD_GESDD.test_large_matrixN)rŽ   r�   r�   rû   rI  r†   r¿  rÁ  rÂ  rÄ  rŠ   rÆ  rÍ  rí   rÐ  rô   rõ   ÚskipifrO   ÚslowrÑ  r[   r[   r[   r\   r´    s   	
r´  c                   @   s   e Zd Zdd„ ZdS )ÚTestSVD_GESVDc                 C   s   d| _ tdƒ d S )NÚgesvdrë   rµ  rú   r[   r[   r\   rû   ¢  s    zTestSVD_GESVD.setup_methodN)rŽ   r�   r�   rû   r[   r[   r[   r\   rÔ  ¡  s   rÔ  c                   @   s\   e Z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jjdd„ ƒZdS )ÚTestSVDValsc                 C   s:   g gt  d¡t  d¡fD ]}t|ƒ}t|t  d¡ƒ qd S )N)rQ   r   )r   r{   r   )rS   r¬   r5   r   r   ©rƒ   rw   r¼  r[   r[   r\   Ú
test_empty©  s    zTestSVDVals.test_emptyc                 C   sZ   g d¢g d¢g d¢g}t |ƒ}tt|ƒdkƒ t|d |d   koN|d kn  ƒ d S )Nrz   r|   r{   r   rm   rQ   ©r   r   rp   r×  r[   r[   r\   r†   ®  s    zTestSVDVals.test_simplec                 C   s@   g d¢g d¢g}t |ƒ}tt|ƒdkƒ t|d |d kƒ d S )Nrz   r‰  rQ   r   rm   rÙ  r×  r[   r[   r\   rÁ  ´  s    z TestSVDVals.test_simple_underdetc                 C   sF   ddgddgddgg}t |ƒ}tt|ƒdkƒ t|d |d kƒ d S )Nrm   rQ   rY  r}   r{   r   rÙ  r×  r[   r[   r\   rÂ  º  s    zTestSVDVals.test_simple_overdetc                 C   sZ   g d¢g d¢g d¢g}t |ƒ}tt|ƒdkƒ t|d |d   koN|d kn  ƒ d S )Nrz   )rm   re  rŒ  r|   r{   r   rm   rQ   rÙ  r×  r[   r[   r\   rŠ   À  s    zTestSVDVals.test_simple_complexc                 C   s@   g d¢g d¢g}t |ƒ}tt|ƒdkƒ t|d |d kƒ d S )Nrz   )rY  rˆ  r~   rQ   r   rm   rÙ  r×  r[   r[   r\   Útest_simple_underdet_complexÆ  s    z(TestSVDVals.test_simple_underdet_complexc                 C   sF   ddgddgddgg}t |ƒ}tt|ƒdkƒ t|d |d kƒ d S )Nrm   rQ   rY  r}   rŒ  r   rÙ  r×  r[   r[   r\   Útest_simple_overdet_complexÌ  s    z'TestSVDVals.test_simple_overdet_complexc                 C   s^   g d¢g d¢g d¢g}t |dd�}tt|ƒdkƒ t|d |d   koR|d kn  ƒ d S )	Nrz   r|   Fr‹   r{   r   rm   rQ   rÙ  r×  r[   r[   r\   rí   Ò  s    zTestSVDVals.test_check_finitec                 C   s&   t j d¡ t j dd¡}t|ƒ d S )Nrë   iÜ  ið
  )rS   rK   rJ   rT   r   ©rƒ   rw   r[   r[   r\   Útest_crash_2609Ø  s    zTestSVDVals.test_crash_2609N)rŽ   r�   r�   rØ  r†   rÁ  rÂ  rŠ   rÚ  rÛ  rí   rô   rõ   rÓ  rÝ  r[   r[   r[   r\   rÖ  §  s   rÖ  c                   @   s   e Zd Zdd„ ZdS )ÚTestDiagSVDc                 C   s,   t tg d¢ddƒg d¢g d¢g d¢gƒ d S )N©rm   r   r   r{   rÛ   )r   r   rú   r[   r[   r\   r†   â  s    ÿzTestDiagSVD.test_simpleN)rŽ   r�   r�   r†   r[   r[   r[   r\   rÞ  à  s   rÞ  c                   @   s´  e Z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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d+d,„ Zd-d.„ Zd/d0„ Zd1d2„ Zd3d4„ Zd5d6„ Zd7d8„ Zd9d:„ Zd;d<„ Z d=d>„ Z!d?d@„ Z"dAdB„ Z#dCdD„ Z$dEdF„ Z%dGdH„ Z&dIdJ„ Z'dKdL„ Z(dMdN„ Z)dOdP„ Z*dQdR„ Z+dSdT„ Z,dUdV„ Z-dWdX„ Z.dYdZ„ Z/d[d\„ Z0d]d^„ Z1d_d`„ Z2dadb„ Z3dcdd„ Z4dedf„ Z5dgdh„ Z6didj„ Z7dkS )lÚTestQRc                 C   s   t dƒ d S rV  rW  rú   r[   r[   r\   rû   é  s    zTestQR.setup_methodc                 C   sH   g d¢g d¢g d¢g}t |ƒ\}}t|j| tdƒƒ t|| |ƒ d S ©N©rŠ  rQ   r{   ©rQ   r   r{   ©r}   r{   r~   r{   ©r   r   rV   rF   ©rƒ   rw   ÚqÚrr[   r[   r\   r†   ì  s    zTestQR.test_simplec                 C   st   g d¢g d¢g d¢g}t |ƒ\}}g d¢}t||dƒ\}}t|| |ƒ t||ƒ t|tdƒdƒ\}}t||ƒ d S )Nrâ  rã  rä  rz   r™   r{   ©r   r   r   rF   ©rƒ   rw   rç  rè  ÚcÚqcÚr2r[   r[   r\   Útest_simple_leftò  s    
zTestQR.test_simple_leftc                 C   sp   g d¢g d¢g d¢g}t |ƒ\}}g d¢}t||ƒ\}}t|| |ƒ t||ƒ t|tdƒƒ\}}t||ƒ d S )Nrâ  rã  rä  rz   r{   ré  rê  r[   r[   r\   Útest_simple_rightü  s    
zTestQR.test_simple_rightc                 C   sº   t  g d¢g d¢g d¢g¡}t|dd�\}}}tt|ƒƒ}tt  |dd … |d d… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}t||ƒ t||ƒ d S )	Nrâ  rã  rä  T©Úpivotingrm   r”   r{   ©
rS   rC   r   r  r4   r   r®   r   rV   rF   ©rƒ   rw   rç  rè  r—  rs   Úq2rí  r[   r[   r\   Útest_simple_pivoting  s    "
zTestQR.test_simple_pivotingc                 C   sV   g d¢g d¢g d¢g}t |dd�\}}}g d¢}t||ddƒ\}}}t|| |ƒ d S )Nrâ  rã  rä  Trð  rz   r™   ©r   r   r   ©rƒ   rw   rç  rè  Újpvtrë  rì  r[   r[   r\   Útest_simple_left_pivoting  s
    z TestQR.test_simple_left_pivotingc                 C   sV   g d¢g d¢g d¢g}t |dd�\}}}g d¢}t||dd�\}}}t|| |ƒ d S )Nrâ  rã  rä  Trð  rz   rö  r÷  r[   r[   r\   Útest_simple_right_pivoting  s
    z!TestQR.test_simple_right_pivotingc                 C   sB   g d¢g d¢g}t |ƒ\}}t|j| tdƒƒ t|| |ƒ d S )Nrâ  rã  rQ   rå  ræ  r[   r[   r\   Útest_simple_trap  s    zTestQR.test_simple_trapc                 C   s´   t  g d¢g d¢g¡}t|dd�\}}}tt|ƒƒ}tt  |dd … |d d… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}t||ƒ t||ƒ d S )Nrâ  rã  Trð  rm   r”   rQ   rò  ró  r[   r[   r\   Útest_simple_trap_pivoting%  s    "
z TestQR.test_simple_trap_pivotingc                 C   sH   ddgddgddgg}t |ƒ\}}t|j| tdƒƒ t|| |ƒ d S ©NrŠ  rQ   r   r}   r{   rå  ræ  r[   r[   r\   Útest_simple_tall0  s    zTestQR.test_simple_tallc                 C   sº   t  ddgddgddgg¡}t|dd�\}}}tt|ƒƒ}tt  |dd … |d d	… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}t||ƒ t||ƒ d S )
NrŠ  rQ   r   r}   r{   Trð  rm   r”   rò  ró  r[   r[   r\   Útest_simple_tall_pivoting7  s    "
z TestQR.test_simple_tall_pivotingc                 C   sd   ddgddgddgg}t |dd�\}}t|j| tdƒƒ t|| |ƒ t|jdƒ t|jd	ƒ d S )
NrŠ  rQ   r   r}   r{   Úeconomic©Úmode©r{   rQ   ©rQ   rQ   ©r   r   rV   rF   r   r@   ræ  r[   r[   r\   Útest_simple_tall_eC  s    zTestQR.test_simple_tall_ec                 C   sÀ   t  ddgddgddgg¡}t|ddd�\}}}tt|ƒƒ}tt  |d	d … |d d
… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t|d d …|f dd�\}}t||ƒ t||ƒ d S )NrŠ  rQ   r   r}   r{   Tr   ©rñ  r  rm   r”   r  rò  ró  r[   r[   r\   Útest_simple_tall_e_pivotingL  s    "
z"TestQR.test_simple_tall_e_pivotingc                 C   s®   ddgddgddgg}t |dd�\}}ddg}t||d	ƒ\}}t|| |ƒ t||ƒ tg d
¢ƒ}t||d	dd�\}}t||d d…  |ƒ t|tdƒd	ƒ\}}t||ƒ d S )NrŠ  rQ   r   r}   r{   r   r  rm   r™   ©rm   rQ   r   T©Zoverwrite_c©r   r   r   r3   rF   rê  r[   r[   r\   Útest_simple_tall_leftX  s    
zTestQR.test_simple_tall_leftc                 C   s„   ddgddgddgg}t |ddd�\}}}d	dg}t||d
dƒ\}}}t||ƒ t|| |ƒ t|tdƒd
dƒ\}}}t||ƒ d S )NrŠ  rQ   r   r}   r{   r   T©r  rñ  rm   r™   )r   r   r   r   rF   )rƒ   rw   rç  rè  rø  rë  rì  Zkpvtr[   r[   r\   Útest_simple_tall_left_pivotinge  s    
z%TestQR.test_simple_tall_left_pivotingc                 C   st   ddgddgddgg}t |dd�\}}g d¢}t||ƒ\}}t|| |ƒ t||ƒ t|tdƒƒ\}}t||ƒ d S )	NrŠ  rQ   r   r}   r{   r   r  rz   ré  ©rƒ   rw   rç  rè  rë  Úcqrí  r[   r[   r\   Útest_simple_tall_righto  s    
zTestQR.test_simple_tall_rightc                 C   sz   ddgddgddgg}t |ddd�\}}}g d	¢}t||dd
�\}}}t|| |ƒ t|tdƒdd
�\}}}t||ƒ d S )NrŠ  rQ   r   r}   r{   Tr   r  rz   rð  ré  ©rƒ   rw   rç  rè  rø  rë  r  r[   r[   r\   Útest_simple_tall_right_pivotingy  s    z&TestQR.test_simple_tall_right_pivotingc                 C   sZ   g d¢g d¢g}t |ƒ\}}t|j| tdƒƒ t|| |ƒ t|jdƒ t|jdƒ d S )N©rŠ  rQ   r}   rã  rQ   r  ©rQ   r{   r  ræ  r[   r[   r\   Útest_simple_fat‚  s    zTestQR.test_simple_fatc                 C   sÌ   t  g d¢g d¢g¡}t|dd�\}}}tt|ƒƒ}tt  |dd … |d d… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t
|jdƒ t
|jd	ƒ t|d d …|f ƒ\}}t||ƒ t||ƒ d S )
Nr  rã  Trð  rm   r”   rQ   r  r  ©rS   rC   r   r  r4   r   r®   r   rV   rF   r   r@   ró  r[   r[   r\   Útest_simple_fat_pivoting‹  s    "
zTestQR.test_simple_fat_pivotingc                 C   s^   g d¢g d¢g}t |dd�\}}t|j| tdƒƒ t|| |ƒ t|jdƒ t|jdƒ d S )Nrâ  ©rQ   r   r}   r   r  rQ   r  r  r  ræ  r[   r[   r\   Útest_simple_fat_e™  s    zTestQR.test_simple_fat_ec                 C   sÒ   t  g d¢g d¢g¡}t|ddd�\}}}tt|ƒƒ}tt  |dd … |d d… k¡ƒ t|j| t	dƒƒ t|| |d d …|f ƒ t
|jd	ƒ t
|jd
ƒ t|d d …|f dd�\}}t||ƒ t||ƒ d S )Nrâ  r  Tr   r  rm   r”   rQ   r  r  r  r  ró  r[   r[   r\   Útest_simple_fat_e_pivoting¢  s    "
z!TestQR.test_simple_fat_e_pivotingc                 C   sr   g d¢g d¢g}t |dd�\}}ddg}t||dƒ\}}t|| |ƒ t||ƒ t|tdƒdƒ\}}t||ƒ d S )Nrâ  r  r   r  rm   rQ   r™   ré  rê  r[   r[   r\   Útest_simple_fat_left°  s    
zTestQR.test_simple_fat_leftc                 C   st   g d¢g d¢g}t |ddd�\}}}ddg}t||ddƒ\}}}t|| |ƒ t|tdƒddƒ\}}}t||ƒ d S )	Nrâ  r  r   Tr  rm   rQ   r™   ré  r÷  r[   r[   r\   Útest_simple_fat_left_pivotingº  s    z$TestQR.test_simple_fat_left_pivotingc                 C   sn   g d¢g d¢g}t |dd�\}}ddg}t||ƒ\}}t|| |ƒ t||ƒ t|tdƒƒ\}}t||ƒ d S )Nrâ  r  r   r  rm   rQ   ré  r  r[   r[   r\   Útest_simple_fat_rightÃ  s    
zTestQR.test_simple_fat_rightc                 C   st   g d¢g d¢g}t |ddd�\}}}ddg}t||dd�\}}}t|| |ƒ t|tdƒdd�\}}}t||ƒ d S )	Nrâ  r  Tr   r  rm   rQ   rð  ré  r  r[   r[   r\   Útest_simple_fat_right_pivotingÍ  s    z%TestQR.test_simple_fat_right_pivotingc                 C   sL   g d¢g d¢g d¢g}t |ƒ\}}t| ¡ j| tdƒƒ t|| |ƒ d S ©N©r{   ù      @      @r}   ©r}   rQ   y       @      @©r{   rQ   r^   r{   )r   r   rU   rV   rF   ræ  r[   r[   r\   rŠ   Ö  s    zTestQR.test_simple_complexc                 C   sj   g d¢g d¢g d¢g}t |ƒ\}}g d¢}t||dƒ\}}t|| |ƒ t|tdƒdƒ\}}t||ƒ d S )Nr!  r#  r$  ©rm   rQ   r"  r™   r{   ré  ©rƒ   rw   rç  rè  rë  rì  r[   r[   r\   Útest_simple_complex_leftÜ  s    zTestQR.test_simple_complex_leftc                 C   sf   g d¢g d¢g d¢g}t |ƒ\}}g d¢}t||ƒ\}}t|| |ƒ t|tdƒƒ\}}t||ƒ d S )Nr!  r#  r$  r%  r{   ré  r&  r[   r[   r\   Útest_simple_complex_rightå  s    z TestQR.test_simple_complex_rightc                 C   s®   ddgddgddgg}t |dd�\}}d	d
g}t||dƒ\}}t|| |ƒ t||ƒ tg d¢ƒ}t||ddd�\}}t||d d…  |ƒ t|tdƒdƒ\}}t||ƒ d S )NrŠ  y       @      @rQ   r   y      @      @r{   r   r  rm   ù       @       @r™   r	  Tr
  r  rê  r[   r[   r\   Útest_simple_tall_complex_leftî  s    
z$TestQR.test_simple_tall_complex_leftc                 C   sT   g d¢g d¢g d¢g}t |ƒ\}}g d¢}t||ddd�\}}t| ¡ | |ƒ d S )Nr!  r#  r$  r%  r™   T©Ú	conjugate©r   r   r   rU   r&  r[   r[   r\   Ú"test_simple_complex_left_conjugateû  s
    z)TestQR.test_simple_complex_left_conjugatec                 C   sX   ddgddgddgg}t |dd�\}}ddg}t||d	d
d�\}}t| ¡ | |ƒ d S )Nr{   r"  r}   r)  rQ   r   r  rm   r™   Tr+  r-  r&  r[   r[   r\   Ú'test_simple_complex_tall_left_conjugate  s
    z.TestQR.test_simple_complex_tall_left_conjugatec                 C   sX   g d¢g d¢g d¢g}t |ƒ\}}t g d¢¡}t||dd�\}}t|| ¡  |ƒ d S )Nr!  r#  r$  r%  Tr+  )r   rS   r3   r   r   rU   r&  r[   r[   r\   Ú#test_simple_complex_right_conjugate	  s
    z*TestQR.test_simple_complex_right_conjugatec                 C   s¼   t g d¢g d¢g d¢gƒ}t|dd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t| ¡ j	| t
dƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}t||ƒ t||ƒ d S )	Nr!  r#  r$  Trð  rm   r”   r{   )r3   r   r  r4   r   rS   r®   r   rU   rV   rF   ró  r[   r[   r\   Útest_simple_complex_pivoting  s    "
z#TestQR.test_simple_complex_pivotingc                 C   sZ   t g d¢g d¢g d¢gƒ}t|dd�\}}}g d¢}t||ddƒ\}}}t|| |ƒ d S )Nr!  r#  r$  Trð  r%  r™   ©r3   r   r   r   r÷  r[   r[   r\   Ú!test_simple_complex_left_pivoting  s
    z(TestQR.test_simple_complex_left_pivotingc                 C   sZ   t g d¢g d¢g d¢gƒ}t|dd�\}}}g d¢}t||dd�\}}}t|| |ƒ d S )Nr!  r#  r$  Trð  r%  r2  r÷  r[   r[   r\   Ú"test_simple_complex_right_pivoting"  s
    z)TestQR.test_simple_complex_right_pivotingc                 C   sP   d}t dƒD ]>}t||gƒ}t|ƒ\}}t|j| t|ƒƒ t|| |ƒ qd S ©Nre  rQ   ©r›   rK   r   r   rV   rF   ©rƒ   rX   ré   rw   rç  rè  r[   r[   r\   rÄ  )  s    zTestQR.test_randomc                 C   st   d}t dƒD ]b}t||gƒ}t|ƒ\}}t|gƒ}t||dƒ\}}t|| |ƒ t|t|ƒdƒ\}}t||ƒ qd S )Nre  rQ   r™   ©r›   rK   r   r   r   rF   ©rƒ   rX   ré   rw   rç  rè  rë  rì  r[   r[   r\   Útest_random_left1  s    
zTestQR.test_random_leftc                 C   sp   d}t dƒD ]^}t||gƒ}t|ƒ\}}t|gƒ}t||ƒ\}}t|| |ƒ t|t|ƒƒ\}}t||ƒ qd S r5  r8  ©rƒ   rX   ré   rw   rç  rè  rë  r  r[   r[   r\   Útest_random_right<  s    
zTestQR.test_random_rightc           
      C   s¼   d}t dƒD ]ª}t||gƒ}t|dd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t|j	| t
|ƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}	t||ƒ t||	ƒ qd S )Nre  rQ   Trð  rm   r”   ©r›   rK   r   r  r4   r   rS   r®   r   rV   rF   ©
rƒ   rX   ré   rw   rç  rè  r—  rs   rô  rí  r[   r[   r\   Útest_random_pivotingG  s    "
zTestQR.test_random_pivotingc                 C   sT   d}d}t dƒD ]>}t||gƒ}t|ƒ\}}t|j| t|ƒƒ t|| |ƒ qd S ©NéÈ   rç   rQ   r6  ©rƒ   rÃ  rX   ré   rw   rç  rè  r[   r[   r\   Útest_random_tallT  s    zTestQR.test_random_tallc           	      C   s|   d}d}t dƒD ]f}t||gƒ}t|dd�\}}t|gƒ}t||dƒ\}}t|| |ƒ t|t|ƒdƒ\}}t||ƒ qd S )NrA  rç   rQ   r   r  r™   r8  )	rƒ   rÃ  rX   ré   rw   rç  rè  rë  rì  r[   r[   r\   Útest_random_tall_left^  s    
zTestQR.test_random_tall_leftc           	      C   sx   d}d}t dƒD ]b}t||gƒ}t|dd�\}}t|gƒ}t||ƒ\}}t|| |ƒ t|t|ƒƒ\}}t||ƒ qd S ©NrA  rç   rQ   r   r  r8  )	rƒ   rÃ  rX   ré   rw   rç  rè  rë  r  r[   r[   r\   Útest_random_tall_rightk  s    
zTestQR.test_random_tall_rightc                 C   sÀ   d}d}t dƒD ]ª}t||gƒ}t|dd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t|j	| t
|ƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}	}
t||	ƒ t||
ƒ qd S )NrA  rç   rQ   Trð  rm   r”   r=  ©rƒ   rÃ  rX   ré   rw   rç  rè  r—  rs   rô  rí  r[   r[   r\   Útest_random_tall_pivotingx  s    "
z TestQR.test_random_tall_pivotingc                 C   sx   d}d}t dƒD ]b}t||gƒ}t|dd�\}}t|j| t|ƒƒ t|| |ƒ t|j||fƒ t|j||fƒ qd S rE  )r›   rK   r   r   rV   rF   r   r@   rB  r[   r[   r\   Útest_random_tall_e‡  s    zTestQR.test_random_tall_ec                 C   sæ   d}d}t dƒD ]Ð}t||gƒ}t|ddd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t|j	| t
|ƒƒ t|| |d d …|f ƒ t|j||fƒ t|j||fƒ t|d d …|f dd	�\}	}
t||	ƒ t||
ƒ qd S )
NrA  rç   rQ   Tr   r  rm   r”   r  )r›   rK   r   r  r4   r   rS   r®   r   rV   rF   r   r@   rG  r[   r[   r\   Útest_random_tall_e_pivoting“  s    "
z"TestQR.test_random_tall_e_pivotingc                 C   sT   d}d}t dƒD ]>}t||gƒ}t|ƒ\}}t|j| t|ƒƒ t|| |ƒ qd S ©Nrç   rA  rQ   r6  rB  r[   r[   r\   Útest_random_trap¤  s    zTestQR.test_random_trapc                 C   sÀ   d}d}t dƒD ]ª}t||gƒ}t|dd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t|j	| t
|ƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}	}
t||	ƒ t||
ƒ qd S )Nrç   rA  rQ   Trð  rm   r”   r=  rG  r[   r[   r\   Útest_random_trap_pivoting­  s    "
z TestQR.test_random_trap_pivotingc                 C   sd   d}t dƒD ]R}t||gƒdt||gƒ  }t|ƒ\}}t| ¡ j| t|ƒƒ t|| |ƒ qd S ©Nre  rQ   rP   )r›   rK   r   r   rU   rV   rF   r7  r[   r[   r\   rÆ  »  s    zTestQR.test_random_complexc                 C   s’   d}t dƒD ]€}t||gƒdt||gƒ  }t|ƒ\}}t|gƒdt|gƒ  }t||dƒ\}}t|| |ƒ t|t|ƒdƒ\}}t||ƒ qd S )Nre  rQ   rP   r™   r8  r9  r[   r[   r\   Útest_random_complex_leftÃ  s    zTestQR.test_random_complex_leftc                 C   sŽ   d}t dƒD ]|}t||gƒdt||gƒ  }t|ƒ\}}t|gƒdt|gƒ  }t||ƒ\}}t|| |ƒ t|t|ƒƒ\}}t||ƒ qd S rN  r8  r;  r[   r[   r\   Útest_random_complex_rightÎ  s    z TestQR.test_random_complex_rightc           
      C   sÐ   d}t dƒD ]¾}t||gƒdt||gƒ  }t|dd�\}}}tt|ƒƒ}tt |dd … |d d… k¡ƒ t| 	¡ j
| t|ƒƒ t|| |d d …|f ƒ t|d d …|f ƒ\}}	t||ƒ t||	ƒ qd S )Nre  rQ   rP   Trð  rm   r”   )r›   rK   r   r  r4   r   rS   r®   r   rU   rV   rF   r>  r[   r[   r\   Útest_random_complex_pivotingÙ  s    "
z#TestQR.test_random_complex_pivotingc                 C   sL   g d¢g d¢g d¢g}t |dd�\}}t|j| tdƒƒ t|| |ƒ d S ©Nrâ  rã  rä  Fr‹   r{   rå  ræ  r[   r[   r\   rí   æ  s    zTestQR.test_check_finitec           
      C   s¾   g d¢g d¢g d¢g}t |d d�\}}t |dd�\}}t||ƒ t||ƒ t |dd�\}}t||ƒ t||ƒ t |dd�\}}	t||ƒ t|	|ƒ ttt |fdd	iƒ ttt |fdd
iƒ d S )Nrâ  rã  rä  )Úlworkr{   rü   r”   rS  r   rQ   )r   r   rï   Ú	Exception)
rƒ   rw   rç  rè  rô  rí  Zq3Zr3Zq4Zr4r[   r[   r\   Ú
test_lworkì  s    





zTestQR.test_lworkN)8rŽ   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/  r0  r1  r3  r4  rÄ  r:  r<  r?  rC  rD  rF  rH  rI  rJ  rL  rM  rÆ  rO  rP  rQ  rí   rU  r[   r[   r[   r\   rà  ç  sj   

	

			
	
			
	rà  c                   @   s|   e Z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dd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTestRQc                 C   s   t dƒ d S rV  rW  rú   r[   r[   r\   rû     s    zTestRQ.setup_methodc                 C   sH   g d¢g d¢g d¢g}t |ƒ\}}t||j tdƒƒ t|| |ƒ d S rá  ©r   r   rV   rF   ©rƒ   rw   rè  rç  r[   r[   r\   r†   
  s    zTestRQ.test_simplec                 C   s<   g d¢g d¢g d¢g}t |ƒ\}}t |dd�}t||ƒ d S )Nrâ  rã  rä  rè  r  )r   r   )rƒ   rw   rè  rç  rí  r[   r[   r\   Útest_r  s    zTestRQ.test_rc                 C   sP   d}t dƒD ]>}t||gƒ}t|ƒ\}}t||j t|ƒƒ t|| |ƒ qd S r5  ©r›   rK   r   r   rV   rF   ©rƒ   rX   ré   rw   rè  rç  r[   r[   r\   rÄ    s    zTestRQ.test_randomc                 C   sB   g d¢g d¢g}t |ƒ\}}t|j| tdƒƒ t|| |ƒ d S )Nrâ  rã  r{   rW  rX  r[   r[   r\   rû    s    zTestRQ.test_simple_trapc                 C   sH   ddgddgddgg}t |ƒ\}}t|j| tdƒƒ t|| |ƒ d S rý  rW  rX  r[   r[   r\   rþ  $  s    zTestRQ.test_simple_tallc                 C   sB   g d¢g d¢g}t |ƒ\}}t||j tdƒƒ t|| |ƒ d S )Nr  rã  r{   rW  rX  r[   r[   r\   r  *  s    zTestRQ.test_simple_fatc                 C   sL   g d¢g d¢g d¢g}t |ƒ\}}t|| ¡ j tdƒƒ t|| |ƒ d S r   )r   r   rU   rV   rF   rX  r[   r[   r\   rŠ   0  s    zTestRQ.test_simple_complexc                 C   sT   d}d}t dƒD ]>}t||gƒ}t|ƒ\}}t||j t|ƒƒ t|| |ƒ qd S r@  rZ  ©rƒ   rÃ  rX   ré   rw   rè  rç  r[   r[   r\   rC  6  s    zTestRQ.test_random_tallc                 C   sT   d}d}t dƒD ]>}t||gƒ}t|ƒ\}}t||j t|ƒƒ t|| |ƒ qd S rK  rZ  r\  r[   r[   r\   rL  ?  s    zTestRQ.test_random_trapc                 C   sx   d}d}t dƒD ]b}t||gƒ}t|dd�\}}t||j t|ƒƒ t|| |ƒ t|j||fƒ t|j||fƒ qd S )Nrç   rA  rQ   r   r  )r›   rK   r   r   rV   rF   r   r@   r\  r[   r[   r\   Útest_random_trap_economicH  s    z TestRQ.test_random_trap_economicc                 C   sd   d}t dƒD ]R}t||gƒdt||gƒ  }t|ƒ\}}t|| ¡ j t|ƒƒ t|| |ƒ qd S rN  )r›   rK   r   r   rU   rV   rF   r[  r[   r[   r\   rÆ  S  s    zTestRQ.test_random_complexc                 C   sŒ   d}d}t dƒD ]v}t||gƒdt||gƒ  }t|dd�\}}t|| ¡ j t|ƒƒ t|| |ƒ t|j||fƒ t|j||fƒ qd S )Nrç   rA  rQ   rP   r   r  )	r›   rK   r   r   rU   rV   rF   r   r@   r\  r[   r[   r\   Útest_random_complex_economic[  s    z#TestRQ.test_random_complex_economicc                 C   sL   g d¢g d¢g d¢g}t |dd�\}}t||j tdƒƒ t|| |ƒ d S rR  rW  rX  r[   r[   r\   rí   f  s    zTestRQ.test_check_finiteN)rŽ   r�   r�   rû   r†   rY  rÄ  rû  rþ  r  rŠ   rC  rL  r]  rÆ  r^  rí   r[   r[   r[   r\   rV    s   		rV  c                   @   sÒ   e Zd Zdd„ Zdd„ Zej dde 	d¡ de 	d¡d	gfd
e 	d¡d	e 	d¡ dgfddd	e 	d¡e 	d¡ gfde 	d¡e 	d¡ dd	gfdd„ e 	d¡d	e 	d¡ dgfg¡dd„ ƒZ
dd„ Zdd„ ZdS )Ú	TestSchurc                 C   sN   t || | ¡ j |||dd� t || ¡ j t t|ƒ¡ dd|dd� d S )Nz&Schur decomposition does not match 'a'r§   r   zu is not unitary)r   rU   rV   rS   rF   rp   )rƒ   rw   Útr;  r¨   r©   r[   r[   r\   Úcheck_schuro  s    ÿ"ÿzTestSchur.check_schurc                 C   s¦   g d¢g d¢g d¢g}t |ƒ\}}| j|||ddd� t |dƒ\}}tt tt|ƒƒ¡oht tt|ƒƒ¡ƒ | j|||ddd� t||ƒ\}}| j|||ddd� d S )N©rŠ  r�  r{   rã  ©rü   r{   r~   ç›+¡†›„=ç›+¡†›„ö<r  r  )r   ra  r   rS   Úanyr=   r?   r   )rƒ   rw   r`  rk  ZtcZzcZtc2Zzc2r[   r[   r\   r†   x  s    (zTestSchur.test_simplezsort, expected_diagÚlhprQ   ç      à¿rn   ÚrhpÚiucÚoucc                 C   s   | dkS )Nr   r[   )rh   r[   r[   r\   Ú<lambda>ˆ  ó    zTestSchur.<lambda>c                 C   sd   g d¢g d¢g d¢g d¢g}t ||d�\}}}| j|||ddd� tt |¡|d	d
� td|ƒ d S )N©ç      @r“   rý   rþ   ©g      Àg      Àrþ   rý   ©rò   ç      @ç      Àg      @©rr  ro  rÿ   ç      @©rA   rd  re  r  çê-�™—q=©r¨   rQ   )r   ra  r   rS   r4   r   )rƒ   rA   Zexpected_diagrw   r`  r;  Zsdimr[   r[   r\   Ú	test_sort‚  s    ýzTestSchur.test_sortc                 C   s@   g d¢g d¢g d¢g d¢g}t tt|dd� t tt|dd� d S )Nrn  rp  rq  rt  Úunsupportedrv  rm   )rï   rð   r   rÜ  r[   r[   r\   Útest_sort_errors–  s    ýzTestSchur.test_sort_errorsc                 C   sB   g d¢g d¢g d¢g}t |dd�\}}t|| | ¡ j |ƒ d S )Nrb  rã  rc  Fr‹   )r   r   rU   rV   )rƒ   rw   r`  rk  r[   r[   r\   rí   ž  s    zTestSchur.test_check_finiteN)rŽ   r�   r�   ra  r†   rô   rõ   r†  rS   r>   ry  r{  rí   r[   r[   r[   r\   r_  m  s   	
 üþ
r_  c                   @   sL   e Z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S )ÚTestHessenbergc                 C   sb   g d¢g d¢g d¢g}g d¢g d¢g d¢g}t |dd�\}}t|j| | |ƒ t||d	d
� d S )N©ikÿÿÿiÎÿÿÿifÿÿÿ©é  é´   é"  ©iåÿÿÿrã   éçÿÿÿ©g      bÀgüs×E@gã¥›Ä ŠcÀ©gçŒ(mÍ€Àgkšwœ¢c@gÏfÕçjW�À©r   gÂ&S£²?g,eâX—@rm   ©Úcalc_qrY  ©Údecimal©r   r   rV   ©rƒ   rw   Úh1ru   rç  r[   r[   r\   r†   ¦  s    þþzTestHessenberg.test_simplec                 C   sB   g d¢g d¢g d¢g}t |dd�\}}t| ¡ j| | |ƒ d S )Nr}  )r  y             €f@r�  )y       €      ;Àrã   rƒ  rm   r‡  )r   r   rU   rV   ©rƒ   rw   ru   rç  r[   r[   r\   rŠ   ±  s    þz"TestHessenberg.test_simple_complexc                 C   sV   g d¢g d¢g d¢g d¢g d¢g d¢g d¢g}t |dd	�\}}t|j| | |ƒ d S )
N)rm   rQ   r{   rY  r}   r~   r^   )r   rQ   r{   rY  r~   r^   rQ   )r   rQ   rQ   r{   r   r{   rQ   )r   r   rQ   rŠ  r   r   rQ   )r   r{   rm   rQ   r   rm   rQ   )r   rm   rQ   r{   r   rm   r   )r   r   r   r   r   rm   rQ   rm   r‡  r‹  rŽ  r[   r[   r\   r›  ¸  s    úzTestHessenberg.test_simple2c                 C   s:   t  d¡}d|d< t|dd�\}}t|j| | |ƒ d S )Nr{   rQ   )r”   r   rm   r‡  )rS   rF   r   r   rV   rŽ  r[   r[   r\   Útest_simple3Ã  s    
zTestHessenberg.test_simple3c                 C   sF   d}t dƒD ]4}t||gƒ}t|dd�\}}t|j| | |ƒ qd S )Nre  rQ   rm   r‡  )r›   rK   r   r   rV   ©rƒ   rX   ré   rw   ru   rç  r[   r[   r\   rÄ  É  s
    zTestHessenberg.test_randomc                 C   sZ   d}t dƒD ]H}t||gƒdt||gƒ  }t|dd�\}}t| ¡ j| | |ƒ qd S )Nre  rQ   rP   rm   r‡  )r›   rK   r   r   rU   rV   r�  r[   r[   r\   rÆ  Ð  s
    z"TestHessenberg.test_random_complexc                 C   sd   g d¢g d¢g d¢g}g d¢g d¢g d¢g}t |ddd	�\}}t|j| | |ƒ t||d
d� d S )Nr}  r~  r‚  r„  r…  r†  rm   F)rˆ  rŒ   rY  r‰  r‹  rŒ  r[   r[   r\   rí   ×  s    þþz TestHessenberg.test_check_finitec                 C   sx   ddgddgg}t |dd�\}}t|t d¡ƒ t||ƒ ddgdd	gg}t |dd�\}}t|t d¡ƒ t||ƒ d S )
NrQ   rm   r^   r�  r‡  y       @      ÀrŸ   y      @      @y      (@       À)r   r   rS   rF   )rƒ   rw   ru   rç  r¥   Úh2rô  r[   r[   r\   Útest_2x2â  s    
zTestHessenberg.test_2x2N)rŽ   r�   r�   r†   rŠ   r›  r�  rÄ  rÆ  rí   r’  r[   r[   r[   r\   r|  ¤  s   r|  c                   @   sb   e Zd Zdd„ Zejjejdkdd�dd„ ƒZ	dd	„ Z
d
d„ Zdd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTestQZc                 C   s   t dƒ d S ©Ni90  rW  rú   r[   r[   r\   rû   ð  s    zTestQZ.setup_methodÚdarwinz8gges[float32] broken for OpenBLAS on macOS, see gh-16949r·   c                 C   s´   d}t ||gƒ t¡}t ||gƒ t¡}t||ƒ\}}}}t|| |j |dd� t|| |j |dd� t||j t|ƒdd� t||j t|ƒdd� tt 	t
|ƒdk¡ƒ d S )Nr}   r‰  r   )rK   rW   r;   r   r   rV   rF   r   rS   r®   r4   ©rƒ   rX   rZ   r¯   ÚAAÚBBÚQrá   r[   r[   r\   Útest_qz_singleó  s    zTestQZ.test_qz_singlec                 C   s˜   d}t ||gƒ}t ||gƒ}t||ƒ\}}}}t|| |j |ƒ t|| |j |ƒ t||j t|ƒƒ t||j t|ƒƒ tt t|ƒdk¡ƒ d S )Nr}   r   ©	rK   r   r   rV   rF   r   rS   r®   r4   r–  r[   r[   r\   Útest_qz_double   s    zTestQZ.test_qz_doublec                 C   sà   d}t ||gƒdt ||gƒ  }t ||gƒdt ||gƒ  }t||ƒ\}}}}t|| | ¡ j |ƒ t|| | ¡ j |ƒ t|| ¡ j t|ƒƒ t|| ¡ j t|ƒƒ tt t	|ƒdk¡ƒ tt t	|ƒj
dk¡ƒ d S )Nr}   rP   r   )rK   r   r   rU   rV   rF   r   rS   r®   r4   rc   r–  r[   r[   r\   Útest_qz_complex  s    zTestQZ.test_qz_complexc                 C   sü   d}t ||gƒdt ||gƒ   t¡}t ||gƒdt ||gƒ   t¡}t||ƒ\}}}}t|| | ¡ j |dd� t|| | ¡ j |dd� t|| ¡ j t|ƒdd� t|| ¡ j t|ƒdd� tt	 
t|ƒdk¡ƒ tt	 
t|ƒjdk¡ƒ d S )Nr}   rP   r‰  r   )rK   rW   r<   r   r   rU   rV   rF   r   rS   r®   r4   rc   r–  r[   r[   r\   Útest_qz_complex64  s    ""zTestQZ.test_qz_complex64c           
      C   sÐ   d}t ||gƒ}t ||gƒ}t||dd�\}}}}|| | ¡ j }t|j|ƒ t|jdƒ || | ¡ j }	t|	j|ƒ t|	jdƒ t|| ¡ j t|ƒƒ t|| ¡ j t|ƒƒ tt	 
t|ƒdk¡ƒ d S )Nr}   r  )Úoutputr   )rK   r   rU   rV   r   rb   rc   rF   r   rS   r®   r4   )
rƒ   rX   rZ   r¯   r—  r˜  r™  rá   ÚaaZbbr[   r[   r\   Útest_qz_double_complex#  s    zTestQZ.test_qz_double_complexc                 C   s^   t  g d¢g d¢g d¢g d¢g¡}t  g d¢g d¢g d¢g d¢g¡}ttt||d	d
„ d� d S )N)ç333333@ç      )@ç     @AÀg      @©ç333333@ç     €5@g     ÀGÀg      @)r¦  r„  ç     ÀEÀru  )çš™™™™™@rr  ç      GÀrr  )rý   rý   rÿ   rý   )rý   r“   g      Àr©  )rý   r_   rs  rý   )r‚  r“   rs  ro  c                 S   s   |dkS )Nr   r[   )rg   ZaiÚbetar[   r[   r\   rl  J  rm  z,TestQZ.test_qz_double_sort.<locals>.<lambda>rv  )rS   r3   rï   rð   r   r   r   rÙ   r[   r[   r\   Útest_qz_double_sort2  s    
ý
ýzTestQZ.test_qz_double_sortc                 C   sœ   d}t ||gƒ}t ||gƒ}t||dd�\}}}}t|| |j |ƒ t|| |j |ƒ t||j t|ƒƒ t||j t|ƒƒ tt t|ƒdk¡ƒ d S )Nr}   Fr‹   r   r›  r–  r[   r[   r\   rí   •  s    zTestQZ.test_check_finiteN)rŽ   r�   r�   rû   rô   rõ   rö   ÚsysÚplatformrš  rœ  r�  rž  r¡  r¬  rí   r[   r[   r[   r\   r“  ï  s   ÿ
cr“  c                 C   s   t  | ¡|  S rø   )rS   rB   )ÚXr[   r[   r\   Ú	_make_pos¡  s    r°  c                   @   sp   e Zd Ze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dd„ ZdS )Ú	TestOrdQZc           
      C   s  t  g d¢g d¢g d¢g d¢g¡}t  g d¢g d¢g d¢g d¢g¡}t  g d	¢g d
¢g d¢g d¢g¡}t  g d¢g d¢g d¢g d¢g¡}t  g d¢g d¢g d¢g d¢g¡}t  g d¢g d¢g d¢g d¢g¡}t  d¡}t  ddg¡}t  ddg¡}	|||||	g| _|||||	g| _d S )N)yš™™™™5À     €6Ày     ÀJ@     @IÀy     @AÀ     à_@y      @      à?)yq=
×£pÝ¿…ëQ¸Ày      À     ÀBÀy      /À     @M@y      %À      ø¿)y333333@      Àyš™™™™ÙC@š™™™™1Ày      QÀ      )@y      À      À)y      @š™™™™™@yÍÌÌÌÌÌ,@fffff¦E@y     @@À      GÀy      3À     @@À)y      ð?      Àyš™™™™™ù?333333ó?y      À        y              ð¿)yš™™™™™é?333333ã¿y              Ày      À      @y333333Àš™™™™™	À)y      ð?        y333333@ÍÌÌÌÌÌü?y      À      Ày              À)rP   yÍÌÌÌÌÌü¿333333@y              Ày      @      À)r¢  r£  r¤  rh  r¥  )r¦  r§  r¨  ru  )r©  g      :@rª  rr  )rm   rQ   éýÿÿÿrm   )rm   r{   éûÿÿÿrY  )rm   r{   éüÿÿÿr{   )rm   r{   r´  rY  )rè   rý   r“   r“   )ro  ro  r_   ç      @)rµ  ro  rý   r“   )r   ro  ç       @rµ  )r¶  ç      $@rr  r·  )rµ  rµ  r_   rò   )rò   rý   rr  rr  )rè   rý   ro  rµ  rQ   r   rm   )rS   r3   rF   r4   rZ   r¯   )
ÚclsÚA1ÚB1ÚA2ÚB2ÚA3ÚB3ÚA4ÚB4ÚA5r[   r[   r\   rX  §  sF    
ú	
ý
ý
ý
ý
ý
zTestOrdQZ.setup_classc                    sP   t jdd��, ‡ fdd„t| j| jƒD ƒ}W d   ƒ n1 s>0    Y  t|ƒS )NÚraiser×   c                    s   g | ]\}}t ||ˆ d �‘qS )rv  )r   )Ú.0ÚAiÚBirv  r[   r\   Ú
<listcomp>à  rm  z'TestOrdQZ.qz_decomp.<locals>.<listcomp>)rS   rØ   ÚziprZ   r¯   Útuple)rƒ   rA   Úretr[   rv  r\   Ú	qz_decompÞ  s    :zTestOrdQZ.qz_decompc
                 C   sv  t j|jŽ }
t||j ¡  |
ƒ t|	|	j ¡  |
ƒ t|| ||	 ƒ t|| ||	 ƒ tt  |d¡t  |j¡ƒ tt  |d¡t  |j¡ƒ t	|jd ƒD �]|}|dkr¾|||d f dkr¾qš||jd d k �rŠ||d |f dk�rŠt
|||d …||d …f |||d …||d …f ƒ\}}|d jdk �rB|ddg }|||d … |||d …  }|d jdk �r~|ddg }t||ƒ qš|| dk�rÌ|| dk�rÌt|||f dƒ t|||f dƒ qš|| dk�rît|||f dƒ qšt|||f |||f  || ||  ƒ qšt|ƒ}d}t	|jd ƒD ]<}|t  || g¡t  || g¡ƒ}|�sj|�rjJ ‚|}�q4d S )Nrž   r”   r   rm   rQ   T)rS   rF   r@   r   rV   rU   r   rI   r9   r›   r	   rc   r   r   r1   r3   )rƒ   rZ   r¯   rA   r—  r˜  Úalphar«  r™  rá   ZIdr�   ZevalsÚ_ÚtmpZsortfunZlastsortZcursortr[   r[   r\   Úcheckã  s>    *> ,"
zTestOrdQZ.checkc                 C   s@   |   |¡}t|| j| jƒD ] \}}}| j|||g|¢R Ž  qd S rø   )rÊ  rÇ  rZ   r¯   rÎ  )rƒ   rA   rÉ  ZretirÄ  rÅ  r[   r[   r\   Ú	check_all	  s    
zTestOrdQZ.check_allc                 C   s   |   d¡ d S )Nrg  ©rÏ  rú   r[   r[   r\   Útest_lhp	  s    zTestOrdQZ.test_lhpc                 C   s   |   d¡ d S )Nri  rÐ  rú   r[   r[   r\   Útest_rhp	  s    zTestOrdQZ.test_rhpc                 C   s   |   d¡ d S )Nrj  rÐ  rú   r[   r[   r\   Útest_iuc	  s    zTestOrdQZ.test_iucc                 C   s   |   d¡ d S )Nrk  rÐ  rú   r[   r[   r\   Útest_ouc 	  s    zTestOrdQZ.test_oucc                 C   s   dd„ }|   |¡ d S )Nc                 S   s>   t j| td�}|dk}d|| < | | ||  jdk||< |S ©Nr   r   F©rS   Ú
empty_likeÚboolrc   ©rh   r?  r`   Znonzeror[   r[   r\   rA   %	  s
    
z TestOrdQZ.test_ref.<locals>.sortrÐ  ©rƒ   rA   r[   r[   r\   Útest_ref#	  s    zTestOrdQZ.test_refc                 C   s   dd„ }|   |¡ d S )Nc                 S   s>   t j| td�}|dk}d|| < | | ||  jdk||< |S rÕ  rÖ  rÙ  r[   r[   r\   rA   0	  s
    
z TestOrdQZ.test_cef.<locals>.sortrÐ  rÚ  r[   r[   r\   Útest_cef.	  s    zTestOrdQZ.test_cefc                 C   s|   t | jd | jd dd�}| j| jd | jd dg|¢R Ž  t | jd | jd dd�}| j| jd | jd dg|¢R Ž  d S )Nrm   rQ   rg  rv  )r   rZ   r¯   rÎ  )rƒ   rÉ  r[   r[   r\   Útest_diff_input_types9	  s    "zTestOrdQZ.test_diff_input_typesc                 C   s  t  d¡}t  ddg¡}dddgfdddgfdddgfdddgfg}t  d¡}t  d	d
g¡}dddgfdddgfdddgfdddgfg}t  d¡}t  ddg¡}ddt jgfddt jgfdt jdgfg}	t  d¡}
t  ddg¡}ddt jgfddt jgfdt jdgfg}t  ddg¡}t  ddg¡}ddt jgfddt jgfg}||||
|g}|||||g}|||	||g}t|||ƒD ]’\}}}|D ]€\}}t|||d�\}}}}}}|dk}|dk}t  |¡}t j|||@ < t j|| |@ < ||  ||   || < t||ƒ �q„�qvd S )NrQ   rž   rn   rg  rh  ri  rj  rk  y       À      ð?y      à?      à?yš™™™™™Ù¿š™™™™™É¿ù      ð?      ð¿r   rm   rv  )	rS   rF   r4   r¤   ÚnanrÇ  r   r×  r   )rƒ   r¹  rº  Z	expected1r»  r¼  Z	expected2r½  r¾  Z	expected3r¿  rÀ  Z	expected4rÁ  ZB5Z	expected5rZ   r¯   ÚexpectedrÄ  rÅ  Z	expectediZsortstrZexpected_eigvalsrÌ  rË  r«  ZazeroZbzerorh   r[   r[   r\   Útest_sort_explicit@	  sX    




ý




ý
þ
þÿ
zTestOrdQZ.test_sort_explicitN)rŽ   r�   r�   ÚclassmethodrX  rÊ  rÎ  rÏ  rÑ  rÒ  rÓ  rÔ  rÛ  rÜ  rÝ  rá  r[   r[   r[   r\   r±  ¦  s   
6.r±  c                   @   s,   e Zd Zdd„ Zdd„ Zejjdd„ ƒZdS )ÚTestOrdQZWorkspaceSizec                 C   s   t dƒ d S r”  rW  rú   r[   r[   r\   rû   r	  s    z#TestOrdQZWorkspaceSize.setup_methodc                 C   sœ   d}t jt jfD ]<}t||fƒ |¡}t||fƒ |¡}t||dd„ dd�}qt jt jfD ]<}t||fƒ |¡}t||fƒ |¡}t||dd„ dd�}qZd S )NéÊ   c                 S   s   | |k S rø   r[   ©rË  r«  r[   r[   r\   rl  ~	  rm  z7TestOrdQZWorkspaceSize.test_decompose.<locals>.<lambda>rb   )rA   rŸ  c                 S   s   | |k S rø   r[   rå  r[   r[   r\   rl  „	  rm  r  )rS   r;   rÉ  rK   rW   r   rÊ  r<   )rƒ   r  ÚddtyperZ   r¯   rÌ  r[   r[   r\   Útest_decomposeu	  s    ÿÿz%TestOrdQZWorkspaceSize.test_decomposec                 C   s`   d}t jt jt jt jfD ]B}t||fƒ |¡}t||fƒ |¡}t||dd�\}}}}}	}
qd S )Nrä  rk  rv  )rS   r;   rÉ  rÊ  r<   rK   rW   r   )rƒ   r  ræ  rZ   r¯   ÚSrV   rË  r«  ÚUÚVr[   r[   r\   Útest_decompose_ouc‡	  s
    z)TestOrdQZWorkspaceSize.test_decompose_oucN)	rŽ   r�   r�   rû   rç  rô   rõ   rÓ  rë  r[   r[   r[   r\   rã  p	  s   rã  c                   @   s   e Zd Zdd„ ZdS )ÚTestDatacopiedc                    s¾   ddl m} tddgddggƒ}t|ƒ‰ | ¡ }| ¡ }G ‡ fdd„dƒ}G ‡ fdd	„d	ƒ}|ƒ }|ƒ }|d
fˆ d
f|df|d
f|d
f|d
ffD ](\}	}
t|	ƒ}t|||	ƒ|
t|	ƒd� q�d S )Nr   )Ú_datacopiedrm   rQ   r{   c                       s   e Zd Z‡ fdd„ZdS )z-TestDatacopied.test_datacopied.<locals>.Fake1c                    s   ˆ S rø   r[   rú   ©rZ   r[   r\   Ú	__array__ž	  s    z7TestDatacopied.test_datacopied.<locals>.Fake1.__array__N)rŽ   r�   r�   rï  r[   rî  r[   r\   ÚFake1�	  s   rð  c                       s   e Zd Z” jZdS )z-TestDatacopied.test_datacopied.<locals>.Fake2N)rŽ   r�   r�   Z__array_interface__r[   rî  r[   r\   ÚFake2¡	  s   rñ  FTr«   )Zscipy.linalg._decomprí  rM   rC   Útolistr‡   r   Úrepr)rƒ   rí  rÞ   ÚLZM2rð  rñ  ZF1ZF2ÚitemÚstatusZarrr[   rî  r\   Útest_datacopied•	  s     ÿÿzTestDatacopied.test_datacopiedN)rŽ   r�   r�   r÷  r[   r[   r[   r\   rì  “	  s   rì  c                  C   sF   t dtjd�} tj| jddtd�}d|_t|dd� t|jdd� d	S )
z4Check linalg works with non-aligned memory (float32)i’  r   rQ   rç   ©ÚoffsetÚcountrG   r®  T©r~  N)	r:   rS   Úuint8Ú
frombufferr–  r;   r@   r	   rV   ©rw   rk  r[   r[   r\   Útest_aligned_mem_float®	  s
    rÿ  Úppc64lezcrashes on ppc64ler·   c                  C   sF   t dtjd�} tj| jddtd�}d|_t|dd� t|jdd� d	S )
z4Check linalg works with non-aligned memory (float64)i$  r   rY  rç   rø  r®  Trû  N)	r:   rS   rü  rý  r–  r  r@   r	   rV   rþ  r[   r[   r\   Útest_aligned_mem»	  s
    r  c                  C   sF   t dtjd�} tj| jddtd�}d|_t|dd� t|jdd� d	S )
z>Check that complex objects don't need to be completely alignediH  r   rŠ  rç   rø  r®  Trû  N)	r9   rS   rü  rý  r–  r  r@   r	   rV   rþ  r[   r[   r\   Útest_aligned_mem_complexÊ	  s
    r  c                 C   sÜ   t |ƒ}tt|ƒƒD ]Â}|d d … }t|| tjƒrtj|| j|| jj	 d tj
d�}tj|jd|| j|| jd�}|| j|_|| |d< |||< | |i |¤Ž t|| jƒdkr|| j||< | |i |¤Ž qd S )NrŠ  r   rY  rø  .rm   )rÅ  r›   rp   rj   rS   rE   r9   r­   rG   Úitemsizerü  rý  r–  r@   rV   )Úfuncr  Úkwargsr�   rw   r   r[   r[   r\   Úcheck_lapack_misalignedØ	  s    &ÿr  z0Ticket #1152, triggers a segfault in rare cases.)Úrunr¸   c            	      C   s†  t jdtd�} t  d¡}d|_t jdt jd�}t j|jddtd�}d|_t  d¡}t	|ƒ\}}t
|ftdd	�ft|ftdd	�ft|ftdd	�ft	|ftdd	�ft||f|ftdd
�ft||ftddd�ft| ftdd	�ft|ftdd	�ft|ftdd	�ft|ftƒ ft|ftdd	�ft| ftdd	�ft|ftdd	�ft|ftdd	�ft|ftdd	�ft|ftdd	�ffD ]\}}}t|||ƒ �qhd S )Nrü   r   rç   r®  i N  rY  rø  Trû  )r€  )r~  r€  )rS   rF   r  r:   r@   rü  rý  r–  r5   r   r	   Údictr
   r   r   r   r   r   r   r   r   r   r   r  )	rÞ   ÚRrè  r¥   r¨  Úpivr  r  r  r[   r[   r\   Útest_lapack_misalignedê	  s4    

ðr  c                   @   sŒ   e Z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dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd „ Zd!S )"ÚTestOverwritec                 C   s   t tdgƒ t tddgƒ d S ©NrÜ   )rL   r	   rú   r[   r[   r\   Útest_eig
  s    zTestOverwrite.test_eigc                 C   s   t tdgƒ t tddgƒ d S r  )rL   r   rú   r[   r[   r\   r�  
  s    zTestOverwrite.test_eighc                 C   s   t tdgƒ d S ©Nr  )rL   r   rú   r[   r[   r\   r6  
  s    zTestOverwrite.test_eig_bandedc                 C   s   t tdgƒ d S r  )rL   r
   rú   r[   r[   r\   Útest_eigvals
  s    zTestOverwrite.test_eigvalsc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_eigvalsh
  s    zTestOverwrite.test_eigvalshc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   r5  
  s    z!TestOverwrite.test_eigvals_bandedc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_hessenberg!
  s    zTestOverwrite.test_hessenbergc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_lu_factor$
  s    zTestOverwrite.test_lu_factorc                    s<   t  g d¢g d¢g d¢g¡}t|ƒ‰ t‡ fdd„dgƒ d S )Nrz   r‰  )r^   rŠ  rŠ  c                    s
   t ˆ | ƒS rø   )r   )r¥   ©Zxlur[   r\   rl  *
  rm  z-TestOverwrite.test_lu_solve.<locals>.<lambda>)r{   )rS   r3   r   rL   )rƒ   rh   r[   r  r\   Útest_lu_solve'
  s    zTestOverwrite.test_lu_solvec                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   r³  ,
  s    zTestOverwrite.test_luc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_qr/
  s    zTestOverwrite.test_qrc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_rq2
  s    zTestOverwrite.test_rqc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Ú
test_schur5
  s    zTestOverwrite.test_schurc                 C   s    t dd„ dgtjtjgd� d S )Nc                 S   s
   t | dƒS )Nr  )r   ©rw   r[   r[   r\   rl  9
  rm  z2TestOverwrite.test_schur_complex.<locals>.<lambda>rÜ   )Údtypes)rL   rS   r;   rÉ  rú   r[   r[   r\   Útest_schur_complex8
  s    
ÿz TestOverwrite.test_schur_complexc                 C   s    t tdgƒ t dd„ dgƒ d S )NrÜ   c                 S   s   t | dd�S )NrÕ  rE  )r   r  r[   r[   r\   rl  >
  rm  z(TestOverwrite.test_svd.<locals>.<lambda>)rL   r   rú   r[   r[   r\   Útest_svd<
  s    zTestOverwrite.test_svdc                 C   s   t tdgƒ d S r  )rL   r   rú   r[   r[   r\   Útest_svdvals@
  s    zTestOverwrite.test_svdvalsN)rŽ   r�   r�   r  r�  r6  r  r  r5  r  r  r  r³  r  r  r  r  r  r  r[   r[   r[   r\   r  
  s    r  c                 C   s   t j| dftd� |¡}t  |¡j}d| }t|ƒ}t|j| dfƒ t	|| 
¡ |d� t|jƒ}t|jdƒ t	|| 
¡ |d� | dk�r|�st j d¡ t j | d¡t j d| ¡ }|dt j | d¡ t j d| ¡  }| |¡}t|d	d
�}t|j| dfƒ t|dd
�}t|j| dfƒ d S )NrQ   r   rr  rm   ©r©   ©rQ   rm   r}   r}  çü©ñÒMbP?©Zrcondç�íµ ÷Æ°>r~   )rS   r5   r  rW   rd   rt  r   r   r@   r   ÚmeanrV   rK   rJ   rT   )rX   rG   Úskip_bigr¯  rt  ÚtolÚYr[   r[   r\   Ú_check_orthD
  s$    
$
r'  rŠ  z"test only on 64-bit, else too slowc               
   C   sL   d} zt | tjdd� W n. tyF } ztdƒ|‚W Y d }~n
d }~0 0 d S )Ni€–˜ T)r$  z.memory error perhaps caused by orth regression)r'  rS   rÉ  ÚMemoryErrorÚAssertionError)rX   rD  r[   r[   r\   Útest_orth_memory_efficiency_
  s    ÿþr*  c                  C   s@   t jt jt jt jg} g d¢}t | |¡D ]\}}t||ƒ q(d S )N©rm   rQ   r{   rü   rç   )rS   r;   rÉ  r<   rÊ  Ú	itertoolsÚproductr'  )r  rË  ri  rX   r[   r[   r\   Ú	test_orthp
  s    r.  c                  C   s¬  t j d¡ t jt jt jt jg} g d¢}t | |¡D �]p\}}t j	d|f|d�}t  
|¡j}d| }t|ƒ}t|j||d fƒ t|| d|d� t|jƒ}t|jdƒ t|j| d|d� t j d|d  |¡}t|ƒ}t|j||d |d  fƒ t|| d|d� |d	kr4t j d¡ t j |d	¡t j d	|¡ }|d
t j |d¡ t j d|¡  }| |¡}t|dd�}t|j||d	 fƒ t|dd�}t|j||d fƒ q4d S )Nrm   r+  rQ   r   rr  r   r  r  r}   r}  r   r!  r"  r~   )rS   rK   rJ   r;   rÉ  r<   rÊ  r,  r-  r5   rd   rt  r$   r   r@   r   rV   ZrandnrT   rW   )r  rË  ri  rX   r¯  rt  r%  r&  r[   r[   r\   Útest_null_spacew
  s4    
$
r/  c                  C   s>  t dtƒ} | d d …d d…f }| d d …dd …f }tt||ƒtjd gd dd� tt||ƒtjd gd dd� ||fD ]$}tt||ƒt |jd ¡dd� qzt g d¢g d¢g d	¢g d
¢g¡}d}tt|d d …d d…f |d d …dd …f ƒd |dd� tt|d d …dd …f |d d …d d…f ƒd |dd� d}tt|d d …d d…f |d d …dgf ƒ|dd� tt|d d …dgf |d d …d d…f ƒ|dd� d}tt|d d …d d…f |d d …dgf ƒ|dd� tt|d d …dgf |d d …d d…f ƒ|dd� d}tt|d d …d d…f |d d …dd …f ƒ|dgdd� t	t
t|d |ƒ t	t
t||d ƒ t	t
t|d d… |ƒ t g d¢g d¢g d¢g d¢g d¢g¡}t g d¢g d¢g d¢g d¢g d¢g¡}t tjd ddg¡}tt||ƒ|dd� dgdgg}ddgddgg}tt||ƒddd� tt||ƒddd� d S )NrŠ  r{   r_   rd  r  rm   )gñ�·‘4á?gVðR¦fÔ?g8Ô!“Ž @g•ÂÐë‚6ç?)gN÷$Ð—Wý?gÂã�Jìô¿gÑ~ý™Î'@gÊ÷3:]$°¿)g¢v•MÀg© çÀø¿Û¿g÷PT#™õ¿g eŸ‚,ßæ?)gºßÎ€ì–ë?gÜò¥+�íÕ?gòNô…G@g˜êS<Ê¿g™"Ó	´÷?rQ   r   rw  rx  g¦®LÔ0âç?g•Ä¹»°-ß?gyßôv†Õ?r”   rß  )r   rm   r   )r   r   rm   rÛ   r  rÞ  r   )r!   r  r   r    rS   Úpir9   r@   r3   rï   rð   )ÚHrZ   r¯   rh   rà  rw   r¥   r[   r[   r\   Útest_subspace_angles�
  sl    
  ÿýÿ0ÿ0ÿ22220ÿ
ü
ür2  c                   @   s|   e Z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dd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTestCDF2RDFc                 C   s   t  d||¡S )Nz...ij,...jk->...ik)rS   Zeinsum)rƒ   rw   r¥   r[   r[   r\   ÚmatmulÙ
  s    zTestCDF2RDF.matmulc                 C   s   t |  ||¡|  ||¡ƒ d S rø   )r   r4  )rƒ   r„   rt   rh   r[   r[   r\   Úassert_eig_validÜ
  s    

þzTestCDF2RDF.assert_eig_validc                 C   s@   t  d¡}t  d¡t  d¡ }}t||ƒ\}}|  |||¡ d S )Nr•   r   )rS   r¬   r%   r5  ©rƒ   r¯  r„   rt   Úwrr¡   r[   r[   r\   Útest_single_array0x0realâ
  s    
z$TestCDF2RDF.test_single_array0x0realc                 C   sF   t  ddgddgg¡}t j |¡\}}t||ƒ\}}|  |||¡ d S )Nrm   rQ   r{   r”   ©rS   r3   r7   r	   r%   r5  r6  r[   r[   r\   Útest_single_array2x2_realé
  s    z%TestCDF2RDF.test_single_array2x2_realc                 C   sF   t  ddgddgg¡}t j |¡\}}t||ƒ\}}|  |||¡ d S )Nrm   rQ   rž   r9  r6  r[   r[   r\   Útest_single_array2x2_complexï
  s    z(TestCDF2RDF.test_single_array2x2_complexc                 C   sL   t  g d¢g d¢g d¢g¡}t j |¡\}}t||ƒ\}}|  |||¡ d S )Nrz   r|   r9  r6  r[   r[   r\   Útest_single_array3x3_realõ
  s    z%TestCDF2RDF.test_single_array3x3_realc                 C   sL   t  g d¢g d¢g d¢g¡}t j |¡\}}t||ƒ\}}|  |||¡ d S ©Nrz   )r   rY  r}   )r   r³  rY  r9  r6  r[   r[   r\   Útest_single_array3x3_complexû
  s    z(TestCDF2RDF.test_single_array3x3_complexc                 C   s\   t ddƒD ]L}tj d¡ tj d||¡}tj |¡\}}t||ƒ\}}|  |||¡ q
d S )Nrm   r^   iÿÉš;rç   )	r›   rS   rK   rJ   rT   r7   r	   r%   r5  ©rƒ   rÞ   r¯  r„   rt   r7  r¡   r[   r[   r\   Útest_random_1d_stacked_arrays  s    z)TestCDF2RDF.test_random_1d_stacked_arraysc                 C   sR   t ddƒD ]B}tj dd||¡}tj |¡\}}t||ƒ\}}|  |||¡ q
d S )Nrm   r^   rü   )r›   rS   rK   rT   r7   r	   r%   r5  r?  r[   r[   r\   Útest_random_2d_stacked_arrays
  s
    z)TestCDF2RDF.test_random_2d_stacked_arraysc                 C   s(   t  d¡t  d¡ }}ttt||ƒ d S )Nr[   )rQ   )rS   r¬   r3   rï   rð   r%   ©rƒ   r„   rt   r[   r[   r\   Útest_low_dimensionality_error  s    z)TestCDF2RDF.test_low_dimensionality_errorc                 C   s0   t  d¡t  d¡ dd¡ }}ttt||ƒ d S )Nr{   r~   rQ   ©rS   r:   rî   rï   rð   r%   rB  r[   r[   r\   rñ     s    z!TestCDF2RDF.test_not_square_errorc                 C   s>   t  g d¢g d¢g d¢g¡}t j |¡\}}ttt||ƒ d S r=  ©rS   r3   r7   r	   rï   rð   r%   ©rƒ   r¯  r„   rt   r[   r[   r\   Útest_swapped_v_w_error  s    z"TestCDF2RDF.test_swapped_v_w_errorc                 C   s0   t  d¡t  d¡ dd¡ }}ttt||ƒ d S )Nr{   rÑ   rY  rD  rB  r[   r[   r\   Útest_non_associated_error!  s    z%TestCDF2RDF.test_non_associated_errorc                 C   sŽ   t  g d¢g d¢g d¢g¡}t j |¡\}}ttt||ƒ t  g d¢g d¢g d¢gg d¢g d¢g d¢gg¡}t j |¡\}}ttt||ƒ d S )Nrz   r‰   )rQ   r}   y      @      ð¿rE  rF  r[   r[   r\   Útest_not_conjugate_pairs&  s    þz$TestCDF2RDF.test_not_conjugate_pairsN)rŽ   r�   r�   r4  r5  r8  r:  r;  r<  r>  r@  rA  rC  rñ   rG  rH  rI  r[   r[   r[   r\   r3  ×
  s   	r3  )r^   )F)•r¬  Z	__usage__r,  r®  r­  ÚnumpyrS   Znumpy.testingr   r   r   r   r   r   rô   r   rï   Zscipy.linalgr	   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&   Zscipy.linalg.lapackr'   r(   r)   r*   r+   r,   r-   r.   r/   Zscipy.linalg._miscr0   Zscipy.linalg._decomp_qzr1   Zscipy.statsr2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rE   rF   rG   rH   rI   Znumpy.randomrJ   rK   Zscipy.linalg._testutilsrL   Zscipy.sparse._sputilsrM   Zscipy._lib._testutilsrN   Zscipy.linalg.blasrO   r  r]   rÉ  ZREAL_DTYPESrÊ  rR   rg  ra   rl   rv   rx   ry   r‘   r÷   rB  rU  r‡  r«  r­  r´  rÔ  rÖ  rÞ  rà  rV  r_  r|  r“  r°  r±  rã  rì  rÿ  rõ   rÒ  Úmachiner  r  r  rö   r  r  r'  rÓ  Zintpr  r*  r.  r/  r2  r3  r[   r[   r[   r\   Ú<module>   s¢    €,d
 [  o 	O 9    "h7K 3 K#ÿ
ÿ
 8
ÿ&: