Skip to content

Commit 511900c

Browse files
committed
Website build
1 parent 9836678 commit 511900c

3 files changed

Lines changed: 6 additions & 7 deletions

File tree

-32 Bytes
Binary file not shown.

L3_analysing_algorithms.html

Lines changed: 4 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -741,14 +741,12 @@ <h2><span class="section-number">3.9. </span>Stability<a class="headerlink" href
741741
<span class="proof-title-name">(Stability)</span>
742742

743743
</div><div class="proof-content">
744-
<p>An algorithm <span class="math notranslate nohighlight">\(\tilde{f}\)</span> for <span class="math notranslate nohighlight">\(f\)</span> is stable if for each <span class="math notranslate nohighlight">\(x\in X\)</span>,</p>
745-
<blockquote>
746-
<div><div class="math notranslate nohighlight">
747-
\[\frac{\|\tilde{f}(x)-f(\tilde{x})\|}{\|f(\tilde{x})\|} = \mathcal{O}(\varepsilon),\]</div>
748-
</div></blockquote>
749-
<p>there exists <span class="math notranslate nohighlight">\(\tilde{x}\)</span> with</p>
744+
<p>An algorithm <span class="math notranslate nohighlight">\(\tilde{f}\)</span> for <span class="math notranslate nohighlight">\(f\)</span> is stable if for each <span class="math notranslate nohighlight">\(x\in X\)</span>,
745+
there exists <span class="math notranslate nohighlight">\(\tilde{x}\)</span> with</p>
750746
<blockquote>
751747
<div><div class="math notranslate nohighlight">
748+
\[ \begin{align}\begin{aligned}\frac{\|\tilde{f}(x)-f(\tilde{x})\|}{\|f(\tilde{x})\|} = \mathcal{O}(\varepsilon),\\and\end{aligned}\end{align} \]</div>
749+
<div class="math notranslate nohighlight">
752750
\[\frac{\|\tilde{x}-x\|}{\|x\|} = \mathcal{O}(\varepsilon).\]</div>
753751
</div></blockquote>
754752
</div></div><p>We say that a stable algorithm gives nearly the right answer to nearly the

_sources/L3_analysing_algorithms.rst.txt

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -699,12 +699,13 @@ we have to lower our aspirations depending on the condition number of `A`.
699699
.. proof:definition:: Stability
700700
701701
An algorithm `\tilde{f}` for `f` is stable if for each `x\in X`,
702+
there exists `\tilde{x}` with
702703

703704
.. math::
704705
705706
\frac{\|\tilde{f}(x)-f(\tilde{x})\|}{\|f(\tilde{x})\|} = \mathcal{O}(\varepsilon),
706707

707-
there exists `\tilde{x}` with
708+
and
708709

709710
.. math::
710711

0 commit comments

Comments
 (0)