a
    Re                    @   s2  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
mZmZ d dlmZ d dlmZ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 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- d dl.m/Z/ d d	l0m1Z1 d d
l2m3Z3 ejej4ej5fZ6ej7ej8ej9fZ:e6e: Z;dd Z<G dd dZ=G dd dZ>G dd dZ?G dd dZ@G dd dZAG dd dZBd0ddZCG dd dZDG dd dZEG dd  d ZFejGHd!d"ejGHd#e!e"fd$d% ZIG d&d' d'ZJG d(d) d)ZKG d*d+ d+ZLG d,d- d-ZMG d.d/ d/ZNdS )1    N)arangearraydotzerosidentity	conjugate	transposefloat32)random)assert_equalassert_almost_equalassert_assert_array_almost_equalassert_allcloseassert_array_equalsuppress_warnings)raises)_pep440)solveinvdetlstsqpinvpinvhnormsolve_bandedsolveh_bandedsolve_triangularsolve_circulant	circulantLinAlgError
block_diagmatrix_balanceqrLinAlgWarningassert_no_overwrite)check_free_memory)	HAS_ILP64c                 C   s2   | }|t jkrt j}n|t jkr&t j}t |jS )z;Get the epsilon for dtype, possibly downcast to BLAS types.)np
longdoublefloat64clongdouble
complex128finfoeps)Zdtypdt r1   Q/var/www/sunrise/env/lib/python3.9/site-packages/scipy/linalg/tests/test_basic.py	_eps_cast   s    

