The purpose of this thesis is to study the factors involved in determining a most efficient method for the numerical integration of the differential equation x' = f(t,x) . By "a most efficient method" we mean a method requiring a minimum of computation to obtain a solution within prescribed error bounds.
We outline two computational procedures and derive estimates for the propagated error of a general multi-step method when based on either procedure. These estimates, lead us to conclude that a stable single-iterate procedure, involving one evaluation of f at each step, will determine a solution most efficiently. In particular, this procedure based on Adams formulas is recommended.
Experimental results support our conclusion in all stable cases. However, these results also indicate that the role of stability in the choice of a most efficient procedure is in need of further investigation. / Science, Faculty of / Mathematics, Department of / Graduate
Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/39377 |
Date | January 1962 |
Creators | Creemer, Albert Lee |
Publisher | University of British Columbia |
Source Sets | University of British Columbia |
Language | English |
Detected Language | English |
Type | Text, Thesis/Dissertation |
Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
Page generated in 0.0021 seconds