View source for Stability of a computational algorithm

{{TEX|done}}
A partially resolving operator $L_m^h$, uniformly bounded in $h$ and $m$, describing the succession of steps in the computational algorithm for solving the equation

$$L^hu^h=f^h,$$

for example, a grid equation with step $h$ (cf. [[Closure of a computational algorithm|Closure of a computational algorithm]]). Stability of a computational algorithm guarantees weak influence of computational errors on the result of the calculation. However, the possibility is not excluded that the quantity $p(h)=\sup\|L_m^h\|$ grows comparatively slowly and a corresponding strengthening of the influence of computational errors for $h\to0$ remains practically admissible. The concept of stability of a computational algorithm has been made concrete in applications to grid-projection methods (cf. [[#References|[4]]]) and in applications to iterative methods (cf. [[#References|[6]]]). There are also other definitions of the stability of a computational algorithm (cf. e.g. [[#References|[1]]], [[#References|[3]]]).

====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  I. [I. Babushka] Babuška,   M. Práger,   E. Vitásek,   "Numerical processes in differential equations" , Wiley  (1966)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  N.S. Bakhvalov,   "Numerical methods: analysis, algebra, ordinary differential equations" , MIR  (1977)  (Translated from Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  M.K. Gavurin,   "Lectures on computing methods" , Moscow  (1971)  (In Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top">  G.I. Marchuk,   V.I. Agoshkov,   "Introduction to grid-projection methods" , Moscow  (1981)  (In Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top">  A.A. Samarskii,   A.V. Gulin,   "Stability of difference schemes" , Moscow  (1973)  (In Russian)</TD></TR><TR><TD valign="top">[6]</TD> <TD valign="top">  A.A. Samarskii,   E.S. Nikolaev,   "Numerical methods for grid equations" , '''1–2''' , Birkhäuser  (1989)  (Translated from Russian)</TD></TR></table>