1: \begin{abstract}

2: Recently, there were proposed some innovative convex optimization concepts, namely, relative smoothness \cite{Bauschke} and relative strong convexity \cite{Lu_Nesterov,Lu}. These approaches have significantly expanded the class of applicability of gradient-type methods with optimal estimates of the convergence rate, which are invariant regardless of the dimensionality of the problem. Later Yu. Nesterov and H. Lu introduced some modifications of the Mirror Descent method for convex minimization problems with the corresponding analogue of the Lipschitz condition (the so-called relative continuity or Lipschitz continuity). In this paper we introduce the new concept of $(\alpha, L, \delta)$-relative smoothness which covers both the concept of relative smoothness and relative Lipschitz continuity. For the corresponding class of problems, we propose some adaptive and universal methods which have optimal estimates of the convergence rate. We consider the relative boundedness condition for the variational inequality problem and propose some adaptive optimal methods for this class of problems. %It is worth mentioning that a sum of relatively smooth and relatively Lispshitz continuous convex functionals can be satisfiy the $\alpha$-relative smoothness condition. Generally, such a sum is neither relatively smooth nor relatively Lispshitz continuous functional. 

3: We also present the results of numerical experiments, which demonstrate the effectiveness of the proposed methods.

4: 

5: 

6: 

7: \keywords{Convex Optimization \and Variational Inequality \and Relative Boundedness \and Relative Smoothness \and Relative Lipschitz Continutity \and Relative Strong Convexity \and Adaptive Method}

8: 

9: \end{abstract}

10: