1: \begin{abstract}
2: We study a class of monotone inclusions called ``self-concordant inclusion'' which covers three fundamental convex optimization formulations as special cases.
3: We develop a new generalized Newton-type framework to solve this inclusion.
4: Our framework subsumes three schemes: full-step, damped-step and path-following methods as specific instances, while allows one to use inexact computation to form generalized Newton directions.
5: We prove a local quadratic convergence of both the full-step and damped-step algorithms.
6: Then, we propose a new two-phase inexact path-following scheme for solving this monotone inclusion
7: which possesses an $\mathcal{O}(\sqrt{\nu}\log(1/\varepsilon))$-worst-case iteration-complexity to achieve an $\varepsilon$-solution, where $\nu$ is the barrier parameter and $\varepsilon$ is a desired accuracy.
8: As byproducts, we customize our scheme to solve three convex problems: convex-concave saddle-point, nonsmooth constrained convex program, and nonsmooth convex program with linear constraints.
9: We also provide three numerical examples to illustrate our theory and compare with existing methods.
10:
11: \keywords{Self-concordant inclusion \and generalized Newton-type methods \and path-following schemes \and monotone inclusion \and constrained convex programming \and saddle-point problems}
12:
13: % \PACS{PACS code1 \and PACS code2 \and more}
14: \subclass{90C25 \and 90C06 \and 90-08}
15: \end{abstract}
16: