§
    +Áôg@*  ã                   óð   — d dl Zd dlZd dlmZ  eddd¬¦  «        d„ ¦   «         Z eddd¬¦  «        d„ ¦   «         Z eddd¬¦  «        d	„ ¦   «         Z G d
„ de	¦  «        Z
dg d¢ ed¦  «        ddfd„ZdS )é    N)ÚnjitzDi8(i8, f8[:], i8[:], i8[:], f8[:], i8[:], i8[:], f8, f8, i8, f8, b1)T)ÚcacheÚnogilc           	      óê  — d}d}t          j        | t           j        ¦  «        }t          j        | t           j        ¦  «        }t          j        | t           j        ¦  «        dz
  }t          j        | t           j        ¦  «        }t          j        | t           j        ¦  «        }t          j        | t           j        ¦  «        }t          j        | t           j        ¦  «        }t          j        | |t           j        ¦  «        }t          | ¦  «        D ]y}t          ||         ||dz            ¦  «        D ]W}||         }||k    r||xx         ||         z  cc<   |dz   ||<   ||k    r#||xx         t          ||         ¦  «        z  cc<   ŒXŒzt          | ¦  «        D �]X}t          ||         ||dz            ¦  «        D ]E}||         }||         }|dk    r-||k    r'||xx         |z  cc<   ||         sd||<   |||<   |dz  }ŒF||         }|dk    r ||         }||dz            }||         }||         }|dz  }||k     rj|||<   ||         }||         ||<   |||<   t          ||¦  «        D ]<}||         }||         }||xx         ||z  z  cc<   ||         sd||<   |||<   |dz  }Œ=|}|dk    ° ||         dk    r dS |dz   |z   |	k    r dS t          j	        ||         ¦  «        ||<   ||         ||<   |||<   |dz  }|||<   t          j
        |d|…         ¦  «        D ]�}||         ||         z  }|r||xx         ||z  z  cc<   |
||         z  } t          |¦  «        |k    r=t          ||         ¦  «        | k    r$|s||xx         ||z  z  cc<   |||<   |||<   |dz  }d||<   d||<   ŒŽd}|||dz   <   ||         dz   ||dz            k     r!|||         dz            }||         ||<   |||<   �ŒZ|S )	zò
    :cite:`jones1995improved` might be slightly interesting for the general idea
    to use linked list to keep track of the sparse matrix values. But instead of
    pointers, we have to use indices here, since this is Python and not C.
    r   é   ç        TéÿÿÿÿéþÿÿÿNF)ÚnpÚzerosÚint64Úfloat64Úbool_ÚemptyÚfullÚrangeÚabsÚsqrtÚsort)!ÚnÚAvÚArÚApÚLvÚLrÚLpÚdiscard_thresholdÚshiftÚmax_nnzÚrelative_discard_thresholdÚdiag_keep_discardedÚnnzÚc_nÚsÚtÚlÚaÚrÚbÚcÚdÚjÚidxÚiÚL_ijÚkÚk0Úk1Úk2ÚL_jkÚL_ikÚrels!                                    úg/var/www/html/bac/bac_backend/python/env/lib/python3.11/site-packages/pymatting/preconditioner/ichol.pyÚ_icholr8      s…  € ð0 €CØ
