# forward elimination

(0.001 seconds)

## 1—10 of 33 matching pages

##### 1: 3.2 Linear Algebra
###### Iterative Refinement
Forward elimination for solving $\mathbf{A}\mathbf{x}=\mathbf{f}$ then becomes $y_{1}=f_{1}$, …
##### 2: 3.6 Linear Difference Equations
where $\Delta w_{n-1}=w_{n}-w_{n-1}$, $\Delta^{2}w_{n-1}=\Delta w_{n}-\Delta w_{n-1}$, and $n\in\mathbb{Z}$. … If, as $n\to\infty$, the wanted solution $w_{n}$ grows (decays) in magnitude at least as fast as any solution of the corresponding homogeneous equation, then forward (backward) recursion is stable. … Then computation of $w_{n}$ by forward recursion is unstable. … (This part of the process is equivalent to forward elimination.) … Within this framework forward and backward recursion may be regarded as the special cases $\ell=0$ and $\ell=k$, respectively. …
##### 3: 16.25 Methods of Computation
In these cases integration, or recurrence, in either a forward or a backward direction is unstable. …
##### 4: 5.21 Methods of Computation
Or we can use forward recurrence, with an initial value obtained e. …
##### 5: 11.13 Methods of Computation
Then from the limiting forms for small argument (§§11.2(i), 10.7(i), 10.30(i)), limiting forms for large argument (§§11.6(i), 10.7(ii), 10.30(ii)), and the connection formulas (11.2.5) and (11.2.6), it is seen that $\mathbf{H}_{\nu}\left(x\right)$ and $\mathbf{L}_{\nu}\left(x\right)$ can be computed in a stable manner by integrating forwards, that is, from the origin toward infinity. The solution $\mathbf{K}_{\nu}\left(x\right)$ needs to be integrated backwards for small $x$, and either forwards or backwards for large $x$ depending whether or not $\nu$ exceeds $\tfrac{1}{2}$. For $\mathbf{M}_{\nu}\left(x\right)$ both forward and backward integration are unstable, and boundary-value methods are required (§3.7(iii)). … In consequence forward recurrence, backward recurrence, or boundary-value methods may be necessary. …
##### 6: 3.9 Acceleration of Convergence
3.9.2 $S=\sum_{k=0}^{\infty}(-1)^{k}2^{-k-1}\Delta^{k}a_{0},$
Here $\Delta$ is the forward difference operator:
3.9.3 $\Delta^{k}a_{0}=\Delta^{k-1}a_{1}-\Delta^{k-1}a_{0},$ $k=1,2,\dotsc$.
3.9.4 $\Delta^{k}a_{0}=\sum_{m=0}^{k}(-1)^{m}\genfrac{(}{)}{0.0pt}{}{k}{m}a_{k-m}.$
##### 7: Bille C. Carlson
The main theme of Carlson’s mathematical research has been to expose previously hidden permutation symmetries that can eliminate a set of transformations and thereby replace many formulas by a few. …
##### 8: 3.10 Continued Fractions
###### Forward Recurrence Algorithm
In general this algorithm is more stable than the forward algorithm; see Jones and Thron (1974).
###### Forward Series Recurrence Algorithm
In Gautschi (1979c) the forward series algorithm is used for the evaluation of a continued fraction of an incomplete gamma function (see §8.9). … This forward algorithm achieves efficiency and stability in the computation of the convergents $C_{n}=A_{n}/B_{n}$, and is related to the forward series recurrence algorithm. …
##### 9: 7.22 Methods of Computation
See Gautschi (1977a), where forward and backward recursions are used; see also Gautschi (1961). …
##### 10: 18.1 Notation
Forward differences:
$\Delta_{x}\left(f(x)\right)=f(x+1)-f(x),$
$\Delta_{x}^{n+1}\left(f(x)\right)=\Delta_{x}\left(\Delta_{x}^{n}(f(x))\right).$