Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

Συντονιστής: Demetres

krex
Δημοσιεύσεις: 27
Εγγραφή: Κυρ Μαρ 06, 2011 3:34 pm

Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#1

Μη αναγνωσμένη δημοσίευση από krex »

Όταν είναι γνωστός ο τύπος ενός γραμμικού μετασχηματισμού T:\mathbb{R}^n\to\mathbb{R}^n και ο πίνακας του ως προς κάποιες βάσεις u,v του \mathbb{R}^n, χωρίς να γνωρίζουμε τα u,v, πως βρίσκουμε τα διανύσματα αυτά?
krex
Δημοσιεύσεις: 27
Εγγραφή: Κυρ Μαρ 06, 2011 3:34 pm

Re: Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#2

Μη αναγνωσμένη δημοσίευση από krex »

Ξέρουμε ότι οι στήλες του πίνακα A=[a_{ij] της T, είναι τα διανύσματα στήλες Tu_i=a_{ij}v_j. Τα a_{ij} είναι γνωστά. Επίσης από τον τύπο της T μπορούμε να βρούμε τα Te_i, όπου τα e_i είναι τα διανύσματα της κανονικής βάσης. Μετά τι κάνουμε?
Προσπάθησα να γράψω τα διανύσματα u στην κανονική βάση του \mathvv{R}^n και τα e_i να γράψω στην βάση v_i αλλά στο τέλος παίρνουμε πολλούς αγνώστους.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#3

Μη αναγνωσμένη δημοσίευση από Demetres »

Δεν είμαι σίγουρος αν κατάλαβα καλά την ερώτηση αλλά νομίζω πως δεν μπορείς να τα βρεις. Για παράδειγμα ας υποθέσουμε πως ο T είναι ταυτοτικός και έστω ότι και ο A είναι ο ταυτοτικός πίνακας. Τότε δεν μπορούμε να εντοπίσουμε τις βάσεις. Αν πάρουμε οποιαδήποτε γραμμικώς ανεξάρτητα διανύσματα u_1,\ldots,u_n και πάρουμε v_i = u_i για κάθε i τότε ο A είναι ο πίνακας του T ως προς αυτές τις βάσεις. Όμως έχουμε μεγάλη ελευθερία ως προς την επιλογή των u_i.
krex
Δημοσιεύσεις: 27
Εγγραφή: Κυρ Μαρ 06, 2011 3:34 pm

Re: Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#4

Μη αναγνωσμένη δημοσίευση από krex »

Δεν ισχυει ομως οτι σε καθε γρμμικο μετασχηματισμο αντιστοιχει μονοσημαντα ενας πινακας και αντιστροφως?
Οποτε υποθετω οτι και οι βασεις στις οποιες ειναι εκφρασμενος ο πινακας πρεπει να ειναι μοναδικες.

Εχω τον εξης γραμμικο μετασχηματισμο: T:\mathbb{R}^3\to \mathbb{R}^3, T(x,y,z)=(x+y+z,x+2y-z,0). Ζητειται να βρεθουν καταλληλες βασεις u,v του \mathbb{R}^3 τετοιες ωστε ο πινακας του T ως προς βασεις αυτες να ειναι:

A = \left[ 
\begin{array}{ccc} 
1 & 0 & 0 \\ 
0 & 1 & 0 \\ 
0 & 0 & 0 
\end{array} \right]

Απο τον πινακα αυτο εχουμε: Tu_1=v_1, Tu_2=v_2 και Tu_3=0. Επισης Te_1=(1,1,0), Te_2=(1,2,0) και Te_3=(1,-1,0) στην κανονικη βαση.

Παντως οταν μας δινονται οι βασεις u,v και ο πινακας Α τοτε μπορουμε να βρουμε τον τυπο του Τ.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#5

Μη αναγνωσμένη δημοσίευση από Demetres »

krex έγραψε:Δεν ισχυει ομως οτι σε καθε γρμμικο μετασχηματισμο αντιστοιχει μονοσημαντα ενας πινακας και αντιστροφως?
Οποτε υποθετω οτι και οι βασεις στις οποιες ειναι εκφρασμενος ο πινακας πρεπει να ειναι μοναδικες.
Σε κάθε γραμμικό μετασχηματισμό και κάθε επιλογή βάσεων αντιστοιχεί μονοσήμαντα ένας πίνακας. Μπορεί όμως ο ίδιος πίνακας να προκύψει από τον ίδιο μετασχηματισμό και με διαφορετική επιλογή βάσεων.

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

Αυτό που πρέπει να κάνεις είναι: Πρώτα παίρνεις τον πίνακα B του T ως προς κάποιες βάσεις. Π.χ. ως προς τις κανονικές βάσεις e_1,e_2,e_3 και e_1,e_2,e_3. Μετά μετατρέπεις τον B στον πίνακα A χρησιμοποιώντας μόνο στοιχειώδεις γραμμοπράξεις. Π.χ. πρόσθεση μιας στήλης σε κάποια άλλη, εναλλαγή δυο σειρών κ.τ.λ. Θα έχεις λοιπόν μια ακολουθία πινάκων C_1=B,C_2,C_3,\ldots,C_n=A ώστε δυο διαδοχικοί πίνακες C_k,C_{k+1} διαφέρουν μόνο κατά μια στοιχειώδη γραμμοπράξη.

Το μόνο που μένει να κάνεις μετά είναι αν γνωρίζεις δυο βάσεις ώστε ο C_k να είναι ο πίνακας του T, να μπορείς να βρεις δυο βάσεις ώστε ο C_{k+1} να είναι ο πίνακας του T.

Μετατρέψαμε τώρα το πρόβλημα σε ένα πιο απλό αφού οι δυο πίνακες που μας ενδιαφέρουν «δεν διαφέρουν πολύ».

Ως παράδειγμα δίνω ότι αν ο C_{k+1} λαμβάνεται από τον C_k προσθέτοντας την δεύτερη στήλη στην πρώτη και αν ο C_k είναι ο πίνακας του T ως προς τις βάσεις u_1,\ldots,u_n και v_1,\ldots,v_n, τότε ο C_{k+1} είναι ο πίνακας του T ως προς τις βάσεις u_1+u_2,u_2,\ldots,u_n και v_1,\ldots,v_n.

Για τα υπόλοιπα σε αφήνω να το ψάξεις και λίγο μόνος σου. Αν αυτά που έγραψα δεν είναι κατανοητά μας ξαναρωτάς.
krex
Δημοσιεύσεις: 27
Εγγραφή: Κυρ Μαρ 06, 2011 3:34 pm

Re: Εύρεση βάσεων από τον πίνακα γραμμικού μετασχηματισμού

#6

Μη αναγνωσμένη δημοσίευση από krex »

Demetres, ευχαριστώ πολύ που βοηθάς!

Έκανα στοιχειώδεις πράξεις με τις στήλες και βρήκα τελικά ότι οι δυο βάσεις είναι: u_1=(-1,1,1), u_2=(2,-1,-1), u_3=(3,-2,-1) και η κανονική του \mathbb{R}^3.

Κάνοντας πράξεις με γραμμές του πίνακα πως αλλάζει η βάση?

Πάντως τελικά είναι πιο εύκολο να το κάνουμε κατευθείαν από τον τύπο του Τ. Εχουμε από τον πίνακα Α οτι Tu_1=v_1 κτλ. Παιρνω για v_i την κανονικη βαση, v_i=e_i, και γραφω το u_1 στην βαση e, u_1=x_1 e_1+x_2 e_2+x_3 e_3. Οπότε
Tu_1=T(x_1,x_2,x_3)=(x_1+x_2+x_3,x_1+2x_2-x_3,0)=e_1=(1,0,0).
Επιλέγω αυθαίρετα πχ. το x_3=0, οπότε u_1=(2,1,0) ή x_3=1, οποτε u_1=(-1,1,1). Με τον ίδιο τρόπο βρίσκω και τα υπόλοιπα διανύσματα u.

Αν έπαιρνα για v_i κάποια άλλη βάση και οχι την κανονική τότε θα έπρεπε πρώτα να γράψω το v_1 στην κανονική βάση και μετά να κάνω τα ίδια με τα προηγούμενα.

Πράγματι υπάρχουν πολλές διαφορετικές βάσεις u,v που ο πίνακας του Τ ειναι ο Α στις βάσεις αυτές.
Απάντηση

Επιστροφή στο “ΑΛΓΕΒΡΑ”

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

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