Mathematical models often involve unknown parameters that must be fit to experimental data. These so-called parameter estimation problems have many applications that may involve differential equations, optimization, and control theory. EASY-FIT and SOCS are two software packages that solve parameter estimation problems. In this thesis, we discuss the design and implementation of a source-to-source translator called EFtoSOCS used to translate EASY FIT input into SOCS input. This makes it possible to test SOCS on a large number of parameter estimation problems available in the EASY-FIT problem database that vary both in size and difficulty.<p>Parameter estimation problems typically have many locally optimal solutions, and the solution obtained often depends critically on the initial guess for the solution. A 3-stage approach is followed to enhance the convergence of solutions in SOCS. The stages are designed to use an initial guess that is progressively closer to the optimal solution found by EASY-FIT. Using this approach we run EFtoSOCS on all translatable problems (691) from the EASY-FIT database. We find that all but 7 problems produce converged solutions in SOCS. We describe the reasons that SOCS was not able solve these problems, compare the solutions found by SOCS and EASY-FIT, and suggest possible improvements to both EFtoSOCS and SOCS.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:SSU.etd-04252008-013042 |
| Date | 29 April 2008 |
| Creators | Donaldson, Matthew W |
| Contributors | Osgood, Nathaniel, Grassmann, Winfried K., Betts, John T., Spiteri, Raymond J. |
| Publisher | University of Saskatchewan |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://library.usask.ca/theses/available/etd-04252008-013042/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0023 seconds