o
    ,i>                     @   s  d dl mZmZmZmZ d dlZd dlmZ ddlmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZ ddgZG dd deZd	d
e de de de
 d	 e_dee dee dee dee dee dedededededededefddZdee dee dee dee dee dedededededededefddZeed				d"dee dee dee dee dee ded ee dededededededefd!dZdS )#    )AnyDictListOptionalN)Tensor   )_capturable_doc_default_to_fused_or_foreach_differentiable_doc_disable_dynamo_if_unsupported_foreach_doc!_get_capturable_supported_devices_get_scalar_dtype_maximize_doc_use_grad_for_differentiable_view_as_real	OptimizerParamsTAdadeltaadadeltac                       s   e Zd Z					dddddded	ed
edededee dededef fddZ fddZde	e
ef dee dee dee dee dee fddZed ddZ  ZS )!r         ??ư>r   NF)
capturablemaximizedifferentiableparamslrrhoepsweight_decayforeachr   r   r   c             
      s   d|kst d| d|  krdksn t d| d|ks(t d| d|ks3t d| t||||||||	d}
t ||
 d S )Ng        zInvalid learning rate: r   zInvalid rho value: zInvalid epsilon value: zInvalid weight_decay value: )r   r   r   r    r   r   r!   r   )
ValueErrordictsuper__init__)selfr   r   r   r   r    r!   r   r   r   defaults	__class__ R/home/ubuntu/SoloSpeech/.venv/lib/python3.10/site-packages/torch/optim/adadelta.pyr%      s&   
zAdadelta.__init__c                    s   t  | | jD ]S}|dd  |dd |dd |dd |d D ]4}| j|g }t|dkr[t|d s[t	|d }|d rQtj
|t |jd	ntj
|t d
|d< q'q	d S )Nr!   r   Fr   r   r   r   stepdtypedevicer.   )r$   __setstate__param_groups
setdefaultstategetlentorch	is_tensorfloattensorr   r/   )r&   r4   grouppp_statestep_valr(   r*   r+   r1   <   s&   

zAdadelta.__setstate__r;   params_with_gradgradssquare_avgs
acc_deltasstate_stepsc           
      C   s   d}|d D ]n}|j d u rq|t|O }|| |j jr"td||j  | j| }	t|	dkr_|d rAtjdt	 |j
dntjdt	 d|	d	< tj|tjd
|	d< tj|tjd
|	d< ||	d  ||	d  ||	d	  q|S )NFr   z*Adadelta does not support sparse gradientsr   r   r*   r-   r0   r,   )memory_format
square_avg	acc_delta)gradr7   
is_complexappend	is_sparseRuntimeErrorr4   r6   zerosr   r/   
zeros_likepreserve_format)
r&   r;   r?   r@   rA   rB   rC   has_complexr<   r4   r*   r*   r+   _init_groupO   s2   	




zAdadelta._init_groupc                 C   s   |    d}|dur!t  | }W d   n1 sw   Y  | jD ]J}g }g }g }g }g }|d |d |d |d |d |d |d |d	 f\}	}
}}}}}}| ||||||}t||||||	|
|||||||d
 q$|S )zPerform a single optimization step.

        Args:
            closure (Callable, optional): A closure that reevaluates the model
                and returns the loss.
        Nr   r   r   r    r!   r   r   r   )	r   r   r   r    r!   r   r   r   rO   ) _cuda_graph_capture_health_checkr7   enable_gradr2   rP   r   )r&   closurelossr;   r?   r@   rA   rB   rC   r   r   r   r    r!   r   r   r   rO   r*   r*   r+   r,   z   sd   

zAdadelta.step)r   r   r   r   NN)__name__
__module____qualname__r   r9   r   boolr%   r1   r   strr   r   r   rP   r   r,   __classcell__r*   r*   r(   r+   r      sZ    		
"

+a  Implements Adadelta algorithm.

    .. math::
       \begin{aligned}
            &\rule{110mm}{0.4pt}                                                                 \\
            &\textbf{input}      : \gamma \text{ (lr)}, \: \theta_0 \text{ (params)},
                \: f(\theta) \text{ (objective)}, \: \rho \text{ (decay)},
                \: \lambda \text{ (weight decay)}                                                \\
            &\textbf{initialize} :  v_0  \leftarrow 0 \: \text{ (square avg)},
                \: u_0 \leftarrow 0 \: \text{ (accumulate variables)}                     \\[-1.ex]
            &\rule{110mm}{0.4pt}                                                                 \\
            &\textbf{for} \: t=1 \: \textbf{to} \: \ldots \: \textbf{do}                         \\
            &\hspace{5mm}g_t           \leftarrow   \nabla_{\theta} f_t (\theta_{t-1})           \\
            &\hspace{5mm}if \: \lambda \neq 0                                                    \\
            &\hspace{10mm} g_t \leftarrow g_t + \lambda  \theta_{t-1}                            \\
            &\hspace{5mm} v_t      \leftarrow v_{t-1} \rho + g^2_t (1 - \rho)                    \\
            &\hspace{5mm}\Delta x_t    \leftarrow   \frac{\sqrt{u_{t-1} +
                \epsilon }}{ \sqrt{v_t + \epsilon}  }g_t \hspace{21mm}                           \\
            &\hspace{5mm} u_t  \leftarrow   u_{t-1}  \rho +
                 \Delta x^2_t  (1 - \rho)                                                        \\
            &\hspace{5mm}\theta_t      \leftarrow   \theta_{t-1} - \gamma  \Delta x_t            \\
            &\rule{110mm}{0.4pt}                                                          \\[-1.ex]
            &\bf{return} \:  \theta_t                                                     \\[-1.ex]
            &\rule{110mm}{0.4pt}                                                          \\[-1.ex]
       \end{aligned}

    For further details regarding the algorithm we refer to `ADADELTA: An Adaptive Learning Rate Method`_.
    a  
    Args:
        params (iterable): iterable of parameters to optimize or dicts defining
            parameter groups
        rho (float, optional): coefficient used for computing a running average
            of squared gradients (default: 0.9). A higher value of `rho` will
            result in a slower average, which can be helpful for preventing
            oscillations in the learning process.
        eps (float, optional): term added to the denominator to improve
            numerical stability (default: 1e-6).
        lr (float, optional): coefficient that scale delta before it is applied
            to the parameters (default: 1.0)
        weight_decay (float, optional): weight decay (L2 penalty) (default: 0)
        z	
        zd

    .. _ADADELTA\: An Adaptive Learning Rate Method:
        https://arxiv.org/abs/1212.5701

    r   r@   rA   rB   rC   r   r   r   r    r   r   r   rO   c                   sL  t j s"|r"tdd t fddt| |D s"J d  dt| ||||D ]y\}}}}}|d7 }|	s9|n| }|dkrG|j||d	}t |r[t |}t |}t |}|	|j
||d| d
 || }|| }|
r|| }||	| |	|j
||d| d
 t |rt |}|j|| d	 q*d S )NFsupports_xlac                 3   0    | ]\}}|j j|j jko|j j v V  qd S rU   r/   type.0r<   r,   capturable_supported_devicesr*   r+   	<genexpr>      

z*_single_tensor_adadelta.<locals>.<genexpr>IIf capturable=True, params and state_steps must be on supported devices: .r   r   alphavalue)r7   _utilsis_compilingr   allzipaddrH   view_as_realmul_addcmul_sqrt_clonediv_view_as_complexadd_)r   r@   rA   rB   rC   r   r   r   r    r   r   r   rO   paramrG   rE   rF   r,   stddeltar*   rc   r+   _single_tensor_adadelta   s>   








r}   c                   s  |
rJ dt j s(|r(tdd t fddt| |D s(J d  dt| dkr0d S t| ||||g}|	 D ]\\}}}}}}|rPt
|||| |d jrct j|t jd	d
dd	d nt |d |	rpt |}|dkr|	rt j|||d nt j|||d}t || t j|||d| d t ||}t | t ||}t | t || t || t || t j|||d| d |rt|t jrt ||  t || q>t j||| d q>d S )Nz#_foreach ops don't support autogradFr\   c                 3   r^   rU   r_   ra   rc   r*   r+   re   >  rf   z)_multi_tensor_adadelta.<locals>.<genexpr>rg   rh   r   r   cpu)r/   ri   r   rk   )r7   rm   rn   r   ro   rp   r6   r   "_group_tensors_by_device_and_dtypevaluesr   is_cpu_foreach_add_r:   _foreach_neg_foreach_add_foreach_mul__foreach_addcmul__foreach_sqrt__foreach_div_
isinstancer   )r   r@   rA   rB   rC   r   r   r   r    r   r   r   rO   grouped_tensorsdevice_paramsdevice_gradsdevice_square_avgsdevice_acc_deltasdevice_state_steps_r{   deltasr*   rc   r+   _multi_tensor_adadelta'  sr   

	



r   )single_tensor_fnFr!   c	                C   s   t j stdd |D std|du rt| |dd\}}|r*t j r*td|r4t j s4t}nt	}|| |||||	|
||||||d dS )	zvFunctional API that performs Adadelta algorithm computation.

    See :class:`~torch.optim.Adadelta` for details.
    c                 s   s    | ]	}t |tjV  qd S rU   )r   r7   r   )rb   tr*   r*   r+   re     s    
zadadelta.<locals>.<genexpr>zPAPI has changed, `state_steps` argument must contain a list of singleton tensorsNF)	use_fusedz6torch.jit.script not supported with foreach optimizers)r   r   r   r    r   r   r   rO   )
r7   rm   rn   ro   rK   r	   jitis_scriptingr   r}   )r   r@   rA   rB   rC   r   r!   r   rO   r   r   r   r    r   r   funcr*   r*   r+   r     s<   

)FNFF)typingr   r   r   r   r7   r   	optimizerr   r	   r
   r   r   r   r   r   r   r   r   r   __all__r   __doc__r9   rY   r}   r   r   r*   r*   r*   r+   <module>   s   8 $6	

6	

_		
