o
    §ƒðjn  ã                   @   s�   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mZmZmZ d d	lmZ d
d„ Zdd„ Zdd„ Zdd„ ZdS )é    )Údefaultdict©ÚAdd)ÚMul)ÚS)Úconstruct_domain)ÚPolyNonlinearErroré   )ÚSDMÚ	sdm_irrefÚsdm_particular_from_rrefÚsdm_nullspace_from_rref)Ú
filldedentc                 C   sF  t |ƒ}t| |ƒ\}}t|||ƒ}|j}|js|jr$| ¡  ¡ d  ¡ }t	|ƒ\}}}	|r5|d |kr5dS t
||d |ƒ}
t||j|||	ƒ\}}ttƒ}|
 ¡ D ]\}}|||   | |¡¡ qPt||ƒD ]\}}|| }| ¡ D ]\}}|||   || |¡ ¡ qrqfdd„ | ¡ D ƒ}tj}t|ƒt|ƒ D ]}|||< qš|S )a  Solve a linear system of equations.

    Examples
    ========

    Solve a linear system with a unique solution:

    >>> from sympy import symbols, Eq
    >>> from sympy.polys.matrices.linsolve import _linsolve
    >>> x, y = symbols('x, y')
    >>> eqs = [Eq(x + y, 1), Eq(x - y, 2)]
    >>> _linsolve(eqs, [x, y])
    {x: 3/2, y: -1/2}

    In the case of underdetermined systems the solution will be expressed in
    terms of the unknown symbols that are unconstrained:

    >>> _linsolve([Eq(x + y, 0)], [x, y])
    {x: -y, y: y}

    r   éÿÿÿÿNr	   c                 S   ó   i | ]	\}}|t |Ž “qS © r   )Ú.0ÚsÚtermsr   r   úŸ/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/polys/matrices/linsolve.pyÚ
<dictcomp>m   ó    z_linsolve.<locals>.<dictcomp>)ÚlenÚ_linear_eq_to_dictÚsympy_dict_to_dmÚdomainÚis_RealFieldÚis_ComplexFieldÚto_ddmÚrrefÚto_sdmr   r   r   Úoner   ÚlistÚitemsÚappendÚto_sympyÚzipr   ÚZeroÚset)ÚeqsÚsymsÚnsymsÚeqsdictÚconstÚAaugÚKÚArrefÚpivotsÚnzcolsÚPÚVÚ	nonpivotsÚsolÚiÚvÚnpiÚViÚsymÚzeror   r   r   r   Ú	_linsolve0   s0   ÿ
r=   c                    sÆ   t |ƒjdd„ | D ƒŽ }t|ddd�\}}tt||ƒƒ‰ t| ƒ}t|ƒ}tt|t|ƒƒƒ‰g }t| |ƒD ] \}	}
‡ ‡fdd„|	 ¡ D ƒ}|
rMˆ |
  ||< |rT| |¡ q4t	t
|ƒ||d f|ƒ}|S )z?Convert a system of dict equations to a sparse augmented matrixc                 s   s   � | ]}|  ¡ V  qd S )N)Úvalues)r   Úer   r   r   Ú	<genexpr>z   s   € z#sympy_dict_to_dm.<locals>.<genexpr>T)ÚfieldÚ	extensionc                    s   i | ]\}}ˆ| ˆ | “qS r   r   )r   r   Úc©Úelem_mapÚ	sym2indexr   r   r   ‚   s    z$sympy_dict_to_dm.<locals>.<dictcomp>r	   )r(   Úunionr   Údictr&   r   Úranger#   r$   r
   Ú	enumerate)Ú
eqs_coeffsÚeqs_rhsr*   Úelemsr/   Úelems_KÚneqsr+   r,   ÚeqÚrhsÚeqdictÚsdm_augr   rD   r   r   x   s    
€r   c                 C   sÆ   g }g }t |ƒ}| D ]T}|jrMt|j|ƒ\}}t|j|ƒ\}}	||8 }|	 ¡ D ]\}
}|
|v r8||
  |8  < q'| ||
< q'dd„ | ¡ D ƒ}||}}nt||ƒ\}}| |¡ | |¡ q
||fS )am  Convert a system Expr/Eq equations into dict form, returning
    the coefficient dictionaries and a list of syms-independent terms
    from each expression in ``eqs```.

    Examples
    ========

    >>> from sympy.polys.matrices.linsolve import _linear_eq_to_dict
    >>> from sympy.abc import x
    >>> _linear_eq_to_dict([2*x + 3], {x})
    ([{x: 2}], [3])
    c                 S   s   i | ]	\}}|r||“qS r   r   )r   Úkr8   r   r   r   r   ¨   r   z&_linear_eq_to_dict.<locals>.<dictcomp>)r(   Úis_EqualityÚ_lin_eq2dictÚlhsrQ   r#   r$   )r)   r*   ÚcoeffsÚindÚsymsetr?   Úcoeffr   ÚcRÚtRrT   r8   rC   Údr   r   r   r   ‹   s$   
r   c                    sF  | |v rt j| t jifS | jrHttƒ}g }| jD ]}t||ƒ\}}| |¡ | 	¡ D ]\}}||  |¡ q*qt
|Ž ‰ dd„ | 	¡ D ƒ}	ˆ |	fS | jr”d }	}
g }| jD ]!}t||ƒ\}}|se| |¡ qT|	du rn|}	|}
qTttd|  ƒƒ‚t |¡‰ |	du rƒˆ i fS ‡ fdd„|	 	¡ D ƒ}	ˆ |
 |	fS |  |¡s�| i fS td|  ƒ‚)aÓ  return (c, d) where c is the sym-independent part of ``a`` and
    ``d`` is an efficiently calculated dictionary mapping symbols to
    their coefficients. A PolyNonlinearError is raised if non-linearity
    is detected.

    The values in the dictionary will be non-zero.

    Examples
    ========

    >>> from sympy.polys.matrices.linsolve import _lin_eq2dict
    >>> from sympy.abc import x, y
    >>> _lin_eq2dict(x + 2*y + 3, {x, y})
    (3, {x: 1, y: 2})
    c                 S   r   r   r   )r   r;   rX   r   r   r   r   Ì   r   z _lin_eq2dict.<locals>.<dictcomp>Nz-
                    nonlinear cross-term: %sc                    s   i | ]	\}}|ˆ | “qS r   r   )r   r;   rC   ©r[   r   r   r   á   r   znonlinear term: %s)r   r'   ÚOneÚis_Addr   r"   ÚargsrV   r$   r#   r   Úis_Mulr   r   r   Ú
_from_argsÚ	has_xfree)ÚarZ   Ú
terms_listÚ
coeff_listÚaiÚciÚtiÚmijÚcijr   Úterms_coeffr   r_   r   rV   ±   sF   

ÿ
ÿ

rV   N)Úcollectionsr   Úsympy.core.addr   Úsympy.core.mulr   Úsympy.core.singletonr   Úsympy.polys.constructorr   Úsympy.polys.solversr   Úsdmr
   r   r   r   Úsympy.utilities.miscr   r=   r   r   rV   r   r   r   r   Ú<module>   s   H&