Tema 3

Aplicacions Lineals

Graus en Enginyeria Química i en
Enginyeria en Organització Industrial i Logística

Albert Granados

Universitat de Lleida - Campus Igualada

Què és una Aplicació Lineal? (1/2)

Una aplicació $f: E \to F$ és lineal si respecta l'estructura vectorial. La primera condició és l'Additivitat:

1. La suma es conserva
$f(\vec{u} + \vec{v}) = f(\vec{u}) + f(\vec{v})$

Geomètricament: La imatge del paral·lelogram format per $\vec{u}$ i $\vec{v}$ a l'espai $E$ es transforma en el paral·lelogram de les imatges a l'espai $F$.

Què és una Aplicació Lineal? (2/2)

La segona condició indispensable és l'Homogeneïtat:

2. El producte per escalar es conserva
$f(\alpha \vec{u}) = \alpha f(\vec{u})$

Geomètricament: Si estires, encongeixes o inverteixes un vector per un factor $\alpha$ a l'espai $E$, la seva imatge a $F$ pateix exactament el mateix efecte.

Mou el lliscador $\alpha$ per veure la proporcionalitat.

Propietats de les Aplicacions Lineals

Proposició: Sigui $f \in \mathcal{L}(E,F)$. Aleshores es compleixen les següents propietats:

  • (i) $f(\vec{0}_E) = \vec{0}_F$
    La imatge del vector nul de l'espai de sortida és sempre el vector nul de l'espai d'arribada. El centre no es mou.
  • (ii) $f\left(\sum_i \lambda_i \vec{v}_i\right) = \sum_i \lambda_i f(\vec{v}_i)$
    La imatge d'una combinació lineal és la combinació lineal de les imatges. Aquest és l'anomenat Principi de Superposició.
  • (iii) Si $H$ és subespai de $E \implies f(H)$ és subespai de $F$
    Les aplicacions lineals transformen subespais en subespais (rectes en rectes, plans en plans...). Mai corben l'espai.
  • (iv) Si $G$ és subespai de $F \implies f^{-1}(G)$ és subespai de $E$
    L'anti-imatge d'un subespai d'arribada també manté l'estructura de subespai en el seu origen.

El Nucli d'una Aplicació Lineal

S'anomena Nucli (o Kernel) d'una aplicació lineal $f: E \to F$ al conjunt de tots els vectors de $E$ que tenen per imatge el vector nul de $F$.

$\text{Nuc}(f) = \{ \vec{u} \in E \mid f(\vec{u}) = \vec{0}_F \}$

Intuïció Geomètrica:

Són aquells vectors de l'espai d'entrada que "s'aixafen" o "col·lapsen" a l'origen en aplicar la transformació.

Càlcul del nucli:

Cal resoldre l'equació:
$f(\vec{u}) = \vec{0}_F$

Mou el vector $\vec{u}$ cap a la línia discontínua vermella.

La Imatge d'una Aplicació Lineal

S'anomena Imatge d'una aplicació lineal $f: E \to F$ al conjunt de tots els vectors de $F$ que són "aconseguibles". És a dir, que tenen algun vector d'origen a $E$.

$\text{Im}(f) = \{ \vec{v} \in F \mid \exists \vec{u} \in E \text{ on } f(\vec{u}) = \vec{v} \}$

Intuïció Geomètrica:

És la "zona d'abast" de la funció. Si la funció perd informació (té Nucli), l'espai d'arribada no s'omple completament, sinó que queda restringit a una recta o un pla.

Mou $\vec{u}$ lliurement. Podràs treure la seva imatge de la línia blava?

Laboratori: Nucli i imatge d'aplicacions lineals

$f(x,y)=\big($ , $\big)$

Experimenta:

Trobeu el nucli i la imatge de les següents aplicacions lineals:

  • $f(x,y)=(x+y,x-y)$
  • $f(x,y)=(x-y,2y-2x)$
  • $f(x,y)=(2x+y,-x-0.5x)$

