Προβολή (γραμμική άλγεβρα)

Από testwiki
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Ο συγκεκριμένος μετασχηματισμός P είναι η ορθή προβολή επί της ευθείας m.

Στη γραμμική άλγεβρα και στη συναρτησιακή ανάλυση, η προβολή είναι ένας γραμμικός μετασχηματισμός P από ένα διανυσματικό χώρο στον εαυτό του (ενδομορφισμός) τέτοιος ώστε PP=P. Επομένως, όποτε ο P εφαρμόζεται δύο φορές σε οποιοδήποτε διάνυσμα, δίνει το ίδιο αποτέλεσμα σαν να είχε εφαρμοστεί μία φορά (δηλαδή ο P είναι ταυτοδύναμος), αφήνοντας αναλλοίωτη την [./Https://en.wikipedia.org/wiki/Image%20(mathematics) απεικόνιση] του διανύσματος[1]. Αυτός ο ορισμός της προβολής μορφοποιεί μαθηματικά και γενικεύει την έννοια της [./Https://en.wikipedia.org/wiki/Image%20(mathematics) προβολής ενός τρισδιάστατου αντικειμένου] σε δύο διαστάσεις. Σε αυτό το πλαίσιο μπορεί επίσης να αναλυθεί η προβολή σε ένα γεωμετρικό αντικείμενο, μέσω της προβολής σε επιμέρους σημεία του αντικειμένου.

Ορισμοί

Η προβολή σε ένα διανυσματικό χώρο V είναι ένας γραμμικός τελεστής P:VV, έτσι ώστε P2=P .

Όταν ο V είναι χώρος [./Https://en.wikipedia.org/wiki/Inner%20product%20space εσωτερικού γινομένου] και είναι πλήρης (δηλ. όταν ο V είναι ένας χώρος Hilbert), μπορεί να χρησιμοποιηθεί η έννοια της [./Https://en.wikipedia.org/wiki/Orthogonality ορθογωνικότητας]. Μια προβολή P σε ένα χώρο Hilbert V ονομάζεται ορθή προβολή αν ικανοποιεί P𝐱,𝐲=𝐱,P𝐲,𝐱,𝐲V. Μια προβολή σε χώρο Hilbert που δεν είναι ορθή ονομάζεται πλάγια προβολή.

Πίνακας προβολής

Οι ιδιοτιμές ενός πίνακα προβολής έχουν μόνο δύο τιμές, 0 ή 1.

Παραδείγματα

Ορθογώνια προβολή

Για παράδειγμα, μία συνάρτηση που απεικονίζει το σημείο (x,y,z)3 στο σημείο (x,y,0) είναι μια ορθογώνια προβολή στο επίπεδο x,y. Αυτή η συνάρτηση αντιπροσωπεύεται από τον πίνακα𝐏=[100010000].Η επίδραση αυτού του πίνακα σε ένα τυχαίο διάνυσμα είναι𝐏[xyz]=[xy0].Για να αποδείξουμε ότι ο 𝐏 είναι πράγματι ένας πίνακας προβολής, δηλ. 𝐏=𝐏2, υπολογίζουμε𝐏2[xyz]=𝐏[xy0]=[xy0]=𝐏[xyz].Η επιπρόσθετη παρατήρηση ότι 𝐏T=𝐏 δείχνει ότι η προβολή είναι επίσης ορθή προβολή.

Πλάγια προβολή

Ένα απλό παράδειγμα μη ορθογώνιας (πλάγιας) προβολής είναι𝐏=[00α1].Μέσω πολλαπλασιασμού πινάκων, προκύπτει ότι 𝐏2=[00α1][00α1]=[00α1]=𝐏,επομένως 𝐏 είναι όντως πίνακας προβολής.

Ο πίνακας προβολής 𝐏 είναι πίνακας ορθής προβολής αν και μόνο αν α=0 γιατί μόνο τότε 𝐏T=𝐏.

Ιδιότητες και ταξινόμηση

Ο μετασχηματισμός T είναι η προβολή κατά μήκος της ευθείας k στην ευθεία m. Το [./Https://en.wikipedia.org/wiki/Linear%20span εύρος] του Tχώρος στηλών του αντίστοιχου πίνακα) είναι m και ο πυρήνας ή μηδενικός χώρος είναι k.

Ταυτοδυναμία

Εξ ορισμού ο πίνακας 𝐏 είναι ταυτοδύναμος (δηλ. 𝐏2=𝐏).

Ανοικτή απεικόνιση

Κάθε προβολή είναι μία [./Https://en.wikipedia.org/wiki/Open%20and%20closed%20maps ανοικτή απεικόνιση], που σημαίνει ότι είναι μια συνάρτηση μεταξύ δύο τοπολογικών χώρων η οποία απεικονίζει ένα ανοιχτό σύνολο σε ένα άλλο ανοικτό σύνολο.  Δηλαδή, για οποιοδήποτε διάνυσμα 𝐱 και οποιαδήποτε γειτονιά του 𝐱, με κέντρο 𝐱 και οσοδήποτε μικρή, υπάρχει μια γειτονιά με κέντρο 𝐏𝐱 που περιέχεται εξ ολοκλήρου στην απεικόνιση της γειτονιάς του 𝐱.

Συμπληρωματικότητα απεικόνισης και πυρήνα

Έστω W είναι ένας πεπερασμένος διανυσματικός χώρος και P να είναι μια προβολή στον W. Ας υποθέσουμε ότι οι [./Https://en.wikipedia.org/wiki/Linear%20subspace υποχώροι] U και V είναι η [./Https://en.wikipedia.org/wiki/Open+and+closed+maps απεικόνιση] και ο πυρήνας του P αντίστοιχα. Τότε ο πίνακας προβολής 𝐏 έχει τις εξής ιδιότητες:

  1. Ο 𝐏 είναι η ταυτοτική συνάρτηση 𝐈 επί του U 𝐱U:P𝐱=𝐱.
  2. Έχουμε μία [./Https://en.wikipedia.org/wiki/Direct%20sum%20of%20modules άμεση σύνθεση] W=UV . Κάθε διάνυσμα 𝐱W μπορεί να αποσυντεθεί μοναδικά ως 𝐱=𝐮+𝐯 με 𝐮=𝐏𝐱 και 𝐯=𝐱𝐏𝐱=(𝐈𝐏)𝐱, και για 𝐮U,𝐯V.

Η απεικόνιση και ο πυρήνας μιας προβολής είναι συμπληρωματικά, όπως και 𝐏 και 𝐐=𝐈𝐏 . Ο πίνακας 𝐐 είναι επίσης ένας πίνακας προβολής, καθώς η απεικόνιση και ο πυρήνας του 𝐏 είναι ο πυρήνας και η απεικόνιση του 𝐐 και αντίστροφα. Λέμε ότι P είναι μια προβολή κατά μήκος του V επάνω στον U (πυρήνας/απεικόνιση) και Q είναι μια προβολή κατά μήκος του U επάνω στον V.

Φάσμα

Σε διανυσματικούς χώρους άπειρων διαστάσεων, το [./Https://en.wikipedia.org/wiki/Spectrum%20(functional%20analysis) φάσμα] μιας προβολής περιέχεται στο σύνολο {0,1} (δηλαδή όλες οι γενικευμένες ιδιοτιμές ή τιμές του φάσματος είναι 0 ή 1), όπως και(λ𝐈𝐏)1=1λ𝐈+1λ(λ1)𝐏.Μόνο το 0 ή το 1 μπορεί να είναι ιδιοτιμή μιας προβολής. Αυτό σημαίνει ότι ένας πίνακας ορθής προβολής 𝐏 είναι πάντα ένας πίνακας μη αρνητικών ιδιοτιμών ([./Https://en.wikipedia.org/wiki/Definite%20matrix μονοπρόσημος]), δηλαδή 𝐱T𝐏𝐱0,𝐱N όπου N είναι η διάσταση του χώρου. Γενικά, οι αντίστοιχοι ιδιο-υποχώροι είναι (αντίστοιχα) ο πυρήνας και ο χώρος στηλών του πίνακα ή εύρος της προβολής. Η ανάλυση ενός διανυσματικού χώρου σε υποχώρους αθροίσματα δεν είναι μοναδική. Επομένως, για δεδομένο υποχώρο V, μπορεί να υπάρχουν πολλές προβολές των οποίων το εύρος (ή ο πυρήνας) είναι V.

Εάν μια προβολή είναι μη τετριμμένη, έχει ελάχιστο πολυώνυμο x2x=x(x1), το οποίο παραγοντοποιείται σε διακριτούς γραμμικούς παράγοντες, και έτσι ο 𝐏 είναι διαγωνοποιήσιμος.

Γινόμενο πινάκων προβολής

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

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

Ορθές προβολές

Πρότυπο:Κύριο Όταν ο διανυσματικός χώρος W είναι χώρος [./Https://en.wikipedia.org/wiki/Inner%20product%20space εσωτερικού γινομένου] και είναι πλήρης (δηλ. όταν ο W είναι ένας χώρος Hilbert) μπορεί να χρησιμοποιηθεί η έννοια της [./Https://en.wikipedia.org/wiki/Orthogonality ορθογωνικότητας]. Μια ορθή προβολή είναι μια προβολή για την οποία το εύρος U και το μηδενικό διάστημα V είναι ορθογώνιοι υποχώροι. Έτσι,

𝐏𝐱,(𝐲𝐏𝐲)=(𝐱𝐏𝐱),𝐏𝐲=0,𝐱,𝐲W

Ισοδύναμα, 𝐱,𝐏𝐲=𝐏𝐱,𝐏𝐲=𝐏𝐱,𝐲.Μια προβολή είναι ορθογώνια αν και μόνο αν είναι αυτοσυνημμένη . Χρησιμοποιώντας τις ιδιότητες του 𝐏, έχουμε 𝐱,𝐲W,𝐏𝐱U,𝐲𝐏𝐲V και𝐏𝐱,𝐲𝐏𝐲=𝐏2𝐱,𝐲𝐏𝐲=𝐏𝐱,𝐏(𝐈𝐏)𝐲=𝐏𝐱,(𝐏𝐏2)𝐲=0όπου , είναι το εσωτερικό γινόμενο που σχετίζεται με τον W. Επομένως, 𝐏 και 𝐈𝐏 είναι πίνακες ορθής προβολής [1]. Η άλλη περίπτωση, δηλαδή ότι αν 𝐏 είναι πίνακας ορθής προβολής τότε η προβολή αυτοσυνημμένη, προκύπτει από την σχέση 𝐱,𝐏𝐲=𝐏𝐱,𝐲=𝐱,𝐏T𝐲για κάθε 𝐱,𝐲W, οπότε 𝐏=𝐏T.

Απόδειξη της ύπαρξης του πίνακα ορθής προβολής

Έστω H ένας πλήρης μετρικός χώρος με εσωτερικό γινόμενο, και έστω U ένας κλειστός γραμμικός υποχώρος του (επομένως, επίσης πλήρης).

Για κάθε 𝐱, το ακόλουθο σύνολο μη αρνητικών [./Https://en.wikipedia.org/wiki/Norm%20(mathematics) αποστάσεων] {𝐱𝐮:𝐮U} έχει ένα [./Https://en.wikipedia.org/wiki/Infimum%20and%20supremum κάτω όριο], το οποίο λόγω της πληρότητας του U είναι και [./Https://en.wikipedia.org/wiki/Maxima%20and%20minima ελάχιστο]. Ορίζουμε ως 𝐏𝐱 το ως το σημείο του U, για το οποίο επιτυγχάνεται το παραπάνω ελάχιστο.

Προφανώς . Παραμένει προς απόδειξη ότι για το 𝐏𝐱 ικανοποιείται η σχέση 𝐱𝐏𝐱,𝐏𝐱=0 και ότι η σχέση είναι γραμμική.

Έστω 𝐚=𝐱𝐏𝐱. Για κάθε μη μηδενικό 𝐯U, η ακόλουθη σχέση ισχύει:

𝐚𝐚,𝐯𝐯2𝐯2=𝐚2𝐚,𝐯2𝐯2.

Ορίζοντας 𝐰=𝐏𝐱+𝐚,𝐯𝐯2𝐯, διαπιστώνουμε ότι 𝐱𝐰<𝐱𝐏𝐱εκτός εάν 𝐚,𝐯=0. Εφόσον για το 𝐏𝐱 επιλέχθηκε ώστε να ισχύει το ελάχιστο του συνόλου, προκύπτει ότι όντως 𝐚,𝐯=0. Συγκεκριμένα για 𝐲=𝐏𝐱:𝐱𝐏𝐱,𝐏𝐱=0.

Η γραμμικότητα προκύπτει από την σχέση 𝐱𝐏𝐱,𝐯=0,𝐯U:

(𝐱+𝐲)𝐏(𝐱+𝐲),𝐯=0

(𝐱𝐏𝐱)+(𝐲𝐏𝐲),𝐯=0.

Εφόσον πάρουμε τη διαφορά μεταξύ των δύο εξισώσεων, έχουμε:

𝐏𝐱+𝐏𝐲𝐏(𝐱+𝐲),𝐯=0.

Όμως, εφόσον μπορούμε να επιλέξουμε 𝐯=𝐏𝐱+𝐏𝐲𝐏(𝐱+𝐲) ( αφού 𝐯U), προκύπτει ότι 𝐏𝐱+𝐏𝐲=𝐏(𝐱+𝐲). Παρόμοια προκύπτει ότι λ𝐏𝐱=𝐏(λ𝐱) για κάθε λ μονόμετρο, δηλαδή πραγματικό ή μιγαδικό αριθμό.


 

Ιδιότητες και ειδικές περιπτώσεις

Μια ορθή προβολή είναι ένας [./Https://en.wikipedia.org/wiki/Bounded%20operator περιορισμένος τελεστής], δηλαδή ένας μετασχηματισμός από [./Https://en.wikipedia.org/wiki/Bounded%20set%20(topological%20vector%20space) εσώκλειστο σύνολο] σε επίσης εσώκλειστο σύνολο. Αυτό συμβαίνει γιατί για κάθε 𝐯 στον διανυσματικό χώρο έχουμε, από την ανισότητα Cauchy–Schwarz :𝐏𝐯2=𝐏𝐯,𝐏𝐯=𝐏𝐯,𝐯𝐏𝐯𝐯Επομένως, P𝐯𝐯 .

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

Μαθηματικοί τύποι

Μια απλή περίπτωση εφαρμογής της ορθής προβολής είναι πάνω σε μια γραμμή. Αν 𝐮 είναι ένα μοναδιαίο διάνυσμα στη γραμμή, τότε η προβολή δίνεται από το [./Https://en.wikipedia.org/wiki/Outer%20product εξωτερικό γινόμενο] 𝐏𝐮=𝐮𝐮T.

(Αν 𝐮 είναι μιγαδικό διάνυσμα, τότε 𝐏𝐮=𝐮𝐮*T). Αυτός ο τελεστής αφήνει το 𝐮 αμετάβλητο και εξαφανίζει όλα τα διανύσματα που είναι ορθογώνια προς 𝐮, αποδεικνύοντας ότι είναι πράγματι η ορθή προβολή στη γραμμή που ορίζει το 𝐮 [1]. Ένας απλός τρόπος για να ελεγχθεί αυτό είναι να αναλυθεί ένα τυχαίο διάνυσμα 𝐱 ως το άθροισμα του προβαλλόμενου διανύσματος και μιας άλλης κάθετης σε αυτήν, 𝐱=𝐱+𝐱. Εφαρμόζοντας την προβολή και τις ιδιότητες του εσωτερικού γινομένου παράλληλων και κάθετων διανυσμάτων, παίρνουμε P𝐮𝐱=𝐮𝐮T𝐱+𝐮𝐮T𝐱=𝐮(sgn(𝐮T𝐱)𝐱)+𝐮𝟎=𝐱.

Αυτός ο τύπος μπορεί να γενικευτεί σε ορθές προβολές σε έναν υποχώρο αυθαίρετης [./Https://en.wikipedia.org/wiki/Dimension%20(vector%20space) διάστασης]. Έστω 𝐮1,,𝐮K μια [./Https://en.wikipedia.org/wiki/Orthonormal%20basis ορθοκανονική βάση] του υποχώρου U, με K1,K, και έστω 𝐀N×K πίνακας του οποίου οι στήλες είναι 𝐮1,,𝐮K δηλ. 𝐀=[𝐮1𝐮K] . Τότε η προβολή δίνεται από [1]: 𝐏𝐀=𝐀𝐀T=[𝐮1𝐮K][𝐮1T𝐮KT]=k=1K𝐮k𝐮kT


Ο πίνακας 𝐀T αποτελεί την [./Https://en.wikipedia.org/wiki/Partial%20isometry μερική ισομετρία] που μηδενίζεται στο [./Https://en.wikipedia.org/wiki/Orthogonal%20complement ορθογώνιο συμπλήρωμα] του U και ο 𝐀 αποτελεί την ισομετρία που ενσωματώνει U στον υποκείμενο διανυσματικό χώρο. Το εύρος των PA είναι επομένως ο τελικός χώρος του A . Είναι επίσης σαφές ότι AA𝖳 είναι ενεργοποιημένος ο τελεστής ταυτότητας U .

Η συνθήκη ορθοκανονικότητας μπορεί επίσης να απορριφθεί. Εάν 𝐮1,,𝐮K είναι μια (όχι απαραίτητα ορθοκανονική) [./Https://en.wikipedia.org/wiki/Basis%20(linear%20algebra) βάση] με K1, και 𝐀 είναι ο πίνακας με τα τα παραπάνω διανύσματα ως στήλες, τότε η προβολή είναι [3] [1]: 𝐏𝐀=𝐀(𝐀T𝐀)1𝐀T.Ο πίνακας 𝐀 ακόμα ενσωματώνει τον U στον υποκείμενο διανυσματικό χώρο αλλά δεν είναι πλέον ισομετρία γενικά. Ο πίνακας (𝐀T𝐀)1 είναι ένας «κανονικοποιητικός παράγοντας» που αποκαθιστά το σωστό μέγεθος των διανυσμάτων στα οποία εφαρμόζεται η ορθή προβολή. Για παράδειγμα, ο τελεστής πρώτου βαθμού 𝐮𝐮T δεν είναι προβολή αν 𝐮1. Μετά τη διαίρεση με 𝐮T𝐮=𝐮2, παίρνουμε την προβολή 𝐮(𝐮T𝐮)1𝐮T στον υποχώρο που ορίζεται από το διάνυσμα 𝐮.


Όταν ο χώρος στηλών του πίνακα προβολής δημιουργείται από ένα [./Https://en.wikipedia.org/wiki/Frame%20(linear%20algebra) πλαίσιο] (δηλ. ο αριθμός των γεννητριών είναι μεγαλύτερος από τη διάστασή του), ο πίνακας προβολής παίρνει τη μορφή: 𝐏𝐀=𝐀𝐀+ . Εδώ 𝐀+=(𝐀T𝐀)𝐀T είναι ο [./Https://en.wikipedia.org/wiki/Moore-Penrose%20inverse ψευδοανάστροφος πίνακας Moore–Penrose]. Αυτός είναι μόνο ένας από τους πολλούς τρόπους κατασκευής του πίνακα προβολής.

Αν [𝐀𝐁] είναι ένας αναστρέψιμος πίνακας και 𝐀T𝐁=𝟎 (δηλαδή, ο 𝐁 είναι ο πυρήνας του 𝐀 ), [4] ισχύει το εξής:𝐈=[𝐀𝐁][𝐀𝐁]1[𝐀T𝐁T]1[𝐀T𝐁T]=[𝐀𝐁]([𝐀T𝐁T][𝐀𝐁])1[𝐀T𝐁T]=[𝐀𝐁][𝐀T𝐀𝟎𝟎𝐁T𝐁]1[𝐀T𝐁T]=𝐀(𝐀T𝐀)1𝐀T+𝐁(𝐁T𝐁)1𝐁TΕάν η ορθογώνια συνθήκη ενισχυθεί σε 𝐀T𝐖𝐁=𝐀T𝐖T𝐁=𝟎 όπου 𝐖 αναστρέψιμος, ισχύει το εξής:𝐈=[𝐀𝐁][(𝐀T𝐖𝐀)1𝐀T(𝐁T𝐖𝐁)1𝐁T]𝐖.Όλοι αυτοί οι τύποι ισχύουν επίσης για μιγαδικούς χώρους εσωτερικού γινομένου, υπό την προϋπόθεση ότι χρησιμοποιείται η αναστοφος συζυγής του πίνακα 𝐀*T, αντί του ανάστροφου 𝐀T. Περισσότερες λεπτομέρειες σχετικά με τα αθροίσματα των πινάκων προβολής στο βιβλίο των Banerjee and Roy (2014) [3], όπως και το βιβλίο του Banerjee (2004) [5] για την εφαρμογή των αθροισμάτων των πινάκων προβολής στη βασική [./Https://en.wikipedia.org/wiki/Spherical%20trigonometry σφαιρική τριγωνομετρία].

Πλάγιες προβολές

Ο όρος πλάγιες προβολές χρησιμοποιείται μερικές φορές για να αναφερθεί σε μη ορθές προβολές. Αυτές οι προβολές χρησιμοποιούνται επίσης για την αναπαράσταση χωρικών σχημάτων σε δισδιάστατα σχέδια (βλ. [./Https://en.wikipedia.org/wiki/Oblique%20projection πλάγια προβολή]), αν και όχι τόσο συχνά όσο οι ορθές προβολές. Ενώ ο υπολογισμός της βέλτιστης τιμής για μια στατιστική παλινδρόμηση με τη μέθοδο των [./Https://en.wikipedia.org/wiki/Ordinary%20least%20squares απλών ελαχίστων τετραγώνων] απαιτεί μια ορθή προβολή, ο υπολογισμός της βέλτιστης τιμής μιας αντίστοιχης στατιστικής παλινδρόμησης με τη μέθοδο των [./Https://en.wikipedia.org/wiki/Instrumental%20variables%20estimation θεμελιωδών μεταβλητών] απαιτεί μια πλάγια προβολή.

Οι προβολές ορίζονται από τον πυρήνα του πίνακα προβολής και τα διανύσματα που συνιστούν την βάση που ορίζει τον χώρο στηλών του πίνακα προβολής (το οποίο είναι το συμπλήρωμα του πυρήνα ή κενού χώρου). Όταν αυτά τα διανύσματα βάσης είναι ορθογώνια προς τον μηδενικό χώρο, τότε η προβολή είναι μια ορθή προβολή. Όταν αυτά τα διανύσματα βάσης δεν είναι ορθογώνια στον μηδενικό χώρο, η προβολή είναι μια πλάγια προβολή ή απλώς μια γενική προβολή.

Ένας τύπος αναπαράστασης πίνακα για έναν μη μηδενικό τελεστή προβολής

Έστω 𝐏 ένας πίνακας προβολής 𝐏:VV τέτοια που 𝐏2=𝐏 και ότι 𝐏:VV μη μηδενικός τελεστής. Έστω τα διανύσματα 𝐮1,,𝐮K αποτελούν τη βάση για τον χώρο στηλών του πίνακα προβολής και ορίζουν τον πίνακα 𝐀 διαστάσεων N×K. Επομένως ο ακέραιος K1, σε διαφορετική περίπτωση K=0 και 𝐏 είναι ο μηδενικός τελεστής. Ο χώρος στηλών και ο πυρήνας ή κενός χώρος είναι συμπληρωματικοί χώροι, επομένως ο κενός χώρος έχει διάσταση N-K. Από αυτό προκύπτει ότι το [./Https://en.wikipedia.org/wiki/Orthogonal%20complement ορθογώνιο συμπλήρωμα] του κενού χώρου έχει διάσταση K. Έστω ότι 𝐯1,,𝐯K να σχηματίζουν μια βάση για το ορθογώνιο συμπλήρωμα του μηδενικού χώρου της προβολής και να ορίζουν τον πίνακα 𝐁. Επομένως, ο πίνακας προβολής 𝐏 (K1 ) δίνεται από𝐏=𝐀(𝐁T𝐀)1𝐁T.


Αυτή η έκφραση γενικεύει τον τύπο για τις ορθογώνιες προβολές που δόθηκε παραπάνω [3] [1]. Μια τυπική απόδειξη αυτής της έκφρασης έχει ως ακολούθως. Οποιοδήποτε διάνυσμα 𝐱 στον διανυσματικό χώρο V, μπορεί να εκφραστεί σαν 𝐱=𝐱1+𝐱2, όπου 𝐱1=P(𝐱) η προβολή του 𝐱1και 𝐱2=𝐱P(𝐱). Έτσι P(𝐱2)=P(𝐱)P2(𝐱)=𝟎, και επομένως το 𝐱2 βρίσκεται στον κενό χώρο (πυρήνα) του 𝐏. Με άλλα λόγια, το διάνυσμα 𝐱1 βρίσκεται στο χώρο στηλών του 𝐀, επομένως 𝐱1=𝐀𝐰 για τυχαίο διάνυσμα 𝐰 διάστασης K, ενώ το διάνυσμα 𝐱2 ικανοποιεί την σχέση 𝐁T𝐱2=𝟎, που προκύπτει από τον ορισμό του 𝐁. Βάζοντας αυτές τις συνθήκες μαζί, για το διάνυσμα 𝐰 προκύπτει ότι 𝐁T(𝐱𝐀𝐰)=𝟎. Εφόσον και οι δύο πίνακες 𝐀 και 𝐁 είναι πλήρους βαθμού K εξ' ορισμού, ο πίνακας 𝐁T𝐀 διαστάσεων K×K είναι αναστρέψιμος. Άρα από την εξίσωση 𝐁T(𝐱𝐀𝐰)=𝟎, προκύπτει σαν λύση ότι 𝐰=(𝐁T𝐀)1𝐁T𝐱. Επομένως, 𝐏𝐱=𝐱1=𝐀𝐰=𝐀(𝐁T𝐀)1𝐁T𝐱 για οποιοδήποτε διάνυσμα 𝐱V και ως εκ τούτου 𝐏=𝐀(𝐁T𝐀)1𝐁T.

Στην περίπτωση που ο 𝐏 είναι πίνακας ορθής προβολής, μπορούμε να ορίσουμε 𝐀=𝐁, και επομένως 𝐏=𝐀(𝐀T𝐀)1𝐀T. Χρησιμοποιώντας αυτόν τον τύπο, μπορεί κάποιος εύκολα να ελέγξει ότι 𝐏=𝐏T. Γενικά, εάν ο διανυσματικός χώρος ανήκει στο πεδίο των μιγαδικών αριθμών, τότε χρησιμοποιούμε τον ανάστροφο συζυγή, οπότε ο πίνακας προβολής ακολουθεί τον τύπο 𝐏=𝐀(𝐀*T𝐀)1𝐀*T. Υπενθυμίζεται ότι με την χρήση του [./Https://en.wikipedia.org/wiki/Moore-Penrose%20inverse ψευδοανάστροφου πίνακα Moore–Penrose], μπορεί να οριστεί ο 𝐀+=(𝐀*T𝐀)1𝐀*T. Αφού ο 𝐀 είναι πλήρους βαθμού, προκύπτει ότι 𝐏=𝐀𝐀+.

Ιδιάζουσες Τιμές

Αξίζει να σημειωθεί ότι 𝐈𝐏 είναι επίσης προβολή. Οι μοναδικές τιμές του 𝐏 και 𝐈𝐏 μπορεί να υπολογιστεί με χρήση της [./Https://en.wikipedia.org/wiki/Orthonormal%20basis ορθοκανονική βάση] του 𝐀. Έστω 𝐐𝐀 μία μια ορθοκανονική βάση του 𝐀 και 𝐐𝐀 το [./Https://en.wikipedia.org/wiki/Orthogonal%20complement ορθογώνιο συμπλήρωμα] του 𝐐𝐀. Οι ιδιάζουσες τιμές του πίνακα 𝐐𝐀T𝐀(𝐁T𝐀)1𝐁T𝐐𝐀 παρίστανται από τις θετικές τιμές γ1γ2γk. Επομένως, οι ιδιάζουσες τιμές του 𝐏 είναι [6]:σi={1+γi21iK0αλλιώςκαι οι ιδιάζουσες τιμές του 𝐈𝐏 είναισi={1+γi21iK1K+1iNK0αλλιώςΑυτό σημαίνει ότι οι μεγαλύτερες ιδιάζουσες τιμές του 𝐏 και 𝐈𝐏 είναι ίσες, και έτσι η [./Https://en.wikipedia.org/wiki/Matrix%20norm ενέργεια (matrix norm) του πίνακα] των λοξών προβολών είναι η ίδια. Ωστόσο, η [./Https://en.wikipedia.org/wiki/Condition%20number ευαισθησία] ικανοποιεί τη σχέση κ(𝐈𝐏)=σ11σ1σk=κ(𝐏), και επομένως δεν είναι απαραίτητα ίση.

Εύρεση προβολής με εσωτερικό γινόμενο

Έστω V ένας διανυσματικός χώρος (στην παρούσα περίπτωση ένα επίπεδο), ο οποίος ορίζεται από τα ορθογώνια διανύσματα 𝐮1,𝐮2,,𝐮p. Έστω 𝐲 ένα τυχαίο διάνυσμα. Μπορεί να οριστεί μια προβολή του 𝐲 επάνω στον V ως projV𝐲=i=1p𝐲𝐮i𝐮i𝐮i𝐮i,όπου οι επαναλαμβανόμενοι δείκτες αθροίζονται ([./Https://en.wikipedia.org/wiki/Einstein%20notation σημειογραφία αθροίσματος Αϊνστάιν]). Το διάνυσμα 𝐲 μπορεί να γραφτεί ως ορθογώνιο άθροισμα έτσι ώστε 𝐲=projV𝐲+𝐳 . projV𝐲 μερικές φορές δηλώνεται ως 𝐲^ . Υπάρχει ένα θεώρημα στη γραμμική άλγεβρα που δηλώνει ότι αυτό 𝐳 είναι η μικρότερη απόσταση (η [./Https://en.wikipedia.org/wiki/Perpendicular%20distance κάθετη απόσταση]) από 𝐲 προς τον V και χρησιμοποιείται συνήθως σε τομείς όπως η μηχανική μάθηση.

Το y προβάλλεται στον διανυσματικό χώρο V .

Κανονικές μορφές

Οποιαδήποτε προβολή 𝐏=𝐏2 σε ένα διανυσματικό χώρο διάστασης D πάνω από ένα σώμα ή πεδίο είναι ένας [./Https://en.wikipedia.org/wiki/Diagonalizable%20matrix πίνακας που μπορεί να μετασχηματιστεί σε διαγώνιο], αφού το [./Https://en.wikipedia.org/wiki/Minimal%20polynomial%20(linear%20algebra) ελάχιστο πολυώνυμο των ιδιοτιμών] του διαιρεί το x2x, και το οποίο χωρίζεται σε διακριτούς γραμμικούς παράγοντες. Υπάρχει μια βάση στην οποία ο 𝐏 έχει τη μορφή

𝐏=𝐈R𝟎DR

όπου R είναι ο [./Https://en.wikipedia.org/wiki/Rank%20(linear%20algebra) βαθμός] του 𝐏. Εδώ 𝐈R είναι ο μοναδιαίος πίνακας διάστασης R, και 𝟎DR είναι ο μηδενικός πίνακας μεγέθους DR. Εάν ο διανυσματικός χώρος είναι σύνθετος και με εσωτερικό γινόμενο, τότε υπάρχει μια ορθοκανονική βάση στην οποία ο πίνακας P είναι [7]

𝐏=[1σ100][1σk00]𝐈m𝟎s.

που σ1σ2σk>0. Οι ακέραιοι k,s,m και οι πραγματικοί αριθμοί σi καθορίζονται μοναδικά. Ας σημειωθεί ότι 2k+s+m=d. Ο παράγοντας 𝐈m𝟎s αντιστοιχεί στον μέγιστο αμετάβλητο υποχώρο στον οποίο 𝐏 λειτουργεί ως ορθογώνια προβολή (έτσι ώστε ο ίδιος ο P να είναι ορθογώνιος αν και μόνο αν k=0) και τα σi αντιστοιχούν στα στοιχεία που μορφοποιούν την πλάγια προβολή.

Προβολές σε κανονικούς διανυσματικούς χώρους

Όταν ο υποκείμενος διανυσματικός χώρος X είναι ένας (όχι απαραιτήτως πεπερασμένος) [./Https://en.wikipedia.org/wiki/Normed%20vector%20space κανονικοποιημένος διανυσματικός χώρος], η ισχύς των αναλυτικών ιδιοτήτων, οι οποίες είναι άσχετες στην περίπτωση των πεπερασμένων διαστάσεων, πρέπει να εξεταστεί. Υποθέτουμε ότι X είναι χώρος Μπάναχ.

Πολλά από τα αλγεβρικά αποτελέσματα που συζητήθηκαν παραπάνω παραμένουν σε ισχύ. Μια δεδομένη άμεση ανάλυση αθροίσματος του X σε συμπληρωματικούς υποχώρους εξακολουθεί να καθορίζει μια προβολή, όπως και το αντίστροφο. Αν το X είναι το [./Https://en.wikipedia.org/wiki/Direct%20sum άμεσο άθροισμα] X=UV, τότε ο τελεστής που ορίζεται από την προβολή P(u+v)=u, εξακολουθεί να είναι μια προβολή με χώρο U και πυρήνα V. Είναι επίσης σαφές ότι P2=P. Αντίθετα, εάν η P είναι προβολή στο X, δηλ. P2=P, τότε επαληθεύεται εύκολα ότι (1P)2=(1P). Με άλλα λόγια, 1P είναι επίσης μια προβολή. Η σχέση P2=P υποδηλώνει 1=P+(1P) και X είναι το άμεσο άθροισμα rg(P)rg(1P).

Ωστόσο, σε αντίθεση με την περίπτωση των πεπερασμένων διαστάσεων, οι προβολές στην γενική περίπτωση, δεν χρειάζεται να είναι [./Https://en.wikipedia.org/wiki/Bounded%20operator συνεχείς]. Αν ένας υποχώρος U του X δεν είναι κλειστός στην κανονική τοπολογία, τότε η προβολή στον U δεν είναι συνεχής. Με άλλα λόγια, το εύρος μιας συνεχούς προβολής P πρέπει να είναι ένας κλειστός υποχώρος. Επιπλέον, ο πυρήνας μιας συνεχούς προβολής (στην πραγματικότητα, ενός συνεχούς γραμμικού τελεστή γενικά) είναι κλειστός. Έτσι, μια συνεχής προβολή P αναλύει τον X σε δύο συμπληρωματικούς κλειστούς υποχώρους: X=rg(P)ker(P)=ker(1P)ker(P) .

Το αντίστροφο ισχύει επίσης, αλλά με μια πρόσθετη παραδοχή. Έστω U είναι ένας κλειστός υποχώρος του X. Αν υπάρχει κλειστός υποχώρος V έτσι ώστε Πρότυπο:Nowrap, τότε η προβολή P με υποχώρο U και πυρήνα V είναι συνεχής. Αυτό προκύπτει από το [./Https://en.wikipedia.org/wiki/Closed%20graph%20theorem θεώρημα κλειστού γραφήματος]. Έστω Πρότυπο:Nowrap και Πρότυπο:Nowrap. Πρέπει να αποδειχθεί ότι Px=y . Αφού ο U είναι κλειστός και Πρότυπο:Nowrap, το y βρίσκεται μέσα στον U, δηλ. Πρότυπο:Nowrap. Επίσης, Πρότυπο:Nowrap. Επειδή ο V είναι κλειστός και Πρότυπο:Nowrap, έχουμε xyV, δηλ. P(xy)=PxPy=Pxy=0, που αποδεικνύει τον ισχυρισμό.

Το παραπάνω επιχείρημα κάνει χρήση της υπόθεσης ότι και τα δύο U και V είναι κλειστά. Σε γενικές γραμμές, δεδομένου ενός κλειστού υποχώρου U, δεν χρειάζεται να υπάρχει συμπληρωματικός κλειστός υποχώρος V, αν και για τους χώρους Hilbert αυτό μπορεί πάντα να γίνει λαμβάνοντας το [./Https://en.wikipedia.org/wiki/Orthogonal%20complement ορθογώνιο συμπλήρωμα]. Για τους χώρους Μπάναχ, ένας μονοδιάστατος υποχώρος έχει πάντα έναν κλειστό συμπληρωματικό υποχώρο. Αυτό είναι μια άμεση συνέπεια του [./Https://en.wikipedia.org/wiki/Hahn-Banach%20theorem θεωρήματος Hahn-Banach]. Έστω U να ορίζεται από το u. Από τους Hahn-Banach, υπάρχει μια οριοθετημένη [./Https://en.wikipedia.org/wiki/Linear%20form γραμμική συνάρτηση] φ τέτοια ώστε Πρότυπο:Nowrap. Ο P(x)=φ(x)u ικανοποιεί την συνθήκη P2=P, δηλαδή είναι προβολή. Ο μη απειρισμός του του φ συνεπάγεται συνέχεια του P και ως εκ τούτου ker(P)=rg(IP) είναι ένας κλειστός συμπληρωματικός υποχώρος του U.

Εφαρμογές και περαιτέρω προβληματισμοί

Οι προβολές (ορθογώνιες και πλάγιες) παίζουν σημαντικό ρόλο στην υλοποίηση αλγορίθμων για ορισμένα προβλήματα γραμμικής άλγεβρας:

Όπως αναφέρθηκε παραπάνω, οι προβολές είναι μια ειδική περίπτωση ταυτοδυναμίας. Αναλυτικά, οι ορθογώνιες προβολές είναι μη αντιμεταθετικές γενικεύσεις [./Https://en.wikipedia.org/wiki/Characteristic%20polynomial χαρακτηριστικών συναρτήσεων]. Οι αδυναμίες χρησιμοποιούνται για την ταξινόμηση, για παράδειγμα, [./Https://en.wikipedia.org/wiki/Semisimple%20algebra ημιαπλών άλγεβρων], ενώ η θεωρία μετρικών ξεκινά με την εξέταση χαρακτηριστικών συναρτήσεων αριθμήσιμων συνόλων. Επομένως, όπως μπορεί κανείς να φανταστεί, οι προβολές συναντώνται πολύ συχνά στο πλαίσιο της [./Https://en.wikipedia.org/wiki/Operator%20algebra άλγεβρας τελεστών]. Συγκεκριμένα, μια άλγεβρα von Neumann δημιουργείται από το πλήρες [./Https://en.wikipedia.org/wiki/Lattice%20(order) πλέγμα] προβολών της.

Γενικεύσεις

Γενικότερα, δεδομένης μιας απεικόνισης μεταξύ κανονικών διανυσματικών χώρων T:VW, μπορεί κανείς αναλόγως να ζητήσει αυτή η απεικόνιση να είναι μια ισομετρία στο ορθογώνιο συμπλήρωμα του πυρήνα: δηλαδή (kerT)W να είναι ισομετρία (σύγκριση με την [./Https://en.wikipedia.org/wiki/Partial%20isometry μερική ισομετρία]); συγκεκριμένα πρέπει να είναι επί. Η περίπτωση της ορθής προβολής είναι όταν το W είναι ένας υποχώρος του V. Στη [./Https://en.wikipedia.org/wiki/Riemannian%20geometry γεωμετρία του Riemann], αυτό χρησιμοποιείται στον ορισμό μιας [./Https://en.wikipedia.org/wiki/Riemannian%20submersion βύθισης του Riemann].

Δείτε επίσης

Σημειώσεις

Βιβλιογραφικές αναφορές

Εξωτερικοί σύνδεσμοι

Πρότυπο:Γραμμική Άλγεβρα Πρότυπο:Authority control Πρότυπο:Portal bar