Ë
    ½Gìj  ã                   ó@   — d dl Zd dlZd dlZd„ Zd„ Zd„ Z	 	 	 	 	 dd„Zy)é    Nc                 óÌ  — | \  }}||z  }|dz  }|dz  }||z  }t        j                  g d¢«      dz  }t        j                  t        j                  t        j                  |«      |«      d«      }t        j                  t        j                  t        j                  |«      |«      d«      }	|dz  t        j                  g d¢|«      z   }
|	dz  t        j                  g d¢|«      z   }d|
k  |
|k  z  d|k  z  ||k  z  }||	|z  z   |   }|
||z  z   |   }t        j                  ||«      |   }t
        j                  j                  |||ff||f«      }|j                  }||fS )Né   )	é   r   r   r   é   r   r   r   r   é   é	   )	éÿÿÿÿr   r   r	   r   r   r	   r   r   )	r	   r	   r	   r   r   r   r   r   r   r   )	ÚnpÚfloat64ÚrepeatÚtileÚarangeÚscipyÚsparseÚ
csr_matrixÚT)ÚshapeÚhÚwÚnÚh2Úw2Ún2ÚweightsÚx2Úy2ÚxÚyÚmaskÚi_indsÚj_indsÚvaluesÚ
downsampleÚupsamples                     úcC:\Users\Stabi\Downloads\virtual-tryon(1)\venv\Lib\site-packages\pymatting/preconditioner/vcycle.pyÚmake_Pr&      sR  € Ø�D€A€qØ	ˆA‰€AØ	
ˆa‰€BØ	
ˆa‰€BØ	ˆb‰€BÜ�j‰jÒ4Ó5¸Ñ:€Gä	�‰”2—7‘7œ2Ÿ9™9 R›=¨"Ó-¨qÓ	1€BÜ	�‰”2—9‘9œRŸY™Y r›]¨BÓ/°Ó	3€Bà
ˆQ‰”—‘Ò7¸Ó<Ñ<€AØ
ˆQ‰”—‘Ò7¸Ó<Ñ<€Aà�‰F�q˜1‘uÑ  a¡Ñ(¨A°©FÑ3€Dà�2˜‘7‰l˜DÑ!€FØ�!�a‘%‰i˜Ñ€FÜ�W‰W�W˜bÓ! $Ñ'€Fä—‘×(Ñ(¨&°6¸6Ð2BÐ)CÀbÈ!ÀWÓM€JØ�|‰|€Hà�ZÐÐó    c                 ó´   — |€(|dkD  r||z  |z  }|dz  }nt        j                  |«      }t        |«      D ]  }|||| j                  |«      z
  z  |z  z   }Œ! |S )Nr   r   )r
   Ú
zeros_likeÚrangeÚdot)ÚAÚA_diagÚbr   Únum_iterÚomegaÚ_s          r%   Újacobi_stepr2       sh   € Ø€yØ�aŠ<Ø˜‘	˜FÑ"ˆAØ˜‰M‰Hä—‘˜aÓ ˆAä�8Ž_ˆØ�˜˜QŸU™U 1›X™Ñ&¨Ñ/Ñ/‰ð ð €Hr'   c           
      ó
  — |\  }}	||	z  }
|
|k  r*t         j                  j                  j                  | |«      S ||vrHt	        |«      \  }}|j                  | «      j                  |«      }| j                  «       }||||f||<   n
||   \  }}}}t        | ||d ||«      }|| j                  |«      z
  }|j                  |«      }t        |||dz  |	dz  f|||||«      }||j                  |«      z  }t        | |||||«      }|S )Nr   )	r   r   ÚlinalgÚspsolver&   r+   Údiagonalr2   Ú_vcycle_step)r,   r.   r   ÚcacheÚnum_pre_iterÚnum_post_iterr0   Údirect_solve_sizer   r   r   r$   r#   Úcoarse_Ar-   r   ÚresidualÚcoarse_residualÚcoarse_xs                      r%   r7   r7   .   s4  € ð �D€A€qØ	ˆA‰€AàÐÒÜ�|‰|×"Ñ"×*Ñ*¨1¨aÓ0Ð0à�EÑÜ% e›}Ñˆ�*à—>‘> !Ó$×(Ñ(¨Ó2ˆà—‘“ˆà  *¨h¸Ð?ˆˆeŠà16°u±Ñ.ˆ�*˜h¨ô 	�A�v˜q $¨°eÓ<€Að �1—5‘5˜“8‰|€Hð !—n‘n XÓ.€Oô ØØØ	
ˆa‰��a‘ÐØØØØØó	€Hð ˆ�‰�hÓ	Ñ€Aô 	�A�v˜q ! ]°EÓ:€Aà€Hr'   c                 ó2   ‡ ‡‡‡‡‡‡— ‰€i Šˆ ˆˆˆˆˆˆfd„}|S )aæ  
    Implements the V-Cycle preconditioner.
    The V-Cycle solver was recommended by :cite:`lee2014scalable` to solve the alpha matting problem.

    Parameters
    ----------
    A: numpy.ndarray
        Input matrix
    shape: tuple of ints
        Describing the height and width of the image
    num_pre_iter: int
        Number of Jacobi iterations before each V-Cycle, defaults to 1
    num_post_iter: int
        Number of Jacobi iterations after each V-Cycle, defaults to 1
    omega: float
        Weight parameter for the Jacobi method. If method fails to converge, try different values.

    Returns
    -------
    precondition: function
        Function which applies the V-Cycle preconditioner to a vector

    Example
    -------
    >>> from pymatting import *
    >>> import numpy as np
    >>> from scipy.sparse import csc_matrix
    >>> A = np.array([[2, 3], [3, 5]])
    >>> preconditioner = vcycle(A, (2, 2))
    >>> preconditioner(np.array([1, 2]))
    array([-1.,  1.])
    c           
      ó(   •— t        ‰| ‰‰‰‰‰‰«      S )N)r7   )Úrr,   r8   r;   r:   r9   r0   r   s    €€€€€€€r%   Úpreconditionzvcycle.<locals>.precondition”   s"   ø€ ÜØˆq�%˜ ¨m¸UÐDUó
ð 	
r'   © )r,   r   r9   r:   r0   r;   r8   rC   s   ``````` r%   ÚvcyclerE   g   s"   þ€ ðT €}Øˆ÷
ò 
ð
 Ðr'   )r   r   gš™™™™™é?é@   N)	Únumpyr
   Úscipy.sparser   Úscipy.sparse.linalgr&   r2   r7   rE   rD   r'   r%   Ú<module>rJ      s4   ðÛ Û Û ò ò4ò6ðx ØØ
ØØ
ô2r'   