1: \begin{abstract}

2: In this paper, we develop new affine-invariant algorithms

3: for solving composite convex minimization problems

4: with bounded domain. We present a general

5: framework of Contracting-Point methods, which solve at each iteration an auxiliary subproblem restricting the smooth part of the objective function

6: onto contraction of the initial domain.

7: This framework provides us with a systematic way 

8: for developing optimization methods of different order,

9: endowed with the global complexity bounds.

10: We show that using an appropriate affine-invariant smoothness condition,

11: it is possible to implement one iteration of the Contracting-Point method

12: by one step of the pure tensor method of degree $p \geq 1$.

13: The resulting global rate of convergence in functional residual is then

14: ${\cal O}(1 / k^p)$, where $k$ is the iteration counter. 

15: It is important that all constants in our bounds are {\em affine-invariant}.

16: For $p = 1$, our scheme recovers well-known Frank-Wolfe algorithm,

17: providing it with a new interpretation by a general perspective 

18: of tensor methods. Finally, within our framework, 

19: we present efficient implementation and total complexity analysis

20: of the inexact second-order scheme $(p = 2)$,

21: called Contracting Newton method. It can be seen as a proper implementation of the {\em trust-region idea}.

22: Preliminary numerical results confirm its good practical performance both in the number of iterations, and in computational time.

23: 

24: 

25: \end{abstract}

26: