Απόσταση σημείου από υπόχωρο

Συντονιστές: grigkost, Κοτρώνης Αναστάσιος

Chris7
Δημοσιεύσεις: 2
Εγγραφή: Πέμ Απρ 08, 2021 8:03 pm

Απόσταση σημείου από υπόχωρο

#1

Μη αναγνωσμένη δημοσίευση από Chris7 » Σάβ Απρ 17, 2021 3:16 pm

Έχω ένα θέμα στην ελαχιστοποίηση μιας ποσότητας στο παρακάτω πρόβλημα της απόστασης σημείου από υπόχωρο.

Το πρόβλημα είναι το εξής: Έστω V να είναι ο διανυσματικός χώρος όλων των πολυωνύμων με πραγματικούς συντελεστές με το μήκος των διανυσμάτων να ορίζεται ως |f| = \sqrt{\Big(\int_{-1}^1 f(x)^2 dx\Big)^2} και (V,V) είναι ο αντίστοιχος αφινικός Ευκλείδιος χώρος.
Σε αυτό τον χώρο βρείτε την απόσταση μεταξύ του σημείου x^n και του υπόχωρου που περιέχει όλα τα πολυώνυμα με βαθμό <n.

H σκέψη μου ως τώρα είναι η εξής: Έστω U ο υπόχωρος που περιέχει όλα τα πολυώνυμα με βαθμό <n.Tότε εμείς ψάχνουμε την απόσταση
d(x^n,U)=inf_{p\in U}  d(x^n,p) = inf_{p\in U} |x^n-p|=inf_{p\in U} \sqrt{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)^2}=inf_{p\in U} |{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)}| .Και τώρα ουσιαστικά πρέπει να βρούμε το κατάλληλο p που ελαχιστοποιεί την ποσότητα αυτή?

Ευχαριστώ πολύ


ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3600
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: Απόσταση σημείου από υπόχωρο

#2

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Σάβ Απρ 17, 2021 5:21 pm

Chris7 έγραψε:
Σάβ Απρ 17, 2021 3:16 pm
Έχω ένα θέμα στην ελαχιστοποίηση μιας ποσότητας στο παρακάτω πρόβλημα της απόστασης σημείου από υπόχωρο.

Το πρόβλημα είναι το εξής: Έστω V να είναι ο διανυσματικός χώρος όλων των πολυωνύμων με πραγματικούς συντελεστές με το μήκος των διανυσμάτων να ορίζεται ως |f| = \sqrt{\Big(\int_{-1}^1 f(x)^2 dx\Big)^2} και (V,V) είναι ο αντίστοιχος αφινικός Ευκλείδιος χώρος.
Σε αυτό τον χώρο βρείτε την απόσταση μεταξύ του σημείου x^n και του υπόχωρου που περιέχει όλα τα πολυώνυμα με βαθμό <n.

H σκέψη μου ως τώρα είναι η εξής: Έστω U ο υπόχωρος που περιέχει όλα τα πολυώνυμα με βαθμό <n.Tότε εμείς ψάχνουμε την απόσταση
d(x^n,U)=inf_{p\in U}  d(x^n,p) = inf_{p\in U} |x^n-p|=inf_{p\in U} \sqrt{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)^2}=inf_{p\in U} |{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)}| .Και τώρα ουσιαστικά πρέπει να βρούμε το κατάλληλο p που ελαχιστοποιεί την ποσότητα αυτή?

Ευχαριστώ πολύ
1)Διόρθωσε τα τυπογραφικά(αν δεν είναι τότε....)
2)Κοίτα αυτό
https://en.wikipedia.org/wiki/Legendre_polynomials
3)Βάλε την λύση σου.(αν θες φυσικά)
Απλά να σημειώσω ότι και εγώ αν θέλω σου δίνω την παραπάνω υπόδειξη.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15761
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απόσταση σημείου από υπόχωρο

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Απρ 17, 2021 5:49 pm

ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:
Σάβ Απρ 17, 2021 5:21 pm
1)Διόρθωσε τα τυπογραφικά(αν δεν είναι τότε....)
Έχει δίκιο που διαματρήρεται ο Σταύρος γιατί αν δεν πρόκειται για αθώο τυπογαφικό λάθος τότε έχουμε πρόβλημα. Αυτό φαίνεται από το γεγονός ότι η ||.||_2 τελικά απλοποιήθηκε σε ποσότητα που έχασε την τριγωνική της ιδιότητα. Βλέπε το βήμα
Chris7 έγραψε:
Σάβ Απρ 17, 2021 3:16 pm

\inf _{p\in U} \sqrt{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)^2}=\inf _{p\in U} |{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)}| .
Από μόνο του σφυρίζει ότι κάτι δεν πάει καλά με την νόρμα που χρησιμοποιείς.


Chris7
Δημοσιεύσεις: 2
Εγγραφή: Πέμ Απρ 08, 2021 8:03 pm

Re: Απόσταση σημείου από υπόχωρο

#4

Μη αναγνωσμένη δημοσίευση από Chris7 » Σάβ Απρ 17, 2021 6:36 pm

Mihalis_Lambrou έγραψε:
Σάβ Απρ 17, 2021 5:49 pm
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:
Σάβ Απρ 17, 2021 5:21 pm
1)Διόρθωσε τα τυπογραφικά(αν δεν είναι τότε....)
Έχει δίκιο που διαματρήρεται ο Σταύρος γιατί αν δεν πρόκειται για αθώο τυπογαφικό λάθος τότε έχουμε πρόβλημα. Αυτό φαίνεται από το γεγονός ότι η ||.||_2 τελικά απλοποιήθηκε σε ποσότητα που έχασε την τριγωνική της ιδιότητα. Βλέπε το βήμα
Chris7 έγραψε:
Σάβ Απρ 17, 2021 3:16 pm

\inf _{p\in U} \sqrt{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)^2}=\inf _{p\in U} |{\Big(\int_{-1}^1 (x^n-p)^2 dx\Big)}| .
Από μόνο του σφυρίζει ότι κάτι δεν πάει καλά με την νόρμα που χρησιμοποιείς.
Ευχαριστώ για τις παρατηρήσεις. Εννοείται τυπογραφικό όσον αφορά τη νόρμα της υπόθεσης του προβλήματος ή σε κάτι άλλο? Το πρόβλημα το παρέθεσα όπως μου δόθηκε πάντως.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15761
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απόσταση σημείου από υπόχωρο

#5

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Απρ 17, 2021 7:41 pm

Chris7 έγραψε:
Σάβ Απρ 17, 2021 6:36 pm
Ευχαριστώ για τις παρατηρήσεις. Εννοείται τυπογραφικό όσον αφορά τη νόρμα της υπόθεσης του προβλήματος ή σε κάτι άλλο? Το πρόβλημα το παρέθεσα όπως μου δόθηκε πάντως.
Από που είναι το πρόβλημα; Ρωτάω γιατί το παρέθεσες άκριτα ως προς την νόρμα. Αν σου το έδωσε έτσι ακριβώς κάποιος, ας πούμε, συμφοιτητής σου, τότε κάπως κατανοώ το τυπογραφικό σφάλμα. Αν είναι από βιβλίο ή φυλλάδιο ασκήσεων, τότε καλό είναι να ειδοποιηθεί αυτός που το κυκλοφόρησε για να μην ταλαιπωρούνται οι υπόλοιποι.

Όπως και να είναι, περιμένουμε την λύση σου εδώ. Για παράδειγμα δείξε μας την περίπτωση n=3. Ως υπόδειξη (για να επαναλάβω την ουσία της υπόδειξης του Σταύρου) εργάσου όχι με infimum αλλά με καθετότητες. Πώς σχετίζονται τα δύο;


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15761
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απόσταση σημείου από υπόχωρο

#6

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Δευ Απρ 19, 2021 8:07 pm

Mihalis_Lambrou έγραψε:
Σάβ Απρ 17, 2021 7:41 pm

Από που είναι το πρόβλημα; Ρωτάω γιατί το παρέθεσες άκριτα ως προς την νόρμα. Αν σου το έδωσε έτσι ακριβώς κάποιος, ας πούμε, συμφοιτητής σου, τότε κάπως κατανοώ το τυπογραφικό σφάλμα. Αν είναι από βιβλίο ή φυλλάδιο ασκήσεων, τότε καλό είναι να ειδοποιηθεί αυτός που το κυκλοφόρησε για να μην ταλαιπωρούνται οι υπόλοιποι.
Chris

Κάποια πληροροφορία σχετικά με την πηγή του προβλήματος;

Mihalis_Lambrou έγραψε:
Σάβ Απρ 17, 2021 7:41 pm

Όπως και να είναι, περιμένουμε την λύση σου εδώ. Για παράδειγμα δείξε μας την περίπτωση n=3. Ως υπόδειξη (για να επαναλάβω την ουσία της υπόδειξης του Σταύρου) εργάσου όχι με infimum αλλά με καθετότητες. Πώς σχετίζονται τα δύο;
Κάποια πρόοδος εδώ;


Απάντηση

Επιστροφή σε “ΑΝΑΛΥΣΗ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 13 επισκέπτες