€CÝ
Œ�•B”HÑÔ€AÝ
Œ�•B”HÑÔ€AÝ
Œ�•B”HÑÔ Ñ!€AÝ
Œ�•B”JÑÔ€AÝ
Œ�•B”JÑÔ€AÝ
Œ�•B”HÑÔ€AÝ
Œ�•B”HÑÔ€AÝ
Œ��5�"œ*Ñ%Ô%€AÝ�1‰XŒXð %ð %ˆÝ˜˜Aœ  1 q¡5¤	Ñ*Ô*ð 	%ð 	%ˆCØ�3”ˆAØ�AŠvˆvØ�!��”˜˜3œ‘��‘Ø˜Q‘w��!‘Ø�AŠvˆvØ�!��”�˜B˜sœG™œÑ$��‘øð	%õ �1‰XŒXð @ñ @ˆÝ˜˜1œ˜r ! a¡%œyÑ)Ô)ð 	ð 	ˆCØ�3”ˆAØ�c”7ˆDØ�sŠ{ˆ{˜q 1šu˜uØ�!��”˜‘��‘Ø˜”tð Ø�A�a‘DØ�A�c‘FØ˜1‘H�CøØˆaŒDˆØ�2ŠgˆgØ�1”ˆBØ�A˜‘E”ˆBØ�1”ˆBØ�b”6ˆDØ�!‰GˆBØ�BŠwˆwØ��!‘Ø�r”F�Ø˜”t��!‘Ø��!‘Ý   R™=œ=ð !ð !�CØ˜3œ�AØ˜cœ7�DØ�a�D�D”D˜D 4™KÑ'�D�D‘DØ˜Qœ4ð !Ø#˜˜!™Ø!"˜˜#™Ø˜q™˜øØˆAð' �2Šgˆgð( ˆQŒ4�3Š;ˆ;Ø�2�2Ø�‰7�S‰=˜7Ò"Ð"Ø�2�2ÝŒw�q˜”t‰}Œ}ˆˆ!‰Ø�A”$ˆˆ3‰Øˆˆ3‰Øˆq‰ˆØˆˆ!‰Ý”ØˆdˆsˆdŒGñ
ô 
ð 	ð 	ˆAð �Q”4˜!˜Aœ$‘;ˆDØ"ð $Ø�!��”˜˜t™Ñ#��‘à*¨Q¨q¬TÑ1ð õ �D‘	”	Ð-Ò-Ð-µ#°a¸´d±)´)¸c²/°/à*ð (Ø�a�D�D”D˜D 4™KÑ'�D�D‘DØ��3‘Ø��3‘Ø�q‘�ØˆAˆa‰DØˆAˆa‰DˆDØˆØˆˆ1ˆq‰5‰	ØˆaŒ5�1‰9�r˜!˜a™%”yÒ Ð Ø�2�a”5˜1‘9”ˆAØ�Q”4ˆAˆa‰DØˆAˆa‰DùØ€Jó    z$void(f8[:], i8[:], i8[:], f8[:], i8)c                 óú   — t          |¦  «        D ]j}||         }| |         }||         |z  }|||<   t          ||         dz   ||dz            ¦  «        D ]%}||         }	| |         }
||	xx         |
|z  z  cc<   Œ&Œkd S )Nr   ©r   )ÚdataÚindicesÚindptrÚxr   r,   r0   ÚL_jjÚtempr.   r/   s              r7   Ú_backsub_L_csc_inplacerB   t   s¥   € å�1‰XŒXð  ð  ˆØ�1ŒIˆØ�AŒwˆØ�Œt�d‰{ˆàˆˆ!‰å�v˜a”y 1‘} f¨Q°©U¤mÑ4Ô4ð 	 ð 	 ˆAØ˜”
ˆAØ˜”7ˆDàˆaˆDˆDŒD�D˜4‘KÑˆDˆD‰DˆDð		 ð ð  r9   c                 óú   — t          |dz
  dd¦  «        D ]e}||         }t          ||         dz   ||dz            ¦  «        D ] }||         }| |         }	||	||         z  z  }Œ!||         }| |         }
||
z  ||<   Œfd S )Nr   r	   r;   )r<   r=   r>   r?   r   r.   r$   r0   r,   ÚL_jiÚL_iis              r7   Ú_backsub_LT_csc_inplacerF   „   s¤   € å�1�q‘5˜"˜bÑ!Ô!ð ð ˆØˆaŒDˆå�v˜a”y 1‘} f¨Q°©U¤mÑ4Ô4ð 	ð 	ˆAØ˜”
ˆAØ˜”7ˆDØ�˜˜!œ‘ÑˆAˆAà�1ŒIˆØ�AŒwˆà�4‰xˆˆ!‰ˆðð r9   c                   ó4   — e Zd ZdZd„ Zed„ ¦   «         Zd„ ZdS )ÚCholeskyDecompositionaH  Cholesky Decomposition

    Calling this object applies the preconditioner to a vector by forward and back substitution.

    Parameters
    ----------
    Ltuple: tuple of numpy.ndarrays
        Tuple of array describing values, row indices and row pointers for Cholesky factor in the compressed sparse column format (csc)
    c                 ó   — || _         d S ©N)ÚLtuple)ÚselfrK   s     r7   Ú__init__zCholeskyDecomposition.__init__Ÿ   s   € ØˆŒˆˆr9   c                 óŠ   — | j         \  }}}t          |¦  «        dz
  }t          j                             | j         ||f¦  «        S )z„Returns the Cholesky factor

        Returns
        -------
        L: scipy.sparse.csc_matrix
            Cholesky factor
        r   )rK   ÚlenÚscipyÚsparseÚ
