473,789 Members | 2,898 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Quadratic curve fitting!

Number One:
=========
I know its a 100% offline post.But seeing the diversity of the domain from
which people are participating,
I would like to post this question here.Pardon me.At the least, u can guide
me to the proper newsgroup.Thank s.

Number Two:
=========
I want to draw a curve for a set of observations(i. e, x,y pairs) using
Quadratic fit using Least Square method.
I do not what is the step1, step2, step 3 i mean alogorithm for this
process.Any helps will be gratefully appreciated.

Regards,
Vinodh Kumar P


Jul 19 '05 #1
5 12578
"Vinodh Kumar" <th************ *@yahoo.com> wrote in message
news:bh******** **@news.mch.sbs .de...
Number One:
=========
I know its a 100% offline post.
So, you don't even have an excuse.
But seeing the diversity of the domain from
which people are participating,
I would like to post this question here.Pardon me.At the least, u can guide me to the proper newsgroup.Thank s.
I wouldn't have a clue. Did you try looking for a group with 'algorithm',
'math' or related term, or did you just decide to ask a completely off-topic
question as your first step?
Number Two:
=========
I want to draw a curve for a set of observations(i. e, x,y pairs) using
Quadratic fit using Least Square method.
I do not what is the step1, step2, step 3 i mean alogorithm for this
process.Any helps will be gratefully appreciated.


Completely off-topic, which you already know. So why bother asking?

DW

Jul 19 '05 #2
"Vinodh Kumar" <th************ *@yahoo.com> wrote in message
news:bh******** **@news.mch.sbs .de...
Number One:
=========
I know its a 100% offline post.But seeing the diversity of the domain from which people are participating,
I would like to post this question here.Pardon me.At the least, u can guide me to the proper newsgroup.Thank s.

Number Two:
=========
I want to draw a curve for a set of observations(i. e, x,y pairs) using
Quadratic fit using Least Square method.
I do not what is the step1, step2, step 3 i mean alogorithm for this
process.Any helps will be gratefully appreciated.


You are most likely to get a good and peer reviewed answers if you post
the question to a newsgroup where your question is topical. In this case
that would be comp.graphics.a lgorithms

--
Peter van Merkerk
peter.van.merke rk(at)dse.nl

Jul 19 '05 #3
Vinodh Kumar wrote:

Number One:
=========
I know its a 100% offline post.But seeing the diversity of the domain from
which people are participating,
I would like to post this question here.Pardon me.At the least, u can guide
me to the proper newsgroup.Thank s.

Number Two:
=========
I want to draw a curve for a set of observations(i. e, x,y pairs) using
Quadratic fit using Least Square method.
I do not what is the step1, step2, step 3 i mean alogorithm for this
process.Any helps will be gratefully appreciated.

Regards,
Vinodh Kumar P

Well, i don't know what are your real aims. We use least square method
to fit with a model curve.
By example, you can by this method find the straight line who is the
nearest from a set of points.
It is very used in physics when you want to find numerically the
parameters of a linear law. You
can also use least square method to find the nearest parabole, cubic
... curve, which is the nearest from your points.
You compute by this way the coefficients a,b,c so that y=a x² + b x +c
is the nearest
parabol from your points.
Then you have to minimize the functionnal J = Sum_i( (y_i - a*x_i²+
b*x_i +c)^2) where (x_i,y_i) is the set of points

If your aim is to smooth a set of edges, you can use smooth techniques
like splines. Especially cubic splines are very nice.
You ensure by using cubic splines that your curve will pass by your sets
of points, and the curve is smooth. I joined a documentation
about splines

http://kr.cs.ait.ac.th/~radok/math/mat7/step28.htm

http://math.arizona.edu/~restrepo/47...ea/node35.html

--
Marc Durufle
Inria Rocquencourt
Tel : 01 39 63 56 27
--------------------------
Jul 19 '05 #4
"Vinodh Kumar" <th************ *@yahoo.com> wrote in message
news:bh******** **@news.mch.sbs .de...
Number One:
=========
I know its a 100% offline post.But seeing the diversity of the domain from
which people are participating,
I would like to post this question here.Pardon me.At the least, u can guide me to the proper newsgroup.Thank s.

Number Two:
=========
I want to draw a curve for a set of observations(i. e, x,y pairs) using
Quadratic fit using Least Square method.
I do not what is the step1, step2, step 3 i mean alogorithm for this
process.Any helps will be gratefully appreciated.

Regards,
Vinodh Kumar P

It is very OT in here... but I would suggest using Newton's interpolation
formula to work out the polynomial. Look Newton interpolation formula up in
google and it should give you enough information. If you need anymore help,
email me and I will do my best.
HTH,
S. Armondi
Jul 19 '05 #5

It is very OT in here... but I would suggest using Newton's interpolation
formula to work out the polynomial. Look Newton interpolation formula up in
google and it should give you enough information. If you need anymore help,
email me and I will do my best.
HTH,
S. Armondi


I hope you won't have lots of points because classical Lagrangian
interpolation (we call also Newton) gives a poor approximation
when the degree of polynoms increase. You get oscillations and it is why
we prefer to use cubic splines :-) You can also use lagrangian
polynomials on subsets of 3 or 4 points, but you will have
discontinuities in your curve. Anyway, it works...
--
Marc Durufle
Inria Rocquencourt
Tel : 01 39 63 56 27
--------------------------
Jul 19 '05 #6

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

2
3682
by: Tom Anderson | last post by:
Hi, I'd like to fit a curve (a rectangular hyperbola, in fact) to some data points as part of a program i'm writing. Can anyone suggest a package which would help me do this? A bit of googling suggests that SciPy might be what i want. Does that sound likely? Thanks,
6
2331
by: fb | last post by:
Hello everyone. I'm having a touch of trouble solving a problem using the quadratic formula. I get a domain error...Somewhere in the sqrt function I think. Could you guys give me a hint on what's up? Is there maybe some kind of standard Quadratic function hiding away in the libraries? That would be nice to have...Here's my source: /* Trying to calculate the real roots of "ax^2 + bx + c = 0" using the quadratic formula ...
0
1800
by: James Dean | last post by:
This may not be related to this newsgroup but i thought i would ask anyway. I am doing a project in C#. I would like to know of any good sites or information about Line and curve fitting. I would especially like to know any ideas on how to find corner points of an enclosed image.......thanks *** Sent via Developersdex http://www.developersdex.com *** Don't just participate in USENET...get rewarded for it!
3
5176
by: amitsoni.1984 | last post by:
Hi, I need to do a quadratic optimization problem in python where the constraints are quadratic and objective function is linear. What are the possible choices to do this. Thanks Amit
6
14849
by: Trev17 | last post by:
Hello, I am new to C++ and i have tried for several hours to make a program my teacher has given me as a lab. Here is the Lab question: the roots of the quadratic equation ax^2 + bx + c = 0, a cannot equal 0 are given by the following formula -b + or - square root of (b^2 - 4ac) / 2a. If b^2 - 4ac = 0 then equation has a single root. if b^2 - 4ac > 0 then equation has two real roots. if b^2 - 4ac < 0 then equation has two complex...
2
2128
by: DaRok28 | last post by:
// Program Description: // This program solves quadratic equations to find their roots. This // program takes values of a, b, and c as input and outputs the root(s). // The user can repeat the calculation for as many equations as they like. #include <iostream> #include <cmath> #include <complex> using namespace std;
4
6841
by: Iain Mackay | last post by:
Python Folks I'm a newbie to Python and am looking for a library / function that can help me fit a 1D data vector to a sine wave. I know the frequency of the wave, so its really only phase and amplitude information I need. I can't find anything in the most widely known libraries (they seem to be strong on polynomial fitting, but not, apparently, on trig functions) and I wondered if any one here had recommendations?
1
2392
by: bbench123 | last post by:
Make a program that will ask for values of a quadratic equation (ax2+bx+c). the program must determine the roots of the equation using the quadratic equation determinants to distinguish if the roots are imaginary no. or real no. quadratic eq. x= -b sqrt b2-4ac/2a
0
2753
by: sa6113 | last post by:
Hello there, I have a problem on curve fitting , would you please help me ?! I want to to develop a application that reads a text file with 2 columns of floating point data (as x and y) and performs a polynomial curve fit of the data at the order specified by the end user and then provides the curve-fit coefficients as well as the curve fit errors. My problem is in curve fit errors , I want to abtain Max and L2-norm of error. In...
0
9511
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can effortlessly switch the default language on Windows 10 without reinstalling. I'll walk you through it. First, let's disable language synchronization. With a Microsoft account, language settings sync across devices. To prevent any complications,...
1
10139
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For most users, this new feature is actually very convenient. If you want to control the update process,...
0
9984
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the choice of these technologies. I'm particularly interested in Zigbee because I've heard it does some...
0
9020
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then launch it, all on its own.... Now, this would greatly impact the work of software developers. The idea...
1
7529
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
6769
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
5418
by: TSSRALBI | last post by:
Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The last exercise I practiced was to create a LAN-to-LAN VPN between two Pfsense firewalls, by using IPSEC protocols. I succeeded, with both firewalls in the same network. But I'm wondering if it's possible to do the same thing, with 2 Pfsense firewalls...
1
4093
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
3
2909
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.