o
    §ƒðjÇ  ã                   @   st   d Z ddlmZ ddlmZ ddlmZ ddlmZ ddl	m
Z
 ddlmZ d	d
lmZ edƒfdd„Zdd„ ZdS )z:

Routines for computing eigenvectors with DomainMatrix.

é    )ÚDummyé   )ÚFiniteExtension)Údup_factor_list)Úroots)ÚPoly©ÚCRootOfé   )ÚDomainMatrixÚlambdac                    s\  |   ¡ }| j\}‰ | j‰t|ˆƒ\}}g }g }|D ]�\}}	t|ƒdkrUˆ‰|d  |d  ‰‡ ‡‡fdd„t|ƒD ƒ}
t|
|ˆ fˆƒ}| | jdd�}| ˆˆ|	|f¡ qt	j
|ˆˆd�}t|ƒ‰ˆˆƒ‰‡‡fd	d„| j ¡ D ƒ}‡fd
d„|D ƒ}t||ˆ fˆƒ}‡ ‡‡fdd„t|ƒD ƒ}
t|
|ˆ fˆƒ}|| jdd�}| ˆ||	|f¡ q||fS )Nr   r
   r   c                    ó&   g | ]‰ ‡‡‡ fd d„t ˆƒD ƒ‘qS )c                    ó   g | ]}ˆ|kr
ˆ nˆj ‘qS © ©Úzero©Ú.0Új©ÚeigenvalÚfieldÚir   úœ/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/matrices/eigen.pyÚ
<listcomp>   ó    ú-dom_eigenvects.<locals>.<listcomp>.<listcomp>©Úrange©r   ©Úcolsr   r   ©r   r   r      ó    ÿÿz"dom_eigenvects.<locals>.<listcomp>T)Údivide_last©Údomainc                    s    g | ]}‡ ‡fd d„|D ƒ‘qS )c                    s    g | ]}t j|gˆˆ d �j‘qS )r%   )r   Ú	from_listÚrep©r   Úitem©r&   Úlr   r   r   +   s     r   r   ©r   Úrowr+   r   r   r   *   s    ÿÿc                    ó   g | ]}‡ fd d„|D ƒ‘qS )c                    s   g | ]}ˆ |ƒ‘qS r   r   r)   ©r   r   r   r   -   s    r   r   r-   r0   r   r   r   -   r   c                    r   )c                    r   r   r   r   r   r   r   r   0   r   r   r   r   r    r"   r   r   /   r#   )ÚcharpolyÚshaper&   r   Úlenr   r   Ú	nullspaceÚappendr   r'   r   r(   Úto_ddm)ÚAr,   r1   ÚrowsÚ_ÚfactorsÚrational_eigenvectsÚalgebraic_eigenvectsÚbaseÚexpÚEE_itemsÚEEÚbasisÚminpolyÚAA_itemsÚAAr   )r!   r&   r   r   r,   r   Údom_eigenvects   s>   
þþþrE   c           
         s   g }| D ]"\‰‰}}|j  ¡ }ˆ ˆ¡‰‡ ‡fdd„|D ƒ}| ˆ||f¡ q|D ]T\‰‰}}|j  ¡ }ˆjd ‰‡fdd„|D ƒ}ˆ ¡ }ˆ ¡ ‰tˆˆfi |¤Ž}	t|	ƒ|kre‡‡fdd„t	|ƒD ƒ}	|	D ]‰‡ ‡‡fdd„|D ƒ}| ˆ||f¡ qgq)|S )Nc                    s"   g | ]}ˆ ‡fd d„|D ƒƒ‘qS )c                    ó   g | ]}ˆ   |¡‘qS r   ©Úto_sympy©r   Úxr0   r   r   r   D   ó    ú6dom_eigenvects_to_sympy.<locals>.<listcomp>.<listcomp>r   ©r   Úvect)ÚMatrixr   r   r   r   C   s    ÿÿz+dom_eigenvects_to_sympy.<locals>.<listcomp>r   c                    r/   )c                    rF   r   rG   rI   r0   r   r   r   L   rK   rL   r   rM   r0   r   r   r   L   r   c                    s   g | ]}t ˆˆ |ƒ‘qS r   r   )r   Úidx)r,   rB   r   r   r   R   ó    c                    s$   g | ]}ˆ ‡‡fd d„|D ƒƒ‘qS )c                    s   g | ]}|  ˆˆ ¡‘qS r   )ÚsubsrI   )Ú
eigenvaluer,   r   r   r   V   rQ   rL   r   rM   )rO   rS   r,   r   r   r   U   s    ÿÿ)
r(   r6   rH   r5   ÚgensÚdegreeÚas_exprr   r3   r   )
r;   r<   rO   ÚkwargsÚresultÚmultiplicityÚ
eigenvectsÚnew_eigenvectsrU   Ú	eigenvalsr   )rO   rS   r   r,   rB   r   Údom_eigenvects_to_sympy:   s0   

þ

þür]   N)Ú__doc__Úsympy.core.symbolr   Úagca.extensionsr   Úfactortoolsr   Ú	polyrootsr   Ú	polytoolsr   Úrootoftoolsr	   Údomainmatrixr   rE   r]   r   r   r   r   Ú<module>   s    )