Translating parameter estimation problems from EASY-FIT to SOCS
| dc.contributor.advisor | Spiteri, Raymond J. | en_US |
| dc.contributor.committeeMember | Osgood, Nathaniel | en_US |
| dc.contributor.committeeMember | Grassmann, Winfried K. | en_US |
| dc.contributor.committeeMember | Betts, John T. | en_US |
| dc.creator | Donaldson, Matthew W | en_US |
| dc.date.accessioned | 2008-04-25T01:30:42Z | en_US |
| dc.date.accessioned | 2013-01-04T04:29:48Z | |
| dc.date.available | 2009-04-29T08:00:00Z | en_US |
| dc.date.available | 2013-01-04T04:29:48Z | |
| dc.date.created | 2008 | en_US |
| dc.date.issued | 2008 | en_US |
| dc.date.submitted | 2008 | en_US |
| dc.description.abstract | 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.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. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10388/etd-04252008-013042 | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | parameter estimation | en_US |
| dc.subject | optimal control | en_US |
| dc.title | Translating parameter estimation problems from EASY-FIT to SOCS | en_US |
| dc.type.genre | Thesis | en_US |
| dc.type.material | text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Computer Science | en_US |
| thesis.degree.grantor | University of Saskatchewan | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science (M.Sc.) | en_US |