+
    Y°³jã  ã                   óà   € 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   &&  Úm/home/luca/screen-checking/.venv/lib/python3.14/site-packages/scipy/optimize/tests/test__remove_redundancy.pyÚredundancy_removedr      sp   € ãˆãˆDÜ�vŠv�d‘l×#Ô#Úñ ò ñ ð �7‰7�1�:œŸ™×.Ñ.¨qÓ1×MÔM´R·Y±Y×5JÑ5JÈ1Ó5MÑ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   € Ü—9‘9×(Ñ(¨Ó.ˆŽ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[   € Ø�2ˆ1Ø�X‰X�_‰_˜a˜VÓ$ˆØ�X‰X�_‰_˜QÓˆØ"&§'¡'¨"£/Ñˆ�Ü˜ÔÜ˜ÔÜ�V˜QÖ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   € Ü�FŠF�1‹IˆØˆˆ$‰Ø�H‰H�O‰O˜AÓˆØ"&§'¡'¨!£-Ñˆ�Ü�V˜QÖ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   € Ü�FŠF�1‹IˆØˆˆ$‰Ø�H‰H�O‰O˜AÓˆØˆˆ!‰Ø"&§'¡'¨!£-Ñˆ�Ü�V˜QÔÜ˜˜q !˜f a˜i�LÔ)Ü˜˜q !˜f�IÖ&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   € Ø�2ˆ1Ø�X‰X�_‰_˜a˜VÓ$ˆØ�X‰X�_‰_˜QÓˆØ"&§'¡'¨"£/Ñˆ�Ü�V˜QÖ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\   € Ø�2ˆ1Ø�X‰X�_‰_˜a˜VÓ$ˆØ�X‰X�_‰_˜QÓˆØ˜˜5�	•Mˆˆ5‰	Ø"&§'¡'¨"£/Ñˆ�Ü�V˜QÖ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Ø�X‰X�_‰_˜a˜VÓ$ˆØ�X‰X�_‰_˜QÓˆÜ—I’I˜a !�eÓ$×(Ñ(¨¨C¨R¨Ó1ˆˆ5‰	Ø"&§'¡'¨"£/Ñˆ�Ü�V˜QÖ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Á   € Ü�i‰i×#Ñ# DÓ)ˆØ�2ˆ1Ø�Z‰Z˜˜ÓˆØ�Z‰Z˜‹]ˆÜ�I‰I�O‰O˜B˜r ˜r 1˜u�I r¨"¨1 vÓ.ˆØ‘B˜�E•—‘˜qÓ!ˆˆ2ˆØ"&§'¡'¨"£/Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ !Ô$Ü”R—Y‘Y×*Ñ*¨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   € Ø�2ˆ1Ü�XŠX�q�fÓˆØˆˆ4‰Ü�WŠW�Q‹ZˆØ"&§'¡'¨"£/Ñˆ�Ü�V˜QÔÜ˜˜v�JÔ'Ü˜˜q�EÖ"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Ø�X‰X�_‰_˜a˜VÓ$ˆØ�X‰X�_‰_˜QÓˆÜ—I’I˜a !�eÓ$×(Ñ(¨¨C¨R¨Ó1ˆˆ5‰	Ü—’˜1˜q�5Ó!×%Ñ% b¨¨" gÓ.ˆˆ2‰Ø"&§'¡'¨"£/Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ !Ô$Ü”R—Y‘Y×*Ñ*¨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|   € Ü�GŠG�F‹OˆØˆˆ%‰Øˆˆ%‰Øˆˆ'‰
Øˆˆ%‰Øˆˆ%‰Ü�HŠH�Q—W‘W˜Q•ZÓ ˆà"&§'¡'¨!£-Ñˆ�ÜÔ" 2Ó)Ô*Ü�V˜QÖ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   € Ü�FŠF�1‹IˆØˆˆ&‰	Øˆˆ%‰Ü�HŠH�Q—W‘W˜Q•ZÓ ˆØ"&§'¡'¨!£-Ñˆ�ÜÔ" 2Ó)Ô*Ü�V˜QÖ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|   € Ü�FŠF�1‹IˆØˆˆ&‰	Øˆˆ%‰Ø�H‰H�O‰O˜AŸG™G A�JÓ'ˆÜ—’�q˜˜"�v“ˆˆ"‰Ø"&§'¡'¨!£-Ñˆ�ÜÔ" 2Ó)Ô*Ü�V˜QÖ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  r‰r«\        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»   € Ü�i‰i×#Ñ# DÓ)ˆØ�1ˆ1ØˆØ�J‰J˜�vÓˆØ$%ˆ�*‰*�a�VÓ
˜qÑ
 Ñ!Ü�y‰y×$Ñ$ QÓ'ˆÜ�HŠH�Q—W‘W˜Q•ZÓ ˆØ"&§'¡'¨!£-Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ $Ô'Ü”R—Y‘Y×*Ñ*¨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  r‰r«\        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»   € Ü�i‰i×#Ñ# DÓ)ˆØ�2ˆ1ØˆØ�J‰J˜�vÓˆØ$%ˆ�*‰*�a�VÓ
˜qÑ
 Ñ!Ü�y‰y×$Ñ$ QÓ'ˆÜ�HŠH�Q—W‘W˜Q•ZÓ ˆØ"&§'¡'¨!£-Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ $Ô'Ü”R—Y‘Y×*Ñ*¨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  r‰r«\        V
^ 4       \        VP                  ^ ,          V4       \        \         P                  P	                  V4      V4       R# )r   g{®Gáz„?Nrp   rq   s   &           r   Útest_m_eq_n_sparseÚ RRCommonTests.test_m_eq_n_sparse´   s»   € Ü�i‰i×#Ñ# DÓ)ˆØ�Cˆ1ØˆØ�J‰J˜�vÓˆØ$%ˆ�*‰*�a�VÓ
˜qÑ
 Ñ!Ü�y‰y×$Ñ$ QÓ'ˆÜ�HŠH�Q—W‘W˜Q•ZÓ ˆØ"&§'¡'¨!£-Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ $Ô'Ü”R—Y‘Y×*Ñ*¨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   € Ü*¨1›oÑˆˆa˜!Ø"&§'¡'¨!£-Ñˆ�Ü�V˜QÔÜ�R—X‘X˜a•[ "Ô%Ü”R—Y‘Y×*Ñ*¨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ˆØ"(Ñˆ�Ø�z‰z‹|˜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4ôX,�ô ,ô
4�}ô 4ô
+ˆ}ô +ô
1˜ö 1r   