B ˜‘[‘ã@sJdZddlmZmZddlmZmZGdd„deƒZdd„Zd d d „Z d S) z!Low-level linear systems solver. é)Úprint_functionÚdivision)ÚMatrixÚzerosc@s eZdZedd„ƒZdd„ZdS)Ú RawMatrixcCs|S)N©)Úxrrú2lib/python3.7/site-packages/sympy/polys/solvers.pyÚszRawMatrix.cCsddlm}| t¡S)Nr)Ú MatrixShaping)Úsympy.matricesr Úis_zeroÚself)r rrr r s zRawMatrix.is_zeroN)Ú__name__Ú __module__Ú __qualname__Ú staticmethodZ_sympifyr rrrr rs rcCsv|j}tt|ƒt|ƒdtd}xPt|ƒD]D\}}x&t|ƒD]\}}| |¡|||f<q| }|jjst‚t||ƒ}|jdd„dd„d\}}|r@|jn|j}|dt|ƒkrZdSt|ƒt|ƒkr¸g}x8|dd…dfD]$} | | ¡} |rš|   ¡} |  | ¡q€Wt t ||ƒƒ} n‚i} |j} dd„| Dƒ} xht |ƒD]\\}}t| |d d…|jggƒ}|||d d…f|d }|r*|  ¡}|| ||<qÚW| S) a%Solve a system of linear equations. If ``_raw`` is False, the keys and values in the returned dictionary will be of type Expr (and the unit of the field will be removed from the keys) otherwise the low-level polys types will be returned, e.g. PolyElement: PythonRational. cSs| S)Nr)rrrr r *szsolve_lin_sys..cSs|S)Nr)rrrr r *s)Z iszerofuncZsimplifyrNcSsg|] }| g‘qSrr)Ú.0rrrr ú =sz!solve_lin_sys..rr)ZdomainZis_FieldÚAssertionErrorrZrrefZsymbolsrrZ ground_newÚas_exprÚappendÚdictÚziprrZone)rrZ_rawr"ZmatrixZechelonZpivotsÚkeysZsolÚsÚaZsolsÚgZ_grÚpZvectÚvrrr Ú solve_lin_syss2   r,N)T) Ú__doc__Z __future__rrr rrrrr,rrrr Ús