Difference: DataFitting (1 vs. 2)

Revision 22008-02-19 - LaurenJackson

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"

Revision 12008-02-19 - LaurenJackson

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="SubmitCaseStudy"
<--
This template controls both the look and functionality of case study topics.
You should not need to alter the layout, only edit the data using the form above.

Set the view and edit templates: Comment out the next line to use the TWiki default view

Comment out the next line to use the TWiki default edit -->

<--
This topic can only be changed by:  
-->

Case Study: DataFitting

Submitted: 19 Feb 2008

Operations Research Topics: NonlinearProgramming

Application Areas: Data Analysis

Contents

Problem Description

Also known as The Least Squares Problem

When modelling data, scientists often want to fit an analytical model to their experimental data. In this case an experiment has provided some $(x, y)$-coordinates that have a growth curve shape, i.e., initially $y$ increases quickly with $x$, thens tails off to some maximum value. The scientists in this study have suggested three possible functions to model this behaviour:

  1. $y = f(x) \equiv \displaystyle\frac{1}{a x^2 + b x + c}$
  2. $y = f(x) \equiv a\log(x - b) + c$
  3. $y = f(x) \equiv a\sqrt{x - b} + c$

Given one of the possible functions $f(x)$ and the data points $(x_i, y_i), i=1, \ldots, n$ they want to find $a$, $b$ and $c$ to minimize the squared distance between the data points and the estimates, i.e.,

 \begin{equation*} \min_{a, b, c} \sum_{i=1}^n \left(y_i - f(x_i) \right)^2 \end{equation*}

The scientists have specified the number of data points and their coordinates in an AMPL data file regression.dat.

The scientists want to know which of the suggested functions provides the best fit to the data.

Return to top

Problem Formulation

The formulation...

Return to top

Computational Model

The computational model...

Return to top

Results

The results...

Return to top

Conclusions

In conclusion...

Return to top

Student Tasks

  1. Write AMPL files regression.mod and regression.run that use regression.dat to solve The Data Fitting Problem. Write a management summary of your solution. Be sure to indicate which of the functions fits the data best.

    What to hand in Your new AMPL files regression.mod and regression.run. Your management summary.

Return to top

META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title DataFitting
FORM FIELD DateSubmitted DateSubmitted 19 Feb 2008
FORM FIELD OperationsResearchTopics OperationsResearchTopics NonlinearProgramming
FORM FIELD ApplicationAreas ApplicationAreas Data Analysis
|*FORM FIELD ProblemDescription*|ProblemDescription|*THE DATA FITTING PROBLEM*

Also known as The Least Squares Problem

When modelling data, scientists often want to fit an analytical model to their experimental data. In this case an experiment has provided some $(x, y)$-coordinates that have a growth curve shape, i.e., initially $y$ increases quickly with $x$, thens tails off to some maximum value. The scientists in this study have suggested three possible functions to model this behaviour:

  1. $y = f(x) \equiv \displaystyle\frac{1}{a x^2 + b x + c}$
  2. $y = f(x) \equiv a\log(x - b) + c$
  3. $y = f(x) \equiv a\sqrt{x - b} + c$

Given one of the possible functions $f(x)$ and the data points $(x_i, y_i), i=1, \ldots, n$ they want to find $a$, $b$ and $c$ to minimize the squared distance between the data points and the estimates, i.e.,

 \begin{equation*} \min_{a, b, c} \sum_{i=1}^n \left(y_i - f(x_i) \right)^2 \end{equation*}

The scientists have specified the number of data points and their coordinates in an AMPL ??? LINK data file =regression.dat=.

The scientists want to know which of the suggested functions provides the best fit to the data.|

FORM FIELD ProblemFormulation ProblemFormulation The formulation...
FORM FIELD ComputationalModel ComputationalModel The computational model...
FORM FIELD Results Results The results...
FORM FIELD Conclusions Conclusions In conclusion...
FORM FIELD ExtraForExperts ExtraForExperts
|*FORM FIELD StudentTasks*|StudentTasks| 1 Write AMPL files regression.mod and regression.run that use regression.dat to solve The Data Fitting Problem. Write a management summary of your solution. Be sure to indicate which of the functions fits the data best.