csc_matrix)rL   r   r   r   r   s        r7   ÚLzCholeskyDecomposition.L¢   s>   € ð ”[‰
ˆˆB�Ý�‰GŒG�a‰KˆÝŒ|×&Ò& t¤{°Q¸°FÑ;Ô;Ð;r9   c                 ó®   — | j         \  }}}t          |¦  «        }|                     ¦   «         }t          |||||¦  «         t	          |||||¦  «         |S rJ   )rK   rO   ÚcopyrB   rF   )rL   r)   r   r   r   r   r?   s          r7   Ú__call__zCholeskyDecomposition.__call__¯   sX   € Ø”[‰
ˆˆB�Ý�‰FŒFˆØ�FŠF‰HŒHˆÝ˜r 2 r¨1¨aÑ0Ô0Ð0Ý  B¨¨A¨qÑ1Ô1Ð1Øˆr9   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__rM   ÚpropertyrS   rV   © r9   r7   rH   rH   ”   sW   € € € € € ðð ðð ð ð ð
<ð 
<ñ „Xð
<ðð ð ð ð r9   rH   ç-Cëâ6?)r   r]   gü©ñÒMbP?g{®Gáz„?gš™™™™™¹?g      à?g      ð?g      $@éd   g     @�@g     ˆÃ@g     jø@g    eÍ­Ar   c                 ó  — t          | t          j        j        ¦  «        r| j        } t          | t          j        j        ¦  «        st          d¦  «        ‚| j        s|                      ¦   «          | j	        \  }}||k    sJ ‚t          j        |t          j        ¬¦  «        }t          j        |t          j        ¬¦  «        }	t          j        |dz   t          j        ¬¦  «        }
|D ]è}t          || j        | j                             t          j        ¦  «        | j                             t          j        ¦  «        ||	|
|||||¦  «        }|dk    r n||dk    r`t)          d¦  «         t)          d¦  «         t)          d|z  ¦  «         t)          d	|z  ¦  «         t)          d
¦  «         t)          d¦  «         |dk    rt          d¦  «        ‚Œé|dk     rt          d¦  «        ‚|d|…         }|	d|…         }	t+          ||	|
f¦  «        S )aQ  Implements the thresholded incomplete Cholesky decomposition.
    For reference, a dense ichol implementation with relative threshold would look like this:

        L = np.tril(A)
        for j in range(n):
            col = L[j:, j]
            col -= np.sum(L[j, :j] * L[j:, :j], axis=1)
            discard_mask = abs(col[1:]) < relative_discard_threshold * np.sum(np.abs(A[j:, j]))
            col[1:][discard_mask] = 0
            col[0] **= 0.5
            col[1:] /= col[0]

    Parameters
    ----------
    A: scipy.sparse.csc_matrix
        Matrix for which the preconditioner should be calculated
    discard_threshold: float
        Values having an absolute value smaller than this threshold will be discarded while calculating the Cholesky decompositions
    shifts: array of floats
        Values to try for regularizing the matrix of interest in case it is not positive definite after discarding the small values
    max_nnz: int
        Maximum number of non-zero entries in the Cholesky decomposition. Defaults to 250 million, which should usually be around 4 GB.
    relative_discard_threshold: float
        Values with an absolute value of less than :code:`relative_discard_threshold * sum(abs(A[j:, j]))` will be discarded.
    diag_keep_discarded: bool
        Whether to update the diagonal with the discarded values. Usually better if :code:`True`.

    Returns
    -------
    chol: CholeskyDecomposition
        Preconditioner or solver object.

    Raises
    ------
    ValueError:
        If inappropriate parameter values were passed

    Example
    -------
    >>> from pymatting import *
    >>> import numpy as np
    >>> from scipy.sparse import csc_matrix
    >>> A = np.array([[2.0, 3.0], [3.0, 5.0]])
    >>> cholesky_decomposition = ichol(csc_matrix(A))
    >>> cholesky_decomposition(np.array([1.0, 2.0]))
    array([-1.,  1.])
    z*Matrix A must be a scipy.sparse.csc_matrix)Údtyper   r   r	   zPERFORMANCE WARNING:z{Thresholded incomplete Cholesky decomposition failed due to insufficient positive-definiteness of matrix A with parameters:z    discard_threshold = %ez    shift = %ez=Try decreasing discard_threshold or start with a larger shiftÚ r
   z›Thresholded incomplete Cholesky decomposition failed because more than max_nnz non-zero elements were created. Try increasing max_nnz or discard_threshold.zŒThresholded incomplete Cholesky decomposition failed due to insufficient positive-definiteness of matrix A and diagonal shifts did not help.N)Ú
isinstancerP   rQ   Ú
csr_matrixÚTrR   Ú
ValueErrorÚhas_canonical_formatÚsum_duplicatesÚshaper   r   r   r   r   r8   r<   r=   Úastyper>   ÚprintrH   )ÚAr   Úshiftsr   r    r!   Úmr   r   r   r   r   r"   s                r7   Úicholrn   ¸   s2  € õp �!•U”\Ô,Ñ-Ô-ð ØŒCˆå�a�œÔ0Ñ1Ô1ð GÝÐEÑFÔFÐFàÔ!ð Ø	×ÒÑÔÐàŒ7�D€A€qà�Š6ˆ6ˆ6ˆ6å	Œ�'¥¤Ð	,Ñ	,Ô	,€BÝ	Œ�'¥¤Ð	*Ñ	*Ô	*€BÝ	ŒØ	ˆA‰•R”Xð
ñ 
ô 
€Bð ð  ð  ˆÝØØŒFØŒI×Ò�RœXÑ&Ô&ØŒH�OŠO�BœHÑ%Ô%ØØØØØØØ&Øñ
ô 
ˆð �!Š8ˆ8ØˆEà�"Š9ˆ9ÝÐ(Ñ)Ô)Ð)Ýð Nñô ð õ Ð.Ð1BÑBÑCÔCÐCÝÐ" UÑ*Ñ+Ô+Ð+ÝÐQÑRÔRÐRÝ�"‰IŒIˆIà�"Š9ˆ9Ýð nñô ð ð ð
 ˆQ‚w€wÝð [ñ
ô 
ð 	
ð 
ˆDˆSˆDŒ€BØ	ˆDˆSˆDŒ€Bå  " b¨" Ñ.Ô.Ð.r9   )Únumpyr   Úscipy.sparserP   Únumbar   r8   rB   rF   ÚobjectrH   Úintrn   r\   r9   r7   ú<module>rt      s7  ðØ Ð Ð Ð Ø Ð Ð Ð Ø Ð Ð Ð Ð Ð ð €ØJØ
Ø
ðñ ô ð
fð fñô ð
fðR €Ð,°DÀÐEÑEÔEð ð  ñ FÔEð ð €Ð,°DÀÐEÑEÔEðð ñ FÔEðð!ð !ð !ð !ð !˜Fñ !ô !ð !ðL ØKÐKÐKØˆC�‰MŒMØ"Øðu/ð u/ð u/ð u/ð u/ð u/r9   