Què observes?

Modifica les fórmules i mou el vector $\vec{u}$.

Laboratori: Nucli i Imatge ($\mathbb{R}^3 \to \mathbb{R}^2$)

$f(x,y,z)=\Big($ , $\Big)$

Fes servir els lliscadors inferiors per controlar el vector amb precisió.
Si t'apropes al Nucli vermell, el vector s'hi enganxarà!

Espai $F$ ($\mathbb{R}^2$). On va a parar la imatge?

El Nucli és un Subespai Vectorial

Per comprovar que el $\text{Nuc}(f)$ és un subespai de $E$, hem de veure que és tancat per la suma i pel producte per un escalar:

1. Tancat per la suma:

Siguin $\vec{u}, \vec{v} \in \text{Nuc}(f)$. Llavors $f(\vec{u}) = \vec{0}_F$ i $f(\vec{v}) = \vec{0}_F$.

$f(\vec{u} + \vec{v}) = f(\vec{u}) + f(\vec{v}) = \vec{0}_F + \vec{0}_F = \vec{0}_F$

Per tant, $\vec{u} + \vec{v}$ també pertany al Nucli.

2. Tancat per l'escalar:

Sigui $\vec{u} \in \text{Nuc}(f)$ i $\alpha \in \mathbb{R}$. Llavors $f(\vec{u}) = \vec{0}_F$.

$f(\alpha\vec{u}) = \alpha f(\vec{u}) = \alpha \cdot \vec{0}_F = \vec{0}_F$

Per tant, $\alpha\vec{u}$ també pertany al Nucli.

Comprova-ho: La recta rosada té un efecte magnètic. Treu els vectors d'allà i torna'ls a apropar per veure com col·lapsen la suma i l'escalar!

Mou els vectors lliurement i apropa'ls al Nucli.

La Imatge és un Subespai Vectorial

Per comprovar que $\text{Im}(f)$ és un subespai de $F$, verifiquem que és tancat per la suma i l'escalar agafant vectors de la Imatge:

1. Tancat per la suma:

Siguin $\vec{w}_1, \vec{w}_2 \in \text{Im}(f)$. Llavors existeixen $\vec{u}, \vec{v} \in E$ (les seves antiimatges) tals que $f(\vec{u}) = \vec{w}_1$ i $f(\vec{v}) = \vec{w}_2$.

$\vec{w}_1 + \vec{w}_2 = f(\vec{u}) + f(\vec{v}) = f(\vec{u} + \vec{v})$

Com que $\vec{u}+\vec{v} \in E$, la suma $\vec{w}_1+\vec{w}_2$ també prové d'un vector d'origen i, per tant, pertany a la Imatge.

2. Tancat per l'escalar:

Sigui $\vec{w} \in \text{Im}(f)$ i $\alpha \in \mathbb{R}$. Llavors existeix $\vec{u} \in E$ tal que $f(\vec{u}) = \vec{w}$.

$\alpha \vec{w} = \alpha f(\vec{u}) = f(\alpha\vec{u})$

Com que $\alpha\vec{u} \in E$, el vector $\alpha\vec{w}$ també té un origen i pertany a la Imatge.

Comprova-ho: Mou $\vec{w}_1$ i $\vec{w}_2$ a l'espai d'arribada $F$. L'ordinador buscarà automàticament quines antiimatges $\vec{u}$ i $\vec{v}$ els corresponen. Funciona la suma?

Mou els vectors de la dreta o canvia $\alpha$.

Classificació: Injectiva i Exhaustiva

Aplicació Injectiva

Una aplicació $f: E \to F$ és injectiva si vectors diferents de $E$ tenen imatges diferents a $F$. Mai dues fletxes van a parar al mateix lloc.

Condició clau:

$\text{Nuc}(f) = \{\vec{0}_E\}$

Aplicació Exhaustiva

Una aplicació $f: E \to F$ és exhaustiva si "omple" tot l'espai d'arribada. Qualsevol vector de $F$ prové d'almenys un vector de $E$.

Condició clau:

$\text{Im}(f) = F$

💡 Si una aplicació és, alhora, injectiva i exhaustiva, s'anomena Bijectiva.

Classificació d'Aplicacions Lineals

L'aplicació lineal $f$ pot ser:

(i) Monomorfisme injectiva.
(ii) Epimorfisme exhaustiva.
(iii) Isomorfisme bijectiva (injectiva i exhaustiva).
(iv) Endomorfisme $E = F$
(Es denota $f \in \text{End}(E)$).
(v) Automorfisme $E = F$
isomorfisme.

Base i Dimensió de la Imatge

Proposició

Sigui $f\in\mathcal{L}(E,F)$ i $\{\vec{v_1},...,\vec{v_n}\}$ una base de $E$. Aleshores:

  1. $\text{Im} f = \langle f(\vec{v_1}), ..., f(\vec{v_n}) \rangle$
  2. $f$ és isomorfisme si i només si $\{f(\vec{v_1}), ..., f(\vec{v_n})\}$ és base de $F$.

Es defineix el rang de $f$ com $\text{rang}(f) = \dim(\text{Im} f)$.

Base de $E$: vectors independents $\vec{v_1}$ i $\vec{v_2}$.

Espai $F$: MOU $f(\vec{v_1})$ i $f(\vec{v_2})$ per alterar el rang!

El Teorema de les Dimensions

Teorema de les Dimensions

Sigui $f\in\mathcal{L}(E,F)$. Aquest teorema ens assegura que la dimensió de l'espai de sortida sempre es reparteix entre el Nucli i la Imatge:

$\dim E = \dim \text{Ker}(f) + \dim \text{Im}(f)$

Espai $E$ ($\dim = 2$). Si la imatge cau, neix el Nucli (vermell).

Espai $F$. Arrossega $f(\vec{v_1})$ sobre $f(\vec{v_2})$ per veure-ho!

El Teorema a $\mathbb{R}^3 \to \mathbb{R}^2$

Teorema de les Dimensions: $\dim E = \dim \text{Ker}(f) + \dim \text{Im}(f)$

Com que $\text{dim}(F)=2$, la Imatge com a màxim té dimensió 2. Per tant, sempre existirà un Nucli (mínim dimensió 1)!

$3 = 1 + 2$

Espai $E=\mathbb{R}^3$. Gira l'espai per veure el Nucli (recta o pla).

Espai $F=\mathbb{R}^2$. Arrossega les 3 imatges de la base per alinear-les!

Matriu d'una aplicació lineal

  • Sigui $f\in\mathcal{L}(E,F)$ amb $\mathcal{B}_{1}=\{\vec{e_{1}},...,\vec{e_{n}}\}$ base de $E$ i $\mathcal{B}_{2}=\{\vec{v_{1}},...,\vec{v_{m}}\}$ base de $F$ relacionades mitjançant $f$ per:
    $f(\vec{e_{j}})=\sum_{i=1}^{m}a_{ij}\vec{v_{i}}$ per a $j=1,...,n$
  • Per a tot $\vec{x}=\sum_{j=1}^{n}\alpha_{j}\vec{e}_{j}\in E$ es té $f(\vec{x})=\sum_{i=1}^{m}\beta_{i}\vec{v_{i}}\in F$. Aleshores:
$\begin{pmatrix}\beta_{1}\\ \beta_{2}\\ \vdots\\ \beta_{m}\end{pmatrix} = \begin{pmatrix}a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdots&\vdots&\ddots&\vdots\\ a_{m1}&a_{m2}&\cdots&a_{mn}\end{pmatrix} \begin{pmatrix}\alpha_{1}\\ \alpha_{2}\\ \vdots\\ \alpha_{n}\end{pmatrix}$

