U
    •Ê¹jÝ)  ã                   @   s  d dl Z d dl mZ ddlmZmZmZmZmZmZ d dl	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
e e
e e
e e
e ee eeeeeedœdd„Ze
e e
e e
e e
e eeeeeedœ
dd„Ze
e e
e e
e e
e eeeeeedœ
dd„ZdS )é    N)ÚTensoré   )Ú	OptimizerÚ_use_grad_for_differentiableÚ_default_to_fused_or_foreachÚ_differentiable_docÚ_foreach_docÚ_maximize_doc)ÚListÚOptionalÚAdadeltaÚadadeltac                       sV   e Zd Zddddœee eedœ‡ fd	d
„Z‡ fdd„Zdd„ Zeddd„ƒZ	‡  Z
S )r   ç      ð?çÍÌÌÌÌÌì?ç�íµ ÷Æ°>r   NF)ÚmaximizeÚdifferentiable)Úforeachr   r   c          
   	      sŽ   d|kst d|› �ƒ‚d|  kr*dks:n t d|› �ƒ‚d|ksPt d|› �ƒ‚d|ksft 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: )ÚlrÚrhoÚepsÚweight_decayr   r   r   )Ú
ValueErrorÚdictÚsuperÚ__init__)
ÚselfÚparamsr   r   r   r   r   r   r   Údefaults©Ú	__class__© úS/var/www/html/bwave/python/venv/lib/python3.8/site-packages/torch/optim/adadelta.pyr      s$    ù	zAdadelta.__init__c                    s@   t ƒ  |¡ | jD ](}| dd ¡ | dd¡ | dd¡ qd S )Nr   r   Fr   )r   Ú__setstate__Úparam_groupsÚ
setdefault)r   ÚstateÚgroupr   r!   r"   r#   ,   s
    
zAdadelta.__setstate__c                 C   s¶   |d D ]¨}|j d krq| |¡ |j jr2tdƒ‚| |j ¡ | j| }t|ƒdkr„d|d< tj|tjd�|d< tj|tjd�|d< | |d ¡ | |d ¡ |d  d7  < qd S )	Nr   z*Adadelta does not support sparse gradientsr   Ústep)Zmemory_formatÚ
square_avgÚ	acc_deltar   )	ÚgradÚappendZ	is_sparseÚRuntimeErrorr&   ÚlenÚtorchZ
zeros_likeZpreserve_format)r   r'   Úparams_with_gradÚgradsÚsquare_avgsÚ
acc_deltasÚpr&   r!   r!   r"   Ú_init_group3   s*    


 ÿ
 ÿ
zAdadelta._init_groupc                 C   s²   d}|dk	r&t  ¡ � |ƒ }W 5 Q R X | jD ]€}g }g }g }g }|d |d |d |d |d |d |d f\}}	}
}}}}|  |||||¡ t||||||	|
||||d	� q,|S )
z±Performs 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/   Zenable_gradr$   r5   r   )r   ÚclosureZlossr'   r0   r1   r2   r3   r   r   r   r   r   r   r   r!   r!   r"   r(   M   s@    

ù
õzAdadelta.step)r   r   r   r   N)N)Ú__name__Ú
__module__Ú__qualname__r   Úboolr   r#   r5   r   r(   Ú__classcell__r!   r!   r   r"   r      s"        ù	öö 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`_.
    aD  
    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)
        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

    F)r   r1   r2   r3   r   r   r   r   r   r   r   c                C   sh   |dkrt | |dd�\}}|r0tj ¡ r0tdƒ‚|rDtj ¡ sDt}nt}|| |||||||	|
|d�
 dS )zvFunctional API that performs Adadelta algorithm computation.

    See :class:`~torch.optim.Adadelta` for details.
    NF)Z	use_fusedz6torch.jit.script not supported with foreach optimizers)r   r   r   r   r   r   )r   r/   ZjitZis_scriptingr-   Ú_multi_tensor_adadeltaÚ_single_tensor_adadelta)r   r1   r2   r3   r   r   r   r   r   r   r   Ú_Úfuncr!   r!   r"   r   ¬   s&    ö)
r   r1   r2   r3   r   r   r   r   r   r   c                C   sü   t | |||ƒD ]è\}
}}}|s"|n| }|dkr>|j|
|d�}t |
¡rft |¡}t |¡}t |¡}| |¡j||d| d� | |¡ ¡ }| |¡ ¡ }|	r¨| ¡ }| 	|¡ |¡ | |¡j||d| d� t |
¡ræt 
|¡}|
j|| d� qd S )Nr   ©Úalphar   ©Úvalue)ÚzipÚaddr/   Z
is_complexZview_as_realZmul_Zaddcmul_Zsqrt_ÚcloneZdiv_Zview_as_complexZadd_)r   r1   r2   r3   r   r   r   r   r   r   Úparamr+   r)   r*   ÚstdÚdeltar!   r!   r"   r=   Û   s.       ÿ





r=   )
r   r1   r2   r3   r   r   r   r   r   r   c                C   s"  |	rt dƒ‚t| ƒdkrd S t | |||g¡}
|
 ¡ D ]æ\\}}}}}|rTt |¡}|dkr‚|rrtj|||d� ntj|||d�}t 	||¡ tj
|||d| d� t ||¡}t |¡ t ||¡}t |¡ t ||¡ t 	||¡ tj||| d� t 	||¡ tj
|||d| d� q6d S )Nz#_foreach ops don't support autogradr   r@   r   rB   )ÚAssertionErrorr.   r   Z"_group_tensors_by_device_and_dtypeÚvaluesr/   Z_foreach_negZ_foreach_add_Z_foreach_addZ_foreach_mul_Z_foreach_addcmul_Z_foreach_sqrt_Z_foreach_div_)r   r1   r2   r3   r   r   r   r   r   r   Zgrouped_tensorsZdevice_paramsZdevice_gradsZdevice_square_avgsZdevice_acc_deltasr>   rH   Zdeltasr!   r!   r"   r<     s,    


r<   )NF)r/   r   Z	optimizerr   r   r   r   r   r	   Útypingr
   r   Ú__all__r   Ú__doc__r:   Úfloatr   r=   r<   r!   r!   r!   r"   Ú<module>   sf    qõôóå7  øò0õ)õ