linear multistep methods
linear multistep methods An important class of methods for the numerical solution of ordinary differential equations. For the initial-value problem y′ = f(x,y), y(x0) = y0
the general form of the k-step method is
where fr = f(xr,yr) and h is the stepsize, h = xr – xr–1. The formula is said to be explicit if βk = 0 and implicit otherwise.
The most important and widely used formulae of this type are the Adams formulae and the backward differentiation formulae (BDF). These formulae are derived from interpolation polynomials to previously computed values of f(x,y) or y(x) respectively. They form the basis for some of the best modern software, in which the stepsize and the step number k are chosen automatically. The BDF codes, intended for stiff equations (see ordinary differential equations), have been particularly successful in relation to other methods used for the same class of problems.
Linear multistep methods are more efficient than Runge-Kutta methods when evaluations of f(x,y) are sufficiently expensive. The ease with which the step number k can be varied automatically permits the design of codes that can be efficient over a wide range of requested accuracies.
the general form of the k-step method is
where fr = f(xr,yr) and h is the stepsize, h = xr – xr–1. The formula is said to be explicit if βk = 0 and implicit otherwise.
The most important and widely used formulae of this type are the Adams formulae and the backward differentiation formulae (BDF). These formulae are derived from interpolation polynomials to previously computed values of f(x,y) or y(x) respectively. They form the basis for some of the best modern software, in which the stepsize and the step number k are chosen automatically. The BDF codes, intended for stiff equations (see ordinary differential equations), have been particularly successful in relation to other methods used for the same class of problems.
Linear multistep methods are more efficient than Runge-Kutta methods when evaluations of f(x,y) are sufficiently expensive. The ease with which the step number k can be varied automatically permits the design of codes that can be efficient over a wide range of requested accuracies.
More From encyclopedia.com
Chu Shih-chieh , (fl. China, 1280–1303),
mathematics.
Chu Shih-chieh (literary name, Han-ch’ing; appellation, Sung-t’ing) lived in Yen-shan (near modern Peking). Geor… Garrett Birkhoff , Birkhoff was the son of mathematician George David Birkhoff and Margaret Grafius Birkhoff. George Birkhoff, the father, was the first American mathem… George Boole , Boole, George
Boole, George
(b. Lioncoln, England, 1815; d. Cork, Ireland, 1864)
mathematics.
George Boole was the son of John Boole, a cobbler whose… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… Coefficient , coefficient •abeyant, mayn't •ambient, circumambient •gradient, irradiant, radiant •expedient, ingredient, mediant, obedient •valiant • salient • res… Intervening Variable , intervening variable A variable, used in the process of explaining an observed relationship between an independent and dependent variable(s), such th…
You Might Also Like
NEARBY TERMS
linear multistep methods