Mathematics · Numerical Analysis
A method of “alternating corrections” for the numerical solution of two-point boundary values problems
See on the mapAbstract
In this paper a method of “alternating corrections” is defined and analyzed for the numerical solution of the two-point boundary value problem <disp-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="StartLayout 1st Row y equals f left-parenthesis x comma y right-parenthesis 2nd Row y left-parenthesis 0 right-parenthesis equals a 3rd Row y left-parenthesis 1 right-parenthesis equals b period EndLayout"> <mml:semantics> <mml:mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" side="left" displaystyle="true"> <mml:mtr> <mml:mtd> <mml:mi>y</mml:mi> <mml:mo>=</mml:mo> <mml:mi>f</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>x</mml:mi> <mml:mo>,</mml:mo> <mml:mspace width="thinmathspace"/> <mml:mi>y</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mi>y</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mn>0</mml:mn> <mml:mo stretchy="false">)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>a</mml:mi> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mi>y</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mn>1</mml:mn> <mml:mo stretchy="false">)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>b</mml:mi> <mml:mo>.</mml:mo> </mml:mtd> </mml:mtr> </mml:mtable> <mml:annotation encoding="application/x-tex">\begin{align} y = f(x,\,y) \\ y(0) = a \\ y(1) = b. \\ \end{align}</mml:annotation> </mml:semantics> </mml:math> </disp-formula> The case where the first derivative does not enter explicitly into the differential equation is chosen for simplicity of treatment. The alternating corrections method can easily be modified to treat the more general case. The function <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="f left-parenthesis x comma y right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi>f</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>x</mml:mi> <mml:mo>,</mml:mo> <mml:mi>y</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">f(x,y)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> is assumed to have continuous second derivatives, but the differential equation may, of course, be non-linear. The method to be described is essentially a relaxation technique suitable for an automatic digital computer. The main feature of the method is that most of the “correcting” is done in the early stages of the computation, using a small number of points; thus a rough approximation to the solution is obtained quickly. This approximation can then be made more accurate in the later stages of the computation, as the number of points is increased. In Section 1 the method is described. Section 2 gives a rigorous truncation and stability analysis. Section 3 contains the proof of the convergence of the method giving an estimate of the rate of convergence, and in Section 4 some experimental results obtained on a digital computer are examined.