r3   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 )TestSolveBandedc                 C   s   t g dg dg dg dg}t g dg dg dg dg}d	\}}t g d
}|dd}t ddgddgddgddgg}t g dg dg dg dg}||||fD ]$}	t||f||	}
tt||
|	 qd S )N      ?   r   r         r         r7   r=   r                 r7   r;   r=   r>   r:   r7   rB   r9   r>   rA   r   r=   r@   r   r   r=   r>         $@rD          @g      ,@r@   r>   r=   r9   r:      r>   r   r   r   r   r   r   r>   r   r>   r   r   r   reshaper   r   r   selfaablub4b4by1b4by2b4by4bxr1   r1   r2   	test_real+   s4    zTestSolveBanded.test_realc                 C   s   t g dg dg dg dg}t g dg dg dg dg}d	\}}t g d
}|dd}t ddgddgddgddgg}t g dg dg dg dg}||||fD ]$}	t||f||	}
tt||
|	 qd S )Nr5   r8   )               @r>   r7   r_   r?   rD   r7   r;   r_   rE   rF   )r_   r@   r   r   rH   rJ   rD   rK   y              ,@r@   r>   r=   r9   r:   rL   rM   )r   r   r                 ?rO   rP   rR   r1   r1   r2   test_complexC   s4    zTestSolveBanded.test_complexc           	      C   s   t g dg dg dg}t|ddd f dt|dd d f d t|dd df d }t g d}|dd}t ddgd	d
gddgddgg}t g dg dg dg dg}||||fD ] }td||}tt||| qd S )NrC   rE   rF   r   r>   r=   r@   rI   r9   r:   rL   rM   rN   rO   r>   r>   r   r)   diagrQ   r   r   r   	rS   rU   rT   rX   rY   rZ   r[   r\   r]   r1   r1   r2   test_tridiag_real[   s,    2z!TestSolveBanded.test_tridiag_realc           	      C   s   t g dg dg dg}t|ddd f dt|dd d f d t|dd df d }t g d}|dd}t ddgd	d
gddgddgg}t g dg dg dg dg}||||fD ] }td||}tt||| qd S )Nr`   rE   rF   r   r>   r=   r@   ra   r9   r:   rL   rM   rN   rO   rd   re   rg   r1   r1   r2   test_tridiag_complexo   s,    2z$TestSolveBanded.test_tridiag_complexc                 C   s|   t g dg dg dg dg}t g dg dg dg dg}d	\}}t g d
}t||f||dd}tt||| d S )Nr5   r8   r<   r?   rC   rE   rF   rG   rH   rI   Fcheck_finite)r   r   r   r   )rS   rT   rU   rV   rW   rX   r]   r1   r1   r2   test_check_finite   s    z!TestSolveBanded.test_check_finitec                 C   s   t g dg dg dg dg}d\}}t g ddd}ttt||f|| ttt||f|d	d
g tttd|d	d
g d S )NrC   rE   rF   rG   rH   )r6   rK         @      @r@   r:   r6   rK   rd   )r   rQ   assert_raises
ValueErrorr   )rS   rU   rV   rW   badr1   r1   r2   test_bad_shape   s    zTestSolveBanded.test_bad_shapec                 C   s\   t g dg}tddgdgdgg|}t|g dg t|jtd t|g dg d S )Nr6   rK   rm   rd   r   r=   )      ?r6   g      ?f8)r   r   r   r   dtyper)   )rS   r\   r]   r1   r1   r2   test_1x1   s
    zTestSolveBanded.test_1x1c                 C   sl   g dg dg dg dg}g dg dg dg dg}d	\}}g d
}t ||f||}tt||| d S )Nr5   r8   r<   r?   rC   rE   rF   rG   rH   rI   )r   r   r   )rS   rT   rU   rV   rW   r\   r]   r1   r1   r2   test_native_list_arguments   s    z*TestSolveBanded.test_native_list_argumentsN)__name__
__module____qualname__r^   rc   rh   ri   rl   rr   rw   rx   r1   r1   r1   r2   r4   )   s   r4   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-S ).TestSolveHBandedc                 C   sB   t g dg dg dg}t g d}t||}t|g d d S NrD   rD   rK   rK   r6   r6   r6   rn   rn   rn   rn   r6   rn   r6   rK   rD   r6   rD   rD   r   r   r   rS   rU   r\   r]   r1   r1   r2   test_01_upper   s    
zTestSolveHBanded.test_01_upperc                 C   sr   t g dg dg dg}t ddgddgddgddgg}t||}t ddgddgddgddgg}t|| d S )	Nr~   r   r   r6         @rn   rK   rD   r   rS   rU   r\   r]   expectedr1   r1   r2   test_02_upper   s     
zTestSolveHBanded.test_02_upperc                 C   sV   t g dg dg dg}t g ddd}t||}t|t g ddd d S )Nr~   r   r   r   r@   r>   r   r   rQ   r   r   r   r1   r1   r2   test_03_upper   s    
zTestSolveHBanded.test_03_upperc                 C   sF   t g dg dg dg}t g d}t||dd}t|g d d S )Nr   r6   r6   r6   r   rK   rK   rD   rD   r   Tlowerr   r   r   r1   r1   r2   test_01_lower   s    zTestSolveHBanded.test_01_lowerc                 C   sv   t g dg dg dg}t ddgddgddgddgg}t||dd	}t d
dgdd
gd
dgd
d
gg}t|| d S )Nr   r   r   r6   r   rn   rK   Tr   rD   r   r   r1   r1   r2   test_02_lower   s     zTestSolveHBanded.test_02_lowerc                 C   sJ   t g dg dg dgtd}t g dtd}t||}t|g d d S )Nr~   r   r   rv   r   r   r   r	   r   r   r   r1   r1   r2   test_01_float32
  s    
z TestSolveHBanded.test_01_float32c                 C   sz   t g dg dg dgtd}t ddgddgddgddggtd}t||}t d	dgdd	gd	dgd	d	gg}t|| d S )
Nr~   r   r   r   r6   r   rn   rK   rD   r   r   r1   r1   r2   test_02_float32  s(    
z TestSolveHBanded.test_02_float32c                 C   sB   t g dg dg dg}t g d}t||}t|g d d S )Nr~   r                r   r   r   )       @            @            @      ?       @      ?)rD   r6   r6   rD   r   r   r1   r1   r2   test_01_complex-  s    
z TestSolveHBanded.test_01_complexc                 C   sr   t g dg dg dg}t ddgddgdd	gd
dgg}t||}t ddgddgddgddgg}t|| d S )Nr~   r   r   r          @      @r               r   y      @       @r   rb   rD   r6   r   r   r1   r1   r2   test_02_complex;  s     
z TestSolveHBanded.test_02_complexc                 C   s<   t g dg dg}t g d}t||}t|g d d S )Nr   r6   r6   rn   rn   rn   r6   rn   r6   rD   r6   rD   r   r   r1   r1   r2   test_tridiag_01_upperP  s    
z&TestSolveHBanded.test_tridiag_01_upperc                 C   s`   t g dg dg}t ddgddgddgg}t||}t ddgddgddgg}t|| d S )Nr   r   r6   rn   rK   rD   r   r   r1   r1   r2   test_tridiag_02_upper[  s    
z&TestSolveHBanded.test_tridiag_02_upperc                 C   sP   t g dg dg}t g ddd}t||}t|t g ddd d S )Nr   r   r   r@   r>   r   r   r   r1   r1   r2   test_tridiag_03_upperl  s    
z&TestSolveHBanded.test_tridiag_03_upperc                 C   s@   t g dg dg}t g d}t||dd}t|g d d S )Nr   r6   r6   r   r   Tr   r   r   r   r1   r1   r2   test_tridiag_01_lowerw  s    z&TestSolveHBanded.test_tridiag_01_lowerc                 C   sd   t g dg dg}t ddgddgddgg}t||dd}t ddgddgddgg}t|| d S )	Nr   r   r6   rn   rK   Tr   rD   r   r   r1   r1   r2   test_tridiag_02_lower  s    z&TestSolveHBanded.test_tridiag_02_lowerc                 C   sD   t g dg dgtd}t g dtd}t||}t|g d d S )Nr   r   r   r   r   r   r   r1   r1   r2   test_tridiag_01_float32  s    
z(TestSolveHBanded.test_tridiag_01_float32c                 C   sh   t g dg dgtd}t ddgddgddggtd}t||}t ddgddgddgg}t|| d S )Nr   r   r   r6   rn   rK   rD   r   r   r1   r1   r2   test_tridiag_02_float32  s"    
z(TestSolveHBanded.test_tridiag_02_float32c                 C   s<   t g dg dg}t g d}t||}t|g d d S )Nr   r   r   r   )r   r   r   )rD   r6   r6   r   r   r1   r1   r2   test_tridiag_01_complex  s    
z(TestSolveHBanded.test_tridiag_01_complexc                 C   s`   t g dg dg}t ddgddgddgg}t||}t d	d
gdd	gddgg}t|| d S )Nr   r   r                 @r   r   r   rn   rD   rb   r6   r   r   r1   r1   r2   test_tridiag_02_complex  s    
z(TestSolveHBanded.test_tridiag_02_complexc                 C   s@   t g dg dg}t g d}t||dd}t|g d d S )Nr   r   r   Frj   r   r   r   r1   r1   r2   rl     s    z"TestSolveHBanded.test_check_finitec                 C   s\   t g dg dg}t ddgddgg}ttt|| ttt|ddg ttt|dg d S )Nr   r   r6   rn   rK   )r   ro   rp   r   )rS   rU   r\   r1   r1   r2   test_bad_shapes  s    z TestSolveHBanded.test_bad_shapesc                 C   s:   t dggg dg}t|g dg t|jtd d S )Nr>   r>   r=   rL   rs   ru   )r   r   r   rv   r)   )rS   r]   r1   r1   r2   rw     s    zTestSolveHBanded.test_1x1c                 C   s:   g dg dg dg}g d}t ||}t|g d d S r}   )r   r   r   r1   r1   r2   rx     s    
z+TestSolveHBanded.test_native_list_argumentsN)ry   rz   r{   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rl   r   rw   rx   r1   r1   r1   r2   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!e"j#j$d?d@dAdB Z%dCS )D	TestSolvec                 C   s   t jd d S N  r)   r
   seedrS   r1   r1   r2   setup_method  s    zTestSolve.setup_methodc                 C   sl   ddgddgg}t |ddg}tt||ddg ddgddgg}ddg}t ||}tt||ddg d S )Nr>   r6   r                   333333?r   r   r   )rS   rT   Zx0r\   r1   r1   r2   test_20Feb04_bug  s    
zTestSolve.test_20Feb04_bugc                 C   sZ   ddgddgg}ddgddggddgddgddggfD ]}t ||}tt||| q6d S )Nr>   r7   r9   r:   r   r=   r   rS   rT   r\   r]   r1   r1   r2   test_simple  s    
zTestSolve.test_simplec                 C   sd   t ddgddggd}ddgddgddggdd	gt ddgdfD ]}t||}tt||| q@d S )
N   r=   r_   r:   Drb   r   r>   r   )r   r   r   r   r   r1   r1   r2   test_simple_complex  s    
zTestSolve.test_simple_complexc                 C   s\   ddgddgg}dD ]B}ddgddggddgfD ]$}t ||d|d}tt||| q0qd S )	Nr=   rL   r   r   r>   r>   r   posassume_ar   r   rS   rT   r   r\   r]   r1   r1   r2   test_simple_pos  s    zTestSolve.test_simple_posc                 C   sP   ddgddgg}ddgddgddggfD ]"}t ||dd}tt||| q(d S )Nr   r=   r:   rb   r   r   r   r   r   r1   r1   r2   test_simple_pos_complexb  s    z"TestSolve.test_simple_pos_complexbc                 C   s\   ddgddgg}dD ]B}ddgddggddgfD ]$}t ||d|d}tt||| q0qd S )	Nr=   rL   r   r>   r   symr   r   r   r1   r1   r2   test_simple_sym"  s    zTestSolve.test_simple_symc                 C   sP   ddgddgg}ddgddgddggfD ]"}t ||dd}tt||| q(d S )Nr   r=   rb   r   r   r   r   r   r1   r1   r2   test_simple_sym_complexb+  s    z"TestSolve.test_simple_sym_complexbc                 C   sV   ddgddgg}ddgddgddgddggfD ]"}t ||dd	}tt||| q.d S )
Nr   r   r   rb   r   r>   r=   r   r   r   r   r1   r1   r2   test_simple_sym_complex3  s    z!TestSolve.test_simple_sym_complexc                 C   sb   ddgddgg}dD ]H}ddgddggddgddgfD ]$}t ||d|d	}tt||| q6qd S )
Nr=   rL   r   r   r>   r   rb   herr   r   r   r1   r1   r2   test_simple_her_actuallysym<  s    z%TestSolve.test_simple_her_actuallysymc                 C   sV   ddgddgg}ddgddgddgddggfD ]"}t ||d	d
}tt||| q.d S )Nr   r   r   r   rb   r   r>   r=   r   r   r   r   r1   r1   r2   test_simple_herF  s    zTestSolve.test_simple_herc                 C   s   d}t ||gt ||gd  }t||fd}t|}t|t|d  }td|D ]*}|d d |f }t|||d d |f< qTt|| d S )Nr=   rb   r   r   r   )r
   r   r   r   r   r   r   )rS   nAXZAinvRirr1   r1   r2   test_nils_20Feb04O  s    zTestSolve.test_nils_20Feb04c                 C   sr   d}t ||g}t|D ] }dd|||f   |||f< qtdD ]*}t |dg}t||}tt||| qBd S )Nr7   皙?r:   rL   r
   ranger   r   r   rS   r   rT   r   r\   r]   r1   r1   r2   test_randomZ  s    
zTestSolve.test_randomc                 C   s   d}t ||gdt ||g  }t|D ] }dd|||f   |||f< q(tdD ]*}t |dg}t||}tt||| qRd S )Nr7   rb   r   r=   rL   r   r   r1   r1   r2   test_random_complexe  s    
zTestSolve.test_random_complexc                 C   s   d}t ||g}t|D ]F}tdd|||f   |||f< t|D ]}|||f |||f< qDqtdD ],}t |g}t||dd}tt||| qhd S )Nr7   r   r:   r   r   )r
   r   absr   r   r   rS   r   rT   r   jr\   r]   r1   r1   r2   test_random_symo  s     
zTestSolve.test_random_symc                 C   s   d}t ||g}|dt ||g  }t|D ]J}tdd|||f   |||f< t|D ]}t|||f |||f< qXq,t |gdt |g  }tdD ]"}t||dd}tt||| qd S )Nr7   rb   r   r_   r=   r   r   )r
   r   r   r   r   r   r   r   r1   r1   r2   test_random_sym_complex{  s     z!TestSolve.test_random_sym_complexc                 C   s^   ddgddgg}ddgddggddgddgddggfD ]"}t ||dd}tt||| q6d S )	Nr>   r7   r9   r:   r   r=   Frj   r   r   r1   r1   r2   rl     s    zTestSolve.test_check_finitec                 C   s8   d}g d}t ||}t| | t|jdkd d S )Nr>   r   rL   z'Scalar_a_1D_b test returned wrong shape)r   r   Zravelr   shaper   r1   r1   r2   test_scalar_a_and_1D_b  s
    
z TestSolve.test_scalar_a_and_1D_bc                 C   sp   t g dg dg dg dg}t ddgddgd	d
gddgg}t||}t|t g dg dgj d S )N)?g
ףp=
@gffffff @g{Gz)g     h@g     prg     Wg     w)gHzG?gQg333333gp=
ף)g(\gQgzGg?g
ףp=
#@gQx2@g     @g      l@gp=
ף?g(\*gzGgףp=
)r6   r@   rL   r   )rL   r=   r:   r>   )r)   r   r   r   Tr   r1   r1   r2   test_simple2  s    


zTestSolve.test_simple2c              	   C   sz   t g dg dg dg dg}t ddgddgd	d
gddgg}t||}t|t ddgddgddgddgg d S )N)yq=
ףpffffff@yQ?\(\	@y(\y
ףp=
?q=
ףp)y333333333333,y̌@@      y      *@y)@+@)yRQ
Qy(\Gz@yQyQ??)yHzG@(\?yQ῅Q?y(\Gzy\(\q=
ףp?y(\B:@p=
I@yRQ?@y33333P@33333Uy33333c@ffffff,y      (\O9@y333333q=
ף0>@y(\?(\@y{Gz333333@      ?      ?y             y       @      y      @      ?y            y            @y              @)r)   r   r   r   r   r1   r1   r2   test_simple_complex2  s     


zTestSolve.test_simple_complex2c                 C   s   t g dg dg dg dg}t ddgddgd	d
gddgg}t ddgddgddgddgg}t||dd}t|| t| j|ddd}t|| d S )N)gq=
ףpy)\(?)\(y{GzzGyHzG@      )r   gQyq=
ףpQ?yGz@zG?)r   r   g=
ףp!yHzG?)r   r   r   g(\yףp=
@\(\$yGz<@RCy)\(#
ףp=
@y
ףp=8 yp=
ף0yQ@zGQy)\(@Q@yRA(\2@r   y             @y      @       y      @       y             @y            @      ?      y      @      r   r   Tr   )r)   r   r   r   conjr   )rS   rT   r\   resr]   r1   r1   r2   test_hermitian  s&    



zTestSolve.test_hermitianc                 C   sp   t dddd}tt |d t ddd}t|g d tt |d t ddd}t|g d d S )	Nr>   
   rL   	   r   r   )      "@r   r6   r   r)   r   rQ   r   trilonesr   rS   r   r]   r1   r1   r2   test_pos_and_sym  s
    zTestSolve.test_pos_and_symc                 C   sh   t g dg dg dg dg dg dg dg dg dg	}t dd d d f }ttt|| d S )N)	r>   r   r   r   r   r   r>   r   r>   )	r>   r>   r>   r   r   r   r>   r   r>   )	r   r>   r>   r   r   r   r>   r   r>   )	r>   r   r>   r>   r>   r>   r   r   r   )	r>   r>   r>   r>   r>   r>   r>   r>   r>   r   )r)   r   r   ro   r    r   rS   rT   r\   r1   r1   r2   test_singularity  s    
	zTestSolve.test_singularityc                 C   sd   t ddgddgg}t d}t ( td ttt|| W d    n1 sV0    Y  d S )Nr>   r6   g?r=   error)	r)   r   r   warningscatch_warningssimplefilterro   r$   r   r   r1   r1   r2   test_ill_condition_warning  s
    


z$TestSolve.test_ill_condition_warningc                 C   s@   t d}g g g}t||}t|jdkd t|jdkd d S )Nr=   r   zReturned array is not empty)r=   r   z#Returned empty array shape is wrong)r)   eyer   r   sizer   r   r1   r1   r2   test_empty_rhs  s
    

zTestSolve.test_empty_rhsc                 C   s2   t d}t jddd}t||}t|| d S )Nr=   rL   r:   )r)   r  r
   randr   r   r   r1   r1   r2   test_multiple_rhs  s    

zTestSolve.test_multiple_rhsc                 C   sr   t dddd }tt |d t ddd}t|g d tt |d t ddd}t|g d d S )	Nr   rL   r>   T
transposed)r   g?r>   F)r   gg333333r   r   r1   r1   r2   test_transposed_keyword  s
    z!TestSolve.test_transposed_keywordc                 C   sJ   t dt}tt t||dd W d    n1 s<0    Y  d S )NrL   Tr  )r)   r  astypecomplexro   NotImplementedErrorr   rS   rT   r1   r1   r2   test_transposed_notimplemented  s    
z(TestSolve.test_transposed_notimplementedc                 C   s   t ttddgd d S )Nr>   r=   ro   rp   r   r   r1   r1   r2   test_nonsquare_a  s    zTestSolve.test_nonsquare_ac                 C   s@   t ttdtdtd ttttdtd d S )NrL   r:   )r   r   r)   r  r   ro   rp   r   r1   r1   r2   test_size_mismatch_with_1D_b  s    "z&TestSolve.test_size_mismatch_with_1D_bc                 C   s   t ttdddd d S )Nr>   Zzxcvr   r  r   r1   r1   r2   test_assume_a_keyword  s    zTestSolve.test_assume_a_keywordz5Failure on OS X (gh-7500), crash on Windows (gh-8064)reasonc                 C   s  ddg}g d}t jt jt jt jg}t|||D ]\}}}|t jt jfv }|dkr\|s\q2d|||}t j	||
|}	t j	|
|}
|r|	dt j	|| 
| }	|dkr|	|	j }	n@|dkr|	|	j  }	n(|dkr|	 j|	d	t |  }	|t jt jfv rd
nd}|dv rB|t jt jfv rB|d9 }t|	|
|d}t|	||
|| || |d |dkr2|t jt jfvr2t|	|
|dd}t|	||
|| || |d q2d S )Nr   d   )genr   r   r   r   z+Failed for size: {}, assume_a: {},dtype: {}rb   r   r   r   -q=gư>)r  r   r   r   atolrtolerr_msgT)r   r  )r)   r	   r+   	complex64r-   	itertoolsproductformatr
   randnr	  r   r   r   r  r   r   )rS   sizesZ	assume_asZdtypesr  r   rv   Z
is_complexr  rT   r\   tolr]   r1   r1   r2   'test_all_type_size_routine_combinations  sR    

z1TestSolve.test_all_type_size_routine_combinationsN)&ry   rz   r{   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rl   r   r   r   r   r   r   r   r  r  r  r  r  r  r  pytestmarkskipr"  r1   r1   r1   r2   r     sB   	
			
	
r   c                   @   s$   e Zd Zdd Zdd Zdd ZdS )TestSolveTriangularc                 C   s   t ddgddgg}ddg}t||dd}t|ddg t|j|dd}t|ddg t||ddd}t|ddg td}t||ddd}t|d	d
gddgg dS ):
        solve_triangular on a simple 2x2 matrix.
        r>   r   r=   Tr   Frt   r   Ztransr6         N)r   r   r   r   r   rS   r   r\   Zsolr1   r1   r2   r   <  s    zTestSolveTriangular.test_simplec                 C   s>  t ddgddgg}td}t||ddd}t|dd	gdd
gg tddg}t||ddd}t|ddgddgg t||ddd}t|ddgddgg t||ddd}t|ddgddgg t|j|ddd}t|ddgddgg t|j|ddd}t|ddgddgg t|j|ddd}t|ddgddgg dS )zA
        solve_triangular on a simple 2x2 complex matrix
        r   r   rb   r=   Tr>   r(  y      ?      y      п      пrt         ?       @y             y      ?      ?y      ?      y            пFr)  N)r   r   r   r   r)   rf   r   r*  r1   r1   r2   r   Q  s"    z'TestSolveTriangular.test_simple_complexc                 C   s>   t ddgddgg}ddg}t||ddd}t|ddg dS )r'  r>   r   r=   TF)r   rk   N)r   r   r   r*  r1   r1   r2   rl   n  s    z%TestSolveTriangular.test_check_finiteN)ry   rz   r{   r   r   rl   r1   r1   r1   r2   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S )TestInvc                 C   s   t jd d S r   r   r   r1   r1   r2   r   y  s    zTestInv.setup_methodc                 C   sf   ddgddgg}t |}tt||td g dg dg dg}t |}tt||td d S )Nr>   r=   rL   r:   r   r:   r   r;   rA      r   )r   r   r   r)   r  rS   rT   a_invr1   r1   r2   r   |  s    zTestInv.test_simplec                 C   sh   d}t dD ]V}t||g}t |D ] }dd|||f   |||f< q$t|}tt||t| qd S )Nr7   r:   r   r   r
   r   r   r   r   rS   r   r   rT   r1  r1   r1   r2   r     s    
zTestInv.test_randomc                 C   s8   ddgddgg}t |}tt||ddgddgg d S )Nr>   r=   rL   r   r   r   r   r   r0  r1   r1   r2   r     s    zTestInv.test_simple_complexc                 C   sx   d}t dD ]f}t||gdt||g  }t |D ] }dd|||f   |||f< q4t|}tt||t| qd S )Nr7   r:   r_   r   r2  r3  r1   r1   r2   r     s    
zTestInv.test_random_complexc                 C   s<   ddgddgg}t |dd}tt||ddgddgg d S )Nr>   r=   rL   r:   Frj   r   r4  r0  r1   r1   r2   rl     s    zTestInv.test_check_finiteN)	ry   rz   r{   r   r   r   r   r   rl   r1   r1   r1   r2   r,  x  s   

r,  c                   @   s   e Zd Zdd Zdd Zdd Zejdddgd	d	gg d
gdd Z	dd Z
ejddd ejd dd	 D dd Zdd Zdd Zdd Zdd Zdd ZdS ) TestDetc                 C   s   t jd| _d S )Nl   *n`/ )r)   r
   Zdefault_rngrngr   r1   r1   r2   r     s    zTestDet.setup_methodc                 C   s   t dgg}t|}|jjdks&J t |s4J |dks@J t jdggggdd}t|}|jjdksnJ t |s|J |dksJ t jdgggt jd}t|}|jjdksJ t |sJ |dksJ d S )Nr>   dr6   fr   y      ?      @r   )r)   r   r   rv   charZisscalarr  rS   rT   detar1   r1   r2   test_1x1_all_singleton_dims  s    z#TestDet.test_1x1_all_singleton_dimsc                 C   s   | j jg dtjd}t|}|jjdks.J |jdks<J t|t	| | j jg dtjdt
d }t|}|jjdksJ |jdksJ t|t	| d S )N)r:   r   r>   r>   r   r7  r:   r   rb   r   )r6  r
   r)   r	   r   rv   r9  r   r   Zsqueezer  r:  r1   r1   r2   test_1by1_stacked_input_output  s     z&TestDet.test_1by1_stacked_input_outputr   r=   r7   )rL   r=   r7   r7   c                 C   s   | j jdd|d}t|tj| }}t|| | j jdd|dd }|| j jdd|d7 }t|tj| }}t|| d S )N      r6   )r  rb   r)  rt   )r6  uniformr   r)   linalgr   )rS   r   rT   d1Zd2r\   Zd3Zd4r1   r1   r2   #test_simple_det_shapes_real_complex  s    
z+TestDet.test_simple_det_shapes_real_complexc                 C   s   t g dg dg dg dg dg dg dg dg}tt|d	 ttt d
ddd t jg dg dg dg dgt jd}tt|d t g dg dg dg dg dg dg dg dgd }tt|d d S )N)r>   r>   r>   r>   r>   r>   r>   r>   )r>   r@   r>   r@   r>   r@   r>   r@   )r>   r>   r@   r@   r>   r>   r@   r@   )r>   r@   r@   r>   r>   r@   r@   r>   )r>   r>   r>   r>   r@   r@   r@   r@   )r>   r@   r>   r@   r@   r>   r@   r>   )r>   r>   r@   r@   r@   r@   r>   r>   )r>   r@   r@   r>   r@   r>   r>   r@   g      @   r   rD   )r   r                 r   )r   r         ?        rE  )rb   r   r   r   )rF  rb   r   r   r   y      @        )g             r6   rD   rD   rD   rD   rD   )r6   rD   rD   rD   rD   rD   rD   rD   )rD   g      rD   g      r6   rD   rD   rD   )rD   r6   rD   rD   rD   rD   rD   rD   )rD   rD   rD   g      rD   g      r6   rD   )rD   rD   rD   r6   rD   rD   rD   rD   )rD   rD   rD   rD   rD   g       rD   g      ")rD   rD   rD   rD   rD   r6   rD   rD   rb   r   )r)   r   r   r   r   rQ   r  r  r1   r1   r2   test_for_known_det_values  s>    


z!TestDet.test_for_known_det_valuestypc                 C   s   g | ]}|d vr|qS )ZgGr1   ).0r]   r1   r1   r2   
<listcomp>  s   zTestDet.<listcomp>ZAllNc                 C   s8   d}| j ||g|}tt|tjtjfs4J d S )Nr:   )r6  r
   r	  
isinstancer   r)   r+   r-   )rS   rI  r   rT   r1   r1   r2   "test_sample_compatible_dtype_input  s    z*TestDet.test_sample_compatible_dtype_inputc              	   C   sB  d}t dg dD ]P\}}tt|d, ttjddggd |d W d    q1 sX0    Y  qtt|d, ttjd	d
ggd dd W d    n1 s0    Y  tt|d, ttjddggd dd W d    n1 s0    Y  tt|d, ttjddggd dd W d    n1 s40    Y  d S )Nz!cannot be cast to float\(32, 64\)ZSUO)Zbytes8Zstr32objectmatchrT   r\   r=   r      a   bVr     zdatetime64[s]ztimedelta64[s])zipro   	TypeErrorr   r)   r   )rS   msgctr1   r1   r2   test_incompatible_dtype_input  s    <::z%TestDet.test_incompatible_dtype_inputc                 C   sR  t ttddgd t ttg dtg  t ttg dtg d ttdd" ttg d W d    n1 s0    Y  ttd	d ttg  W d    n1 s0    Y  ttdd  ttg g W d    n1 s0    Y  ttdd" ttg gg W d    n1 sD0    Y  d S )
Nr   r6   )r   r   r   )rL   r   r   r6   r6   r6   zLast 2 dimensionsrO  )r   r   rL   zat least two-dimensional)r   r   r)   emptyr   ro   rp   r   r1   r1   r2   test_empty_edge_cases
  s    "0,0zTestDet.test_empty_edge_casesc                 C   sL   t dddt j}| }t|dd}t|d ||k rHJ d S )Nr   rL   Toverwrite_arD   )	r)   r   rQ   r	  r	   copyr   r   all)rS   rT   acr;  r1   r1   r2   test_overwrite_a  s
    
zTestDet.test_overwrite_ac                 C   s>   t g dg dg dg}|jdd tt|ddd d S )	N)rK   rD   r6   )      @rm   r?  r[  F)writeTr^  rJ   )r)   r   Zsetflagsr   r   r  r1   r1   r2   test_readonly_array"  s    zTestDet.test_readonly_arrayc                 C   sJ   ddgdt jgg}ttdd t| W d    n1 s<0    Y  d S )Nr>   r=   rL   zarray must not containrO  )r)   infro   rp   r   r  r1   r1   r2   test_simple_check_finite(  s    z TestDet.test_simple_check_finite)ry   rz   r{   r   r<  r>  r#  r$  parametrizerC  rH  r)   	typecodesrM  rZ  r]  rc  rf  rh  r1   r1   r1   r2   r5    s   

%$
r5  c                 C   s2   t | }|rt|}t|| }t||}t||S )N)r   r   r   r   )rT   r\   cmplxata1b1r1   r1   r2   direct_lstsq.  s    

ro  c                   @   sh   e Zd 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S )	TestLstsq)ZgelsdZgelssgelsyNc                 C   s   t jd d S r   r   r   r1   r1   r2   r   ;  s    zTestLstsq.setup_methodc                 C   s   t D ]}tjddgddgg|d}tjD ]}dD ]}dD ]}| }tj||d}| }t|||||d}	|	d	 }
|	d
 }t|d
kd|  tt	||
|dt
|j dt
|j d| d q8q0q(qd S )Nr>   r7   r9   r:   r   TF)r>   r   r   rt  )rH   r9   r:   lapack_driverr_  overwrite_br   r=   !expected efficient rank 2, got %srD  
driver: %sr  )REAL_DTYPESr)   r   rp  lapack_driversr`  r   r   r   r   r3   rv   )rS   rv   rT   rw  	overwritebtrm  r\   rn  outr]   r   r1   r1   r2   test_simple_exact>  s.    
zTestLstsq.test_simple_exactc              
   C   s4  t D ](}tjddgddgddgg|d}tjg d|d}tjD ]}dD ]}| }| }t|||||d	}|d
 }	|dkrt|||	 d }
n|d }
|d }t	|dkd|  t
tt||	| d jd
d|
dt|j dt|j d| d t
|	ddt|j dt|j d| d qJqBqd S )Nr>   r=   r:   r   rL   r   r   rr  rv  r   rq  ry  axisrD  rz  r  r  r  )gm۶mۿgm۶m?)r{  r)   r   rp  r|  r`  r   sumr   r   r   r   r3   rv   )rS   rv   rT   r\   rw  r}  rm  rn  r  r]   	residualsr   r1   r1   r2   test_simple_overdetW  s8    
 
zTestLstsq.test_simple_overdetc              
   C   s<  t D ]0}tjddgddgddgg|d}tjg d|d}tjD ]}dD ]}| }| }t|||||d	}|d
 }	|dkr|||	 }
t|
|
	  }n|d }|d }t
|dkd|  ttt||	| d jd
d|dt|j dt|j d| d t|	ddt|j dt|j d| d qJqBqd S )Nr+  r=   r:   r   rL   r   )r>   r   rL   rr  rv  r   rq  r>   ry  r  rD  rz  r  )yu{޿E(B?yӽu{?(YJV?)COMPLEX_DTYPESr)   r   rp  r|  r`  r   r   r  r   r   r   r   r3   rv   )rS   rv   rT   r\   rw  r}  rm  rn  r  r]   r   r  r   r1   r1   r2   test_simple_overdet_complext  s<    
 
z%TestLstsq.test_simple_overdet_complexc              
   C   s   t D ]}tjg dg dg|d}tjddg|d}tjD ]|}dD ]r}| }| }t|||||d}|d }	|d }
t|
dkd	|
  t|	d
dt	|j
 dt	|j
 d| d qBq:qd S )Nr   r-  r   r>   r=   rr  rv  r   ry  )gqqgqq?gdq?rD  rz  r  )r{  r)   r   rp  r|  r`  r   r   r   r3   rv   )rS   rv   rT   r\   rw  r}  rm  rn  r  r]   r   r1   r1   r2   test_simple_underdet  s&    
zTestLstsq.test_simple_underdetc                 C   sP  t D ]D}dD ]8}tjD ]*}dD ]}tjt||g|d}t|D ] }dd|||f   |||f< qHtdD ]}tjt|dg|d}| }| }	t||	|||d}
|
d	 }|
d
 }t	||kd
|| |tju rtt|||dt|j dt|j d| d qrtt|||dt|j dt|j d| d qrq$qqqd S )Nr7   rT  rr  r   r7   r   r:   rL   rv  r   r=   "expected efficient rank {}, got {}i  rz  r    )r{  rp  r|  r)   asarrayr
   r   r`  r   r   r  r	   r   r   r3   rv   )rS   rv   r   rw  r}  rT   r   r\   rm  rn  r  r]   r   r1   r1   r2   test_random_exact  sD    




zTestLstsq.test_random_exactc                 C   s  t  dkr@ttjtdkr@t  d }|dkr@t	d t
D ]T}dD ]H}tjD ]:}dD ].}tjt||gdt||g  |d	}t|D ] }d
d|||f   |||f< qtdD ]}tjt|dg|d	}| }	| }
t|	|
|||d}|d }|d }t||kd|| |tju rbtt|||dt|	j dt|	j d| d qtt|||dt|	j dt|	j d| d qqdqZqNqDd S )NWindowsz1.24.0r   glibcz(segfault observed on alpine per gh-17630r  rr  rb   r   r7   r   r=   rL   rv  r  i  rz  r  r  )platformsystemr   parser)   __version__Versionlibc_verr#  r%  r  rp  r|  r  r
   r   r`  r   r   r  r  r   r   r3   rv   )rS   Zlibc_flavorrv   r   rw  r}  rT   r   r\   rm  rn  r  r]   r   r1   r1   r2   test_random_complex_exact  sP    





z#TestLstsq.test_random_complex_exactc                 C   s  t D ]}dD ]\}}tjD ]}dD ]}tjt||g|d}t|D ] }dd|||f   |||f< qFtdD ]}tjt|dg|d}| }	| }
t|	|
|||d}|d	 }|d
 }t	||kd
|| t|t||d	ddt|	j dt|	j d| d qpq$qqqd S )N)r7      )rT  r=   rr  r   r7   r   r:   rL   rv  r   r=   r  rk  rD  rz  r  )r{  rp  r|  r)   r  r
   r   r`  r   r   r  r   ro  r3   rv   rS   rv   r   mrw  r}  rT   r   r\   rm  rn  r  r]   r   r1   r1   r2   test_random_overdet  s6    

zTestLstsq.test_random_overdetc                 C   s&  t D ]}dD ]\}}tjD ]}dD ]}tjt||gdt||g  |d}t|D ] }dd|||f   |||f< qXtdD ]}tjt|dg|d}| }	| }
t|	|
|||d	}|d
 }|d }t	||kd
|| t|t||dddt|	j dt|	j d| d qq&qqqd S )Nr  rr  rb   r   r7   r   r=   rL   rv  r   r  r>   r  rD  rz  r  )r  rp  r|  r)   r  r
   r   r`  r   r   r  r   ro  r3   rv   r  r1   r1   r2   test_random_complex_overdet  s:    

z%TestLstsq.test_random_complex_overdetc              	   C   s   t  }|td W d    n1 s(0    Y  td}ttdtj	ddD ]\}}}}}|
|}tj||d}	| }
|	 }t|
|||||d}|d }|d }t|dkd	|  tt|||	d
t|j d
t|j d| d qPd S )NzIinternal gelsd driver lwork query error,.*Falling back to 'gelss' driver.))r>   r7   ru  rs  rr  r   )rw  rk   r_  rx  r   r=   ry  rD  rz  r  )r   filterRuntimeWarningr)   r   r  r  r{  rp  r|  r	  r`  r   r   r   r   r3   rv   )rS   suprl  rv   r~  rw  r}  rk   rT   r\   rm  rn  r  r]   r   r1   r1   r2   rl   ,  s8    "

zTestLstsq.test_check_finitec           	   	   C   s   dD ]\}}t |}tt ||\}}}}t|t |d f|dd    |d rbt dnt jj|ddd }t|| t|dkd t|t d qd S )N))r   r=   r   ))r   r:   r  )r:   r   )r:   )r  )r:   r=   r>   r  r   r  r=   zexpected rank 0)	r)   r   r   r   r   r\  rA  r   r   )	rS   Za_shapeZb_shaper\   r]   ZresiduesZranksZresidues_should_ber1   r1   r2   test_zero_sizeL  s    
"
zTestLstsq.test_zero_sizeN)ry   rz   r{   r|  r   r  r  r  r  r  r  r  r  rl   r  r1   r1   r1   r2   rp  7  s   !"' rp  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S )TestPinvc                 C   s   t jd d S r   r   r   r1   r1   r2   r   \  s    zTestPinv.setup_methodc                 C   s@   t g dg dg dgtd}t|}tt||td d S Nr   r-  r.  r   rL   r   floatr   r   r   r)   r  rS   rT   a_pinvr1   r1   r2   test_simple_real_  s    zTestPinv.test_simple_realc                 C   sb   t g dg dg dgtddt g dg dg dgtd  }t|}tt||td	 d S 
Nr   r-  r.  r   rb   )r   r/  rA   )r;   r   r:   )rL   r=   r>   rL   r  r  r1   r1   r2   r   d  s    zTestPinv.test_simple_complexc                 C   sN   t g dg dg dgtd}t|}t g dg dg dg}t|| d S )Nr   r-  rA   r/  r   r   g|qgԕVUUſgc8?gqg^0<gq?g9?gԕVUU?g:87ȿr   r  r   r   rS   rT   r  r   r1   r1   r2   test_simple_singulark  s    zTestPinv.test_simple_singularc                 C   sH   t g dg dgtd}t|}t ddgddgdd	gg}t|| d S )
Nr   r-  r   g֋8g#q?g#qg#q?gIq?g#q̿r  r  r1   r1   r2   test_simple_colss  s    zTestPinv.test_simple_colsc                 C   sH   t ddgddgddggtd}t|}t g dg d	g}t|| d S )
Nr>   r=   rL   r:   r   r;   r   )gDpTUUgQUUտgvWUU?)gDpTUU?gQUU?g&>ڿr  r  r1   r1   r2   test_simple_rows{  s    zTestPinv.test_simple_rowsc                 C   s@   t g dg dg dg}t|dd}tt||td d S )Nr   )r:   r   r   r.  Frj   rL   )r   r   r   r   r)   r  r  r1   r1   r2   rl     s    zTestPinv.test_check_finitec                 C   sF   g dg dg dg}t |}tg dg dg dg}t|| d S )Nr   r-  r  r  r  r  )r   r   r   r  r1   r1   r2   test_native_list_argument  s    z"TestPinv.test_native_list_argumentc                 C   s   d}t tj||\}}tddd}| }d|d< d}d}t||d	d
}|| | | }	|| | | }
ttj	
|	ddd ttj	
|
ddd t|||d
}|| | | }	|| | | }
ttj	
|	ddd ttj	
|
ddd d S )N   g     A@rA   r   gMbP?)r   r   h㈵>g?rD   r  r  gMb@?r  gvIh%,=g;O@{Gz?r  )r#   r)   r
   r  r   rQ   r`  r   r   rA  r   )rS   r   q_a_mrT   r  r  a_padiff1adiff2r1   r1   r2   test_atol_rtol  s"    zTestPinv.test_atol_rtolN)ry   rz   r{   r   r  r   r  r  r  rl   r  r  r1   r1   r1   r2   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S )TestPinvSymmetricc                 C   s   t jd d S r   r   r   r1   r1   r2   r     s    zTestPinvSymmetric.setup_methodc                 C   sP   t g dg dg dgtd}t||j}t|}tt||td d S r  )r   r  r)   r   r   r   r   r  r  r1   r1   r2   r    s    z"TestPinvSymmetric.test_simple_realc                 C   s|   t g dg dg dgtd}t||j}tj|\}}}|d  d9  < t|| |}t|}t|}t	|| d S )Nr   r-  r  r   r   r@   )
