Formel eines beliebigen Graphen errechnen lassen

Hier kann alles mögliche diskutiert werden. Themen zu Purebasic sind hier erwünscht.
Flames und Spam kommen ungefragt in den Mülleimer.
Benutzeravatar
memdee
Beiträge: 134
Registriert: 09.09.2004 18:49
Computerausstattung: Win 7 x64
Wohnort: Wiesbaden
Kontaktdaten:

Formel eines beliebigen Graphen errechnen lassen

Beitrag von memdee »

Moin,

ich bin kein großer Geist auf dem Gebiet der Mathematik, daher weiß ich nicht, wie einfach oder aufwendig so etwas ist.
Ich suche ein Programm, eine Funktion oder irgendetwas, in dem ich einen (relativ beliebigen) Graphen (also nicht nur lineare oder quadratische Funktionen) zeichnen kann und mir die Formel, die diesen Graphen beschreibt, ausgibt.
Reichen würds natürlich auch, eine beliebige Anzahl Koordinaten anzugeben statt einen Graph zu zeichnen.

Das sollte doch irgendwie möglich sein? Muss weder sehr genau noch sehr perfomant sein.

Schönen Dank und viele Grüße
meep?
Benutzeravatar
KeyKon
Beiträge: 1412
Registriert: 10.09.2004 20:51
Computerausstattung: Laptop: i5 2,8 Ghz, 16GB DDR3 RAM, GeForce 555GT 2GB VRAM
PC: i7 4,3 Ghz, 32GB DDR3 RAM, GeForce 680 GTX 4GB VRAM
Win10 x64 Home/Prof
PB 5.30 (64bit)
Wohnort: Ansbach
Kontaktdaten:

Beitrag von KeyKon »

Also das es sowas gibt weis ich, in Physik ham wir zum Beispiel eine Messsoftware die anhand einiger Messwerte eine ungefähre Funktion zurückgibt, ich weis aber nich wie die Software heißt (wär wahrscheinlich auch nich das Optimalste)...
Sonst fallen mir da noch GeoNext und Derive ein, ich weis aber nicht ob das mit denne geht, sind auf jeden Fall sehr gut zum Zeichnen solcher Funktionen da (Stichwort Analysis...) Kannst die ja evtl. mal Googlen und checken obs geht falls du sie noch nich kennst...
(\/) (°,,,°) (\/)
Benutzeravatar
cxAlex
Beiträge: 2111
Registriert: 26.06.2008 10:42

Beitrag von cxAlex »

Projekte: IO.pbi, vcpu
Pausierte Projekte: Easy Network Manager, µC Emulator
Aufgegebene Projekte: ECluster

Bild

PB 5.1 x64/x86; OS: Win7 x64/Ubuntu 10.x x86
Benutzeravatar
memdee
Beiträge: 134
Registriert: 09.09.2004 18:49
Computerausstattung: Win 7 x64
Wohnort: Wiesbaden
Kontaktdaten:

Beitrag von memdee »

cxAlex hat geschrieben:Sicher gibts das:

http://www.purebasic.fr/german/viewtopic.php?t=19311
Sorry, ich versteh nicht, was das mit meiner Frage zu tun hat. Mit "Operno Graph" kann man Funktionsgraphen zeichnen lassen, aber das ist ja genau das Gegenteil von dem, was ich wollte.

KeyKon: Danke, ich gucks mir beides mal an!
meep?
Benutzeravatar
cxAlex
Beiträge: 2111
Registriert: 26.06.2008 10:42

Beitrag von cxAlex »

Ah, ich hab deine Formulierung nicht ganz verstanden. Du suchst eine Kurvenanalyse.
Projekte: IO.pbi, vcpu
Pausierte Projekte: Easy Network Manager, µC Emulator
Aufgegebene Projekte: ECluster

Bild

PB 5.1 x64/x86; OS: Win7 x64/Ubuntu 10.x x86
Benutzeravatar
alter Mann
Beiträge: 201
Registriert: 29.08.2008 09:13
Wohnort: hinterm Mond

Beitrag von alter Mann »

wofür soll's denn sein ? evtl. mal unter Kurvenapproximation suchen., wenn
Polynome reichen gibt's da schon etwas.
Win11 64Bit / PB 6.0
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag von DarkDragon »

Regression nannten wir das in der Schule immer. Genauso wie der Taschenrechner das auch nennt.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
memdee
Beiträge: 134
Registriert: 09.09.2004 18:49
Computerausstattung: Win 7 x64
Wohnort: Wiesbaden
Kontaktdaten:

Beitrag von memdee »

Ah, danke.
Wie gesagt, der mathematische Geist... :roll:
Hatte bisher nur mit linearer Regression zu tun gehabt (Preis-Absatz-Funktionen), aber die Verbindung zu meiner Problemstellung hab ich nicht hingekriegt. Naja, danke euch!
meep?
HemSA
Beiträge: 221
Registriert: 16.10.2005 13:59
Wohnort: Manisa / Türkei
Kontaktdaten:

Beitrag von HemSA »

Hallole,
wenn dir ein Polynom ausreicht, dann kannste ja folgendes machen.

Der allg. Lösungsansatz ist folgender (bei 4 Punkten auf der Kurve ):

aX1^3+bX1^2+cX1+1 =Y1
aX2^3+bX2^2+cX2+1 =Y2
aX3^3+bX3^2+cX3+1 =Y3
aX4^3+bX4^2+cX4+1 =Y4

Dann gibst du einfach die 4 beliebigen ( X/Y ) Werte von der Kurve ein ( 4 Unbekannte - a, b, c, d - benötigen 4 Gleichungen ) - was dann die a, b, c - Werte ergeben. Das ganze lässt sich dann über Matrizenrechnung / Deterinanten / Gauss lösen. Hier im Forum habe ich auch schon ein fertiges Programm diesbezüglich gesehen, wo man nur noch die Werte eingeben muss ==> Suchfunktion.

Ich selbst habe mal sowas in Qbasic geschrieben ( war der Gauss )

Die Formel solltest du dann nochmals in Excel eingeben zur Kontrolle über die Eingabe von anderen Werten, und den Verlauf der Kurve kann man ja auch gut sehen mit der Diagramdarstellung von Excel.
Polynome sehr hohen Grades sollten ins "Schwingen" kommen ( mit grösseren Abweichungen von der "gegebenen Kurve" ).

Tschüssle
PB 4.02 (wegen Disphelper), 5.72 (Windows) (x64)
Antworten