1: \begin{abstract} %\textcolor{red}{Abstract is TBD.}
2:
3: We present and analyze an away-step Frank-Wolfe method for the convex optimization problem ${\min}_{x\in\calX} \; f(\mathsf{A} x) + \ipt{c}{x}$, where $f$ is a $\theta$-logarithmically-homogeneous self-concordant barrier, $\rvA$ is a linear operator that may be non-invertible, $\ipt{c}{\cdot}$ is a linear function and $\calX$ is a nonempty polytope. %This class of problems include three
4: The applications of primary interest %that we are primarily interested in
5: include D-optimal design, inference of multivariate Hawkes processes, and TV-regularized Poisson image de-blurring. %with total-variation regularization.
6: We establish affine-invariant and norm-independent global linear convergence rates of our method, in terms of both the objective gap and the Frank-Wolfe gap. When specialized to the D-optimal design problem, our results settle a question left open since Ahipasaoglu, Sun and Todd~\cite{Ahi_08}. We also show that the iterates generated by our method will land on and remain in a face of $\calX$ within a bounded number of iterations, which can lead to improved local linear convergence rates (for both the objective gap and the Frank-Wolfe gap). We conduct
7: numerical experiments on %the problems of
8: D-optimal design and inference of multivariate Hawkes processes, and our results not only demonstrate the efficiency and effectiveness of our method compared to other principled first-order methods, but also corroborate our theoretical results quite well.
9:
10: %raised in Ahipasaoglu, Sun and Todd (2008) on the global linear convergence of the away-step Frank-Wolfe method specialized to the D-optimal design problem.
11:
12: \end{abstract}
13: