§
    l¬¸jH  ã                   óŒ   — d dl Z d dlZd dlZd dlmZ d dlmZ d„ Zd„ Z	d„ Z
d„ Z	 	 	 dd„Zd„ Zej        j        d„ ¦   «         ZdS )é    N)Úassert_allclose)Úodec                 ó0  — | j         \  }}d}t          | dz   d¦  «        D ].}t          j        | |¦  «                             ¦   «         r| } nŒ/d}t          |dz
  dd¦  «        D ]-}t          j        | |¦  «                             ¦   «         r|} nŒ.||fS )z7Returns ml and mu, the lower and upper band sizes of a.r   é   éÿÿÿÿ)ÚshapeÚrangeÚnpÚdiagÚany)ÚaÚnrowsÚncolsÚmlÚkÚmus         ú}/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/scipy/integrate/tests/test_banded_ode_solvers.pyÚ_band_countr      s¾   € à”7�L€Eˆ5Ø	
€BÝ�E�6˜!‘8˜QÑÔð ð ˆÝŒ7�1�a‰=Œ=×ÒÑÔð 	Ø�ˆBØˆEð	ð 
€BÝ�5˜‘7˜A˜rÑ"Ô"ð ð ˆÝŒ7�1�a‰=Œ=×ÒÑÔð 	ØˆBØˆEð	ð ˆrˆ6€Mó    c                 ó,   — |                      |¦  «        S )zLinear system dy/dt = a * y)Údot©ÚtÚyr   s      r   Ú_linear_funcr      s   € à�5Š5�‰8Œ8€Or   c                 ó   — |S )zJacobian of a * y is a.© r   s      r   Ú_linear_jacr      s   € à€Hr   c                 ób  ‡— t          ‰¦  «        \  }}ˆfd„t          |dd¦  «        D ¦   «         }|                     t          j        ‰¦  «        ¦  «         t          d| dz
  d¦  «        D ]A}|                     t          j        t          j        ‰|¦  «        dg| z  f         ¦  «         ŒB|S )zBanded Jacobian.c                 óf   •— g | ]-}t           j        d g|z  t          j        ‰|¦  «        f         ‘Œ.S )r   )r
   Úr_r   )Ú.0r   r   s     €r   ú
<listcomp>z&_linear_banded_jac.<locals>.<listcomp>%   s5   ø€ ÐDÐDÐD¨a�BŒE�1�#˜‘'�2œ7 1 a™=œ=Ð(Ô)ÐDÐDÐDr   r   r   r   )r   r	   Úappendr
   r   r!   )r   r   r   r   r   Úbjacr   s     `    r   Ú_linear_banded_jacr&   "   sª   ø€ å˜‰^Œ^�F€BˆØDÐDÐDÐDµ5¸¸QÀÑ3CÔ3CÐDÑDÔD€DØ‡K‚K•”˜‘
”
ÑÔÐÝ�2˜�s˜1‘u˜bÑ!Ô!ð 6ð 6ˆØ�Š•B”E�"œ' ! Q™-œ-¨!¨°°©Ð3Ô4Ñ5Ô5Ð5Ð5Ø€Kr   r   çš™™™™™¹?ÚbdfTFc	           	      óD  — |rt          | ¦  «        \  }	}
nd}	d}
|r8|rt          t          t          ¦  «        }n/t          t          t          ¦  «        }nt          t          ¦  «        }|€t          j        | ¦  «        rd}nd}|                     ||||	|
dd¬¦  «         d}|                     ||¦  «         | 	                    | ¦  «         | 
                    | ¦  «         |g}|g}|                     ¦   «         r{|j        |k     rp|                     |j        |z   ¦  «         |                     |j        ¦  «         |                     |j        ¦  «         |                     ¦   «         r|j        |k     °pt          j        |¦  «        }t          j        |¦  «        }||fS )aÊ  Use scipy.integrate.ode to solve a linear system of ODEs.

    a : square ndarray
        Matrix of the linear system to be solved.
    y0 : ndarray
        Initial condition
    tend : float
        Stop time.
    dt : float
        Step size of the output.
    solver : str
        If not None, this must be "vode", "lsoda" or "zvode".
    method : str
        Either "bdf" or "adams".
    use_jac : bool
        Determines if the jacobian function is passed to ode().
    with_jacobian : bool
        Passed to ode.set_integrator().
    banded : bool
        Determines whether a banded or full jacobian is used.
        If `banded` is True, `lband` and `uband` are determined by the
        values in `a`.
    NÚzvodeÚvodeg•Ö&è.>g»½×Ùß|Û=)Úwith_jacobianÚmethodÚlbandÚubandÚrtolÚatolr   )r   r   r   r&   r   r
   ÚiscomplexobjÚset_integratorÚset_initial_valueÚset_f_paramsÚset_jac_paramsÚ
successfulr   Ú	integrater$   r   Úarray)r   Úy0ÚtendÚdtÚsolverr-   Úuse_jacr,   Úbandedr.   r/   ÚrÚt0r   r   s                  r   Ú_solve_linear_sysrB   ,   sŸ  € ð4 ð Ý" 1‘~”~‰ˆˆuˆuàˆØˆàð Øð 	/Ý•LÕ"4Ñ5Ô5ˆAˆAå•L¥+Ñ.Ô.ˆAˆAå•ÑÔˆà€~ÝŒ?˜1ÑÔð 	ØˆFˆFàˆFà×Ò�VØ#0Ø"Ø ¨Ø Uð	 ñ ô ð ð 
€BØ×Ò˜˜BÑÔÐØ‡N‚N�1ÑÔÐØ×Ò�QÑÔÐà	ˆ€AØ	ˆ€AØ
�,Š,‰.Œ.ð ˜QœS 4šZ˜ZØ	�Š�A”C˜"‘HÑÔÐØ	�Š�”‰ŒˆØ	�Š�”‰Œˆð �,Š,‰.Œ.ð ˜QœS 4šZ˜Zõ
 	Œ�‰Œ€AÝ
Œ�‰Œ€AØˆaˆ4€Kr   c                 ó  — t           j                             | ¦  «        \  }}t           j                             ||¦  «        }|t          j        ||                     dd¦  «        z  ¦  «        z  }|                     |j        ¦  «        }|S )zÀ
    Analytical solution to the linear differential equations dy/dt = a*y.

    The solution is only valid if `a` is diagonalizable.

    Returns a 2-D array with shape (len(t), len(y0)).
    r   r   )r
   ÚlinalgÚeigÚsolveÚexpÚreshaper   ÚT)r   r:   r   ÚlamÚvÚcÚeÚsols           r   Ú_analytical_solutionrO   q   sm   € õ ŒY�]Š]˜1ÑÔ�F€CˆÝ
Œ	�Š˜˜2ÑÔ€AØ	�BŒF�3˜Ÿš 2 qÑ)Ô)Ñ)Ñ*Ô*Ñ*€AØ
�%Š%�”‰*Œ*€CØ€Jr   c            
      ó&  ‡‡‡‡— t          j        ddd¦  «        } t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        |¦  «        }t          j        |¦  «        }t          j        |¦  «        }||||gŠg Š‰D ]N}t          j        d	|j        d         d	z   ¦  «        }t          ||| ¦  «        }‰                     || |f¦  «         ŒOˆˆfd
„}t          t          ‰¦  «        ¦  «        D ]:}	ddgddgddgddgddgg}
t          j        |
Ž D ]\  }}}}} ||	|||||¦  «         ŒŒ;|d|z  z
  }t          j        t          j        |¦  «        ¦  «        }||gŠg Š‰D ]Q}t          j        d	|j        d         d	z   ¦  «        dz   }t          ||| ¦  «        }‰                     || |f¦  «         ŒRˆˆfd„}t          t          ‰¦  «        ¦  «        D ]6}	ddgddgddgddgg}
t          j        |
Ž D ]\  }}}} ||	d||||¦  «         ŒŒ7d S )Nr   g      ð?é   )g333333ã¿r'   ç        rR   rR   )gš™™™™™É?g      à¿gÍÌÌÌÌÌì?rR   rR   )r'   r'   gš™™™™™Ù¿r'   rR   )rR   g333333Ó?gš™™™™™¹¿gÍÌÌÌÌÌì¿g333333Ó¿)rR   rR   r'   r'   gffffffæ¿r   c                 óÐ   •— ‰|          }‰|          \  }}}	t          |||d         |d         |d         z
  |||||¬¦	  «	        \  }
}t          |
|¦  «         t          ||	¦  «         d S ©Nr   r   r   )r;   r<   r=   r-   r>   r,   r?   ©rB   r   )Úidxr=   Úmethr>   Úwith_jacr?   r   r:   Út_exactÚy_exactr   r   Úreal_matricesÚreal_solutionss               €€r   Ú
check_realz+test_banded_ode_solvers.<locals>.check_real¡   sˆ   ø€ Ø˜#ÔˆØ-¨cÔ2ÑˆˆG�WÝ   BØ&-¨b¤kØ$+¨A¤J°¸´Ñ$;Ø(.Ø(,Ø)0Ø/7Ø(.ð0ñ 0ô 0‰ˆˆ1õ 	˜˜7Ñ#Ô#Ð#Ý˜˜7Ñ#Ô#Ð#Ð#Ð#r   r+   Úlsodar(   ÚadamsFTy              à?y              ð?c                 óÐ   •— ‰|          }‰|          \  }}}	t          |||d         |d         |d         z
  |||||¬¦	  «	        \  }
}t          |
|¦  «         t          ||	¦  «         d S rT   rU   )rV   r=   rW   r>   rX   r?   r   r:   rY   rZ   r   r   Úcomplex_matricesÚcomplex_solutionss               €€r   Úcheck_complexz.test_banded_ode_solvers.<locals>.check_complexÈ   sˆ   ø€ Ø˜SÔ!ˆØ0°Ô5ÑˆˆG�WÝ   BØ&-¨b¤kØ$+¨A¤J°¸´Ñ$;Ø(.Ø(,Ø)0Ø/7Ø(.ð0ñ 0ô 0‰ˆˆ1õ 	˜˜7Ñ#Ô#Ð#Ý˜˜7Ñ#Ô#Ð#Ð#Ð#r   r*   )r
   Úlinspacer9   ÚtriuÚtrilÚaranger   rO   r$   r	   ÚlenÚ	itertoolsÚproductr   )rY   Úa_realÚa_real_upperÚa_real_lowerÚa_real_diagr   r:   rZ   r]   rV   Úpr=   rW   r>   rX   r?   Ú	a_complexÚa_complex_diagrc   ra   rb   r[   r\   s                      @@@@r   Útest_banded_ode_solversrr   €   s  øøøø€ õ
 Œk˜!˜S !Ñ$Ô$€Gõ
 ŒXÐ1Ð1Ð1Ø1Ð1Ð1Ø1Ð1Ð1Ø3Ð3Ð3Ø1Ð1Ð1ð	3ñ 4ô 4€Fõ ”7˜6‘?”?€Lõ ”7˜6‘?”?€Lõ ”'˜,Ñ'Ô'€Kà˜\¨<¸ÐE€MØ€Nàð 6ð 6ˆÝŒY�q˜!œ' !œ* q™.Ñ)Ô)ˆÝ& q¨"¨gÑ6Ô6ˆØ×Ò˜r 7¨GÐ4Ñ5Ô5Ð5Ð5ð$ð $ð $ð $ð $ð $õ •S˜Ñ'Ô'Ñ(Ô(ð Eð EˆØ�gÐØ�WÐØ�Tˆ]Ø�Tˆ]Ø�Tˆ]ð	ˆõ
 8AÔ7HÈ!Ð7Lð 	Eð 	EÑ3ˆF�D˜' 8¨VØˆJ�s˜F D¨'°8¸VÑDÔDÐDÐDð	Eð ˜ ™Ñ&€Iõ ”W�RœW YÑ/Ô/Ñ0Ô0€Nà! >Ð2ÐØÐàð 9ð 9ˆÝŒY�q˜!œ' !œ* q™.Ñ)Ô)¨BÑ.ˆÝ& q¨"¨gÑ6Ô6ˆØ× Ò  " g¨wÐ!7Ñ8Ô8Ð8Ð8ð$ð $ð $ð $ð $ð $õ •SÐ)Ñ*Ô*Ñ+Ô+ð Ið IˆØ�WÐØ�Tˆ]Ø�Tˆ]Ø�Tˆ]ðˆõ 09Ô/@À!Ð/Dð 	Ið 	IÑ+ˆD�'˜8 VØˆM˜#˜w¨¨g°xÀÑHÔHÐHÐHð	IðIð Ir   )r   r'   Nr(   TFF)ri   ÚpytestÚnumpyr
   Únumpy.testingr   Úscipy.integrater   r   r   r   r&   rB   rO   ÚmarkÚthread_unsaferr   r   r   r   ú<module>ry      sî   ðØ Ð Ð Ð Ø €€€Ø Ð Ð Ð Ø )Ð )Ð )Ð )Ð )Ð )Ø Ð Ð Ð Ð Ð ðð ð ð ð ð ð
ð ð ð
ð ð ð ),Ø9=Ø27ðBð Bð Bð BðJð ð ð „Ôð[Ið [Iñ Ôð[Ið [Ið [Ir   