$A=(a_{ij})\in\mathcal{M}_{m\times n}$ és l'anomenada matriu associada a $f$ en les bases $\mathcal{B}_{1}$ i $\mathcal{B}_{2}$.

Matriu d'una aplicació lineal

Espai $E$ (Coordenades $\alpha$)

Arrossega el vector $\vec{x}$ (blau).

Matriu associada $A$
$A =$
Espai $F$ (Coordenades $\beta$)

Vector $f(\vec{x})$ i columnes de $A$ (gris).

Laboratori: Crea la teva Aplicació

Defineix l'expressió de l'aplicació lineal $f: \mathbb{R}^2 \to \mathbb{R}^2$ modificant la seva matriu associada:

$f(x, y) = \begin{pmatrix} a & b \\ c & d \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix}$

$a:$ $b:$
$c:$ $d:$

Què passa si...

  • Poses la matriu identitat? ($a=1, d=1, b=0, c=0$)
  • Fas que el determinant sigui zero? Ex: $\begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}$

Modifica la matriu i mou el vector $\vec{u}$ lliurement.

Exemples: Representació, Nucli i Imatge

Matriu Associada $A$

Visualització geomètrica

3. Canvi de Base d'una Aplicació Lineal

Com canvia la matriu $A$ si canviem les bases dels espais?

Context inicial:

Siguin $B, B'$ bases de l'espai $E$ (domini), i $C, C'$ bases de l'espai $F$ (codomini).

Coneixem la matriu $A$ que treballa en les bases antigues $(B, C)$.

Opció 1: Recórrer el diagrama

Podem moure'ns entre les bases que ja coneixem:

  1. Pujar: De $B'$ a $B$ via $M_{B' \to B}$.
  2. Creuar: Aplicar la matriu coneguda $A$.
  3. Baixar: De $C$ a $C'$ via $M_{C' \to C}^{-1}$.

Opció 2: La drecera ($A'$)

Calculem una sola matriu que faci els tres passos de cop:

$A' = M_{C' \to C}^{-1} \cdot A \cdot M_{B' \to B}$

És el mètode més ràpid per a càlculs repetitius.

Compara el "camí llarg" (vermell) amb la "drecera" (verd).

4. Aplicació Real: Navegació d'un Dron

En robòtica i aeronàutica convivim constantment amb dos espais:

  • Base Global ($B$): El món exterior (Nord, Est).
  • Base Local ($B'$): Els sensors del dron (Davant, Dreta).

El Problema: L'efecte del vent

Imagina que bufa un vent constant cap a l'Est. En la base Global ($B$), aquesta pertorbació és una matriu $A$ molt senzilla de descriure.

Però l'ordinador de vol del dron només entén el seu propi sistema de coordenades ($B'$).

La Solució: El Canvi de Base

Per saber com l'afectarà el vent, el dron calcula la pertorbació en la seva base local ($A'$):

$A' = M_{\theta}^{-1} \cdot A \cdot M_{\theta}$

On $M_{\theta}$ és la matriu de rotació que depèn de l'angle cap on mira.

Gira el dron per veure com canvia la seva base respecte al món.

Aplicació: Cinemàtica d'un Braç Robòtic

En robòtica, l'orientació de l'eina final es descriu mitjançant angles d'Euler:

La matriu de l'eina en la base de la fàbrica ($A$) s'obté a partir de la matriu local ($A'$) mitjançant:

$A = R \cdot A' \cdot R^{-1}$

On $R$ és la matriu de rotació (canvi de base).

Per què és útil?

Permet que el programador de l'algoritme treballi en coordenades locals (molt simples) i que el robot tradueixi automàticament els moviments a l'espai real de treball.

X_fàbrica Y_fàbrica e1_eina e2_eina

La matriu de rotació R connecta els eixos grisos amb els blaus.