What to hand in Your new AMPL files regression.mod and regression.run. Your management summary. |

META FILEATTACHMENT attachment="Regression_Data.rtf" attr="" comment="" date="1203415499" name="Regression_Data.rtf" path="C:\Users\Lauren Jackson\Documents\Desktop\Desktop stuff\Twiki\Twiki images\DataFitting\Regression Data.rtf" size="3617" stream="C:\Users\Lauren Jackson\Documents\Desktop\Desktop stuff\Twiki\Twiki images\DataFitting\Regression Data.rtf" tmpFilename="" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex871ec020967dc3b53d3b329cc0e111b6.png" attr="h" comment="" date="1203416375" name="latex871ec020967dc3b53d3b329cc0e111b6.png" stream="GLOB(0x8fef67c)" tmpFilename="latex871ec020967dc3b53d3b329cc0e111b6.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex837377569336c677fb59606a9dcb04c1.png" attr="h" comment="" date="1203416375" name="latex837377569336c677fb59606a9dcb04c1.png" stream="GLOB(0x87c3e8c)" tmpFilename="latex837377569336c677fb59606a9dcb04c1.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latexe900814d818af12d92934d17a5eb1fed.png" attr="h" comment="" date="1203416375" name="latexe900814d818af12d92934d17a5eb1fed.png" stream="GLOB(0x8fefee0)" tmpFilename="latexe900814d818af12d92934d17a5eb1fed.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex2c42907c743defcd93d2fff2b59d62a8.png" attr="h" comment="" date="1203416375" name="latex2c42907c743defcd93d2fff2b59d62a8.png" stream="GLOB(0x8fef94c)" tmpFilename="latex2c42907c743defcd93d2fff2b59d62a8.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex20e1cc4422656d2946847e42bd9c1934.png" attr="h" comment="" date="1203416375" name="latex20e1cc4422656d2946847e42bd9c1934.png" stream="GLOB(0x8fef4e4)" tmpFilename="latex20e1cc4422656d2946847e42bd9c1934.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex465886091365f311ad9d2a0e069a71e7.png" attr="h" comment="" date="1203416376" name="latex465886091365f311ad9d2a0e069a71e7.png" stream="GLOB(0x8fefc88)" tmpFilename="latex465886091365f311ad9d2a0e069a71e7.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex3fd969b1220a7f1752dd733f3e651f23.png" attr="h" comment="" date="1203416376" name="latex3fd969b1220a7f1752dd733f3e651f23.png" stream="GLOB(0x8fefa60)" tmpFilename="latex3fd969b1220a7f1752dd733f3e651f23.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex54524a70a68a43cd6227a154c4123445.png" attr="h" comment="" date="1203416376" name="latex54524a70a68a43cd6227a154c4123445.png" stream="GLOB(0x8efc5a8)" tmpFilename="latex54524a70a68a43cd6227a154c4123445.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latexdc67104a15b885b5c66d6b5dd957da84.png" attr="h" comment="" date="1203416376" name="latexdc67104a15b885b5c66d6b5dd957da84.png" stream="GLOB(0x8efc740)" tmpFilename="latexdc67104a15b885b5c66d6b5dd957da84.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latexa2a1c51ae440be88e5d62e8510bd7a95.png" attr="h" comment="" date="1203416376" name="latexa2a1c51ae440be88e5d62e8510bd7a95.png" stream="GLOB(0x8efc7ac)" tmpFilename="latexa2a1c51ae440be88e5d62e8510bd7a95.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latexd2a00fe0ca42ef2bb3e38b67c7b593a9.png" attr="h" comment="" date="1203416376" name="latexd2a00fe0ca42ef2bb3e38b67c7b593a9.png" stream="GLOB(0x8efc944)" tmpFilename="latexd2a00fe0ca42ef2bb3e38b67c7b593a9.png" user="LaurenJackson" version="1"
META FILEATTACHMENT attachment="latex4c436eda0e59014aa758c6ab4c0f6694.png" attr="h" comment="" date="1203416376" name="latex4c436eda0e59014aa758c6ab4c0f6694.png" stream="GLOB(0x8efca4c)" tmpFilename="latex4c436eda0e59014aa758c6ab4c0f6694.png" user="LaurenJackson" version="1"
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback