Αριθμητική Ανάλυση - Επαναληπτική Μέθοδος ESOR σε C

[lion2486]

Καλησπέρα, έχω μια εργασία που πρέπει να υλοποιήσω σε C (ή C++) την επαναλληπτική μέθοδο ESOR για τριδιαγώνιο πίνακα. Προσπαθώ να καταλάβω τη μέθοδο και με ποιον τρόπο απλοποιείται ο τυπος της για τον πίνακα που έχω αλλά δεν έχω βρει κάτι χρήσιμο στη βιβλιογραφεία. Οποιαδήποτε πληροφορία/πηγή/βοήθεια ευπρόσδεκτη.

 

Υ.Γ.: Προσπαθώ να κατανοήσω το πρόβλημα και τον τρόπο λύσης προς το παρόν.

[Kercyn]

http://en.wikipedia.org/wiki/Successive_over-relaxation

 

Αυτό το είδες;

[lion2486]

Δεν είχα δώσει ιδιαίτερη σημασία η αλήθεια είναι, δεν μου δίνει να καταλάβω και πολλά βέβαια..

[Kercyn]

Υποθέτω οι παράμετροι που σου δίνει είναι το Α το x και το Β. Από το Α φτιάχνεις τα D,L,U και στη συνέχεια λύνεις μία απ' τις εξισώσεις. Σου έχει και αλγόριθμο πιο κάτω που μπορεί να σε βοηθήσει στην κατανόηση. Εγώ δεν έκανα ποτέ αυτή τη μέθοδο, ό,τι βλέπω λέω.

[thanos713]

http://michal.is/projects/tridiagonal-system-solver-sor-c/

[lion2486]

http://michal.is/projects/tridiagonal-system-solver-sor-c/

Ευχαριστώ πολύ, το βρήκα και εγώ και μάλλον με έσωσε, αν και ακόμα προσπαθώ να καταλάβω διάφορα..

[thanos713]

Μπορείς να γράψεις πού κολλάς πάντως και να το συζητήσουμε εδώ.

[ggeo1]

Μπορείς να κοιτάξεις και εδώ  https://books.google.gr/books?id=KctfgAHqtl0C&pg=PA386&lpg=PA386&dq=c%2B%2B+sor+method+algorithm&source=bl&ots=_hw5ear_Nb&sig=hkr1iv2RGth9PH0P6zMxLdHrkDc&hl=el&sa=X&ei=h0uwVPvjH4aC7ga7sIDgAg&sqi=2&ved=0CFQQ6AEwBg#v=onepage&q=c%2B%2B%20sor%20method%20algorithm&f=false

 

στη σελ 388 έχει τον κώδικα για SOR.Θα μπορέσεις να τον καταλάβεις πιστέυω.

 

Γενικά ,είναι αρκετά καλό βιβλίο ,έχει αρκετά για αριθμητική ανάλυση.