3 Πρόβλημα δύο σημείων

3.5 Συνοριακές συνθήκες Neumann

Θεωρούμε τώρα ένα παρόμοιο προβλήμα συνοριακών τιμών με το (3.1) όπου τώρα έχουμε τροποποιήσει τις συνοριακές συνθήκες και θεωρούμε ομογενείς συνοριακές συνθήκες Neumann. Ζητούμε μια συνάρτηση uC2[a,b], τέτοια ώστε

-u′′(x)+q(x)u(x)=f(x),x[a,b],μεu(a)=u(b)=0, (3.39)

όπου a,b, a<b, q,fC[a,b] και qmin>0. Για αυτό το πρόβλημα, σε αντίθεση με εκείνο με συνοριακές συνθήκες Dirichlet που είδαμε στις προηγούμενες παραγράφους, είναι απαραίτητο να ισχύει ότι qmin>0, γιατί διαφορετικά δεν έχουμε μοναδική λύση του (3.39), όπως είδαμε στην Παράγραφο 1.2.1.

Θεωρούμε και πάλι έναν φυσικό αριθμό N και μια διαμέριση του διαστήματος [a,b] από N+2 ισαπέχοντα σημεία a=x0<x1<<xN<xN+1=b, όπου h=xi+1-xi, i=0,,N. Στα σημεία xi, i=1,,N, θα ισχύει η (3.2) και σκοπός μας είναι και πάλι να κατασκευάσουμε προσεγγίσεις Ui των τιμών u(xi), χρησιμοποιώντας την (3.6). Όμως, σε αντίθεση, με τη μέθοδο πεπερασμένων διαφορών που είδαμε στην Παραγράφο 3.1, για το πρόβλημα (3.1), δεν γνωρίζουμε τις τιμές u(x0) και u(xN+1). Έτσι, τώρα θα χρειαστούμε δύο επιπλέον εξισώσεις εκτός από τις (3.6), για να υπολογίσουμε τα Ui, i=0,,N+1.

Ένας τρόπος για να το κάνουμε αυτό είναι να θεωρήσουμε ότι η u επεκτείνεται άρτια αριστερά του a και δεξιά του b, δηλαδή u(a+h)=u(a-h) και u(b-h)=u(b+h), h>0. Ο λόγος που θεωρούμε άρτια επέκταση είναι διότι αν π.χ. η u είναι άρτια γύρω από το a, τότε u(a)=limh0(u(a+h)-u(a-h))/(2h)=0. Επομένως, η προσέγγιση της u′′(a), δh,2cu(a) γίνεται

δh,2cu(a)=u(a+h)-2u(a)+u(a-h)h2=2u(a+h)-u(a)h2.

Ανάλογα, παίρνουμε

δh,2cu(b)=2u(b-h)-u(b)h2.

Άρα, χρησιμοποιώντας τις παραπάνω προσεγγίσεις δh,2cu(a) και δh,2cu(b) στην (3.39), έχουμε

-2u(x1)-u(x0)h2+q(x0)u(x0)=f(x0)+η0,-2u(xN)-u(xN+1)h2+q(xN+1)u(xN+1)=f(xN+1)+ηN+1, (3.40)

όπου

|ηi|h3maxaxb|u(3)(x)|,i=0,N+1. (3.41)

Συνεπώς, οι δύο επιπλέον σχέσεις που συμπληρώνουν τις (3.6) εδώ είναι

-2U1-U0h2+q(x0)U0=f(x0),-2UN-UN+1h2+q(xN+1)UN+1=f(xN+1).

Για να κατασκευάσουμε λοιπόν προσεγγίσεις Ui της λύσης u του προβλήματος (3.39) στα σημεία xi, i=0,,N+1, θεωρούμε τις ακόλουθες εξισώσεις

-Ui+1-2Ui+Ui-1h2+q(xi)Ui =f(xi),i=1,,N, (3.42)
-2U1-U0h2+q(x0)U0 =f(x0), (3.43)
-2UN-UN+1h2+q(xN+1)UN+1 =f(xN+1). (3.44)

Επομένως, αν συμβολίσουμε με UN+2 το διάνυσμα με συνιστώσες U0,, UN+1, U=(U0,,UN+1)T, μπορούμε να γράψουμε το νέο σύστημα εξισώσεων ισοδύναμα ως

(A+h2Q)U=h2F, (3.45)

όπου A είναι ο (N+2)×(N+2) πίνακας

A=(2-200-12-1000-12-1-22),

Q είναι ένας διαγώνιος (N+2)×(N+2) πίνακας με στοιχεία q(xi), i=0,,N+1, στη διαγώνιο και F=(f(x0),,f(xN+1))T. Εύκολα βλέπουμε ότι ο πίνακας A+h2Q είναι τριδιαγώνιος με αυστηρά κυριαρχική διαγώνιο, διότι qmin>0, και άρα αντιστρέφεται. Συνεπώς, το γραμμικό σύστημα (3.45) έχει μοναδική λύση.

Λόγω των (3.3) και (3.41) για το τοπικό σφάλμα διακριτοποίησης της μεθόδου (3.42)–(3.44) έχουμε ότι ισχύει το ακόλουθο λήμμα,

Λήμμα 3.5.

Έστω u η λύση του (3.1) με uC4[a,b]. Τότε για την ηi που δίνεται στην (3.3) και (3.41) έχουμε ότι υπάρχει σταθερά ανεξάρτητη του h, τέτοια ώστε

max0iN+1|ηi|Ch. (3.46)

Επομένως λόγω του Λήμματος 3.5, αν η ακριβή λύση u είναι αρκετά ομαλή, τότε το σφάλμα διακριτοποίησης ηi τείνει στο μηδέν καθώς το h τείνει στο μηδέν. Επομένως ισχύει ότι η μέθοδος πεπερασμένων διαφορών (3.42)–(3.44) είναι συνεπής.

Με όμοια επιχειρήματα όπως και στην περίπτωση του Θεωρήματος 3.1, προκύπτει και η ευστάθεια της μεθόδου για το πρόβλημα (3.39).

Θεώρημα 3.4.

Έστω Ui, i=0,,N+1, η λύση του προβλήματος (3.42)–(3.44). Τότε υπάρχει μια σταθερά C, ανεξάρτητη του h, τέτοια ώστε

max0iN+1|Ui|Cmaxx[a,b]|f(x)|. (3.47)
Απόδειξη.

Η απόδειξη γίνεται με ανάλογο τρόπο όπως και αυτή του Θεωρήματος 3.1. ∎

Στη συνέχεια, δείχνουμε τη σύγκλιση της μεθόδου (3.42)–(3.44) στην ακριβή λύση του (3.39).

Θεώρημα 3.5.

Έστω Ui, i=0,,N+1, η λύση του προβλήματος (3.42)–(3.44) και u η λύση του προβλήματος (3.39), με uC4[a,b]. Τότε υπάρχει μια σταθερά C, ανεξάρτητη του h, τέτοια ώστε

max0iN+1|Ui-u(xi)|Ch. (3.48)
Απόδειξη.

Η απόδειξη γίνεται με ανάλογο τρόπο όπως και αυτή του Θεωρήματος 3.2. Έτσι μπορούμε να δείξουμε ότι

max0iN+1|Ui-u(xi)|Cmax0iN+1|ηi|,

για μια σταθερά C, ανεξάρτητη του h. Λόγω τώρα του Λήμματος 3.5, έχουμε τη ζητούμενη ανισότητα. ∎

Παρατήρηση: Η ανισότητα (3.48) που προκύπτει στο Θεώρημα 3.5 είναι διαφορετική από την αντίστοιχη του Θεωρήματος 3.2, ως προς την τάξη του h. Αυτό οφείλεται στον τρόπο απόδειξης του θεωρήματος. Στην πραγματικότητα μπορούμε να αποδείξουμε ότι και για το πρόβλημα (3.39) ισχύει, βλ. π.χ. (Ακρίβης και Δουγαλής, (2005), Ακρίβης και Δουγαλής, (2013)),

max0iN+1|Ui-u(xi)|Ch2. (3.49)

Η απόδειξη αυτής της νέας ανισότητας είναι πιο πολύπλοκη, γίνεται χρησιμοποιώτας ανάλογα επιχειρήματα όπως στη Παράγραφο 3.4 και δεν είναι στους σκοπούς αυτών των σημειώσεων να δείξουμε την (3.49).

Παράδειγμα 3.3.

Θεωρούμε το ακόλουθο πρόβλημα συνοριακών τιμών

-u′′(x)+u(x)=cos(2πx),0<x<1,μεu(0)=u(1)=0. (3.50)

Η ακριβής λύση u αυτού του προβλήματος είναι

u(x)=cos(2πx)1+4π2. (3.51)

Η εξίσωση πεπερασμένων διαφορών (3.42)–(3.44) γίνεται τώρα

-Ui+1-2Ui+Ui-1h2+Ui=cos(2πxi),i=1,,N-2U1-U0h2+U0=0,-2UN-UN+1h2+UN+1=0. (3.52)

Αν θεωρήσουμε τώρα μια διαμέριση του [0,1] με βήμα h=0.1, 0.05, 0.025, 0.0125, στον Πίνακα 3.3 βλέπουμε το σφάλμα E¯=max0iN+1|Ui-u(xi)| της λύσεως του (3.52) όπου h=1/(N+1), καθώς και την αντίστοιχη προσεγγιστική τάξη ακρίβειας p, η οποία τείνει στο δύο.

h E¯ p
0.1000 0.00081
0.0500 0.00020 2.020
0.0250 0.00005 2.005
0.0125 0.00001 2.001
Πίνακας 3.3: Τo σφάλμα E¯=max0iN+1|Ui-u(xi)| της λύσεως του (3.52) στο Παράδειγμα 3.3, όπου h=1/(N+1), και η κατά προσέγγιση τάξη ακρίβειας p.