(Java) Algoritmo soluzione numerica equazione

Linguaggi di programmazione: php, perl, python, C, bash e tutti gli altri.
ldvubuntu
Scoppiettante Seguace
Scoppiettante Seguace
Messaggi: 313
Iscrizione: lunedì 23 luglio 2018, 19:22
Desktop: Ubuntu Studio
Distribuzione: Ubuntu Studio, Amd 64, 64 bit
Sesso: Maschile

(Java) Algoritmo soluzione numerica equazione

Messaggio da ldvubuntu »

Buonasera a tutti,
Ho realizzato un package per computare una stringa, espressione in valore numerico.
A questo punto posso risolvere equazioni numericamente.
Ho pensato a questo algoritmo che dovro' provare:
Metodo, risolvi:

Double risolvi(double xBegin, double xEnd,
String f, String g, double DX, double DY)
....


Calcolo: f(x) e g(x)

Poi, La loro differenza in valor assoluto:
dy=abs(f(x)-g(x))

Eseguo un ciclo while finche' Il dy non scende sotto la soglia DY passata al metodo.

Se dy scende sotto un minimo dyMin
Assegno al minimo dyM=dy

Dentro questo ultimo se:


Posso fare 2 ipotesi per variare in modo opportuno la x, per ridurre Il tempo di esecuzione e migliorare la sensibilita stabilita dal DX inizialmente posto uguale a dx.

1) Il dyA(attuale) e' minore del dyP(precedente)
2) Altrimenti

Caso 1)
A-Se la xA(Attuale) e' maggiore della xP(precedente)

B-Altrimenti.

Se A dimezzo DX e incremento x di DX
Se B dimezzo DX e decremento x di DX

Caso 2)
A-Se la xA(Attuale) e' maggiore della xP(precedente)

B-Altrimenti.

Se A raddoppio DX e incremento x di DX
Se B raddoppio DX e decremento x di DX

Sapete se esiste gia' qualcosa di simile ?
Benvenuti pensieri critici costruttivi.
Saluti e Grazie.
Avatar utente
Actarus5
Prode Principiante
Messaggi: 212
Iscrizione: mercoledì 3 luglio 2013, 17:15
Desktop: Mate
Distribuzione: Fedora
Località: Abutalabashuneba

Re: (Java) Algoritmo soluzione numerica equazione

Messaggio da Actarus5 »

Esistono vari metodi, tipo quello delle secanti o delle tangenti, pero presuppongono, almeno questi due che ricordo, che esista una sola soluzione in un intervallo chiuso che tu hai già determinato, mi orienterei più su qualcosa del genere onestamente
"An extremely helpful console message: “SPANK! SPANK! SPANK! Naughty programmer!”. Really, I’m not joking about that one."
Avatar utente
DoctorStrange
Imperturbabile Insigne
Imperturbabile Insigne
Messaggi: 2671
Iscrizione: mercoledì 14 ottobre 2015, 9:33
Desktop: Gnome3
Distribuzione: Ubuntu 22.04 LTS Jammy Jellyfish
Sesso: Maschile
Località: Roma, Italia

Re: (Java) Algoritmo soluzione numerica equazione

Messaggio da DoctorStrange »

Sbaglio o questa è l'esatta definizione di un algoritmo di ordinamento che già esiste e si chiama "Quick sort"? Esistono implementazioni molto efficienti. Non credo tu abbia bisogno di re-inventare la ruota.
ldvubuntu
Scoppiettante Seguace
Scoppiettante Seguace
Messaggi: 313
Iscrizione: lunedì 23 luglio 2018, 19:22
Desktop: Ubuntu Studio
Distribuzione: Ubuntu Studio, Amd 64, 64 bit
Sesso: Maschile

Re: (Java) Algoritmo soluzione numerica equazione

Messaggio da ldvubuntu »

@Actarus5 Si in realta' su un intervallo chiuso le cose sono facili. Ed Ho parzialmente risolto

@DoctorStrange, non pensavo funzionasse in questo Modo Il sort.
Forse con chatGPT risolvo?
Scrivi risposta

Ritorna a “Programmazione”

Chi c’è in linea

Visualizzano questa sezione: Majestic-12 [Bot] e 2 ospiti