Professional Documents
Culture Documents
6, entonces Oz eva el nombre de eje mayor de la elipse y
Oy, oje menor de In olipse. Los puntos de interseccién de los ojes
principales do la elipse con la propia elipss se Maman wértices do§ 00. LINBAS DY SEGUNDO ORDEN 953
ja elipse. Cuando ¢ = }, la elipse se convierta en una circunfe-
rencia de radio a y centro em el origen de coordenadas. Suponga-
mos, para concretar, que ¢ >> 6 y designemos
sat (06.4)
Los puntos F,, F, con las coordanadas (—e, 0}, (+-¢, 0) so denominan
foces do la olipse.
TEORRMA g61. La suma de las distancias desde cualquier punto de la
elipse hasta sus focos es una magnitud constante, igual a 22.
pemMostracron. Para todo punto AM (z, y) de la elipss tenemos
i baat
pa bt——.
Para este mismo punte calculamos
0 (M, Po (eet yy = (28 dre bE
= (2 (1-2) — 220 pat)” = (SP — aie tat)!” =
=((—e«+e)')'" a —Sr--a,
La iiltima igualdad os valida, puesto que —2x +a >0 porque
{z{| 4.
Por esto
S22 para todo 2>0,
pl, Fy) =
’ { —=rt+a para todo 2-0,
ae { x4 para todo z>0,
p(M, Pyy=
faa pera todo r<-0.
En defenitiva,
Ip (A, Fi) — p (M, F,) | = 2a
Consideraremos la parte de la hipérbola dispuesta on ol primer
cuadrante. Para esta parte z Ss a, y = 0. La ecuacién (96.8) on ob
primer cuadrante es equivalonto a la siguiente
yotyFoa,
al, naturalmente, se considera que 5 > 0, a> 0. Es facil conven-
cerse de que ests funcidén puede ser representada en la forme si-
guiente:
a
p= r+¥s—o" (96.9)
A la par con la funcién (96.9) examinemos la ecuncién de una recta
vets {98.40)
Designaremos mediante .M (x, y) y M’ (z, y’) los puntes de la hipér-
bola (96.9) y de la recta (96.10) que tienen una misma abscisa zr.
aeCAP. ti. FORMAS BILINEALES Y CUADRATICAS 356
Al crecer ilimitadamente z, la diferencia
‘ ba
em yess
va decreciendo de manera Mondtona, quedando positive, y tiende
hacia cero. Por consiguiente, los puntos M y M° van acercdindose,
pero al punto .M de la hipérbola queda siempre por debajo del punto
M’ en a recta (36,10)
‘Una propiedad andloga tiene lugar también para las otras partes
de la hipérbola, Una de las rectas
pots, yates (96.14)
dosompetia ol papel de la rocta (96.10). Estas rectas so Maman asinto-
tas de la hiperbola.
Observemos que hemos tratadd (96.8) como la ocuacién de la
hipérbola. Sin embargo, del curso escolar se conoce otra ecuacién
que también s@ denomina éeuactin de la hij
Teniendo presente (96.11), renlicemos ol siguienta cambio do
eoordenadas
-4t, y=
f=
s44,
De (96.8) tenemos
(3-4) (3+3)
+Por Io tanto, on el nuevo sistema de coordenadas (no rectangular,
‘en el caso general) la ecuacién de ia hipérbola tiene la forma
zy = 1 (98.12)
o bien
1
1
yom
Esta ed precisamente la ecuacién conocida del curso escolar. La
ecuacién (96.12) 59 denomina ecuacién de la hipSrbola respecto de
aus asintotas.
1.5. El niimero a, es igual a caro; los nulmeros }q, Ay on de signas
chee A obs 0 nakie Wakibes ta lar cobebene cies
dremos In etuacién
=0 (98.13)
equivalents a la ecuncién (90.1). De esta ecuacién obtenemos
(S-#)(E+4)-0#90, LINEAS DE SEGUNDO ORDEN 357
oe bien
gots, poode (96.44)
De este modo, le ecuacién (96.13) es la ecuacién de una linea que
se descompone en dos rectas (96.14) que se cortan.
a Consideraremos ahora la segunda ecuscién de (95.13). Esta tiene
forma
dy? + bor = 0. (98.45)
16, Ambos niimeros iy, by son distintor de cero. Designemos
tp -= iO,
Abora, la ecuacién (96.15) resulta equivalente a la siguiente:
yt = 2pr. (96,16)
La linea descrita por esta ecurcién se denomina pardbola
{tig 96.3) y la propia ecuscién Weva ¢] nombre de ecuacién candnica
de la parabola. Sin restringir la goneralidad, se
puede considerar que fies Q, puesto que para
a ‘Ose obtions una linea simétrica respecte
el eje Oy. Andlogamente a la hipérbole, la
pardbola ea una Ifnea no acotada. Tieno
solamente up eje de simotris, el eje Oz,
y no tiene centro de simetrfa. El punto de
interseccién del oje de la parébola con In
misma paribola se Lama tértice de la parabola.
El punto F cuyas coordenadas son 2,0 Fig, 96.3.
se denomina foro dala peribola, Le recta BL definida por la
ecuacién
ted (96.47)
so Hama directriz de la parabola,
TRORENA 0065. La distancia entre cualquier punto de una pardbola
io es igual a lo distancia entre dicho punte y el foco de la
Demosrnacion, Para cualquier punto M (z, y) de la paribola
tenomos
el, Marte,CAP. fl. FORMAS BILINEALES Y CUADRATICAS 358
y luego
PtP, Mi=((e—$) 4st)" ((-$) +20)
=(#-p2t £42pe) Po (24 pe Bm
~((2+5))"=04$
puesto que z= O0 y p> 0.
Consideraremos, por fin, Ja tercera ecuacién da (95.43). Fa dela
forma mds sencilla:
Ast +a = 0. (86.18)
If1.7. EE niimero ay no es igual a cero; ef signa del nilmero hy et
eontrario al de a. Designemos
ato — 28
ani"
entonces la ecuacidn de la linea (96.18) sora equivalonte a la souacién
2a a0 (96.19)
o bien
r=a == a, (96.20)
Por consiguionte, !a ecuacién de la linea (96.49) es la ecuacién de
una linea que s0 descompone en dos rectas paradelas (96.20).
TIL8. El atimero @, no es igual a cero; al signo del niimero 4,
coincide con el de ay, Designemos
a te
a ve .
entonces la ecuacion (96.18) sera equivalente a la ecuacién
a+ai= 0, (96.24)
Esta claro que no oxiste ningéin punto del plano cuyas coordena-
das satisfagan esta ecuacién. De (96.24) suele decirac como de una
ecuacién que define dos rectas imaginarias.
TIL9, £1 numero ay es igual a cero. En este cago (96.18) es equiva-
lente a la eeuacién
=f. (96.22)
Por analogia con Ja ecuacién (96.19), suele decirse que la ccuacién
(96.22) define das rectas coineidentes, cada yna de las cuales se deter-
mina mediante la ecuacién
z=0.4%. LINEAS DE SEGUNDO ORDEN 359
Ha de sefialarse que para todos los puntos de una elipse o una
hipérbola tienen lugar las siguientes igualdades:
eG, F)=£|2-£ |. (96.28)
c a®
ecu, Fy=S]2t =|.
‘Las rectas «, (i = 1, 2), definidas por las eusciones
zon, 2+ =0, (96.24)
se llaman directrices de la elipse y de Ja hipérbola, Atribyiremos a la
directriz y al foco nimeros idénticos, si se disponen en un mismo
semiplano definide por el eje Oy, Ahora podemos mostrar que:
fa razén entre las distancias p (M, P;) y p (M, ay) es una magni-
tud consiante para todos los puntos M de la elipse, hipérbole y pard-
ola.
Para la parabola esta afirmacién se deduce del teorema 96.3.
Para la elipse y la hipérbola, de Jas ecuaciones (96.23), (96.24). La
razon
— pu, Fi)
~oUM, a)
se denomina exeenricidad. Se tiene
para la elipse:
Bjercicios.
1 sQué ropresonta on gi up hiperplano diametral conjugado de una direc-
eiém dada para las Wnoas de segundo orden?
2. Escribanso [as ecuaciones de una linea tangente pata una elipse, unn
hipérhola y una paribola.
S. Demodstrege que un tayo de loz, que sale de un foco de la elipsa ¥ a0
refleja de Js tangente, pasa por el segundo \.
Domuéstrese que um rayo de luz que sale del foco de ude pardbola y 90
refleja de la tangente, pasn paralelamente al oje do la paribola.
5, Demuéstrese cue un tayo de lus que sale de un foco de Ia hipérbola y so
refleja de lo tamgonte, apureca ealiante del segundo foco.CAP. 11. PORMAS BILINEALES Y GUADRATICAS 360
497. Supevficies de segundo grado
Pasemos ahora al estudio de las
superficies de segundo grado, dadas en forma de las ecuaciones
(95.14). Consideraremos primero la ecuacién
dat! + Aggy? + Ag? + ay = 0. (97.4)
LA. El numero ag ee distinto de cero; los signes de todas los mi-
meros Ay, hy, hg son idénticos y contrartas al signe de ay. E] cambio ha-
bitual de los coeficientes nos da
S+H+Set (97.2)
La superficie descrita por esta ecuacién se llama elipsoide
(fig. 97.4) y la propia ecuacién (97.2), ecuacién candnica del elip-
soide. De la ecuacién (97.2) se deduce
que los planos de coordenadas son pla-
nos de simetria y al origen decoordens-
das, el centro de simetria. Los mime-
ros a, b, ¢ se denominan semiejfes dol
elipsoide. Unelipsoide es una superficie
limitada, encerrada dentra de un para-
lolepipedo §=f[zjsea, lyled,
[2 |
4,
donde
ty we Al Bra {Af tic) poet,
(feet) ee) (104.6
Wing fier Afar 19—AAl ey tag) Mtrea hd 4.0)
oi Dt id '
id.
Para coneretar, la demostracion se realizard em un espacto bili-
neal métrieo hermitiano. Tomando en cousideracién la forma de los
vectores ¢; y rigiéndonos por las férmulas (103.5), coucluimos que
4-3
para ciertos nimeros y,),. De aqui se despronde que ol vector
frets — Af, pertencce a la cipsula lineal de los yectorea z, Ar, , , .CAP 1. PORMAS BILINEALES EN LOS PROCESOS DE CALCULO = 402
» Aliza, lo que es igual, de los vectores f,, fy. - « «. fy. Por ello,
fiaa= ane 3 = Enel
para ciertos miimeros £),4,. Las condiciones de ortogonalidad del
vector fia, ala izquierda respecto de los vectores f,. fas «+» fy
proporcionan el siguiente sistema de ecuaciones algebraicas lineales
para determinar los coeficientes Ey, +,
Ess (fay fad =—(4f, fy),
te thy A)+hue aes (fer fe) = (Aha hs
be. with fe aa PE ra ce fieus Fy) =—(fa firh
Bape las fib eee ees, ate (eae fd + Ea cea fd = (Af Pid
(104.7)
Por hipdtesis del teorema, el operador A satisface la condiciin
ae .7). Por eso, tomando en consideracién la seudoortogonalidad
el sistema de vectores fp, tenemos para / ty Un sistema de vectores CAB-scudoortogonal, es decir
(CABS, 6)) 0, (CABS, s)=0, RE,
para todo-i. Designemos con z, el vector inicial y sea
= tot BD aysy,
4
Hants 8483, (105.2)
mr, = Az, — 5
Entonces, de las correlaciones
%y = 24 + a, Bey (105.3)
ry = ta + GABE. (105.4)
Es fdcil mostrar que para el sistema CAB-seudoortogonal 4, - - .
os) & tienen Ingar las igualdades
se infiere que
(Eri &%) = 0, {okei. (105.5)
En ofecto,
8
rps Az, —b= Aa) = — x TABS,
ar
y, ademas,
(Cron 4) = — 3) ay (CABS, 8) = 0
fete
para cualesquiera k <= t.
‘Consideraremos que el sistema de vectores &, . . ., 4, 58 construye
paralelamente equ el sistema ry, . . ., Fa-1, Com ayuda del proceso de su
CAB-seudoortogonalizacién, Hagamos s, = ry ¥ para todo é tendremos
t
Sia =F +z, Ba, ein: (105.6)
Las condiciones de CAB-ortogonalidad del vector $4; 4 la izquierda
respecto de los vectores 8, 2. +) $) proporcionan, como siempre, un
sistema triangular izquierdo para determinar los coeficientes fi,,:+1-
En este caso, r, o¢ una combinacién lineal de los vectores 5, - .«
s+, Suey. Por consiguiente, el producto escalar (Cr;, r,) 3 woo
combinacién linea! de los niémeros (Cr, 5)... .. (Cry, fy4y) ¥ 9 igualCAP [3 FORMAS DILINEALES EN 108 PROCESOS DE GALCULO 0G
4 cero, de conformidad con (105.5) para k < 2, ag decir,
(Ery, ry) = 0, kei (105.7)
Esto signifies que si (Cr,, r;) 4 0 para ¢ cualquiera, entonces la
sucesin de vectores r; es C-seudoortogonal. En un espacio lineal
n-dimensional un sistema C-seudoortogonal no puede contener mis
de n vectores no nulos. Por esta razén, en cierto paso del proceso de
cflculo uno de los regiduos se hard nulo y ebtendremos la solucién
exacta de la eouneién (105.1),
Para realizar el proceso, es menester determinar los cocficientes
a, de (105.2) y By 14, de (105.6). Los coeficientes a; se hallan siempre
de un modo simple. Gonforme » (105.4), (105.5), (105.7), tenemos
Cristie) (Crp, 5)
“1 Tabi ay > TeaB a * (105.8)
En el caso general, los coeficientes fy 44, so caleulan de una
manera mucho mas compleja. Sin embargo, si los operadores A, B, C
astin ligados entre si por la correlacién
(CABC)* = ak + fab (105.9)
para cierlos nimeros a, f, entonces entre lodos los coeficientes
Barer S610 Pysa, puede ser distinto de cero. Supongamos que
Sian = yt bs. (105.10)
El coeficiente b, se determina univocamente de la condicidén do
CAB-ortogonalidad del vector 3,4, 4 la izquierda respecto del vector
Sq lo que nos da, al tomar en consideracién (105.9), (105.10)
(CABP, 6 = (Cry, ABs)
be Cain = Bean ay” (405;44)
Supongamos que al calcular la sucesién de los vectores s, segin
tas férmulas (105.10), (105.11), hemos mostrado que Ja sucesién
4iy ++» St forma un sistema CAB-seudoortogonal, Esto es justo, a
ciencia cierta, cuando § = 2. Teniendo presente (105,9), abtenomes
de (105.4)—(105.7), para & A
(405.44)
Fray = 04,48, + (1 + “eee ) % ace Trey ELCAP {3 FORMAS BILINGALES EN LOS PROGESOS DE CALCULO = 4,
De aqui pueden obtenerse tambien otras correlaciones. Por ojemplo,
They = Tye Hb egy (Bry + ty — Ziay)hr
donde )4;, 2; son unos nimeros elegidos de modo adecuade,
En relacién con Jo dicho respecto de la sucosion (105.13), fiyemos
nuestra atoncién en la siguiente pecultaridad de la condicién (105.9),
A primera vista, se diferencia de las condiciones del tipo (101.7).
Sin embargo, al tomar en consideracién (101.6), resulta fici! mostrar
que la condicién (105.9) es, de hecho, también wna condicién del
tipo (101.7) y, ademés, simulténeamente respecto a dos productos
escalares (CABz, y) y (Cx, y). En efecto, observemos que el operador
conjugado en (105.9) esta ligado con el préducte escalar principal
del espacio wnitatio, mientras que la ortogonalidad de los vectores.
SF, se asegura respecto de los productos escolares (CAB, 9) y
(€x, y), respectivamente. Por ello
can (AB)* = (CAB-AB-(CAB)-)* = (CABC™
¢ (AB)* = (CABC-Y* = cE + BAR.
= aE + fag,
La realizacién de los métodos de direceinnes conjugadas puede
ser obstacularizada séle por el hecho de que une de los productos
escalates, (CABs,, $:) 0 (Cr;-y, r)-1), 5¢ anule antes da que se reduzea
acero el residua. Si (CABs;, $4) = 0, los coelicientes a), 4; no pueden
ecalcularse. En cambio, si (Cry-,, ry.) = 0, esto tendra por resultado
que el coeficionte a, sera nulo, mientras que Jos residuos no mulos
Ty, ry coincidirdn y, como consecuencia, tendra lugar la igualdad
(CABSp45, 84,) = 0. Se puede evitar esta situacién mediante la
eleccién del nuevo vector inicial 2». Si los operadores CAB y C
gon definidos positivos, las degeneraciones citadas son imposibles y
el proceso fluye sin complicaciones. Si el operador CAB es definido
positive, los métodos de direceiones conjugedas adquieren adicional-
mente unas nuevas propiedades interesantes.
Sobre el gradoen queel vector z se aproximna a la solucién de la
ecuacién (105.1) podemos juzgar por la pequeiiez del cuadrado de
una norma de la diferencia ¢ = x — z. Con este fin resulta cémodo
utilizar las asi llamadas funcionales generalizadas de errores del tipo
(Re, e), donde A es cualquier operador definido positive, por ejemplo,
el operador B“'*C.4. El oparador dado soré definido positive, puest
que est asociado al operador CAB mediante la relacién B-“*CA =
= B'* (CAB) B". Es valido el
TEOREMA (05.1. Si el operador CAB es detinido positive, entre todos
dos veetores del tipo z =z, + Bs, donde s pertenece a a cépsula lineal
de log wectores 3,,..., %, €l vector z, da el minimo de la funcional gene-
ralizada de errares
@ (2) = (B*Cae, &).§ 10). METODOS DE DIRECCIONES CONJUGADAS 409
pemosTRacton, Pueato que el operador CAB es definido positivo,
el sistema de los vectores 5, sera CAB-ortogonal. Representemes el
vector 2 én forma de una descomposicién, por analogia con Ja des-
composicién (105.2) para el vector z:
rent BE hy
Tenemos
@ (2) (BCA (z—2z), 2) =
nm i n
= (ncaa (3 on)—Z hy), (3, o4~ 3 hy ))=
n i n 1
A (CAB( 2) assy § bys) 2 aps — 3 byt)
-3 ley—hy|*(CABE,, 8) +2 5 lay]? (CABS), 54).
fete
De aqui concluimos que el minimo ce Ia funcional de errores se alean-
za para hy = ay, f= i, ps decir, para z= Zz).
La funcional de errores no puede datarmiinarae en los céleulos
Practicos, puesta que depende do la solucién x que se desconoer. No
obstante, dicha funcional sélo so diferencia de otra fymcional en an
umando constante:
ap (2) = (BC Az, 2) — 2Re (BCH, 2)
que ya puede caleularse. Fin efecto,
gp () = (8-*Ca (x — cl, r— 2) =
== (AMCAz, 2) — (H-'*CAx, 2} — (ROC AZ, 2) +
+ (BCA, 3) = (BC Az, 3) — (RoC, 2) -
— (BCS, 2) + (BCH, x) = H(z) + (BCE, 2).
Demos a conocer, on fin, algunas clases de los operadores, para
los cuales se cumplen las condiciones (105.9).
1. Todos los operadores A. 2, C son hermitianns, sieudo B= C.
La condicién (105.9) se cumple para a = 0, fh = 4:
(CARES) = (BA)* = AB" WE + AB
2. Los operadores CAA y € son hermitianos. La condicién
(105.9) se cumple para « = 0, fi = 4:
(CAROY* = 0" (CARY = CCAR —0-F 4 1-48.
3. El operador © se conmuta con 48; el eperador AB es normal
¥ su espectro se halla en una linea recta. La tiltima condicién signi-CAP. 17 PORMAS BILINEALES EN LOS PROCESOS DE GALCULO = 44)
fica que AB = yf + 6H para cierto operador hermitiano H, Abora
hallamos
(CABC7H)" = (CC*ABY* = (AB) = (E+ 810) =
70+ bn BH oF Geto 42 e+ Lan.
4, Representemos cl operador A en la forma A = M+ N, donde
M = M*, N = —N*. Si el operador M eg regular, hacemos B=
= C= M- La condicion (105.9) se cumple cuando a = 2, fp =
=—t
(CABE>)* = (WA (M + ONY) = UT — NYA =
= 26 — (M +N) Mo} 2B — 1-48.
5. Si el oporador NV en la descomposicién A = M + N es regular,
mos 3 = ¢ = N-. La condicién (105.9) se cumple para q = 2,
= (N41 (M +N)"
= 26
-(M—N) Nt =
—I(M +N) Nm ee = 1B.
Ejercicios.
L. Demuéstrese que Ia matria de ln forma bilineal (CABz, y) es:
triangular derecha om la base a... Sys
triangular derecha en ta base 1;
triangular izqulerde en les bases s,, . .
es harmitiatio.
2. {Géme varia La forma de una matriz de la forma bilineal (CAB, yp
en el ejarcicia 4, si el aperadior CAB es hermitiano?
3, Denuéstrise quo ln matriz do la forme bilineal (Cx, y) os:
ttinngular derecha en lo base ry, :
Urinngular derecho on [a8 Bases Tay. sy lyn, ¥ fi es on Tae
triangular darechn on laa bases ABs, AB, ¥ fy,
cas} triangular derecha em las bases ABry, . oy, ABTuoy Y fey oy Suet
G. :Cémo varia Ia forma de tna matriz de'lu forma bilinenl (Cx, y) en ao
cjercicios 3, ei ol operader @ es bermitiano?
5. Domuistrese que si la condicién (105.0) se suatituyé por otra:
(CABC“Y* = ag + GAB ... + Gp (AB), prt
lo correlacidu (105.10) tendré por expresiOn
Spon = Fy by HP beater + oT bpeptatinp ee
6. Demudstrose que
a1 Tasty es
fa ¥en ee ey Tama St el operador &
u
fk. Demuéstrese que a! lds operadores CAB y C son hormitianos y, ademds,
definidos positives, entonces a, <0, 6, > 0 para tode valor de i$400 VARIANTES PRINCIPALES add
9, Demuéstrese que la matriz del operador AZ tiene en una baso de low
VOCLOTES 5], «+ 44 fy O To op ve Pyar te forma tridiagonal,
40. emo 50 Tealizan log métodos de direcciones conjugadas en ef caso
cusnde cl operador A ex degenerado?
§ 106. Vnriantes principales
Consideraremos las variantes mas
conocidas de los métodos de direeciones conjugadas. En el aspecto
tedrico todas ellas se encajan dentro del esquema descrito anterior-
mente (105.12). Sin embargo, los cdlculos pricticos se efectian, a
veces, a base de los algoritmos algo diferentes de éste.
Método de gradientes conjujados. En este caso el operadar A
es hermitiano y, ademas, definido positivo; B= C = £; la condicién
(105.9) se cumple para ¢ = 0, fi = 1. Debido a que Jos operadores
CAB = Ay C = F son definidos positives se garantiza la ausencia
de degeneraciones en el proceso de cdleulo. En cada etapa del método
se minimiza la funcional de errores provista de la matriz A. El
esquema de cdlculo de este método es como sigue
oro
rept ay lsy,
4S P yb bey
tas
donde
b= — fet ed 9,
(An, i) (Fina ti-u}
Al aplicar cl método de gradientes conjugades los vectores r, forman
un sistema ortogonal y los veetores ,, um sistema A-ortogonal.
Método de Iteraclones AA*-minimales. En este caso el operador
A es regular arbitrario; B = A*, C = E; la condicién (105.9) sa
cumple para a = 0, 8 = 4. El hecho de quo los operadores CAR =
= AA*yC = E son definides positives garantiza la ausencia do las
degeneraciones on cl proceso de céleulo. En cada etapa del método
se minimign la funcional de errores con la matriz A, os decir, ob
cuadrado de Ia norma euclidiana del mismo error. El esquema de
céleulo es como sigue
uy, = Ara,
relat ayy,
He Alry tb,
pat bilby,CAP. 11 PORMAS BILINEALES EN LOS PROCESOS DE GALGULO 442
donde
oe — Ett ted Frey rey)
Oe aerial an ee
— — Atte Au) fray #2)
be ey Cina Pad =O
Al aplicar el métode de iteraciones AA*-minimales los vectores
ry ¥ uy forman sistemas ortogonales.
Método de iteraciones A*A-minimates. En este caso al operador
A es regular arbitrario; B = A*, C = AA*; la conditién (105.9)
se cumple para = 0,8 = 1. El hecho de que los operadores CAB =
= (dA*)* y C = AA* son dofinidos positivos garantiza la ausencia
de Ins degeneraciones en el proceso dé calculo. En cada etapa dal
método se minimiza la funcional de errores provista de la matriz
A°A, os decir, #1 cuadrado de la norma enclidiana del vector del
residuo. El egquema de céleulo es como sigue .
y= Ary,
r= Tp a,Auy,,
peg At, + Bytty,
T= Tp tay
de donde
(Arps APTI) —__tAtry, Afry)
0 Gaal <4, =H >0.
Al aplicar el método de iteraciones A*A-minimales los vectores
Atr, y Aw, forman sistemas ortogonalas.
Método de Kepoourposteitn hermitiang completa. En este caso
el operador A es regular arbitrario. Representémoslo en forma de
una suma A = M+ N, donde M = M*, N = —N*. En el caso
en que Mo N sea regular, ponemos B = C= M498 =C=N-,
respoctivamente. La condicién (105.9) se cumple para = 2, fp = —1.
Si el operador MW (o iN} es de signo constante, el proceso se reali
sin degeneraciones. Sea, por ejemplo, M>O0 y B= C =M-1,
El opcrador € seri definido positive, por lo tanto (Cz, zs} =
= (M-, z, 2) >0, para cualquier vector z no nulo. Consideremas
ahora el operador CAB = Mu! + M-'N AT", Para cualquier 2 0
tenemos
(CABs, 3) = (M~'s, 2) 4+- (MON M12, 2) 0,
puesto que el primer producto escalar del segundo miembro de la
igualdad e3 real y positive, por ser definido positive ol operador,
mientras que ol segundo producto escalar es imaginario puro, en
virtud de que el operador M-'NM-' es antihermitiano. Para el
caso on que 8 = C = M-, el esquema de caélculo del método es# 10%. VARIANTES PRINCIPALES 43
como sigue
Muy =o,
rrp taAuy,
Afv=ry,
Yee = debby,
ST Pty
donde
tring (es, Ay)
a ys ig)" b= (Aur, ay) *
Si B = C = N-, el esquema de cilculo y las férmulas para los coo-
ficientes a,, 5, quedan en vigor, a excepeién de que M 36 sustituye
por NV.
Método de descomposicién hermitiana imcompleta. En este caso
el operador A es hermitiano, definido positive. Rppresentémosloe en
forma de una suma A = W+ N, donde M = M*, N= N*. Si
Af es regular, ponemos B = C = M=“. La condicién (105.9) se
cumple cuando a = 0, p = 1. Si Mf es un operador definido positive,
el proceso se realiza sin degeneraciones. En cada etapa del método
se minimiza 1a funcional de errores provista do la matriz A. El esque-
ma de cileylo queda el mismo que en el cso antecedente.
Aceleraciin del proceso de céJeulo. Como ya se ha notado ante-
riormenta, los métodes de direcciones conjugadas permiten hallar
la solucién con una rapide singular, si el operador AF cuenta con
pocos valores propios distintos dos a dos. Esta singularidad, sirve de
base para diferentes procedimientos que tienen por objeto acclerar
Ja resolucién de la ecuacién (105.1), empleando la siguiente idea.
Supongamos que el operador 4 puedo ropresentarss on forma de
uba suma 4 = i +N, donde el operador 4 determina la parte
«principals del operador A y admite, ademis, una resolucién sencilla
de las ceunciones del tipo (105.1) con el operador Af en el primer
miembro. Ahora, en lugar de la ecuacién (105.1) resolveremos la
ecuacién
(EF + NM“) y wb, (106.1)
donde Afz = y. Si, en algtin sentido razonable, el operador Af es
proximo al operador A, entonces In mayoria de los valores propios
del operador NV y, por tanto, del operador VAf~' sordn préximos a
eero o iguales a cero. La aplicacidén de los métodos da direcciones
conjugadas a la ecuacién (106.1) conduce, en el caso dado, a su
ripida resolucién.
Ha de ser notado que precisamente cata idea es Ja base para crear
un métode de descomposicién hermitiana incompleta, el cual en
muchos casos resulta més eficat que el de gradientes en la varianteCAP 13, FORMAS BILINEALES EN LOS PROCESOS DE GALCULO = 44g
slisica, Todo depende de cudn exitosa ha sido Ja descomposicién
del operador A.
No es nuestra intencién detenernos delalladamente en los esque-
mas de cdlculo para los procesos de aceleracién, pues dependen de-
masiado del empleo de unas 1 otras peculiaridades del operador A.
Eereleios.
{. Eo qué condiciones resulta conveniente aplicar una v otra variaute
dol método de direcciones conjugadas?
2 .Qub niimero lo iteraciones se deben cumplir, realizando diverses
variates da los métodos de direccionas conjugadas para un operador A del
tips E+ R, donde # es de rangu 1?
3. Considerand ol operador A von matriz, evaliese el niimero de a
cionos aritméticas quo so deben cumplir al reselver sistemas de las ecuaciones
algebraicas lineales por los métodoa de direcciones conjugadas.
4. La matriz det operndor A es hermitiana y s¢ diferencia de la matriz
trie jor por su néimere pequeio de elementos, {Cudl de les variantes de los
anion aaa direccinnes conjugadas eg Ia mis conveniente para el empleo en el
cnr dado’
t Sea Py (t), Py (8), «+. unw sucesiéa de polinomios. Blijames un vector
zy y construyamos una sucesién de veetores zy, 2, ..., rigiéadonos por Ia
regia
Teen = ty — BP, (AB (At, — ko {106,2)
‘Cimo varian las descomposiciones de los residuos rg, ry, ... sogdin ia base
Eindnica de Jorden del operador AB, cuaade'® erece an funeién de In cleccién
de Io sucesién de polinomios? .
6, {Como debe wtilizarse Ia sucesién (106.2) con el fim de construir un vector
inicinl para los métedes de direcciones conjugadas el cual asegure 1a obtencién
de Is volocién por una cantidad menor de iteraciones?
7. @Cudiles de los sistemas do voctores on cada une do las variantes concrotes
de los métodos de direcciones conjugadas son, salvo una normalizacién,
A-seudodual?
§ 107. Ecuaciones donales
y seudodualidad
Los métodos de diraceiones con-
jugadas no son dnicos entre aquellos que se emplean para la resolu-
cién de la ecuscién operacional
Ar = 6, (107.4)
y estin basados en lo aplicacién de las formas bilinedles. Enormes
posibilidades para creat estos métodos ofrece la construccién de low
sistemas de vectores, duales o seudoduales respecto a cierta forma
bilineal, vinculada con el operador A de la eeuacién (107.1).
Volvamos a considerar que el oparador A es regular y actia en un
espacio unitario X,. Examinemos una forma bilineal (Az, y) y supon-
gemos que para ésta se han obtenido, de una u otra manera, los§ 107. ECUACIONES OPERACIONALES ¥ SEUDODUALIDAD ALS
sistomas de vectored uy, War.» os Un Y Uys Pay ~ + +p Uq Que Son A-seudo-
dualea, salvo una normalizacién, e3 decir,
(Au, ¥)) 0, (Aug, wy) = 0, ki, (107.2)
para todo valor de ¢ You might also like