NEW METHODS FOR SOLVING SYSTEMS OF NONLINEAR ALGEBRAIC AND/OR TRANSCENDENTAL EQUATIONS

This item is provided by the institution :
National Documentation Centre (EKT)   

Repository :
National Archive of PhD Theses  | ΕΚΤ NA.Ph.D.   

see the original item page
in the repository's web site and access all digital files if the item*



ΝΕΕΣ ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ Η/ΚΑΙ ΥΠΕΡΒΑΤΙΚΩΝ ΕΞΙΣΩΣΕΩΝ
NEW METHODS FOR SOLVING SYSTEMS OF NONLINEAR ALGEBRAIC AND/OR TRANSCENDENTAL EQUATIONS

Γράψα-Αθανασίου, Θεοδούλα
Grapsa, Theodoula

PhD Thesis

1989


ΑΝΑΠΤΥΞΗ ΝΕΩΝ ΜΕΘΟΔΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΗ ΓΡΑΜΜΙΚΩΝ ΑΛΓΕΒΡΙΚΩΝ 'Η/ΚΑΙ ΥΠΕΡΒΑΤΙΚΩΝ ΕΞΙΣΩΣΕΩΝ. Η ΠΡΩΤΗ ΜΕΘΟΔΟΣ ΑΝΑΦΕΡΕΤΑΙ ΣΕ ΣΥΣΤΗΜΑΤΑ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΣΤΟ IR2 ΚΑΙ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΑΝΑΓΩΓΗ ΤΟΥΣ ΣΕ ΑΠΛΟΥΣΤΕΡΕΣ ΜΟΝΟΔΙΑΣΤΑΤΕΣ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ. ΑΥΤΗ Η ΜΕΘΟΔΟΣ ΔΗΜΙΟΥΡΓΕΙ ΜΙΑ ΑΚΟΛΟΥΘΙΑ ΣΗΜΕΙΩΝ ΣΤΟΝ IR ΠΟΥ ΣΥΓΚΛΙΝΕΙ ΤΕΤΡΑΓΩΝΙΚΑ ΣΤΗΝ ΜΙΑ ΣΥΝΙΣΤΩΣΑ ΤΗΣ ΛΥΣΗΣ ΚΑΙ ΜΕΤΑ, ΜΕ ΕΝΑΝ ΑΠΛΟ ΥΠΟΛΟΓΙΣΜΟ ΒΡΙΣΚΕΙ ΤΗΝ ΑΛΛΗ ΣΥΝΙΣΤΩΣΑ. ΔΕΝ ΧΡΕΙΑΖΕΤΑΙ ΚΑΛΗ ΑΡΧΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΓΙΑ ΤΗΝ ΜΙΑ ΣΥΝΤΕΤΑΓΜΕΝΗ ΤΗΣ ΛΥΣΗΣ ΚΑΙ ΔΕΝ ΑΠΟΚΤΟΥΝΤΑΙ ΑΠ' ΕΥΘΕΙΑΣ ΣΥΝΑΡΤΗΣΙΑΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ. ΔΙΝΕΤΑΙ ΑΠΟΔΕΙΞΗ ΤΗΣ ΣΥΓΚΛΙΣΗΣ ΤΗΣ ΜΕΘΟΔΟΥ. ΣΤΗΝ ΣΥΝΕΧΕΙΑΗ ΠΑΡΑΠΑΝΩ ΜΕΘΟΔΟΣ ΓΕΝΙΚΕΥΕΤΑΙ ΓΙΑ ΤΗΝ ΠΕΡΙΠΤΩΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΣΤΟΝ IRN. ΠΑΡΟΥΣΙΑΣΗ ΜΙΑΣ ΝΕΑΣ ΜΕΘΟΔΟΥ ΠΟΥ ΕΠΙΤΑΧΥΝΕΙ ΤΗΝ ΣΥΓΚΛΙΣΗ ΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΜΕΘΟΔΩΝ ΑΡΙΘΜΗΤΙΚΗΣ ΕΠΙΛΥΣΗΣ ΣΥΣΤΗΜΑΤΩΝ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΣΤΟΝ IRN. Η ΔΙΑΔΙΚΑΣΙΑ ΑΥΤΗ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΠΕΡΙΣΤΡΟΦΗ ΕΝΟΣ ΥΠΕΡΕΠΙΠΕΔΟΥ ΣΤΟΝ IRN. Η ΔΙΑΔΙΚΑΣΙΑ ΑΥΤΗ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΠΕΡΙΣΤΡΟΦΗ ΕΝΟΣ ΥΠΕΡΕΠΙΠΕΔΟΥ ΣΤΟΝ IRN+1, ΤΟΥ ΟΠΟΙΟΥ Ο ΑΞΟΝΑΣ ΠΕΡΙΣΤΡΟΦΗΣ ΕΞΑΡΤΑΤΑΙ ΑΠΟ ΤΗΝ ΤΡΕΧΟΥΣΑ ΠΡΟΣΕΓΓΙΣΗ ΤΩΝ Ν-1 ΣΥΝΙΣΤΩΣΩΝ ΤΗΣ ΛΥΣΗΣ. ΠΑΡΑΘΕΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΟΛΩΝ ΤΩΝ ΠΑΡΑΠΑΝΩ ΝΕΩΝ ΜΕΘΟΔΩΝ, ΚΑΙ ΣΥΓΚΡΙΣΗ ΤΩΝ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΤΟΥΣ ΜΕ ΤΑ ΑΝΤΙΣΤΟΙΧΑ ΤΗΣ ΜΕΘΟΔΟΥ NEWTON.
SOME NEW METHODS FOR SOLVING SYSTEMS OF NONLINEAR ALGEBRAIC AND/OR TRANSCEDENTAL EQUATIONS ARE DEVELOPED. THE FIRST METHOD DEALS WITH SYSTEMS OF NONLINEAR EQUATIONS IN IR2 AND IT IS BASED ON REDUCTION TO SIMPLER ONE-DIMENSIONAL NONLINEAREQUATION. IT GENERATES A SEQUENCE OF POINTS IN IR WHICH CONVERGES QUADRATICALLY TO ONE COMPONENT OF THE SOLUTION AND AFTERWARDS IT EVALUATES THE OTHER COMPONENT USING ONE SIMPLE COMPUTATION. IT DOES NOT REQUIRE A GOOD INITIAL GUESS OF THE SOLUTION AND IT DOES NOT DIRECTLY NEED FUNCTION EVALUATIONS. A PROOF OF CONVERGENCE IS ALSO GIVEN. NEXT, THE ABOVE METHOD IN GENERALIZED AND A NEW ONE IS DEVELOPED FOR THE NUMERICAL SOLUTION OF SYSTEMS OF NONLINEAR EQUATIONS IN IRN. SUBSEQUENTLY, A PROCEDURE IS INTRODUCED WHICH ACCELERATES THE CONVERGENCE OF ITERATIVE METHODS FOR THE NUMERICAL SOLUTION OF SYSTEMS OF NONLINEAR EQUATIONS IN IRN. THIS PROCEDURE WAS A ROTATING HYPERPLANE IN IRN+1, WHOSE ROTATION AXIS DEPENDS ON THE CURRENT APPROXIMATION OF N-1 COMPONENTS OF THE SOLUTION. FINALLY, NUMERICAL APPLICATION OF ALL THE ABOVE METHODS ARE PRESENTED AND THE RESULTS ARECOMPARED WITH NEWTON'S METHOD.

Μαθηματικά
Φυσικές Επιστήμες

ΜΕΘΟΔΟΣ SOR
DIMENSIONAL REDUCING
NUMERICAL SOLUTION
SOR METHOD
Zeros
ΤΕΤΡΑΓΩΝΙΚΗ ΣΥΓΚΛΙΣΗ
Μαθηματικά
Μη γραμμικές εξισώσεις
Mathematics
Ρίζες
ΘΕΩΡΗΜΑ ΠΕΠΛΕΓΜΕΝΩΝ ΣΥΝΑΡΤΗΣΕΩΝ
Φυσικές Επιστήμες
NON LINEAR EQUATIONS
QUADRATIC CONVERGENCE
Μέθοδος Newton
IMPLICIT FUNCTION THEOREM
ΜΕΘΟΔΟΣ ΔΙΧΟΤΟΜΗΣΗΣ
Newton's method
BISECTION METHOD
Natural Sciences
ΑΡΙΘΜΗΤΙΚΗ ΛΥΣΗ
ΕΛΑΤΤΩΣΗ ΔΙΑΣΤΑΣΗΣ

Greek

Πανεπιστήμιο Πατρών
University of Patras

Πανεπιστήμιο Πατρών. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)