    &\leq \norm{T_{{\bm{x}}^{-1}}} \cdot \norm{{\Delta{\bm{x}}}- {{\overline{{\Delta{\bm{x}}}}}}}_F \leq \xi, \text{ and } \\
    \norm{{{{\Delta{\bm{s}}}'}}- {{{{\overline{{\Delta{\bm{s}}}}}'}}}}_F &= \mu^{-1}\norm{T_{{\bm{x}}} {\Delta{\bm{s}}}- T_{{\bm{x}}} {{\overline{{\Delta{\bm{s}}}}}}}_F \\
    &\leq \mu^{-1}\norm{T_{{\bm{x}}}} \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \\
    &= \mu^{-1} \norm{{\bm{x}}}_2 \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \\
    &\leq (1+\eta) \norm{{\bm{s}}^{-1}}_2 \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \text{ by Lemma \ref{lemma:Properties of the central path}} \\
    &\leq 2 \norm{T_{{\bm{s}}^{-1}}} \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \leq \xi. 
    \end{aligned}$$

Throughout the analysis, we will make use of several constants: $\eta > 0$ is the distance from the central path, i.e. we ensure that our iterates stay in the $\eta$-neighborhood $\mathcal{N}_\eta$ of the central path. The constant $\sigma = 1 - \chi / \sqrt{r}$ is the factor by which we aim to decrease our duality gap, for some constant $\chi > 0$. Finally constant $\xi > 0$ is the approximation error for the scaled increments ${{{{\overline{{\Delta{\bm{x}}}}}'}}}, {{{{\overline{{\Delta{\bm{s}}}}}'}}}$. Having this notation in mind, we can state several facts about the relation between the duality gap and the central path distance for the original and scaled vectors.

\[claim:stuff preserved under scaling\] The following holds for the scaled vectors ${{{\bm{x}}'}}$ and ${{{\bm{s}}'}}$:

1.  The scaled duality gap is $\frac1r {{{\bm{
& \leq \norm{T_{{\bm{x}}^{-1 } } } \cdot \norm{{\Delta{\bm{x}}}- { { \overline{{\Delta{\bm{x}}}}}}}_F \leq \xi, \text { and } \\ 
     \norm{{{{\Delta{\bm{s}}}'}}- { { { { \overline{{\Delta{\bm{s}}}}}'}}}}_F & = \mu^{-1}\norm{T_{{\bm{x } } } { \Delta{\bm{s}}}- T_{{\bm{x } } } { { \overline{{\Delta{\bm{s}}}}}}}_F \\ 
     & \leq \mu^{-1}\norm{T_{{\bm{x } } } } \norm{{\Delta{\bm{s}}}- { { \overline{{\Delta{\bm{s}}}}}}}_F \\ 
     & = \mu^{-1 } \norm{{\bm{x}}}_2 \norm{{\Delta{\bm{s}}}- { { \overline{{\Delta{\bm{s}}}}}}}_F \\ 
     & \leq (1+\eta) \norm{{\bm{s}}^{-1}}_2 \norm{{\Delta{\bm{s}}}- { { \overline{{\Delta{\bm{s}}}}}}}_F \text { by Lemma \ref{lemma: Properties of the central path } } \\ 
     & \leq 2 \norm{T_{{\bm{s}}^{-1 } } } \norm{{\Delta{\bm{s}}}- { { \overline{{\Delta{\bm{s}}}}}}}_F \leq \xi. 
     \end{aligned}$$ 

 Throughout the analysis, we will seduce habit of several constants: $ \eta > 0 $ is the distance from the central way, i.e. we ensure that our iterates stay in the $ \eta$-neighborhood $ \mathcal{N}_\eta$ of the central way. The ceaseless $ \sigma = 1 - \chi / \sqrt{r}$ is the factor by which we drive to decrease our duality gap, for some ceaseless $ \chi > 0$. Finally constant $ \xi > 0 $ is the estimate error for the scaled increments $ { { { { \overline{{\Delta{\bm{x } } } } }' } } }, { { { { \overline{{\Delta{\bm{s}}}}}'}}}$. Having this notation in mind, we can state respective facts about the relation between the duality col and the central path distance for the original and scaly vectors. 

 \[claim: material preserved under scaling\ ] The following holds for the scaled vectors $ { { { \bm{x}}'}}$ and $ { { { \bm{s}}'}}$: 

 1.   The scaled dichotomy gap is $ \frac1r { { { \bm {
    &\leq \norm{T_{{\bm{x}}^{-1}}} \cdot \norm{{\Dtlta{\bm{x}}}- {{\overline{{\Dglra{\bm{x}}}}}}}_F \leq \xj, \text{ avd } \\
    \norm{{{{\Delta{\bm{s}}}'}}- {{{{\overlinx{{\Delra{\bm{s}}}}}'}}}}_D &= \mu^{-1}\norm{T_{{\bm{x}}} {\Delta{\bm{s}}}- T_{{\bm{x}}} {{\ovegline{{\Deltq{\bm{s}}}}}}}_H \\
    &\leq \mu^{-1}\norm{V_{{\gm{x}}}} \norm{{\Delta{\gl{s}}}- {{\orecline{{\Delta{\bm{s}}}}}}}_F \\
    &= \mu^{-1} \nosm{{\bm{x}}}_2 \norm{{\Deltd{\bo{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \\
    &\leq (1+\eta) \norm{{\fm{s}}^{-1}}_2 \nork{{\Dflta{\bm{s}}}- {{\overlige{{\Dekea{\bm{a}}}}}}}_F \text{ by Lemma \ref{lemma:Propertiea of tht central path}} \\
    &\leq 2 \norm{T_{{\bm{s}}^{-1}}} \norm{{\Delta{\bm{d}}}- {{\ovfrline{{\Delta{\bm{s}}}}}}}_F \lee \xi. 
    \ene{alidbed}$$

Throughoug the analjvis, we wilm make use of several constants: $\eta > 0$ is the dusranfg from the cxntral path, i.e. we cmsure dhat out iterates stan in vhe $\wta$-neighborhood $\mathcel{N}_\eta$ of the centraj path. Tha eonstant $\sigma = 1 - \chi / \wqrt{r}$ is dhe wqctur gy wgich wf amm to decrezse our duaoity gap, for some cpnfnsnt $\chi > 0$. Fihally sogstant $\xi > 0$ is the approximation error xor the scaled increments ${{{{\iverline{{\Delta{\bm{x}}}}}'}}}, {{{{\overpine{{\Delta{\fm{s}}}}}'}}}$. Having this notation in mind, we can state sevaral hazts anout rhf relation between the duality gap and the cegfrsl path distance for the oroglnsj and scaled xectors.

\[clzim:stuff preserved under fcalibg\] The fojlowong holds for the scaled vextors ${{{\bm{x}}'}}$ anb ${{{\bn{s}}'}}$:

1.  The scaled duapity gap is $\frav1r {{{\bm{
&\leq \norm{T_{{\bm{x}}^{-1}}} \cdot \norm{{\Delta{\bm{x}}}- {{\overline{{\Delta{\bm{x}}}}}}}_F \leq \xi, } \norm{{{{\Delta{\bm{s}}}'}}- {{{{\overline{{\Delta{\bm{s}}}}}'}}}}_F \mu^{-1}\norm{T_{{\bm{x}}} {\Delta{\bm{s}}}- T_{{\bm{x}}} {{\overline{{\Delta{\bm{s}}}}}}}_F &= \mu^{-1} \norm{{\bm{x}}}_2 {{\overline{{\Delta{\bm{s}}}}}}}_F \\ &\leq \norm{{\bm{s}}^{-1}}_2 \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \text{ by Lemma of the central path}} \\ &\leq 2 \norm{T_{{\bm{s}}^{-1}}} \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \leq \xi. \end{aligned}$$ the analysis, we will make use of several constants: $\eta > 0$ is distance the path, we ensure that our iterates stay in the $\eta$-neighborhood $\mathcal{N}_\eta$ of the central path. The constant = 1 - \chi / \sqrt{r}$ is the by which we aim decrease our duality gap, for constant > 0$. constant > is the approximation for the scaled increments ${{{{\overline{{\Delta{\bm{x}}}}}'}}}, {{{{\overline{{\Delta{\bm{s}}}}}'}}}$. Having this notation in mind, we can state several facts about relation between gap and central distance the original and \[claim:stuff preserved under scaling\] The following scaled vectors ${{{\bm{x}}'}}$ and ${{{\bm{s}}'}}$: 1. The scaled gap is {{{\bm{
    &\leq \norm{T_{{\bm{x}}^{-1}}} \cdot \norm{{\Delta{\bM{x}}}- {{\overline{{\delta{\Bm{x}}}}}}}_f \leQ \xI, \texT{ and } \\
    \Norm{{{{\Delta{\bm{s}}}'}}- {{{{\ovERlinE{{\Delta{\bm{s}}}}}'}}}}_F &= \mu^{-1}\norm{T_{{\bm{x}}} {\DeLta{\bm{S}}}- T_{{\BM{x}}} {{\ovERlIne{{\DeLta{\bm{s}}}}}}}_F \\
    &\LEq \MU^{-1}\NorM{T_{{\Bm{X}}}} \noRm{{\dElTa{\bm{s}}}- {{\OveRline{{\DeLta{\bm{s}}}}}}}_F \\
    &= \mu^{-1} \nOrm{{\Bm{X}}}_2 \norm{{\Delta{\bm{S}}}- {{\OvErline{{\DeltA{\bm{S}}}}}}}_F \\
    &\leq (1+\eta) \norm{{\Bm{s}}^{-1}}_2 \Norm{{\DeLtA{\bm{S}}}- {{\OverlIne{{\delta{\Bm{s}}}}}}}_F \teXT{ by LemMa \ref{lemmA:PROpertiES of the cENTrAl paTh}} \\
    &\leq 2 \norm{T_{{\bm{s}}^{-1}}} \norm{{\dElTA{\bm{s}}}- {{\overline{{\DeLta{\bm{s}}}}}}}_f \lEQ \xI. 
    \ENd{aLigNed}$$

ThroughOuT the aNAlysis, wE WiLL MAke USe of several coNstants: $\eta > 0$ iS The DistanCe FroM The cenTral pAtH, I.e. wE ensure that Our iTerates stAy in thE $\Eta$-neigHBorhood $\MathcaL{N}_\eTa$ oF the CEnTrAl pAtH. the COnStaNT $\siGma = 1 - \chi / \sqRt{R}$ iS the fActoR BY WHich We aIm to DecreAse our duality Gap, For sOMe cOnstaNt $\chi > 0$. finaLlY consTant $\xi > 0$ Is the ApProximation erroR for The scaled IncReMenTs ${{{{\OverlINe{{\DeltA{\bm{X}}}}}'}}}, {{{{\ovErline{{\DElta{\bm{s}}}}}'}}}$. hAviNg THIS nOtation in mind, we can StATE sEveral faCts aboUT tHe RElation bEtWeeN the DUAlity Gap aND tHe centraL path dIStAnCe for thE oRiginaL aNd sCalEd vecTOrs.

\[cLaim:stUff preseRved uNDer scaling\] The fOLlowing holds fOR tHE ScALed vEctOrs ${{{\bm{x}}'}}$ and ${{{\bm{S}}'}}$:

1.  The SCaleD duaLItY gaP Is $\fraC1r {{{\bm{
    &\leq \norm{T_{{\bm{x} }^{-1}}} \ cdot\no rm{ {\ Delt a{\b m{x}}}- {{\ove r line {{\Delta{\bm{x}}}}}}}_ F \le q\ xi,\ te xt{ a nd } \\  \no rm {{ {{\ De l ta {\bm{ s}} }'}}- { {{{\overli ne{ {\ Delta{\bm{s} } }} }'}}}}_F & = \ mu^{-1}\norm {T_ {{\bm{ x} }}{ \Delt a{\ bm{s} }}- T_ { {\bm{x }}} {{\ov er l ine{{\ D elta{\b m { s} }}}} }}_F \\
    &\leq \m u ^{-1}\norm{T_{ {\bm{x }} } }\ n orm {{\ Delta{\bm{ s} }}- { { \overli n e{ { \ D elt a {\bm{s}}}}}}} _F \\
    & =  \m u^{-1}  \ nor m {{\bm{ x}}}_ 2\ nor m{{\Delta{\ bm{s }}}- {{\o verlin e {{\Delt a {\bm{s} }}}}}} _F\\   & \l eq  (1 +\ e ta) \n orm { {\b m{s}}^{- 1} }_ 2 \no rm{{ \ D e l ta{\ bm{ s}}} - {{\ overline{{\De lta {\bm { s}} }}}}} _F \t ext{  b y Lem ma \re f{lem ma :Properties ofthecentral p ath }}  \\ 
   &\ l eq 2 \ nor m{T _{{\bm{ s}}^{-1 } }}\n o r m {{ \Delta{\bm{s}}}- { {\ o v er line{{\D elta{\ b m{ s} } }}}}}_F\l eq\xi.     \ end{ a li gned}$$
Throu g ho ut  the an al ysis,we  wi llmakeu se o f seve ral cons tants :  $\eta > 0$ is the distancef ro m th e  cen tra l path, i.e . we ensu re t h at  ou r  iter atesst a yi n the $\eta$-neighb or hood $ \math cal{N}_\eta$of the cen t r a l path.Thec on s tant $\sigma =  1 -\chi / \sq r t{r}$ is  thefactor b y which w e aim to d ecr eas e o urd u al ity gap, fors o me c on stant $ \ch i > 0$.  Fi nal lycon st ant $\xi> 0$ isth eap pr oxi matio n  error f or  th esca led i n cremen ts ${ {{{\ ov er l ine {{\Delt a {\ b m {x}} }} }' }}},  {{ {{ \over line { {\D elta{\b m{s}}}}}' }}} $ . Ha vi ng  this n otation in mi nd , we can s ta tesevera l facts ab out the relation betwee n  the du ali ty ga p an d the cen tra l path  di s tancefor th e ori gi nal a nd sc a l ed  ve ct ors.

\[cl a i m:s tuffpr eser ved und er scaling\] The f o llo wing holds fo r t he s c a le d v e ct o rs${ { {\b m { x}}'}}$ and ${{ {\bm{s}}'} }$ : 
1.  The sc a led  d ualitygap is$\fra c 1r {{{\ bm{
 _ _&\leq \norm{T_{{\bm{x}}^{-1}}} \cdot \norm{{\Delta{\bm{x}}}-_{{\overline{{\Delta{\bm{x}}}}}}}_F \leq_\xi,_\text{ and_}_\\
  _ \norm{{{{\Delta{\bm{s}}}'}}- {{{{\overline{{\Delta{\bm{s}}}}}'}}}}_F_&= \mu^{-1}\norm{T_{{\bm{x}}} {\Delta{\bm{s}}}- T_{{\bm{x}}}_{{\overline{{\Delta{\bm{s}}}}}}}_F \\
 __ &\leq \mu^{-1}\norm{T_{{\bm{x}}}} \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \\
    &= \mu^{-1} \norm{{\bm{x}}}_2 \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F_\\
_ __&\leq_(1+\eta) \norm{{\bm{s}}^{-1}}_2 \norm{{\Delta{\bm{s}}}- {{\overline{{\Delta{\bm{s}}}}}}}_F \text{_by Lemma \ref{lemma:Properties of the_central path}}_\\
    &\leq 2 \norm{T_{{\bm{s}}^{-1}}} \norm{{\Delta{\bm{s}}}-_{{\overline{{\Delta{\bm{s}}}}}}}_F_\leq \xi. 
_   \end{aligned}$$

Throughout the analysis, we will make_use of several constants: $\eta >_0$ is the_distance_from_the central path, i.e._we ensure that our iterates stay_in the $\eta$-neighborhood $\mathcal{N}_\eta$ of the_central path. The constant $\sigma = 1_- \chi / \sqrt{r}$ is the_factor by which we aim_to decrease_our duality gap, for some_constant $\chi >_0$. Finally_constant $\xi >_0$ is the approximation error for_the scaled increments_${{{{\overline{{\Delta{\bm{x}}}}}'}}}, {{{{\overline{{\Delta{\bm{s}}}}}'}}}$. Having this notation in_mind,_we can state_several_facts_about the_relation between the_duality_gap and_the_central path distance for the original_and_scaled vectors.

\[claim:stuff preserved under scaling\] The following_holds for the scaled_vectors_${{{\bm{x}}'}}$ and ${{{\bm{s}}'}}$:

1. _The scaled duality gap is_$\frac1r {{{\bm{