+
    /i                         R t ^ RIt^ RIHtHtHt ^RIHt ^ RI	H
t
 ^ RI	Ht ^ RI	Ht ^ RI	Ht ^ RIHt R	 t ! R
 R4      t ! R R]4      t ! R R]4      t ! R R]4      t ! R R]4      tR# )z9
Unit test for Linear Programming via Simplex Algorithm.
N)assert_assert_allcloseassert_equal)magic_square_remove_redundancy_svd_remove_redundancy_pivot_dense)_remove_redundancy_pivot_sparse_remove_redundancy_id)	csc_arrayc                ,   V  F.  pV F$  p\         P                  ! W#8H  4      '       g   K#   K+  	   R# 	  V P                  ^ ,          \         P                  P	                  V 4      u;8H  ;'       d#    \         P                  P	                  V4      8H  # u # )zAChecks whether a matrix contains only independent rows of anotherF)npallshapelinalgmatrix_rank)ABrowArowBs   &&  j/var/www/html/photoedit/myenv/lib/python3.14/site-packages/scipy/optimize/tests/test__remove_redundancy.pyredundancy_removedr      sp    Dvvdl##    771:..q1MMRYY5J5J15MMMMM    c                      a  ] tR t^$t o R tR tR tR tR tR t	R t
R tR	 tR
 tR tR tR tR tR tR tR tR tRtV tR# )RRCommonTestsc                N    \         P                  P                  R 4      V n        R# )  N)r   randomdefault_rngrng)selfs   &r   setup_methodRRCommonTests.setup_method%   s    99((.r   c                    ^
^
r!V P                   P                  W34      pV P                   P                  V4      pV P                  W44      w  rVrx\        W54       \        WF4       \	        V^ 4       R# )
   N)r!   r   rrr   r   	r"   mnA0b0A1b1statusmessages	   &        r   test_no_redundancy RRCommonTests.test_no_redundancy(   s[    21XX__aV$XX__Q"&''"/VQr   c                    \         P                  ! ^4      p^ VR&   V P                  P                  ^4      pV P	                  W4      w  r4rV\        V^4       R# )   N   NNN)r   eyer!   r   r'   r   r"   r   br-   r.   r/   r0   s   &      r   test_infeasible_zero_row&RRCommonTests.test_infeasible_zero_row1   sF    FF1I$HHOOA"&''!-VQr   c                   \         P                  ! ^4      p^ VR&   V P                  P                  ^4      p^ V^&   V P	                  W4      w  r4rV\        V^ 4       \        W1^ ^.R3,          4       \        WB^ ^.,          4       R# )r4   r7   Nr5   )r   r8   r!   r   r'   r   r   r9   s   &      r   test_remove_zero_row"RRCommonTests.test_remove_zero_row8   ss    FF1I$HHOOA!"&''!-VQq!faiL)q!fI&r   c                    ^^
r!V P                   P                  W34      pV P                   P                  V4      pV P                  W44      w  rVrx\        V^4       R# )   Nr!   r   r'   r   r(   s	   &        r   test_infeasible_m_gt_n$RRCommonTests.test_infeasible_m_gt_nB   sK    21XX__aV$XX__Q"&''"/VQr   c                    ^
^
r!V P                   P                  W34      pV P                   P                  V4      p^VR,          ,          VR&   V P                  W44      w  rVrx\        V^4       R# )r&   N)r7   r7   rB   r(   s	   &        r   test_infeasible_m_eq_n$RRCommonTests.test_infeasible_m_eq_nI   s\    21XX__aV$XX__Q5	M5	"&''"/VQr   c                   ^	^
r!V P                   P                  W34      pV P                   P                  V4      p\        P                  ! V^,
          4      P	                  VRR 4      VR&   V P                  W44      w  rVrx\        V^4       R# 	   NrH   rG   )r!   r   r   arangedotr'   r   r(   s	   &        r   test_infeasible_m_lt_n$RRCommonTests.test_infeasible_m_lt_nQ   sr    "1XX__aV$XX__QIIa!e$((CR15	"&''"/VQr   c                   \         P                  P                  R 4      p^^
r2VP                  W#34      pVP                  V4      p\         P                  P	                  VRV1R3,          VRV 4      pWCR1R3,          P                  V4      WSR% V P                  WE4      w  rxr\        V	^ 4       \        VP                  ^ ,          V4       \        \         P                  P                  V4      V4       R# )i  Nr7   )
r   r   r    r   solverO   r'   r   r   r   )r"   r!   r)   r*   r+   r,   xr-   r.   r/   r0   s   &          r   test_m_gt_nRRCommonTests.test_m_gt_nY   s    ii##D)21ZZZZ]IIOOBrr1uIr"1v.BEq!2"&''"/VQRXXa[!$RYY**2.2r   c                    ^^
r!\         P                  ! W34      p^VR&   \         P                  ! V4      pV P                  W44      w  rVrx\	        V^ 4       \        WSR,          4       \        Wd^ ,          4       R# )rA   N)r7       ):rX   r6   Nr7   )r   zerosonesr'   r   r   r(   s	   &        r   test_m_gt_n_rank_deficient(RRCommonTests.test_m_gt_n_rank_deficiente   sc    21XXqf4WWQZ"&''"/VQvJ'qE"r   c                   ^	^
r!V P                   P                  W34      pV P                   P                  V4      p\        P                  ! V^,
          4      P	                  VRR 4      VR&   \        P                  ! V^,
          4      P	                  VRR 4      VR&   V P                  W44      w  rVrx\        V^ 4       \        VP                  ^ ,          ^4       \        \        P                  P                  V4      ^4       R# rL   )
r!   r   r   rN   rO   r'   r   r   r   r   r(   s	   &        r   test_m_lt_n_rank_deficient(RRCommonTests.test_m_lt_n_rank_deficiento   s    "1XX__aV$XX__QIIa!e$((CR15	1q5!%%b"g.2"&''"/VQRXXa[!$RYY**2.2r   c                   \         P                  ! R4      p^ VR&   ^ VR&   RVR&   ^ VR&   ^ VR&   \         P                  ! VP                  ^ ,          4      pV P	                  W4      w  r4rV\        \        W14      4       \        V^ 4       R# )	   N)ra   ra   )rX   :Nr4   N)r6   r4   NNrH   )rb   :NN   )r4   :Nrc   N)   :rc   NN)r   rZ   rY   r   r'   r   r   r   r9   s   &      r   test_dense1RRCommonTests.test_dense1z   s|    GGFO%%'
%%HHQWWQZ "&''!-"2)*VQr   c                    \         P                  ! ^4      p^VR&   ^VR&   \         P                  ! VP                  ^ ,          4      pV P	                  W4      w  r4rV\        \        W14      4       \        V^ 4       R# )ra   NrF   rH   rG   )r   r8   rY   r   r'   r   r   r   r9   s   &      r   test_dense2RRCommonTests.test_dense2   sa    FF1I&	%HHQWWQZ "&''!-"2)*VQr   c                >   \         P                  ! ^4      p^VR&   ^VR&   V P                  P                  VP                  ^ ,          4      p\         P
                  ! VRR 4      VR&   V P                  W4      w  r4rV\        \        W14      4       \        V^ 4       R# )ra   NrH   rh   rG   )
r   r8   r!   r   r   sumr'   r   r   r   r9   s   &      r   test_dense3RRCommonTests.test_dense3   s|    FF1I&	%HHOOAGGAJ'q"v""&''!-"2)*VQr   c                   \         P                  P                  R 4      p^^r2RpVP                  W#34      p^ WQP                  W#34      V8  &   \         P                  P	                  V4      p\         P
                  ! VP                  ^ ,          4      pV P                  WW4      w  rr\        V
^ 4       \        VP                  ^ ,          V4       \        \         P                  P	                  V4      V4       R# )i  g?N	r   r   r    r   r   rY   r   r'   r   r"   r!   r)   r*   pr   rankr:   r-   r.   r/   r0   s   &           r   test_m_gt_n_sparse RRCommonTests.test_m_gt_n_sparse   s    ii##D)11JJv$%**aV
q
 !yy$$Q'HHQWWQZ "&''!-VQRXXa[$'RYY**2.5r   c                   \         P                  P                  R 4      p^^2r2RpVP                  W#34      p^ WQP                  W#34      V8  &   \         P                  P	                  V4      p\         P
                  ! VP                  ^ ,          4      pV P                  WW4      w  rr\        V
^ 4       \        VP                  ^ ,          V4       \        \         P                  P	                  V4      V4       R# )r   g?Nrp   rq   s   &           r   test_m_lt_n_sparse RRCommonTests.test_m_lt_n_sparse   s    ii##D)21JJv$%**aV
q
 !yy$$Q'HHQWWQZ "&''!-VQRXXa[$'RYY**2.5r   c                   \         P                  P                  R 4      p^d^dr2RpVP                  W#34      p^ WQP                  W#34      V8  &   \         P                  P	                  V4      p\         P
                  ! VP                  ^ ,          4      pV P                  WW4      w  rr\        V
^ 4       \        VP                  ^ ,          V4       \        \         P                  P	                  V4      V4       R# )r   g{Gz?Nrp   rq   s   &           r   test_m_eq_n_sparse RRCommonTests.test_m_eq_n_sparse   s    ii##D)C1JJv$%**aV
q
 !yy$$Q'HHQWWQZ "&''!-VQRXXa[$'RYY**2.5r   c                    \        ^4      w  rr4pV P                  W4      w  rgr\        V^ 4       \        VP                  ^ ,          ^4       \        \        P
                  P                  V4      ^4       R# )r4   Nr   r'   r   r   r   r   r   
r"   r   r:   cnumbers_r-   r.   r/   r0   s
   &         r   test_magic_squareRRCommonTests.test_magic_square   Y    *1oa!"&''!-VQRXXa["%RYY**2.3r   c                    \        ^4      w  rr4pV P                  W4      w  rgr\        V^ 4       \        VP                  ^ ,          ^'4       \        \        P
                  P                  V4      ^'4       R# )rd   Nr}   r~   s
   &         r   test_magic_square2 RRCommonTests.test_magic_square2   r   r   )r!   N)__name__
__module____qualname____firstlineno__r#   r1   r;   r>   rC   rI   rP   rU   r[   r^   re   ri   rm   rt   rw   rz   r   r   __static_attributes____classdictcell____classdict__s   @r   r   r   $   sd     /  '   
3#	3   66644 4r   r   c                   &   a  ] tR t^t o R tRtV tR# )	TestRRSVDc                    \        W4      # Nr   r"   r   r:   s   &&&r   r'   TestRRSVD.rr   s    %a++r    Nr   r   r   r   r'   r   r   r   s   @r   r   r      s     , ,r   r   c                   &   a  ] tR t^t o R tRtV tR# )TestRRPivotDensec                    \        W4      # r   r   r   s   &&&r   r'   TestRRPivotDense.rr   s    -a33r   r   Nr   r   s   @r   r   r      s     4 4r   r   c                   &   a  ] tR t^t o R tRtV tR# )TestRRIDc                    \        W4      # r   r   r   s   &&&r   r'   TestRRID.rr   s    $Q**r   r   Nr   r   s   @r   r   r      s     + +r   r   c                   &   a  ] tR t^t o R tRtV tR# )TestRRPivotSparsec                \    \        \        V4      V4      pVw  rErgVP                  4       WVV3# r   )r
   r   toarray)r"   r   r:   rr_resr-   r.   r/   r0   s   &&&     r   r'   TestRRPivotSparse.rr   s/    01qA"(zz|R00r   r   Nr   r   s   @r   r   r      s     1 1r   r   )__doc__numpyr   numpy.testingr   r   r   test_linprogr   !scipy.optimize._remove_redundancyr   r	   r
   r   scipy.sparser   r   r   r   r   r   r   r   r   r   <module>r      sp     
 ' D L M C "	Ni4 i4X, ,
4} 4
+} +
1 1r   