r   r  r)   r   r   rA  Zsvdr   r   r   )rS   rT   rW   r  Zvtr  Za_pinvhr1   r1   r2   test_nonpositive  s    z"TestPinvSymmetric.test_nonpositivec                 C   sv   t g dg dg dgtddt g dg dg dgtd  }t|| j}t|}tt||td	 d S r  )	r   r  r)   r   r   r   r   r   r  r  r1   r1   r2   r     s    z%TestPinvSymmetric.test_simple_complexc                 C   sT   t g dg dg dgtd}t||j}t| }tt||td d S r  )	r   r  r)   r   r   r   tolistr   r  r  r1   r1   r2   r    s    z+TestPinvSymmetric.test_native_list_argumentc                 C   s  d}t tj||\}}tg ddg|d   }|j| | }tg ddg|d   }|j| | }d}d}t||dd	}|| | | }	|| | | }
tt|	|d
d tt|
ddd t|||d	}|| | | }	|| | | }
tt|	dd
d tt|
dd
d d S )Nr  )r:   rL   r=   r>   vk?gﭣ>gu>r;   )r:   rL   r=   r>   r  rD   rD   r  g1?r  r   r  r  gdy=r  -C6?)	r#   r)   r
   r  rf   r   r   r   r   )rS   r   r  r  rT   r  r  r  r  r  r  r1   r1   r2   r    s$    z TestPinvSymmetric.test_atol_rtolN)	ry   rz   r{   r   r  r  r   r  r  r1   r1   r1   r2   r    s   
r  scale)g#B;r6   @xDpinv_c                 C   sD   t ddgddgg|  }t dt | }||}t|| d S )Nr>   r   g|=r6   )r)   r   rf   r   )r  r  r]   r   Zx_invr1   r1   r2   test_auto_rcond  s    r  c                   @   sV   e Z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dd ZdS )TestVectorNormsc                 C   s   t jd D ]`}t jg d|d}tdt |jjd }tt|t 	d|d tt|dt 	d|d q
t jd	 D ]`}t jg d
|d}tdt |jjd }tt|t 	d|d tt|dt 	d|d qvd S )NZAllFloatr   r   gV瞯<r7   rB   r  r=   Complex)rb   r_   y              @)
r)   rj  r   maxr.   r/   realr   r   sqrt)rS   rv   r]   r!  r1   r1   r2   
test_types  s    zTestVectorNorms.test_typesc                 C   s    t dgtd}tt|| d S )Nr  r   )r   r	   r   r   r  r1   r1   r2   test_overflow  s    zTestVectorNorms.test_overflowc                 C   sd   t dgdgd  td}ztt|d ddd W n, ty^   d}tt|d d	|d
 Y n0 d S )N     @r>   i'  r   rt   r  r  zO: Result should equal either 0.0 or 0.5 (depending on implementation of snrm2).rD   )r  )r   r	   r   r   AssertionErrorr   )rS   rT   rW  r1   r1   r2   test_stable  s    zTestVectorNorms.test_stablec                 C   s,   t tg ddd t tg ddd d S )N)r>   r   rL   r   r=   r   rL   )r   r   r   r1   r1   r2   test_zero_norm  s    zTestVectorNorms.test_zero_normc                 C   s^   t ddgddgggd d}tt|ddddggd  tt|dddd	gd gd  d S )
Nr=   r>   rL   r:   r7  r  5D+@6f~@rd  )r)   r   r   r   r  r1   r1   r2   test_axis_kwd  s    zTestVectorNorms.test_axis_kwdc                 C   sx   t ddgddgggd d}t|ddd}t|dd	gggd  t|jd
k tt|dddddgdgggd  d S )Nr=   r>   rL   r:   r7  T)r  keepdimsr  r  )r=   r>   r=   rm   g      @)r)   r   r   r   r   r   r   r1   r1   r2   test_keepdims_kwd  s
    z!TestVectorNorms.test_keepdims_kwdz64-bit BLAS requiredr  c                 C   s<   t dd tjdgtjd}d|d< t|}~t|d d S )NihB  )Zfree_mbl        r   r>   r@   r6   )r'   r)   r   r+   r   r   )rS   r]   r   r1   r1   r2   test_large_vector%  s    
z!TestVectorNorms.test_large_vectorN)ry   rz   r{   r  r  r  r  r  r  r#  r$  Zskipifr(   r  r1   r1   r1   r2   r    s   r  c                   @   s$   e Zd Zdd Zdd Zdd ZdS )TestMatrixNormsc           	   
   C   s   t jd dD ]\}}t jt jt jt jt jfD ]}dt j||	| }t 
|jt jr|dt j||  	|}t j}nt j}d ddddd	t jt j fD ]L}t||d
}t jj||d
}t ||st jj|	||d
}t|| qq0qd S )Nr   )rd   )r>   rL   )rL   r>   )r:   r:   r=  )r   r:   r   y              $@Zfror>   r@   r=   )ord)r)   r
   r   singledoubleZcsingleZcdoubleint64r  r	  Z
issubdtyperv   Zcomplexfloatingrg  r   rA  Zallcloser   )	rS   r   r  rY  r   Zt_highorderactualZdesiredr1   r1   r2   test_matrix_norms1  s    z!TestMatrixNorms.test_matrix_normsc                 C   s  t ddgddgggd d}t|t jdd}tt |ddt jd	d}t|dd	d}t|| t|| t|| t|j|j  ko|jkn   t|ddd}tt |dddd	d}t|t jd	d}t|| t|| t|| t|j|j  ko|jkn   d S )
Nr=   r>   rL   r:   r7  rt  )r  r  r   r   )r)   r   r   rg  swapaxesr   r   r   )rS   rT   r\   rX  r7  r1   r1   r2   r  E  s    


"


zTestMatrixNorms.test_axis_kwdc                 C   sZ   t jddddddd}t|t jdd	d
}t|ddd	d
}t|| t|j|jk d S )Nx   r7  r   r=   rL   r:   r   rt  T)r  r  r  r>   r   )r)   r   rQ   r   rg  r   r   r   )rS   rT   r\   rX  r1   r1   r2   r  V  s
    
z!TestMatrixNorms.test_keepdims_kwdN)ry   rz   r{   r  r  r  r1   r1   r1   r2   r  /  s   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S )TestOverwritec                 C   s   t tddg d S NrL   rL   r   )r&   r   r   r1   r1   r2   
test_solve_  s    zTestOverwrite.test_solvec                 C   s   t tddg d S r  )r&   r   r   r1   r1   r2   test_solve_triangularb  s    z#TestOverwrite.test_solve_triangularc                 C   s   t dd ddg d S )Nc                 S   s   t d| |S )NrH   )r   )rU   r\   r1   r1   r2   <lambda>f      z1TestOverwrite.test_solve_banded.<locals>.<lambda>)r:   r;   r;   r%   r   r1   r1   r2   test_solve_bandede  s    zTestOverwrite.test_solve_bandedc                 C   s   t tddg d S )N)r=   r;   r  )r&   r   r   r1   r1   r2   test_solveh_bandedi  s    z TestOverwrite.test_solveh_bandedc                 C   s   t tdg d S Nr  )r&   r   r   r1   r1   r2   test_invl  s    zTestOverwrite.test_invc                 C   s   t tdg d S r  )r&   r   r   r1   r1   r2   test_deto  s    zTestOverwrite.test_detc                 C   s   t tddg d S )N)rL   r=   r   )r&   r   r   r1   r1   r2   
test_lstsqr  s    zTestOverwrite.test_lstsqc                 C   s   t tdg d S r  )r&   r   r   r1   r1   r2   	test_pinvu  s    zTestOverwrite.test_pinvc                 C   s   t tdg d S r  )r&   r   r   r1   r1   r2   
test_pinvhx  s    zTestOverwrite.test_pinvhN)ry   rz   r{   r  r  r  r  r  r  r  r  r  r1   r1   r1   r2   r  ^  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 )TestSolveCirculantc                 C   sB   t g d}t g d}t||}tt||}t|| d S N)r>   r=   rL   r   )r>   r@   r>   r   )r)   r   r   r   r   r   rS   rX  r\   r]   yr1   r1   r2   test_basic1~  s
    
zTestSolveCirculant.test_basic1c                 C   sF   t g d}t ddd}t||}tt||}t|| d S )Nr>   r=   r   r  r:   rL   r)   r   r   rQ   r   r   r   r   r  r1   r1   r2   test_basic2  s
    
zTestSolveCirculant.test_basic2c                 C   sH   t g d}t dddd}t||}tt||}t|| d S )Nr      r:   rL   r=   r  r  r1   r1   r2   test_basic3  s
    
zTestSolveCirculant.test_basic3c                 C   sJ   t g d}t dddd }t||}tt||}t|| d S )N)r+  r  r   r   r/  r:   r=   y              ?r  r  r1   r1   r2   rc     s
    
zTestSolveCirculant.test_complexc                 C   sJ   t jd t jd}t jd}t||}tt||}t|| d S )Ni1  2   )r)   r
   r   r  r   r   r   r   r  r1   r1   r2   test_random_b_and_c  s    
z&TestSolveCirculant.test_random_b_and_cc                 C   s\   t g d}t g d}t||dd}tt||\}}}}t|| ttt|| d S )Nr>   r>   r   r   )r>   r=   rL   r:   r   )Zsingular)r)   r   r   r   r   r   ro   r    )rS   rX  r\   r]   r  r   Zrnkr  r1   r1   r2   test_singular  s    
z TestSolveCirculant.test_singularc                 C   s  t g dgg dgg}t g dg dg dg}t||dd}t|jd t |}tt|d	 |j|d d d	d d f< tt|d |j|d d dd d f< t	|| t||dd
d}t|jd t	t 
|d
d	| tt |dd|jdd}t|jd t	|| d S )N)r@   g      @rL   g      @)r>   r;   r;   g      @)r   r   r>   r>   r  )r>   r@   r   r   r>   )baxis)r:   r=   rL   r   r@   )r
  Zoutaxis)r=   rL   r:   r=   )Zcaxis)r)   r   r   r   r   
empty_liker   r   r   r   Zmoveaxisr  )rS   rX  r\   r]   r   r1   r1   r2   test_axis_args  s    
&&
z!TestSolveCirculant.test_axis_argsc                 C   s6   g d}g d}t ||}tt||}t|| d S r  )r   r   r   r   r  r1   r1   r2   rx     s
    
z-TestSolveCirculant.test_native_list_argumentsN)ry   rz   r{   r  r  r  rc   r  r	  r  rx   r1   r1   r1   r2   r  |  s   		r  c                   @   sD   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S )TestMatrix_Balancec                 C   s   t ttd d S )NzSome string for fail)ro   rp   r"   r   r1   r1   r2   test_string_arg  s    z"TestMatrix_Balance.test_string_argc                 C   sD   t tttddgdtjgg t tttddgdtjgg d S )Nr>   r=   rL   )ro   rp   r"   r)   r   rg  nanr   r1   r1   r2   test_infnan_arg  s    z"TestMatrix_Balance.test_infnan_argc                 C   s@   t tddgddgg\}}tttt|dg d S )Nr  r>   r   r   )r"   r)   r   r   difflog2rf   )rS   r  r  r1   r1   r2   test_scaling  s    zTestMatrix_Balance.test_scalingc                 C   sB   t g dg dg dg}t|\}}tt|||| d S )N)r>   r   r  )r>   r>   r  )r  g      Y@r>   )r)   r   r"   r   r   r   )rS   r   r]   r  r1   r1   r2   test_scaling_order  s    z%TestMatrix_Balance.test_scaling_orderc                 C   sR   t tddgddggdd\}\}}ttt|dg t|td d S )Nr  r>   r   Zseparater   r=   )r"   r)   r   r   r  r  r   r   )rS   r  r  zr1   r1   r2   test_separate  s
    z TestMatrix_Balance.test_separatec                 C   s`   t tdttdtd}t|dd\}\}}t|t| t|tg d d S )N)r=   r=   r  r>   r  )r   r>   r;   r   r:   rL   r=   )r!   r)   r   r   r"   r   Z	ones_liker   )rS   r   r]   r  r  r1   r1   r2   test_permutation  s    z#TestMatrix_Balance.test_permutationc              	   C   s   t g d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f}|D ]t}t|\}}t|dd\}\}}t |}t |jd ||< t|t ||d d f  tt||	|| qnd S )N)rD   rD   rD   rD   >)rD   rD   rD   rD   rD   )rK   rK   rD   rD   rD   )rD   rD   r  rD   rD   )r)  rD   rD   rD   )rD   r?  rD   rD   )r6   rD   r)  rD   )rD   r6   rD   r?  )rG  rD   r6   rD   )r?  r?         r6   )rG  r  r  rD   )r?  r  r6   r?  r>   r  r   )
r)   r   r"   r  r   r   r   rf   r   r   )rS   Zcasesr   r]   r  r  pipr1   r1   r2   test_perm_and_scaling  s0    



z(TestMatrix_Balance.test_perm_and_scalingN)
ry   rz   r{   r  r  r  r  r  r  r  r1   r1   r1   r2   r    s   r  )r   )Or  r  r   numpyr)   r   r   r   r   r   r   r   r	   Znumpy.randomr
   Znumpy.testingr   r   r   r   r   r   r   r#  r   ro   Z
scipy._libr   Zscipy.linalgr   r   r   r   r   r   r   r   r   r   r   r   r    r!   r"   r#   r$   Zscipy.linalg._testutilsr&   Zscipy._lib._testutilsr'   Zscipy.linalg.blasr(   r+   r*   r{  r  r-   r,   r  ZDTYPESr3   r4   r|   r   r&  r,  r5  ro  rp  r  r  r$  ri  r  r  r  r  r  r  r1   r1   r1   r2   <module>   sV   ($L
   =  M>+ 
	  &P?</U