§
    +Áôg  ã                   óB   — d dl Zd dlZd dlZd„ Zd„ Zd„ Z	 	 	 	 	 d	d„ZdS )
é    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                             |||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                     úh/var/www/html/bac/bac_backend/python/env/lib/python3.11/site-packages/pymatting/preconditioner/vcycle.pyÚmake_Pr&      sk  € Ø�D€A€qØ	ˆA‰€AØ	
ˆa‰€BØ	
ˆa‰€BØ	ˆb‰€BÝŒjÐ4Ð4Ð4Ñ5Ô5¸Ñ:€Gå	Œ•2”7�2œ9 R™=œ=¨"Ñ-Ô-¨qÑ	1Ô	1€BÝ	Œ•2”9�RœY r™]œ]¨BÑ/Ô/°Ñ	3Ô	3€Bà
ˆQ‰•”Ð7Ð7Ð7¸Ñ<Ô<Ñ<€AØ
ˆQ‰•”Ð7Ð7Ð7¸Ñ<Ô<Ñ<€Aà�ŠF�q˜1’uÑ  a¢Ñ(¨A°ªFÑ3€Dà�2˜‘7‰l˜DÔ!€FØ�!�a‘%‰i˜Ô€FÝŒW�W˜bÑ!Ô! $Ô'€Få”×(Ò(¨&°6¸6Ð2BÐ)CÀbÈ!ÀWÑMÔM€JØŒ|€Hà�ZÐÐó    c                 óÀ   — |€(|dk    r||z  |z  }|dz  }nt          j        |¦  «        }t          |¦  «        D ]#}||||                      |¦  «        z
  z  |z  z   }Œ$|S )Nr   r   )r
   Ú
zeros_likeÚrangeÚdot)ÚAÚA_diagÚbr   Únum_iterÚomegaÚ_s          r%   Újacobi_stepr2       sv   € Ø€yØ�aŠ<ˆ<Ø˜‘	˜FÑ"ˆAØ˜‰MˆHˆHå”˜aÑ Ô ˆAå�8‰_Œ_ð 0ð 0ˆØ�˜˜QŸUšU 1™XœX™Ñ&¨Ñ/Ñ/ˆˆà€Hr'   c           
      óX  — |\  }}	||	z  }
|
|k    r%t           j        j                             | |¦  «        S ||vrXt	          |¦  «        \  }}|                     | ¦  «                             |¦  «        }|                      ¦   «         }||||f||<   n||         \  }}}}t          | ||d ||¦  «        }||                      |¦  «        z
  }|                     |¦  «        }t          |||dz  |	dz  f|||||¦  «        }||                     |¦  «        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   .   sW  € ð �D€A€qØ	ˆA‰€AàÐÒÐÝŒ|Ô"×*Ò*¨1¨aÑ0Ô0Ð0à�EÐÐÝ% e™}œ}Ñˆ�*à—>’> !Ñ$Ô$×(Ò(¨Ñ2Ô2ˆà—’‘”ˆà  *¨h¸Ð?ˆˆe‰ˆà16°u´Ñ.ˆ�*˜h¨õ 	�A�v˜q $¨°eÑ<Ô<€Að �1—5’5˜‘8”8‰|€Hð !—n’n XÑ.Ô.€Oõ ØØØ	
ˆa‰��a‘ÐØØØØØñ	ô 	€Hð ˆ�Š�hÑ	Ô	Ñ€Aõ 	�A�v˜q ! ]°EÑ:Ô:€Aà€Hr'   r   çš™™™™™é?é@   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.])
    Nc           
      ó0   •— 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   rE   s   ``````` r%   ÚvcyclerG   g   sU   øøøøøøø€ ðT €}Øˆð
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð 
ð
 Ðr'   )r   r   r@   rA   N)	Únumpyr
   Úscipy.sparser   Úscipy.sparse.linalgr&   r2   r7   rG   rF   r'   r%   ú<module>rK      s†   ðØ Ð Ð Ð Ø Ð Ð Ð Ø Ð Ð Ð ð ð  ð  ð4ð ð ð6ð 6ð 6ðx ØØ
ØØ
ð2ð 2ð 2ð 2ð 2ð 2r'   