Documente Academic
Documente Profesional
Documente Cultură
1. Sclulcilta, S.,
CoslakctN.,
Nicu[cscu CI. Automatiznrcn complcxoi
2. Pctrovski .·1.,
Rozman, la. At·{ionan•a l'lectric:i cu amplificatoare manncticc
3. Bru{man, S. "" Jndieatonrc numerice
4. J{u:nc{ov, O. Controlul automnt al nh•cJului de ~cparntie n dotH1 ml.'dii
5. Mogili[ellski, V. Cuplnje şi frine electromagnetice tm pullJeri
tl . •Ualov, V. Tt~Iemecnnica
7. Gla:cnco, T. '-' Ami•IiHcntonre dt~ impulsuri cu scmicouductourc in
urţiomlrile t•Iectrice
8. Stupcl, F. 'frmlnctonrc şi com•ertonre cl1~t~tromccnnice
9. Rai ţin, T. JJ • ..- llispozith·e de cnicnl analonic in nutomnticft
10. !5/candin, V. ~11.,
Ccrm{o11 1\. • .:11.' Autumatizuren circuitelor clectrh~c
11. .Ştcfiincscu, N. SeJsinc
12. Totolici, D. 0 Annlizn nutomnti't continuii
13. Bătrîna, 1.
Dimo, 1'.,
Sipoş, 1. Aparute de mfssurnt şi măsur:iri numerice
14. Frănkcl, D.,
De Sabcilă, 1. TrmluctoruJ linii
15. Procoj:wJJici, E. Cuplnje cJN~tromnonetit:e cu frit~tiune şi cu din{i
16. Webcr, F. )tfasururea, comanda şi reninren in tehnh~u t~Iintali1iuH
17. Paladc, D. Aerul comprimat in sistemele :mtomutc
18, 19. Wcinricll, G. ş.a. Sisteme de reglarc unifh~atc pentru IH'ocesc rapide
vol. I şi II
20. Cosfakc, N. 1 Alegerea sistemelor electronice numerice de prelu-
crare a informatiei
21. Codrcanu, C.
şi T. Coloşi. Tcrmistonre şi \'nristoare
22, 23. Brana, C.,
Brana, V. Transmiterea informnt.iei numerice in missurfsri ţj
nutomatlziirl, voi. I şi II
24. Popa, ~-11. Utilizuren eulculutonrelor in trnnsportul fcro\'illr
25. Sioicoviciu, O. Cintliriren automntfl in intlustric
26. Dancca, 1. "Dispozith·cie aritmetice ale cn)cuJatonrelor numeric~
27, 28.Costaclw N. ş.n.FORTRAN (voi. I şi II)
29. Georgescu, 1. ~ Sisteme tic cchlpnmcntc ~i Jtrogramc pentru calculatoare
30. ~·lllramescu, .tl. c~ Echlpnmente pcrl[erlee nlc cuiculntonrelor numerice
31. ~11arinoiu, V.,
Paşcllinii, 1. Robinete de reglnre
32. Bejan, 1. Ampli[ientorul mnunetie jn sistemele nutmnate
33. 34. Epurc, M. ş.arCnlcuiatoarelc FELIX C-256, IRIS 50 şi JBM
360J30, 40 Funeţionnro şi depanare
35. HăngănuJ, .M. ş.an•rograme FORTRAN comentate in nutomatic;1
36. Gcoryescu, 1. ,7 Sisteme de opernrc pentru calenl:1toare numerice
37. Wilkes 1. Sisteme de calcul cu acces mnlliplu.
38, 39. Ionescu, V. şi
L. Lupaş. 'fcbnici de caJcnl in teoria sist<'melor (voi. I şi II)
Coleeţla AUTOMATICĂ e INFORMATICĂ- 39
Tehnici de calcul
În teoria sistemelor
EDITURA TEHNICĂ
Bucureşti - 1974
Lucrarea expune tehnicile dt• calcul folosite in prezent in studiul dinmni-
cii, structurii şi conducerii sistemelor, filwlizntc cu progronll' scrise în lim-
bajul FORTRAN IV. Ideile fundamentale care stau la baza dez·vollftrii
capitolelor componente sint următoarele:
-prezentarea metodelor şi a contextului de aplicare, iar acolo unde
este cazul a avantajelor faţf1 de procedeele tradiţionale ale teoriei reglării
automate; evidenţicrea avantajului potenţial al metodelor prezentate,
constind in faptul că acestea opcreozf1 in cadrul teoriei generale a sistemelor,
ştiinţi1 modernfl şi cu pretenţii indreptăţitc de universalitate ;
- prezentarea algoritmilor cfcclivi de calcul, comentarea acestora pe
baza metodelor expuse, prezentarea organigramelor şi a programelor ln
limbaj formal;
- prezentarea unor exemple de calcul, concepute şi rczolvnte de m1tori,
pentru ilustrarea aspectului cantitativ al metodelor şi, totodatU, penlru
cvidenţicrca cadrului de aplicare a acestora.
Volumul 1 se referă la sistemele linîarc, iar Volumul II la sistemele
optimale.
Lucrarea se adresează specialiştilor in teoria sistemelor care lucrează
în domeniul proiectării automatizărilor complexe şi al conducerii economice
sau in invăţf1mîntul superior tehnic şi economic şi cnrc sint prcocl1paţi
de utilizarea unor metode şi mijloace moderne de calcul.
5
Capitolul 5
Bibliografie
Acest capitol este (lestinat ilustrării unor metode de
optimizare particularizate la nivelul conducerii sistemelor
liniare, atributul de liniaritate faeilitînd o serie de rezul-
tante operante sub aspectul algoritmizării, vizînd în
special sinteza legii de reglare, adică a conducerii in
circuit închis.
Din acest ultim punct de vedere, cel puţin sub aspectul
formal, sînt esenţiale condiţiile ele Bl!jicienţă pentru opti-
malitate şi mai puţin cele de necesitate, care formează
bagajul mai sofisticat al teoriei proceselor optimale şi a
căror formalism a fost împins la lill nivel de abstractizat·e
extrem de avansat. De aceea, din plmct de vedere al
calculului, o serie de procedee variaţionale tradiţionale
au fost rcactualizate, începînd cu lucrarea de bază a lui
R. E. Kalnum "The Theory of Optimal Control and the
Oalculus of Variations" apărută cu zece ani în urmă.
Se menţionează de asemenea că limbajul de formulare
al problemelor este cel eoresplmzător teoriei generale a
sistemelor astfel încît; metodologia de calcul să fie in
specificul acestei teorii.
d"' =
Tt .f(1, m(/), 11(1)) (f>.3)
10
Vom spune că :E este constructiv Pejcritol' la S 0 'hcă este
adevărata implicaţ.ia :
unele s-a notat x(t) = tp(l; t" x," w). Primul termen din
(5.4) se numeşte indice de 1Je1formanţă terminal, iar al
doilea, indice de pmfonnanţă de-a lungul traiectoriei x(. ).
Se poate emmţ,a acum problema standard [5.2] a con-
ducerii optimale. Dîndu-se 2; nn sistem neted, I c T x X
o mulţime de inifdalizări, S C T X X o mulţime tenninală,
Q clasa comenzilor admisibile (contimw pe portiuni), indicele
de pmfonnanf<t J <lesais prin ).. şi L, s<l se determine
J>entrlt ficcm·c (t 0 , x 0 ) EI o co1>wnd<t w care transferă
(t" x 0 ) pe S şi care rninimizea.z<l in<lieclc ele pc>formanţii
J (t0 , x 0 , w).
5.1.2. Lege de reglMe.
Tipnri de JH'oblcme de OJ>tim
Să introducem acum conceptul de lege de •·egla»e [5.1]-
0 aplicaţie k : T X X _,_ U defineşte o lege de •·eglare dacii
aplicaţia
12
:i: = J(t, re, k(t, x)) iniţializafll arbitrar în {1 0 , '''o) EI,
transfertt {1 0 , x 0 ) pe S şi minhnizeaztl indicele de pei'formanţ<t
al comenzii (athwisibile) w, dejh1iflt prin 11(1) = k(t, a·(t)),
relativ la {1 0 , X 0 ).
Prin partieularizarert lui 8, 1. şi L se obţ.in cliverse
tipuri de probleme de optinmlitate, cum ar fi mai repre-
zentative :
a. l'roblt•ma poziţiei terminale. Se dă o stare finală 1 x
şi un moment final Il' Se cere ca la timpul final fu rp{t1 ;
"'• x, w) să fie cît mai apropiat posibil de xu adică
S = {(t, ~(t))IIER}, L = 1 1. =O
13
g. l'rohleme de tip izoperimetrie. În n,fară de minimi-
zarea lui J se cer satisfăcute restricţ.ii de tipul
~ ,,f
,,
n+k
(1, .1,
.-,
n) dt""..- '-> k=1, ... ,q
-~-
dx"~ ' =.f'' "''
... (1, ·''' u(t)) cu x "·' >( t 0 ) = 0, le = 1, ... , q
<lt
va rezulta imedifLt
14
Să expunem acum un rezultat esenj:ial reprezentat de :
I"Pina lui Caratht•odoQ" [5.1]. Să preRupunem că i. O =
pe 8 şi că pentru orice (t, m) E .5i\ C T X X, L are nu
minim a.bsol11t 11nic în 11 = k(t, m) (L fiind considerat ct1
fnncţ,ie de t, m, "• adică L (t, aJ, 11)), egal cu zero, adică:
Demonstraţie
,.
J (1 0 , m., (.)) = i. (1 11 x (t,)) +)('' L(t, x (t), ii (t)) dl =O
'·
unde x(t) = cp(t; t., m., (;;). Anularea lui J se datoreşte
faptului că 1.(111 ;r(l1 )) =O deoarece (111 ;v(11 )) E 8, iar
L (1, x(t), ii (t)) = L(t, x(t), k(t, x(t))) =o
Fie atunci w Efi care o'il - transferă {1 0, m0 ) pe 8 eu
timpul de transfer 10 • Yom avea atlmei
r'·· L
=J
['·
(t, m(t), 11 (t)) dl> ,-L(t, m(t), k(t, a·(l))dl =O=
t, • t,
15
Fie acum functia H : T X X X R" X U -+ R prin
egalitatea H(f., :e, 11, 11) = L(t, m, 11) + (y, .f(t, w, 1t))
unde JJ E Ba se nun1cşte costa.rc.
Se spune că H este regulat<! (nmma.lă) referitoam la.
di\ c T x X dacă pentru micc (t, w) E o'll şi 11 E R", H arc.
un minim absolnt ·nnic in mport cun deforma 1t = c(t, w, y),
adică
H (t, m, y, c (1, ~,, y)) < H (t, m, 11: n), ''"Pc (t, m, y)
16
(adică soluţia unică a ecuaţiei w
= f(t, x, k(l, x)), iniţia
lizată în (1 0 , m0 )) este o comandă optimalfL relativă la !il.
şi (t 0 , x 0 ).
Demonstmţie. Vom aplica lema lui Camtheodory. Pentru
aceasta fie introdusă :
L(t, x, u) = n (t, x) + H (t, m, y~ (t, x), 1t) =
= L (t, x, n) + Y? (t, x) +(V~ (t, x), f(t, x, 1t))
A
L satisface lemei lui Camtheodory, unde se·
condiţiile
introduce Î.(t, x) = O. Întradevăr L are un minim absolut
unic egal cu zero în o'il deoarece
L (t, x, ll) = n (1, a;) + H(t, a;, yg (t, x), 1t) >
> Y? (1, a;) + H (t, :r,) Y 0 (1, m), c (t, ,,,, Y"(t, m))) =
A
O = J (t 0 , .r 0 , w) =J
('' A
L (t, x (t), ·ii (t)) dt <
'·
A ('• A
";; J (1 0 , m0 , w) = J L(t, m (t), n (t)) dt
'"
Dar
L(t, m(t), n(t))= Y? (t, x(t)) + (Y~ (t, x(t)), .f(t, x(t) u, (t))+
+ L u, x(t), u(t)) = Y? (t, x(IJJ <
+ v~ (t, x(t)), d:~~> )+
:!-c. 200
17
+ L(t, x (t), 1t(l)), in toate punctele de continuitate ale
h1i 1r(. ). Dr;r primii doi termeni formează ehiar derivati1
totală dV(t, x)(t) aşa că:
dl
o= J('' L(l,
'
x(t), 1f(t)) dl = [''
l L (t, x(1), ii(l)) dl +
~ t,t
'"
+ Y(t 11 ro(l1 ) ) - V(t" .'>'0 ) = J(t 0 , x"w)- T"(l., x0 ) ";;;
";;; J('' L' (1, '" (1), u(l))dl = J(l., x" <->) -
<le unde
'"
Consecinţe
111
- se vede daeă solutiile ecuaţiei
Observaţii
19
4. H(t, m, V~ (t, re), 71} are un minim absolut în raport
cn " pentru orice (t, m) E o'lt în "· = lc(t, m); le(.,.) - con-
tinuă şi cu derivate parţiale continue in t şi m.
Atunci V" verifică ecuaţia H - J - B în o'il. adică
V~ + H'(t, .v, F~) = O
Demonstraţ-ie. Fie (1., fCo) E o'il. o fază pentru C[1re afir-
maţia este falsă adică :
1. V? (t 0 , m0 ) +H m0 , V~ (1 0 , m0 ) ) >O
0 (t.,
20
Rezultă în clefinitiv că :
. ,,
V" (f"' Xo) < ),(1., x,) + ~- L(t, x(t), ii(t))dt = J(t., "'•• w)
t,
21
relativă la (t', m') şi m vom avea prin concatenare (alipire)
o comandă wşi o tmiectorie corespunzătoare iii (. ), definite
pe [t" 11 ] • .Atunci
Consecinţe esenţiale
H (t, x(l), Y~ (f, x (t)), u(t)) > H 0 (t,x, (t), V~(t, x (t)))
22
ceea ce contrazice optimalitatea lui ii(.). Atunci inegali-
tatea devine egalitate şi datorită unicităţii minimului lui
H(t, ro, vg (t, ro), n), conseeinţa este eYidentă.
2. EgalitfLtea rezultată se n1ai poa.te scrie atunei
H(t, w(t), vg(t, x(t)), 11) > H(t, x(t), YZ (t, iv(t)), ·ii(l))
23
b) În orice vecinătate (vezi ipoteza 3 din teorema de
necesitate) a lui (1, m, y) E .iil X R" există cel puţin un
punct (t', m', y') astfel incît 11.' = c(t', m', y') este interior
lui U. Atunci se obţine prin continuitate rezultatul de la a).
c) n = c(t, m, y) este totdeauna pe frontiera lui U.
Acum vom face apel la ipoteza că U are frontiera netc<lii
adică este descrisă de
q
H, + !; v,g~ = O 11 = c(t, m, y)
i=l
De unde
O= [r,; + [j," y] + [ v, g.], c,JI
[U=O
Adică
H3 =f (5.8)
24
Derivînd-o în raport cu x rezultă:
Atunci
<ly
dl = TT'tx (1. ' X-( f ) + [ T" (t,
xx X·( f )) • dxj, --
df T"1,, (f, X~( f )) +
+ [Ygx(t, x(t)), f(t, x(t), k(t, x(t)))J = - Hg (t, x(t), !J(t))
- dy -- - H"
. X (t, ~( t )' y-( t ))
X
dt
25
eare formează sistemul canonic şi care este un sistem de
~n-eeuatii cu 2n necunoscute adică in general
cLv
- = H:(t, x, y)
dt
(5.10)
(ly
- · = - H~(t, m, y)
clt
m(t 0 ) = m0
((- H"(t, x., jj,)- J,,(t., iii,), jj, - t-,(1" x,)), (~, z)) =o
26
care reprezintă condiţiile de transversalitate ~i de asemenea
Varietatea S fiind (n +
1 - p) - dimensională planul
tangent în orice punct este (n + 1 - p) - dimensional,
deci el este determinat de (~, z)" ... ,(~, z)•+l-v- vectori
liniar independenţi. Cu alte cuvinte produsul scalar de
mai sus se poate scrie de n +
1 - p ori pentru fiecare
vector, determinînd n + 1 - p ecuaţii care împreună cu
cele p ecuaţii ale varietăţii formează n + 1. ecuaţii care
determină pe (1" m1 ).
Un caz extrem de important este cel al timpului de
transfer t1 - imp11.B. În acest caz avem evident S c R"
determinată de
(y1 - 1'-,(1" x1 ), z) = O
27
importante probleme de opt;im ale teoriei sistemelor liniare,
eonstituie şi suportul pentru înţelegerea metodei Newton-
Kantoroviei care se va expune în cap. 9. În aeest sens
ne-am permis o detaliere mai aprofundată, fără a pierde
din vedere cii, toate dezvoltările servese unor metode de
calcul din cap. G.
J = V(-r, x, T, S; w) =:!_lix(T)II~,T,+
z
(5.1!l)
unde
R(.) - r X r - matrice eontinuă simetrică pozitiv dcfi-
nU/i.
Q(. ), S (.) n Xn matrici continue simetrice.
Dintre comenzile ca-re tmnsfercr fnza ( ,, x) prin (5.11) pe
vnrictatea 11in spaţinl fazelor ·
&* = { ( T, x) 1 m E S}
211
sif.. se glisca.sclî o commu1iî co, care siî mini1nizcze in-ll'iccle
<le pm;formanfll J <lat rlc (5.12).
de unele
;V = <!J ( -:, T) (z + w), z E S, w Edom t1 ( ,, T)
X = dom Cl ( ,, 'l') + i3
29
Se spune că problema este normaW dacă e.,te bine
formulată pe orice interval [1, T] cu 1 E [7, T)
Fie
de unde
11 =- R- 1 (t) B'' (t)!!
30
n.dică
1
- ;;- 11B' (t)
- Y '"
I,JJ-•uJ (5.14)
~
cu condiţia ht frontieră
V?+<Vg,A(t)w)-+IIBT(t)VZI11-•,,, +~ llxiiS"' =O
(5.16)
cu condiţia la limită amintită.
31
5.2.5. Pmblema variaţională ptttratictl special«
Problema variatională enunt.ată la 5.2.1. se numeşte
specială dacă · '
~*= {('Z', ro) 1ro E X}
.adicăterminalul final este liber, reprezentind tot spaţ;iul
X la momentul 'Z'.
îu aceste coudiţ;ii, condij;ia la limită a ecuaţiei H-J
devine
Ţ'"(T'X·)- 1
-2 11 X 1"lstTJ
pentru orice ro
+ ~Il
2
ro Il~"' = O
32
- P= AT (t)P+PA(I)- PB(t) R- 1 (!) BT (t)P+Q{t) (5.17)
cu
P( 'l') = S( T)
care poartă numele de cwaf,ia Biccati. Existenţtt unei
soluţii a, acestei ecuaţii, cn condiţia, iuiţia,lă specificută,
a,sigmă existenj;lt unei solnţ,ii a ecuaj;iei JI-J, cu condiţia
la limită impusă, soluţ,ie care pentru ecuaţia ll-J este
unică, conform teoremei de 1micitate a ccuaţiilor cu derivate
parj;iale de ordinul 1. Următoarea teoremă leagă so-
luţia ecuaţiei (5.17)) de existenţ,a şi exprimarea optimu-
lui problemei speciale.
Teoremă (de suficicnţ,ă). Dacă ecuaţia, Riccati admite
o soluţie simetrică in [ T, T], atunci comanda clefinită de
n(t) = -11- 1 (t)BT (t) P(t)x(t)
unele
m(t) = A(t) m(t) + B(t) 11(t)
minimizează indicele de performanţă J.
Dernonstraf,ie. Aceasta se face in spiritul lemei lui Oara-
theodory de la 5.1.3.
Să evaluăm
mT ( T) P( T) m( T) - mT ( T) P( T) x( T), de-a lungul traiec-
toriei provocată de o comandă arbitrară :
-[[x[[~
3-C.:!OO 33
Atunci Re poate scrie că.
T 1
+ ~c ( -u.• (t) B 1' (t) P(t) m(t)-
2
IIB1' (l) P(l) m(t) 11~-'lfl +
+ ! 11
~
•v(/) 11~{1)) dt
de unde
1 1'
= ~c llu(l)-f-R- 1 (1) BT (1) P(l) lli(l) llj(l{) dt :> ()
2
pentru
u.(t) = -R- 1 (1) B 1' (t) P(t) m(t)
can(.) ~i m(.) legate de din:unica mişcării (5.11). Teorema
este complet demonstrată.
În cele ce urmează ne vmn ocUIJrt, eu modul în care soln-
1~ionarea ccuaţjiei Hiecati, d:1cU, este 11osi.bilă şi von1 vedea,
în ce condij:ii, permite soluţionarea problemei variaţionale
pătmtiee genemle, pe cît posibil cît mai apropiat ca, pro-
cedurii de rezolvarer1 ele nmi sus a, problemei speciale.
5.2.7. Gnmctcml slmplcctic nl cmwj,iilor canoni1•e
Fie ecnatiiile canonice
!llj
-'- = - Q(t)w- AT(t)y
clt
unele se notează cu
11I(t) = [ .fi(t) -B(t)R- 1(t)BT( t)] (5.18)
-Q(I) -AT(t)
şi cu
B(t, cr) = [ On(t, cr) O"(t, cr) J (5.19)
_ 021 (1, cr) 022 (1, cr)
matricea fundamentali\
Delini!ie : un sistem de 2n ecuaj;ii
z=(;~]
dz
- = Jlf(t)z
clt
dy = -Ho
dt "
unele
35
Sistemul canonic este lwmiltonic. Într-adevăr plecind
de la expresia, (5.14)
de unde rezultă
Fie 2n )( 2n - n1atrieea
Jl
J = [ o
-1 oj
unde se vede că J-1 = JT= - J
Avem atunci următoarea :
Propoziţie. 2n - sistemul de ccuaj;ii z = lll(t)z este
hamiltonic dacă şi nunuti daeă
.J llf(t) + llfT(t)J = o
într-adevăr. Dacă sistemul este hmniltonic atlmci
de unde
36
Atunci
Jllf(t) + llfT(t)J = [-N;,(t) -N12(t)]
-N 22(t) +
-Ndt)
N 11 (t) Ndt)] _O
+ [ NW) Nn(t) -
2
"
Reciproc. Fie
llf(t) = [ Jlfll(t)
M 21 (t)
Atunci
J M(t) + Jll''(t)J =
M 21 (t)-Jllf,(t) Jll 22 (t)+MWl]= 0
= [ -11fl1(t)- Jll[,(t) -M"(t)+Mf,(t) '"
de unde
M1;(t) = - M 22 (t) ~ N1;(t)
M12(t) = 1llj;(t) /> N 22(t)
Jll21 (t) = Jll[1 (t) ~ -N11(t)
eeea ce atestă caracterul hamiltonic
Definijie : O 2n x 2n - matrice L se numeşte simplee-
tieă dacă
LTJL = J
Orice matrice simplectică este nesingulară deoarece
det L = 1 după cum se vede şi
L-' = -JL"J
TeOI'cmă. l\btricea 6(!, a) dată de (5.19) este simplectici1.
Demonstraţie: J!'ie 2; (t, cr) = ST(t, cr) JB (t, a)- J
unele se vede că
2; (a, a) = O
37
Atunci
:E (t, a) = OT(t, a)jJJT(t)JO(f, a) -\- W(t, a)JJlf(t) O(t, cr) =
= 01'(t, a)(jJfT(f)J-\- JjJf(t))6(t, a)= O
OT(t, cr)JO(t, a) = J
dX
dl
= A(t)X- B(t)R- 1 (t)BT(t)Y
(5.21)
~ = -Q(t)X- AT(t)Y
dl
38
Propoziţie. Fie (X(.), Y(. )) o soluj;ie :t ecuaj.iilor (5.21).
Dacă pentru t = a
De :tsemene:t
011( a, t) 012 ( a,1)1 [011(1, a) 0,2 (t, a)]
[ 6 (a, t) O.,{ a, t) 021 (t, a) 622 (t, cr) =
21
611(a, 1)011 (!, a) -1- B12 (a, !)0 21 (1, a) 611 (cr, !)612 (1, cr) -1-l
-1-B"(rr, !)6 22 (1, cr)
= [ B"(cr, I)Bn(t, cr) -1- 022 (cr, /.)021 (!, cr) 021(cr, !)6,2{!, cr) -1- =
-I-022(cr, !)022(!, cr)
Atunci
39
adim1 primul termen este simetric
La fel se arată şi pentru ultimul termen, ci\ acesta este
simetric. Pentru termenii din mijloc avem
adică,
40
De tmde
P(t)X(t) = Y(t)
de unde
P(t)X(t) + P(t)X(t) = Y(t)
aclică
41
O!Jscrva!ii esen{ialc
a) x{-r) = x
b) F(T)x(T) =O
c) (y(T),z) = (S(T)x(T), z) (5.2.3)
42
- faptul că 11( T) are două componente, după cum1·ezultă,
(lÎil
x(t) = X(l) p
(5.24)
11(t) = Y(t) p
x(-r) = x = X(-r)p
ele unele
p.TY" 1,('l')!L-J-p.TY,.,(T)v = I"''S"1,p.(S1 * = S,",(T))
.Atunci se vede că
44
Concluzii esen!iale
dx
-- = A(t)m
dl
+ B(t)u,(t)
45
unde
Demom·tratie
_ _!_[ t.J.,.
-
2
V''][I,
OOOlv
O]["'' " O] [IL] __!_2 ,. 8, _
- {1. ~ [LIL!J• -
-- --
1 x 7'e<(m)
10.L ro - 111•'1"
·~ a, s< 1'J
1
eu x' E ~.
c
2 ...
Să arătăm ecuaţ-ia.
47
şi conform unicităţii numai există altă soluţie. Pe de altă
parte x(.) =X(.) p are proprietatea dorită.
Verificarea coniliţ;iilor a), b), c) ne phtsează in contextul
teoremei de suficienţă a optimalităţii (Kalman), conse-
cinţ;ă ilirectă de a lemei lui Caratheoilory şi conform
acestei teoreme x (. ) = X ( . ) p este o traiectorie optimală
1tnică. Conform cu punctul 6 al concluziilor esenţ,iale
n, (t) = R- 1(t)BT(t)Y(t)p este comanila optimală (în circuit
deschis), respectindu-se ipoteza teoremei.
Dar
48
De unde
-1-llllp{t)ll'mo) dt
şi în definitiv
4-c.~o6 49
dar s-a dorit în mod intenţionat să se expliciteze expresb
inclicelui ele performanţă în diferitele cazuri (evoluîml
către optimalitate).
- zi = - p' - 1 (1l = o, B = 1, R = 1, Q = - 1
(negativ definită)) p(O) =O
Emmţirt se integrează prin separare
·
__til_> = clt
1 + p'!.
de umle
p(t) = "(t, O, O,) = tgt
50
Un punct t1 pentru cn.re
limTI(t; T, S(T)) = w (cel puţ,in pe o componentă n.
1-+11
matricei e suficient)
poartă numele de pnnct conju.gnt (s1•îng sau drept f:1ţă de T)
asociat cn T.
Se vede din expresia lui P(t) = Y(t)X- 1 (1) că punctele
conjugate apar atunci cînd det X(t) = O
Fie t 1 < T pentru cn.re det X(t 1 ) = O. Atunci d:1că
m1 $ <lom X(t) m< se pante tran~fera m1 tie-It lnng~Cl nnei
emtremale pe vn1·ietatca ~-Dacă det X(t) =F O pe [-r, T) orice
punct din X poate fi transfemt de o extremală pe S.
Coneluzit•. Posibilltat.cn de tmnsfer a orict'i;nâ p11nct
<lin X fle ctUrc o cmtrcm~tl<t, pc vnrietatelt finaht, echivalează
cn transjcr11l optin<al, conform teoremei de suficienţă.
Obscrvnţ·ic. Imposibilitatea de transfer <le-a lungul unei
extremale nu înseamnă că punctul iniţial nu poate fi
transfer:1t în alt mod pe v:1riet:1ten. finală. Această posi-
bilitr~te este leg::~tă de condiţiile de accesibilitate preci-
za.te la. 5.2.2.
Să ann.lizăn1 acnn1 n1ai in detaliu ce însea1nnă o singu-
larimre a nm1•ricei X(t). Fie pentru aceasta
Lcma 1. Dn.că X (t1 ) p1 = O cu p1 = (O, v1 ), .,, =F O,
t1 < T (deci în t" X(t 1 ) se singularizează intr-un anumit
mod) şi d:1că problema este bine formuhtrL pe [t" T]
(vezi 5.2.2) atunci 'r(t) = X(t) p1 nu este identic nnlă
pe [t,, T).
Demonstraţie. Evident x(t1 ) = o, darşi m( T) = X( T) p1 =
de unde
y (t) = <!JT (T, t) y (T) = <!JT (T, t) Y (T) p1
51
deci
O = m( T) = <Il( T, 11 ) X ( T) p1
-r
-
adică
T
( <!> (T, 1) B (1) R- 1 (1) B 1'(1) <J•T (T, t) dt) Y (1') p1 =O
J,,
Or integrn.la, deoarece B- 1 (t) este simetrică pozitiv defi-
nită, are aeeleaşi domeniu şi nucleu cu a (t" T), adică
a (1" T) Y (T) p1 =O
unde
52
bine formulată extremala X(t) p1 neidentic nulă (conform
lemei 1) uneşte de asemenea (t1 , O) cu ('l', O), distinei«
de prima.
Oonal1tzie: dacă problema este bine formulată şi dacă
!1 este 1m punct conjugat, există mai multe extremale
cn.re unesc (t,, O) cu (T, O).
Grn.fic aceasta iuseanmă reprezentn.rea din fig. 5.1.
x(t) Atifea eurbec~·k~=(o,~1)sÎ'nl x(l) y(t)
aslfe/caX(I;)'f't=O
x(f)
T t t
Fig. 5.1 Fig. 5.2
Ce se întîmplă dacă există n.cum pentru un 11 un p1 =
= (11" O) 111 =F O n.stfel cn.
X (11 ) p1 = O
Evident x(t) = X(t) p1 nu poate fi identic nulă deoarece
x('l') =(Il" O) cu 111 =F O. În cazul pn.rticular în cn.re
S,,,, =O n.vem y(T) = (S,,,, 11" v1 ) rezultă 11 (T) =O.
Un astfel de punct de genul lui t1 pentru m>re X(t1 )(11" 0)=
= O(i11 =F O) se numeşte pnnat fooal (definiţie precisă)
Grafic dn.că S"" = O avem fig. 5.2.
desen care sugerează denumirea de foaal.
Oonalnzia lr"mei 1. Dn.că pentm un 11 < T detX(t 1 )=0,
aclică există p1 =FOca X(t,) p1 =O şi cbcă probleme; este
bine formulrttă atunci ;,;(!) = x·(t) p1 nu este identic nulă
pe [,,T]
Observaţii
53
Lama 2. Se presuplme că pentru orice "' E [-,, T),
problem:o este bine formuhtă pe [ "'• 'l']. Atunci există
o vecinătate a lui T IJentru care oricare ar fi -r < !1 în 1
fo (t, m) = 2._11mll~ll>
2
Atnnci ecuaţia
' '
J = 1 o (o, '" ( •)) =o
Să Jll'BRUinmenl că in veeinătaiiea mnint,ittv problenm
iniţială se singubrizeftză în ' n.dică clet X(.-) = O. Pro-
blemn. fiinil bine fornmhltă., lenm 1 a.firmi't că
:r,,(t) = X (t) p,
55
Va rezulta că în vecinihtate11 lui t" nu sînt ]Hmcte cr~re
singularizează X(.) ceea ce contrazice ipoteza iniţială.
în concluzie se poate enunţa cea de a. dona teorem•t
funda,menta.lă (prima fiind enunţată la ii.2.10).
Tcoremi"t fundamentală (Il). Da.ci!, problema variaţi
mmlă pătmtică este bine formnlat;ă pe orice interva.J
[t, T] cu t < T în vecinătatea lui T,
atunci se poate al<ge un • suficient; (]e apropiat astfel
încît perechea de soluţii (X(.), Y(. )) ale sistemului de
eC"uaţ:,ii n1atrieiale canonice, iniţia.lizate:
X(T)= [~'
să aib>t proprietatea renmrcabilă că det X (t) =F O cu
tE[•, 1') (det X(T)=O!) şi în consecinţă
~··o
1 1
J = -
2
'1{.~{_ '
"li + --
2
:t (1' 1 )"-
1
T10t (1 ,m ) + Ji0 ( t,,l., 0
. ' T·- X (1_,,l,')) - T10t - - 1'"' 12 1- {f'_.·T70X
X · - -o
-
2 -
necunoscută, se obţine
57
întrucît egalii;atmt trebuie să aibă loc pentru orice :v
rezultă ecuaţ,îa diferenţială
p- p't 2 -1- 2p = o
Scrisă în forma.
q- 2q = -t.:.>., q{l,) = 1
2
q(l)= G'e-"'
.
+-+-+-
t
2
t
2
1
4
1' {1) =
(- :.Jti- :211 + 3) e 2
"-''' + 21 2 + 21 + 1
Legea. ele regla.re optimală le (1, m) = c {f,:r, Y~ (t,:v)) -
= - Y~ (t, m)t, clevine
Jtm
" = l,{t,m) = - -- ---··-·--
(- 2ti-21 1 + 3) e2<'-t,> + 21 2 + 21 + 1
58
Exemplul 2. Fie sistemul scalar
J =1
- )' .'V"'/t"(
" "'l1
2 o
H(l, ;I:, y, u) =! ~
,,;'n' + ym'n
H
o (l
.'t, 1,/, 'Il
)
= -12 " ,,
.'!'"'//" -
.
,, .,
W"'lj"
.
1 ,, ,,
= --
2 "'" .lj"
'
llm
-------· = H"
- = - .,
m~-11
dl y •
ela: '"
cly 11
59
de unde se vecle eă ft'Y - 01 , 0 1 - constantă arbitrară.
Va rezulta
dm
<lt
sn,u
DIBLIOGI\AFIE
60
Cap, 6
61
Ecu~ţia Riccati este generată de problema. variaj;ion~lă
pătratică specială, problemă care cu toate că este parti-
culară sub aspectul varietăţii termimtle finale (tot spaţiul)
joacă 1m rol central în problematica reglării aul;omate
moderne, atît sub aspectul conducerii propriu-zise cît şi
al estimării stărilor.
În cele ce urmează se va dezvolta atît teoria ecuaţiei
propriu-zise cît şi metodologia ele rezolvare, consecinţă
a. teoriei ce se va expune, impunîndu-se restricţii supli-
mentare n1atricilor sim.etrice care întervin in definirea.
problemei (S şi Q), restricţii care nu an fost menţionate
în capitolul precedent, a cărui destinaţie generală va viza
şi aşa. nun1ita Inetodă a celei de a cloua variaţii cn.re va fi
abordată într-1m capitol următor, (vezi cap. 9)
62
;;;.· O, fapt oferit ele majoritatea problemelor wactice ele
conducere optiluală.
Ţinînd cont ele condiţiile terminale finale
m( T) -liber
rezultă că
!f(T) = 8'v(T)
Pammetrimrea solutiilor sistEmului este datfl, ai,unci de
1/(t)=l"(l)p
X(T) = 1
(6.3)
J'(T) = 8
Rezultă soluţi>t formală a ecnaţiei Ricca1>i
Il (1; T,8) = T(t)X- 1 (1) = (0 21 (t,T) +
l%1'
reznlk\
dar
~r''(T)y( 'l') = pfX''( T) Yl T) p1 = \1 p1 ll ~ > O
însea,mnă eă
(ii"(,)li~,, + jju,,(.)l11,.,) 1 =O
[ft• TJ
ele umle
It,,(.)= -B- 11.)BT(.)y(.)l =0
1[1,. T]
64
şi din
~{!) = tl:(l, 'l')p,
rczultrt di
snu
:r 7'(1) 11 (1; 'L', 8).<: (1) > O, 1 <; '1'
cu
:1(l) = X{l)p, 1 <; T.
.vT II (t" T, 8) m = O
Fie. a.tunei
p, = x- (t,)x
1
oF o
va rezulta
T
O=pi8p,+) (ll:r{t)lla",+lln,,(t)ll~"')dt
,,
ceea ce înseamnă datorită pozitivi1;ăţii că
Deci
:uT(t)Q(t),v(t) = O pe [1" T]
şi
R-'(t)BT(t)y(t) = O pe [tll T]
-dm = ·"-(t)m,
, ,, (T) = p1
dt
ailică
;r(t) = <I>(t, T) p1
66
sau încă
SflU
67
sau incit
c-'"T' J Jll = J c-.11 1 JI = J J[c-" 1, dntoritit eomutrLtiYi-
tătii, aşnd:ur
JJll=[ o I] [ A
-1 o -Q
Explicitind eg,>litn,tea ele m:1i ms
012] = [ -(/
0 20 -A.
- 12 {, 012- nT
OT(' 1 "O 22
VJ!!Ll. - or 1012 T' 022
22---
1 l'R'- 1B 1'0
) - 22 = BR-lBT
_l,
.Ai.nuci
Illi
Aşa dar
69
Obsel'vaţh:
1. Dacă (A(.), B{. )) e'te .III(.) -uniform complet
accesibilă ea este şi .III(.) - uniform controlabilă. illtt"-
adevăr
['+"'
&\M{t, f + ll.) = ), <f>{f,
(6.11)
Observaţiile făcute
mai sus se transpun intocmai pentru
uniform complet constructibilitt>te şi pent111 cazul invll.-
riant in timp.
Definiţia 3. Pereche<L {A{. ),B(.)) se numeşte .III(.) -
ltnifonn pozitiv complet accesibil<<, dacă există ll., "'' f- > O
astfel încît orieate ar fi t avem
70
Teoremă. Dacă (A(.), B(.)) este Jl- 1 (.) - uniform
complet accesibil(; atunci, pen1rn orice S ;;;, O avem
TI(t; T, 8) ,;;:; lil_;;:,(t, t + ~) + tlo(t, t + ~), t + ~ < T
(6.12)
A
Demonstratie
1) Fie întîi ecuaţia omogenă
ti X
- = A(t)X
dt
+ B(t)ll- (/.)BT(t)Y
1
cu
A
Y(T) = S, X(T) = 1
.Atunci
71
Deci
A A
Deei în general
!iif(t; t-1- LI,,§) = <JlT (1 -1- LI, t)S<!J(t -1- LI, t) (I -1-
a!W(I -1- R<IJ'' S<ll) = ,9, <11 1' 8 <Il- (I -1- ,\l <JJT 8 <D) = - I
ele unele
A A
W = - g- 1 (l -1- ,'i]<!JT 8<ll)- 1 =-(al -1- ,\l <!>' 8<l>di1T 1 <O
72
1.n concluzie
P{ (t; t + .:'., ' (; o\1~~~ (1, t
S) + LI)
2) Fie acum cele dom\ ecuaţii împreuni\
- i' = A (1) P -1- PA (t)- PB (1) R-1 (l)B 1' (t) P + Q(t)
1'
E(T) = P(T) = S
Fie
LI (t) = P(t)- 11.(1), !l(T) =O, deoarece P(T)-K(T)=O
Ecuatia in LI se scrie făcînd diferenţa şi grupînd termenii
- "" = :ti_T (1) LI + .:',X (t) - tlB (t) R- 1 (1) BT (t) LI + Q(t)
cu
!l(T)=O
care este o ceua,ţie Riccati. Ţinînd cont de init,ializare,
rezultă cr't Ll(t) >O, adică
ll(l; T, S)
A
> gJf(t; T, S)
'
(f+Ll
+ ), <f>T(rr,t) Q(rr)<l> (rr,l)dcr
Dru· deoru·ece
P(a) > K(cr)
73
l:l aceeaşi iniţ;ializare,
< &t,._,
-1
(t, t +
'
L'l.) + 0 0 (1, t + L'l.), conform cu punctul 1)
Fie acum
1 A
II (t; T, S) :( &ti<-•(1, t + L'l.) + 0 0 (1, t + L'l.)
t + L'l.<( T
Consecinţe esenţiale
Atunci
1
II(t; T, O)= II(O; T- t, O)<:&ti<-•(1, t + L'l.) + 0' 0 (1, t +L'l)
74
Dacă T -+ oo, conform proprietăţ,ii de monotinie avem
pentru
'1" < T" t - T" < t - T', de unde
IJ(I- T"; O, O)> IT(t-T'; O, O)
sau
IJ(O, T' - t, O) < IJ(O; T" - t, O)
IJ(O; T - t, O)/'
şi mărginită superior.
Fiind continuă, funcţia de mai sus, avem
lim IT (t; T, O) = P
T-i ::o
>O
Ma,i mult, din continuitate
(6.14)
i5
2. Fie (A(.), VQ(. )), I - 11nijonn complet constructi-
bilă.Attmci II - 1 (t; '1', 8) există pentm t + il :( T con-
form punctului b. ul teoremei de existent><. Fie II so!uţh1
eeuuţiei Riceuti eu t + il < T
Atunci
o= d (II n- 1) = i1 n- 1 + rr tr- 1
dl
ele trude
tr- 1 = - rr-1]'] n- 1 = rr- 1(Ar(I)Il + IIA(t)-
- Il B(I)R- 1(1)BT(I) II + Q) rr- 1
de unele
-tr-1 = (-A_T(t))"II-1 + rr-1(-A.T(t))-
- rr- 1Q(I) rr- 1 + B(I)R- 1(t)Br(t)
pentru t +
6. ,.;:; '1'.
Prin dualitate (-A T(. ),VQ(.) r) este uniform complet
eontrolabilă. Aplicincl teorema de mrti sus rezultii
t + 6.)
• 1
= e;;- (t, +'~n-•(f, t + t.)
de unde în definitiv
76
inversarea fiincl posibilă, deoarece minorantnl este pozitiv
definit.
3. Fie (.il(.), B( .)) R- 1( .) - ?tnifonn complet accesibilzl
şi (A(.), j!QTJ)I- 1mijorm complet observllbilt<, atunci
77
adicftr
a:T(t)Q;~:(t) + ;~T(t)PBR-'BT}!'J:(t) =
0
unde ;t(.) este soluţ,ia ecuatiei omogene
dm = (.A- BR-IBTP)x
dt
Rezultă eă
;~:T(t)Q;r(t)- O, xT(t)PBR-'BTPx(t) =O
de unde, din anularea, celui de al doilea termen va rezulta
că ecuatia devine
dm
-=Am
dt
Atunci ta, rezulta că
"1' = Q
Qv CAl ''O-
•XTCATt
o
dei~f1;.-~devă.r
fie P1 P2 şi două soluţii
pozitiv
Atunci pe baza_teoremei de mai sus A- BR-'BTP"
definiţ_e. ~.
şi A - BR-IBTP, sint hurwitziene. Avem
78
de unde
(A- BR- 1 BTJ5,)Tf),.+ !),(A- BR- 1 BTJ5,) =O
Cll
FT!),. + f),.G = -H
!),. = r
eFT1He"' dl
(6.17)
pentru ecnaj;ia
dm
- = Am + Bu(t) m(O) = m
dt
(6.19)
79
Dcmcmstraţic. Fie TI (1; T,P). Atunci
r(O,a,,T,X;co) = ~ llx(T)I];+
~
T
+ ~~ Jo[ ('d•t(l)l\11 + llu(t)ll},)cll
1 - !1 -
_.:_ oJT TI (O·, T.E' )m = - xT( T)E'•r( T)
{) ' ()
+
~ ~
- - -l . )'"(ti·~(
J- o o ,l,f. )ii'Q 'l ii·~(
Uf.))'l')d-
n t--X
1
Tv
l L X
n n
~ o ~
80
pentru care valoarea optimă este
J1 = x 1 IT(O; T,O);v
Atunci evident
J r? ,".,.IT (O; '!.', O).v
şi fie de asemenea
Y(t, m) = ,vT IT - 1 (1; T, 8)x, t + !'. <: T
Datorită uniform pozitiv aecesibilităţii şi observabilităţii
există /l, v >
o astfel ca
Atunci
~dŢT
(- >
), ŢT
y· ( 7 - t) cu 7 + L\. = T
Integrînd, rezultă
de unde
o o
Y(t, m(t)) ~ Y(T- Ll.,m(T- L\.))eU"tl.eu-"-T> ~
32
Punind
6
·r. = -->o
'J
+ Il :( T şi
A
Punînd
Il = II, - II,
rezultă
1) s >-o
2) Q ;;;, o
3) R >O (strict necesar pentru ca problema să fie
regnlată)
Se alege un pas de iterare Il > O. Se enlculenă
= e[_f,-BR-~~n~0(T-c'l,T)=[Ou e"]
9::!1 6::!~
care este permanent una şi aceeaşi matrice constantă.
Atunci P(t- 6) = ( 821 + o" P (t)) ( 811 + 010 P UW',
t = -kc'l, P(O) = S. Astfel formula de itemre este
P 1,+1 = (801 + 0" Pk) ( 0 + O" P,J-
11
1
, P1 = 8y- O
6.6.2. llietocla ele rezolvare
e eeuaţiei algebrice Riccati
Această metodă a fost propusă de K.leinman [6.10]
şi se bazează pe metoda generală Newton-Kantorovici
ele rezolvare a ecuaţmor funcţionale in spaţii Banach.
Deosebirea este de tip formal, dar în acelaşi timp detuon-
st;rnrea convergenţei este făcutft în condiţii mai uşoare
34
ţinincl cont ele forma ecuaţiei algebrice Riccati. A.şa cum
este cunoscut, cel puţin în cazul algebrei elementare,
ecuaţia algebrică P(x) = O, in condiţii care se vor expune in
c:lpitolul 9 admite o rădăcină (cel puţin) ca limită a şirului
reenrsiv
mk+ 1 = m,,- p- 1 (cc1J P(m1J k = 1, 2, ... (6.31)
(6.22)
Atunci ecuaţia
(6.23)
85
iar A - BK* este stabilă.
Demonstmţie.
Aceasta revine în primul rînd la a arăta
că ecuaţia
Fie aşadar
+ P*(A- BK) + KT RK + Q
O= (A- BK)T P*
adic.ă
_......:....._
- (P*-P) =(A - BK*)T (P*- P) +
+ (P.- P) (A- BK*) + (K*- K)TR(K*- K)
Atunci
T
= \ etA-DK,)Tt (K*-K)TR(K*- K) et-<-DK,Jtdt >O
•O
86
Adică
P* > II (O; 1', O) V T
Pe de altă parte
şi evident
înseamnă că avem
(A - BK*)T II + II (A - BK*) = - K~RK,- Q
cn (A, VQ) - complet observabilă, adică (A - BK*) -
stabilă. 1
!n definitiv
II= Ce!A-BK,tT<(K~RK*+ Q)e'"t-BK,)< dt >O!
Considerînd
ro =A X+ Bu(t)
cu î!(t) = - K,x(t), avem
87
Să revenim aeum la metoda de rezolvare. Fie definit
pe spaţiul matricilor p!ltrate şi simetrice (n X n), în el
însuşi, operatorul neliniar &l prin egalitatea
Aşa. dar
,'i\'(P)(S) = (A-BR- 1 BTP)TS + S(A-BR- 1
B 1'P)
sau
r
Ou alte cuvinte, în condiţiile teoremei
88
Relaţ,iade recursivitate în metoda Newton-Kantorovici
este de forma
,'il'- 1 (P) &l (P) = - [cPTt (i''''P -!- PF-!- PBR- 1B 1'P +
+ Q) c'" dt =
1 -\"'~ e'--''1 P c'1 dt-1"' c"''1 (Q +
. o dl Jo
+ PBB- 1 BTP) c" dt = p - ~~ciA-BR-'li"PJTI (Q +
+ PBR- 1 B 'P) eiA-nli-'BTi•)t dt
1
Adică
89
adică
K'= R- 1 BTP
Atunci avem
(A- BK')TP' + P'(A- BK') = - KTRKT- Q
unde K' face A - BK' stabilă.
Se poate acum descrie algoritrnul <le rezolvare. De la
început precizăm că se va folosi ca relaţie <le 1·eaus{vitate
(6.27) în loc de (6.26). Vom considera P 1 A P şi P 2 A P',
următorii termeni rezultînd după cum se va vedea :
1) iniţ.ializarea: P1
Se alege un K, astfel încît A- BK1 să fie stabilă, apoi
P, se determină ca soluţie unică pozitiv definită a ecuaţiei
Liapunov
2) generarea şirului
Se face
K 2 = R-IBTP1
în cazul de faţă K 2 corespunzînd lui K'.
90
Conform teoremei demonstrate la început, ecuaţia ele
tipul (6.27), cm·e nu exprimă altceva clecît recusivitatea
îu metoda Newton-Kantorovici, are o soluţie unică pozitiv
ele finită, iar A- BK2 este stabilă. Mai mult
P < P2 < P1
Continuînd procedeul aclică
K 3 = R- 1 BTP 2
şi ele termină unic pe P 3 conform aceleiaşi teoreme se obţine
şirul
O< p < ... < P,. < ... C P:! < P1 (6.28)
lim P 1, = P (6.30)
k-+r:rJ
91
ARa da.r algoritmul lui Kleinman este descris de
1), determi1iarea unei matrici II pentru cm·e A- BJI este
stabilă
~) K, = JI
A 1 =A- BK1
Q1 = Q + K[R K 1
Se rezolvă,
Se fnee
P, = p
cu
92
Atunci
(A - BK,)P 0 + Po(A- BK )T =(A- BR- 1B 'P0 1)P +
0
1
0
Cu alte cuyinte
(A - BK 0 ) P 0 -1- P 0(A - BK0 )T = -(c-A 0BR- 1BTe--ITo -1-
-1- BB-1BT)
+ BR-'BT)e-r-'-BKoJ'''dt x =o
93
Următoarele exemple e>idenţiază determinarea solu-
ţiilor pentru cazuri simple ale ecuaţiilor Riccati diferen-
ţirrlă, respecti> algebrică.
Exemplul 1. Fie sistemul scalar
X= -X+ u
şi indicele de performrrnţă
J = +\T ( 2+
- •O
x 11
2
)rltj
.A. = -1, B = 1, Q = 1, R = 1
-p = -p - p - p' +1
mlică
p- 2p - p 2 +l = o
cu condiţia la limită
p(T) =O
H(t,x,y,1l) = + (x 2 + u') - my + yn
rezultînd imediat din H" = O că n = c(t,x,y) = - y.
Hmniltonianul problemei va fi
1 " 1 "
H(
o 1,,1',!/ ) = 2X"- 2!/"- .l'!f
Sistemul canonic rezultă, ca fiind
,JJ=-x-y
iJ=-m+y
care coineide cu sisten1ul canonic matricial, a:vind ron-
diţiile
,"( T) = 1, y(T) =O
corespunzătoare respectiv cu
X(T) = I, l'(T) = S
:Matricea, JI a sistemului canonic este
M =r-1 -lJ
-1 1
care are valorile proprii ),1 = V2, ), 2 = - V2. Rezultă
după un calcul simplu (vezi cap. 2) că
eMrt-TJ =
= [611 (1-T)
621 (1- T)
Ţinînd cont că S = O soluţ.ia ecuaţiei Riccati este
p(t; T, O) = 621 (1- T) Bii'(t- T) =
-el'Zit-T; +e- V27t-T; 2 ]12
2 V2 (-1+V2JeY 2 11-TJ+(l+V2Je-h• TJ
95
Sl1U în definitiv
e-V~a-T; -eYifrt-T;
p(t;T,O)= _
(V2+1)e-r'~'-TJ + (V2-l)e Vou-,·~
Legel1 de regll1re optirnl1lă 1t=k(t,ro) = - R-IBTIT(t ; T,O)x,
este l1tunci "= -p(t ;T,O)x.
Se vede irnedil1t de l1semenel1 că
Iim p(t; T, O)
T--tco
= y./,
-... T 1
= - 1 + V2
mlică soluţ.il1 pozitivă l1 ecul1ţiei algebrice RiccaU
p2 + 2p- 1 =o
Exem11lul 2. Fie sistemul
şi indicele de performanţă
[(VQ)T AT(V<m = [~ ~ ~ ~]
matriccl1 avînd, după cum se vede, mngul maxima! 2.
Ecul1ţil1 l1lgebrică Riccati ( T = CXJ) are deci o soluţie
unică pozitiv definită.
Avem l1Şl1 dm·
ATP --1- PA- PBR- 1 BTP --1- Q =O
9G
rnmîml
rezulttt
l [Pu p,,] + [Pn
Vl1
[~ O
O 2J1'2 P'!.'!. P12
p,,
P;;2
J [~ ~]-
P"] [ ] [O 1] [Pu p"] + [±
-r~::
0
P12 p"
P:!.'!. 1 o
sau explicit
ndic:l
- [4 2]
P=
2 2
Legea de reglare optimală ya fi :1tunci
11 = k(l,m) = -R- 1 B 1'Pm=-b''P;v=-[0 l] [± 22J[m'x'!. ] _
~
= -2(m 1
+m 2
)
lliBLIOGilAFill
7- c. ::!Oil 97
cililorului rcferîn\de G.l .. , ii.S nuc conţin 1otodnlU şi nprericri din pnnet
de vedere al calculului, n'stul referinţelor nlJordind tclmien de calcul efccUYft
în ncesl sens se va constata şi o tilulaluni rrferitonre la ecuaţia Riccnli
discretfl, cun· nu a Iusl nbordatti in cupi!ol.
G.1. B u e y H. S. -- (;{(j{Ja/ flu·oru t1j' lire JUcwli cqualînn- .Journnl
of Cu!llpul.Sbt. Sci., voi 1, 1%7. p. :H\1-:-:lG!.
6.2. C C1 1 i n, S.. B elen, C., - Sisteme A.ulomalc Complc:rc. Editura
Tehnic;\. Hl'7:~.
G.:~. J se 1 b l' r g. A., LiiU'ar so/mt/lîlif!J ancl t/!c lUrwli oprraf(!J'. Journnl
of :\Ialh. A:mlysis and Applieations, voi. 22. m·. ;L HJGS. p. ili7 --581.
G.-J, Brockcl, H. \\'., Slnlc.lura/ prupalin; o{ file equi/ibrium solu-
lions oj' Niccali cqualion. Spring(•r \'erlag Leclure r\oles on l\hllh.
voi 1:~2, 1\lill, p. lil-li9.
G.5. Fa 1 h, P. L .. K 1 ei nm n n. D. L .. Ht•IJltlrcs on lhc infinite
dimensiorwf Uitcali cqJwlion. 1EEE Trans. AC-11 nr. 3. 19GG.
G,G, :11 e C 1 am ro e il, ~. H., IJwJ/ily llllfl brmntls fur ilw malJ"i;~:
Hicrati NJliOiion . .Journnl ofl\lnth. Analysis nnd Appl. vol 25, ur. 3,
1\JG\l, p. C22-G2'i.
(i.7 Port e r, \\'.A., Onthr; mulrix INeca li cquafion Inl. Jonrnal of Control,
voi. 11J, m. O.
0.8. \Vi b e r g, D. :\f., ..Von cxislcns o[ so/ulirmlo llw Ricwti cqualions.
JEEE Tmns. AC-1·1, nr . . t, 1\Hi\l.
0.9. K a 1 ma !1. r-L E., En g 1 ar, T. S .. .-ti/sn·'s manual [or Ilie
automatic synlhc.~is fJl"O!Jrtllll (Program C), KASA CD-·175, 196Q,
G.10. K 1 ci n m nn, D. L. Onan i!cra!ivc leclmiqttc [or Ricrali cqualion
comp!IIaliuns, IEEE Trans. AC-13, nr. 1, HlGR
G.11. H o w e r l o n, H. D., Ham m o n d, J. L., .Ancw complllalional
so/ulion o{lhc linear optimal l'l'[Jlllalor problrm. JEEE Tnms. AC-1fi,
nr. G, Hl71.
G.12. Vi t, K., Jll'ralivt~ solul ion o[ lhc Ricca/i cqtwlion. IEEE Trans.
AC-17, nr. 2, 1\l72.
6.13. H u o, 1-1. S., De n ma n, E. D., .A {orward inlr:yralina algoril!Jm
(or Ilie linear rC!Jillalor problcm. 1970 S\\'lEEECO, Hl/0. p. 192-105.
6.14. P rusi n g J. E., A_ simpli[ictl mctlwtl [or so!IJing tlw malri.r
Rircali ecuafion. lnl. Journal of Control. yoJ. 15, 111'. 5. Hl72.
6.15. K u cer n, V., A. amlrilmlion /o malri.-r quadralic cquulions.
IEEE Tnms. AC-17, nr. 3. 1072.
6.16. 1-\: l ('in ma n, D. L., ...tn ·ueralille lcchniquc [or lliccali equatinn
compulalivns. Bolt, Benmt•k a!ld Newn~rlll lne., Tcch. ::'llemorandum
nr. DLK., .June HliO.
6.17, Tu el, W. G., ~·tn improned alyorilhm f'or llw .WJ/11/ion of'di.~cufc
regula/ion problt'm. JEEE Trans. AC-12. nr. :i, Hl67.
G.JS. Cain c s P. E., ?II u i ne, D. Q., On llw discrete limc malri;r:
cqtwtion Hiccnli vf' optimal control. lnl. .Journnl of Control, \'ol.
H, nr. 1, 1Dil.
G.lO. ~·ln ifcrolitN! II'C/Jniqllc f'or flw l'ompulalion o[ Ilie
H e w e r, G. A.,
~IMd!J
"'laic yaim [or Ilie di.~crdt• vptimal Il'fJH/alor, 1EEE Trans.
AC-Hi, nr. -1, 1971.
9H
Cap. 7
99
Ca.pitolul de faţă. este rezervat prezentitrii unor metode
de calcul ce permit r:onstrueţ,ia unor sisteme suboptinmle
liniare pentru prohlema optimal(; liniar-piitratieă.
in majoritatea r~plicaţiilor pmctice nn este posibiltL
utilizarea, unei comenzi op1jÎ111fLlB fie datorită con11)lexităţ-ii
calculelor necesare, impuse de obj;inerea comenzii optimr~le,
fie dr~torit>t din:rselor restrictii de rer~lizr~bilitr~te sr~u de
identificare a, parametrilor ·sistemul ni considerat. A~a
încît ana,liza ~i f::inte.za unor sistJmne 1iniare snlwpt-.inutle
este nr~tumltt şi, totodată neccsr~ră din Jmnct de vedere
practic.
Pentru olJţinerea unei r~precieri a, perfornmnţ:elor sis-
temelor snboptimale se vor intmduce noţiuni speeifice
acestora., cum este, de exemplu, gradul de suboptima·
li tate.
in acest mpitol se vor analiza <1oni1 clase de sisteme
suboptimale ~i anume, in funcţ.ie de comanda suboptimală
utilizaf,ă,, sisteme suboptimale cu comenzi propmţionale
şi sisteme s11boptimale cu comenzi proporţional-integrale.
!n paragraful 7.3. se pune accentul pe construcţia comen-
zilor snboptimale proporţionale care derivă din consi-
demrea unor subsolnţii şifsan suprasoluţii ale ecuaţiei
mat;riceale diferenţiale (algebrice) Riccnti; în timp ce în
11aragra,fnl 7 ..±. Re Rtudhtză construetin eonwnzilor pro-
porţ.ional-integrale utilizînd analogia problemei subopti-
male formulate cu o problemă optimal>< auxiliară. Tmcte
comenzile sulJoptimale construite au un grad de snbopti-
Jnalitate impus; grallul de snboptimalitate se determini';
prin metodele da.t.e in paragraful 7.~. Exemplele de caleul
date verifiei't reznltrttele stabilite.
100
7.1. Formulm·ea problemei 1le cmuluccrc
suhoJ>timală Jlroportională
J(u)=x''(ti)Ji'w(ti) r
minimizează indicele de performanţă pătratic
-1-
'"
[!i''(t)Q(t)y(t)-1-u''(t)R(t)u(/)]dt (7.2)
101
Yalof1rea. minimă a indicelui de performanţă (7.~) este:
(7.G)
şi
y(t) = O(t)m(t) (7.6b)
Â
+ (!T(I) 11{1)
A 1'1.
102
1' xr; matri cele Q(t) ~i R(l.) sint matrice cu elemente
continue pe intcryalul [t 01 t1 ]. Se prcsupmw cit t1 este
~
K(f) - J((l) _cl"(t) - A(t) K(l) - K(l) C''(l) IJ(I) C(l) K(t)
+ B(t) R- 1
(1) B 7 (f) = O
(7.10)
B (J1'
--+
o --+ B''
Q --+ p-1 L
B --+ o-1
..
Ji' --+ .F-1
]( --+ i(-1
Dacă se urn1ă.rel;it.e shl,hilirea, unei 1egtdjuri între ecuaţ-,in,
n1atriceală Hiccati şi ce1m.ţ-in, Jnatrieea1ă Hiecati clnaHl,,
formularea propriu-zisii a problemei optimale d1mle poate
fi mnis:1.
103
Pentru sisteme inyariante în timp cu timp final infinit,
t1 -+ m, problema optinmlii consiclcmtii se t;mnsfonn{;
astfel :
- matricele A, B, C, (J şi R sint constanLe, iar li' = O,
- perechea (.A, B) este complet controlabil[\ şi perechea
(C, A) este complet observabiliL
l\Iatricea simctricii, consbntl<, pozitiv definitii J[ este
clatii ele ecuaţia matriceală algebricii Riccati
104
J\IatTicea l'(t) este denumitr, »wtricca cost r1taşn,ti"i, co-
menzii proporţionr1le (7.H), în timp ce matrieea K(t),
da-tii, de rchţia (7.14), este matricea cost optimah7.
Similar, pentru Jl!"Ohlema optinmlă dua.!i1 (7.7), (7.8)
se eonf-Jidcră o comandtt. liniar:1 proportion::t1ă
(7.17)
A
Y(l,) = p-1 (7.19)
1~inîncl seama c:1
K(l) '( Y(l)*, !,fiE [1 0, 11 ] (7.20)
A A
105
A
astfel încî1; mairi cele (A- B11I) şi, respectiv (-A 7' - QT J1I)
să fie stabile; nmtricele cost constante Y şi V sînt elate
ele ecuaţ,ii nmtrieertle liniare de tip Liapunov şi anume
şi, respectiv,
1\ A A A A 1\
Y(- .1F- O''Jlf)-1-( -AT -QT Jlf)Y -1- BB- 1BT -1- Jll"Q- 1 J1I =0
(7 .24)
Deîini[ia l. Numim gratl llc snboptimalilaJc (imlicc tlc
subo1Jiimalitatc) a comenzii proporţionale (7 .1.1) numo'irul
rertl pozitiv p pentru care avem
J (1lrJ ~ pJ(n*) (7.25)
pentrn orice m" unele performanţele ,J(nL) şi J(n*) sînt date
ele relaj;iilc (7,15) şi, respectiv, (7.5). Oomando1 propor-
ţională (7.14) cu un grad ele snboptimalit.ate bine deter-
minat p se numeşte comanclă suboptimalt! ( p - 81lbo11i'imală ).
Ţinînd seama ele definiţia ele mai sus şi ele relaţiile
(7.fi) şi (7.15), rezultă că indicele de suboptimalitai•e p
satisface inegalitatea 111atriceaJă
Y(t 0 ) ~ pKUol (7.2G)
Reciproc, satisfacerea inegalităţii ( 7.2G) implieă îmle-
plinirea condiţiei ( 7,25),
Ott o consecinţă imediată a definiţiei lreznltlt c[t indicele
ele suboptimalitate este supmnnit[1r; [1Cest lncru este
adevărat ehtorită faptului că, prin definiţia comenzii
optimale, există inegalitai;ea (7 .20),
Ddini(in 2. Numim gracl ilc Bllboptimalitatc minhn al
comenzii proporţ.ionale (7.H) cel mai mic număr real
pozitiv p pentru care avem
(7.27)
pentru orice m" unele perfonmm(:ele J(11L) şi J(u*) sînt
date de relaţiile (7.15) şi, rcspeetiY, (7.5).
106
Prin construcţia, unei comenzi suboptinmle proporţio
nale pentru problenm optinmlt\ liniar-pt\tmtict\ (7.1),
(7.2) se urmăreşte determinarea nnei comenzi suboptimale
proporţionale (7.H) cn nn grad de snboptinmlitate minim
impns. Este evident crl, obţinerea nnei comenzi snbopti-
Inale cu un grad de suboptin1n,litate 1na.i 1nic sau egal cu
gradul de snboptinmlitate impus implict\ antomat reali-
za.rea aeestui deziderat, deoarece
-p <; p
107
Pentru aceasta vom demonstra unnătoo,rca propoziţie
auxiliară.
l'ropozi !ia 1. Fie matri cele simetrice, de forma n X n,
pozitiv definite U şi Y, astfel ca Y > U >O. Valoarea
scalară 111inhnă 11ozitivă p. l)entrn care
(7.29)
U = S''fl 1S (7.30a)
y = 8''fll3 (7.30b)
unde /l 1 şi Il, sînt matrice diagonale cu elemente pozitive.
Deoarece
(7.31)
rezultă că
(7.32)
sau
(7 .33)
(7 .34)
şi deci
(7.3G)
unde I este matricea unitate. Dm· nmtricele yu- 1 şi Il
sînt a.scn1enen., deofl.reee
yu- 1 = S''t..,Bs-'t..!'(.S'')-' = ST(fl,!'l!') (8'')-' (7.36)
deci au aceleaşi valori proprii <7,.
Pentru îndeplinirea relaţ,iilor
1"u-r;:,o
fL = minim ( :1. >O) (7 .37)
trebuie ca
(7 .38)
sau
(7.3(1)
dcei unneaz:1 eă
(7.40)
105)
(b) Calculul nmtrieei cost optimale duale K(t) prin
rezolvarea eenatiei'
nmtriceale diferentiale
A'
Riccati
<lu(1]c (7.10) ~i <lctcnninarea V(1lorii K(t 0 ). Evident,
dacă. se cunoaşte matrice(1 cost; opLinmlă dn(1lă K(t),
rweastă etu,pă se om~te; iar daeă, se cunoaşte K(t)
atunci se C(1lcule(1ză K(t) = J[- 1(1), vezi relaţia (7.11).
(c) Oalcnlnl produsului matrice:cl F(t 0 )K(t 0 ) sn.n ii(t 0 )
F(t 0 ).
(d) Determilmrea gradului de snhoptinmlitate minim
utilizînd relaţia ( 7 A3).
Ob:wrnaţie : Pentru sistmne liniare invariante în 1Jin1p
1[0
unele 1ll(l) este o nmtrice de forma rx n, en elemente
continue pc intervalul [In, 11], al cărei g:ra<l de snhoptima-
lihtte se v:u clctcnnina. Penti'n aeea.:-;ta se va com;idera Hi
comanda, proporţimmli\ ( 7.17) pentru problcnm optim alt\
du:1Hi.. J\Iatriccle cost at~aş:1tc comenzilor (7.H) şi (7.17)
sînt Y(l) şi, respectiv, Y(l), matrice ee "1tisfae ccnaţ,iile
nmtJ·iceale lliferenţiale liniarc (7.1fi) şi, respcct.iv, (7.19).
l'ropozi !ia 2. Perfonmmţa sistem ului ( 7.1) obţinuti\
prin aplicf1rerl comenzii suboptinmle ( 7 .Jd) satisface ine-
galitatea,
d, ·~ p.J* (7.45)
unile
J, ~ J(n,) = m"' Un) V(/ 0 )m(l 0 ) (7 .46)
unde matricele Y(t) şi Y(t) sint date ele relaţiile (7.16) şi,
respectiv (7.19).
Demonstrn!i<' : Amplificîncll:c stînga şi la dreapta relaţ.i:c
(7.22) eu ~r3' şi, respectiv, x 0 , se obtine:
deci avem
(7.50)
111
DetermÎJHj,]'ea mărimii scalare p, dată de rela.ţia (7AS),
se poate face dadi se tine semna, că inegalitatea
(7.51)
p =minim
se pune ,gub forma
p = tni-nim- (7.52)
Ţinînd seama de propoziţia 1, din ineg:1litaten. (7.52)
rezultă. ră.
A A
Il = J1 - JJJli (7.5-J)
.
II= -A''- C''Jli
. (7.55)
112
A
8 - c. ~Oii ll3
Exemplul 1. Fie problema optimală liniar pătratică des-
crisă de
. =
cc(t) ( o ~ J >'(t) + [ ~ J 11 (t)
-±
x(O) = x 0
Y(t) = [ -1 2] x(t)
şi
â·(t) =[ o
1 ] ;r(l)
-1 -2
+ [ot ol] 11 (t)
rr(O) = x 0
y(l) = [1 -2] a·(l)
şi
unde
J(u) = r [y''(l) Qy(t) + n''(t) Ru(t)] clt
Q = [1 ], R = [ ~ ~J
11<1.
pentru rare s-;o considerat comanda provorţionr>lă,
l
-~ -.~
o] '" (l)
ro]
+ l.~ 11 (1)
;;;(O) = '''o
y(t) = 1o
[0
~o loo] m (1)
şi
0,5 o o1
Q= o 2 o şi R = [1]
[
o o 1.
pentru care s-a eonsiderat comandto proporţionlă
115
;mele
l.9iiODHl/ 1,89::11795 0,43780994 J
L = 1,S92179:i r.,oosssn5 1,3020096
r
O,-l378099J 1,3020096 0,56348997
116
Deliniţia 3. l\Iatrieea simetrică, de forma n X n, pozitiv
definită L(t), eu elemente continue pe intervalul [1 0 , t,],
este o suprasolnţie (s11bsoluţie) a ccuaţici nmtriceale (life-
renj:iale Hiccati dacă avem
117
atunei ave1n
(7.Gla)
(7.6lb)
.
L(/1) = L- 1(11) = p- 1 (7.6lc)
(7,lî:l)
118
Observaţie: Pentru B(t) = O, V 1, rezulti1 legi1tura dintre
solutia emmtiei matriceale Riccati si solutia ecnlltiei matri-
cellle diferenţiale Riccati duale şi llnm11c relllj:ia (7.11 ).
Pentru construcţia unei subsoluţii li emmţiei nmtriceale
diferenjoillle Ricellti vom considem o nmtricc simetrică,
de formll n X n, arbitrară, N(l), cu elemente continue pe
intervlllul [1 0 , t1] şi nmtricell simetrică, ele formn, n X n,
L(t) care este soluţia ecnaţiei matriceale diferenţiale liniare
L (t) + L (!) II (l) + JP' (t) L (1) + 0'' (l) Q (t) C (t) +
+N (!) B (!) R- (t) B
1 1' (t) N (t) = O (7.64)
.L (!,) = ]j'
=- [.L (1) - N (t)] B (!) R- 1 (!) B'' (t) [L (1) -N (1)] '(o
şi
L (!1 ) = F (7.67)
119
deci matricen. L(t) satisfnce definij;in, 1111ei subsolnj;ii a
ecunj;iei matrice:tle diferenţ.iale I{icca.tL
Calculul efectiv :ti nuci subsoluj;ii a emmţiei matriceale
diferenj;iale Hiccati se reduce la rezolvarea ecuaţ.iei matri-
ceale diferenj;iale liniare cu condij;ie finală (7.64). Pro-
cedeul de obj.inem a unei subsoluţ.ii a ecuaţiei matriceale
diferenţiale Hiccati derivă din metoda iterativ:\ ele rezol-
vare a emmţ.iei nmtriceale diferenj.iale mccati prin apli-
carea metodei Newton-I{aphson.
Pentru construcţ.ia unei suprasoluţii a ecuaţiei matri-
ceale diferenj;iale Riccati, vom considem o matrice sime-
trică, de forma n x ·n,
n.rbitmră, ll(t), cu elemente con-
tinue pe intervalul [1 01 t1] şi ma1;rieea. simetrică, de forma
A
-1- N (t) 0 1
' (t) Q (1) c (1) N (t) = o (7.68)
i (tfJ = p-1
unde s-a notat
IÎ (1) = - AT(t) - C1'(t) Q (t) c (t) (7 .GD)
Şi
în acest ca.z trebuie s(i, subliniem frbptul că matricen.
A
A A A
N (t) C'' (t) Q (1) j,r (1) + B (1) R- 1 (1) nr (t) ;;;:, o şi ]J'- 1 >o
120
A
121
Existit posibilitatea de a construi comenzi suboptimale
proporj,ionale bazîndu-ne pe obţinerea succesivă numai a.
unor subsoluţii S[LU supmsoluţii a ecuaţiei matriceale
diferenţiale RiccrLti, mmîncl cn, la fiecn.re iteraţie, si'L
mlculăm gmclul de suboptinmlitate al comenzii subopti-
nmle objcinute prin utilizarea. metodei date în paragTaful
7.3.
O alt(L posibilitate de " construi comenzi suboptim[Lle
proporţionale cu un gmd de suboptimalitate impus const{L
în construcţia simultană a 1111or subsolujcii ale ecuajiei
nmtriecale diferenjcinle Riccat.i şi n unor sulisoluj;ii ale
emmj;iei nmtriceale diferenţirLlc Hiccati duale, pentrn cme
a\en1 urn1tLtoareJe şiruri de n1atricc
(7.72)
122
se continuil, pînă la obţinerea unei comenzi suboptinmle
cu un indice de subopthnalitate nu1i 1nic sau egal cu indi-
cele de suboptimalitate impus.
În sfîrşit, se poate pmpune un alt procedeu iterativ
pentru construcj;ia unei comenzi suboptimale propor-
ţ,immle cu un grael de suboptimalitate impus, mwe sil, se
bazeze pe constmcj;ia altemativă a unei subsoluj;ii a
ecuaj;iei matriceale diferenj;iale Rieeati şi a unei suhsoluţii
a ecuaţiei nmtriceale diferenţiale Ricc"M duale. În acest
caz fiecare snbsoluţ;ie construită a ecuaţ!iei 1natriceale
diferenţiale l~iccati serveşte drept condiţie iniţială în
eonstrucţia unei sulnoluţ;ii a ecuaţiei matriceale eliferen-
ţiale Riccati duale şi reciproc. IVIai precis, dacil, L"(t)
la iteraţia k, atunci
.
este o suhsoluţie determinată a ecuaFei matriceale Riccati
L~:(t) se va cletern1ina elin ecna,ţia
P =
.
\nnx[L,,(lu)L,,,+l(lu)] =
.
),"'""[Lkil(lu)L,,(to)J (7.76)
acest; lucru clepinzîncl de faptul dacă a avut loc o trecere
de la problema optim:tlii In, problema optinmlil, clualii
sau, respectiv, treccrert a avut loc ele la, problema optimală
duală la problenm optÎlll[tlă.
Procesul iterativ se va încheia în momentul obţ.inerii
unui grad de snboptilnalita.te 1nai 1nic sau ega.I eu grn,dul
de suboptimalitMe impus.
7.3.2. Cazul- problem.ci optinwle iuvariaulc 1-·n tin1p cu
timp final infinit
În continuare se vor rLnaliza nunut.i 1noclifieările ee
intervin in C3·Zlll problemei optimale Î!wm·iante in timp
cu timp final infinit faj;ă de J1roblema optimală variabilă
in timp cu timp final fixat. Presupunem că sînt îndepli-
nite condij;iile enunţate în paragraful 7.1.
De la început trebuie să menţionăm necesitatea înde-
plinirii unei condiţ;ii suplimentare şi anume dacă comanda
suboptimală proporj;ională este
(7.80)
'
>ttunci mat.ricea L- 1 este o subsoluţie a ecmtj:iei matricet1le
algebrice RiccMi şi, totodată, mt1tricca H este sţabilă,
unde
H = .A. - BB- 1 B''L-' (7.85)
125
atunci matricea L- 1 este o suprasoluj;ie a ecuaFei matri-
ocale algebrice Riccati cluale şi, totodată, matricea H~
dată ele relaţia (7.80), este stabilă în cazul îndeplinirii
concliţ.iei
12G
A
(7 .92)
(7.93)
unde
(7 .94)
şi
(7.95)
127
De rtsemenea, se poate c1emonstm că există inegrtlibtert
[7.13]
Ii. < L,..",-I <. L 1, pentrn h = 1, 2, ... (7 .96)
(7.97)
unde
•
Hj,=-I·t'' - C'''
'J.,,
':[A (7.100)
şi
(7.101)
128
Ţinînd seama de propozij;i;t 7, rezult•1 eă matricea Lk+l
este o supmsolnţic a ecmtj;iei matricealc algebrice Riccati
dacru este satisfăcută condit;ia
(7.102)
Construcţ.ia efectivă a unei supmsoluţ;ii a ceuaj;iei matri-
ceale algebrice l~icc"'ti constă în efectum·ea următoarelor
etape:
A
130
Notînd
A =A - BB'' w- 1 (1 1) =A - BJJI (7.109a)
131
malitate impus; determinarea gradului ele suboptimalitate
s-a făcut prin metoda dată, în 7.2.2. Principalele subpro-
grame scrise în FORTRAN IV, sînt date în paragraful 7.5.
Se consideră problema optimală invariantă în timp cu
timp fin>1l infinit, adidi
:c(O) = ;1'0
y(t) = Cm(t)
şi
Exemplul 1 : Fie
A=[ O -~J
-l '
n =[o 1 ~)] ,O=[l -:3]
=J (J [1 ,R =[~ ()]
1
L _ [ 1,335G91G -0,35074278]
-0,3507J278 0,68299208
132
care are graelul ele suboptimalitate p = 1,0037152.
(b) Suprasoluţ.ia ecuaţiei matricerole algebrice Riccati,
după 3 iteraţii, este
i - [ 1,232608 -0,38109613]
-0,38109613 0,65668585
~ ~ ~]
l1r~]
1
A= [
-1 -2 -3
,B =
o
,0= ~
l
~l ,R = [1]
o 1J
S-au obţ.iuut rezultatele :
(a) Subsoluj;ia ecuaţ.iei matriceale algebrice Riccati, după
6 iteraţii, este
1,9509515 1,8921961 0,43781321 ]
L = 1,8921861 5,0038385 1,3020153
[
0,43781331 1,3020153 0,563,18902
iar comanda subop1;imaH\ este
11, (t) = - R- 1 BT LiV (!) =
1 1
,a= [ o o 1 o
oo]
o o o 1
o
~]
"
Q= [~ 1
o
,R = [1]
134
care are gri~dul de suboptinmlitate p = 1,0017617.
(b) Suprasoluţ;i[l ecuaţiei matriceale algebrice Riccai;i, după
G itemţ;ii, este
3,6996355 7,0654102 ,1,2017354 0,72572072]
i = 7,0654102 16,399361 12,685745 2,•1784191
4,20173/H 12,6857 45 13,798267 2,8943124
-0,72572072 2,•1784191 2,8943124 0,7691568•1
iar comanda suboptimală este
A A
11, (t) = - R- 1 B~ Lx(t) = -
- [0,72572072 2,1784191 2,89•13124 0,76915684} x(t)
cttre are gradul de suboptimrtlitate p = 1,00.3105.
H 1'II = Q
(7.114)
A .
;1'(/) = [x(t)]. , 11(/) = H(t),
A ,
A=
A [A
11 ( t) o
Q= [oQ o],
B, (7.115)
t3G
A A A A A A
" (!o)
cu indicele de performan ţ.ă
137
, Aceibstt'l condiţie
este evident satisfăcutit dacă matriceib
H este ele mng (n +1'), ceeib ce este adevărat dacă
matricea Q este pozitiv definită, adică matricole Q şi R
silit pozitiv defillite.
in concluzie, condiţiile (a') - (d') ale problemei opti-
male auxiliare sînt illdeplinite dacă se consideră nmi;ricele
simetrice Z şi Q pozitiv definite; în cazul matricei Q
pozitiv semielefinită trebuie verificată, sepamt condiţia (d').
Dacă sînt îndeplinite condiţiile (a') - (d'), soluj;in, pro-
blemei optinmle n,u:s:iliare este
(7.118)
unde mn,tricea P, ele formn, (n + r) :< (n + r), este soluţ;in,
unică, pozitiv definită " ecuaţ;iei mn,triceale algebrice
Riccai;i
(7.119)
(7 .123)
Dacă este cunoscutii vn,loaro:1 11·*(t 11 ), n,tunci din rehtir~
(7.123) se determină complet comanch optinmli\ a pηo-
blemei optimale a=iliarc.
138
1n cazul utilizării comenzii optimi>le 'lt*(t), cli>tă ele
relaţii> (7.118), sistemul (7.116) devine
A A
J ** = ,T(Pn-
rt-o P''P-'P
21 !!:?. :::1 ) ,l,u
· (7.127)
:i\Iatricm1 cost, opt;iumlă (P11 - P{,P;;, P 21 ) est;o pozit;iv 1
139
Rezolvarea problemei snboptimale mmăreşte determi-
narea matricelor constante G1 şi G, asi;fel încît comanda
snbopt,inmlă (7 .112) şi conmndrL optimală amdliară dr.tă
de relaţia (7.123) să comlndi, 1>1 indici ele pel"fornmn\'i"i
cît 1nn.i f!lpropiaţ;i printr-o alegere convenn.biH1 n. nu1,tricei
pondere Z, şi, silnuliia.n, clinmniea celor două cmnenzi
fiind cit nmi apropiată. h
Relaţia ( 7.112) este eelil valent[L cu reia ţ,iile
'*) = G1.r(t) + G,m(t) (7.132)
11(1 0)= G,:t(/ 0 ) (7.133)
'rinînd seamr~ de (7.111), rcla,ţb (7.132) se por~te scrie
asi;fel
zi(t) = G1 Bn(t) + (G A + G,).T(t)
1 (7 .134)
Din identificare:L relr.ţ;iilor (7.123) şi (7.134) rezultă că
(7.137)
Hezolvarea "ideali\" a problemei subopi;imr.le constă în
satisfacerea, simultană a ecuaţiilor matriceale (7.119),
(7.135), (7.136), şi (7.137) pentru care avem necunoscutele
P, z, G1 şi G,. Un bihmţ; general al numărului de ecuaţ;ii
şi al numărului ele necunoscute conduce la egalii;a ten,
;ocestora, clar totuşi trebuie ţinut seama că matricole Z
şi P sint nmtrice simetrice, pozitiv definite. Din nefericire
rezolvarea, simultană '" emmţiilor (7 .119), (7 .135) - (7 .137)
nu este posibilă, în cazul restricţiilor susamintii;e, a.şa
încît se va propune rczolvttrea unor probleme suboptimn,le
{'.are să urnlăren.scrt. satisf:ocorert nunu1i it trei din relaţ>iile
(7.119), (7.135)-(7.137) şi îndepliniren, condiţ,iei ca matri-
cele P şi Z să fie simetrice, pozitiv definite, în i;imp ce
cea de n, prttm rob ţie este n,proxinmtiv îndeplinită.
Pentru n,signru,rea stn,bilităţ,ii sistemului subopl;inml este
suficient să se alertgă matricea Z simetriei\, pozitiv definii;ă,
mn,i;ricea P s[L se detormîne elin ecun,ţ;ia (7.119), iar matri-
cele G1 şi G, să se determine din rebţiile (7.135) şi (7.136).
14.0
Noîmlopliniren, robţiei (7.137) este consecinţn, n,legerii unei
condiţii ·u(t 0 ) neoptinmlo şi are ca efect deteriomrea
performanţ;ei obţ.inute.
În continum·e se ·vor analiz11 două variante IWntru deter-
mimuoa mn,tricclor Z, P, a1 şi a" luind in considerare
ohservn,ţ;iilo de nmi sm.
Farianla 1
(1) ecll:1ţ.iilo (7.1HJ), (7.136) şi (7.137) sint s;Ltisfăcute şi
nmtricele P şi Z sint pozitiv definite.
(2) ecuflţ.in, (7.13u) este fllH'oxinmtiv s»tisfăcutl<.
F a,ria.n.ta ,Z
(1) eClmţiile (7.119), (7.135) şi (7.136) sint Sfltisfăcuto şi
mflt,ricole P şiZ sînt pozit,iv definite.
(2) ecuflţia (7.137) est;e flproxinmtiv satisfăcută.
Obscrva.lic : Utilimrc" varin,ntoi 1 necesită verifieflrmL stn,bi-
litil,ţ;ii 'sistemului suboptiJn[Ll obţ;inut, deo>trece relaţ.in,
(7.135) nu este indeplinită.
Presupunînd că mal;ricolo al şi a, au fost Cfllculate,
sistemul suboptinml va fi descris do emmţi»
t
v(t) = [vl(t)]·
v,(t)
1\(t) = m(t), v,(i.) =) ()
;c(s)tls, 'Du= [o'"o]
r = [A ~ Ba B: 1 2
] (7.139)
1-il
Propozi(ia 9. Dt~că matricet~ 0 este stt~bilă t~tunci
mt~tricet~r ilre (n - ?") vt~lori proprii nnle şi celelalte
(n + ?") valori proprii coincid cu vt~lorile proprii ale
nmtricei 0, unde
"" 1 B''P
0 = A" - BR- " (7.140)
D[
Z,.~1 =
',
z,.. + E ---
iJZ,,
(7.143)
142
Ya.rla.nta 1B. Se nrlnă.re~te sfl se flet:enninc n1a;f:.ricea
A
Z astfel ca pel'fommnţ.a suboptimali\ i<lcrtlil J**, tbti\
de relaţia (7.127), si\ fie nmi mici\ sau cgaliî cu o ya]oare
impusi\. Ca termen de compamj:ie lJCntrn J** S·ll ales
valoarea indicelui <le performanţil J* ce se objine prin
utilizarea unei comenzi optimale proporţionale. Ooncliţia
impusi\ este
A
J** <CI. J* (7.144)
(7.145)
(7.HG)
14.3
Desigur există multe alte posibilităţi de determinare a
matricei Z dorite, de exemplu, se poate ţine seama simultan
de cele 2 aspecte folosite în variantele IA şi IB prin
introducerea unui factor de penalizare.
J'e alege o maln"ce
pozitiv u'elinilă Z0
•
1 I=fl 1
•
1 J=J•t 1
Calculul mak/cei /}
tiin ecuoj/<1 (7. !19) .
j l m11lrJcea
J'e moclilic<i 1
ZI
Calculul grilclulu/ oi?
su/Joplim.;/ilak a comenzii
.ruOoplimîYie io'eale- «:
J!lu
<l;inpus
/JiJ
Nu
ct .:$ DC/inpos
!Jil
J'e./eslează stabil/Jalea
s/slemu/ui su/Jopl;inal
Fig. 7.1.
144
7.4.2. Dete>"minaren comenzii S'llboptimalc JUopo,-ţional-inte
grale prin varianta 2
De asemenea, şi în cadrul acestei variante există nume-
roase posibilităţ,i pentru determinarea matricei Z şi a
celorlalte matrice ; în continua,re se vor prezenta două
posibilităj;i.
Dacă matricea Z este cunoscută, atunci matricele Pw
P,. şi P 22 se obţin din rezolvarea ecuaţiei matriceale
algebrice (7.119). Din relaţia (7.135), pentru n): 1·, se
poate scrie că
G1 = - z- 1 P 22 B* -1- Y (I- BB*) (7 .H7)
~
1 f=fJ 1
1 f=f+f 1
l
CalctJiul mo>lr/cei !}
o'/n l'CU.?.Iia (1 11!1}
+
Calculul gradului o'e
su!Joplimahlale a comenz1?
suOoplima!e ideale.-o=
Dil
;Vu
C(~c(7
Da
Calculul malri'cei 0
dtil relo>jt3 (7. /J5)
-+
Calcukl malricei Y1mn
minimiZarea expresie {1./lt8)
l
.llelerm;il,;rea compl.ddw
a malrice/or 6j fi~
Fjg, 7.2.
HG
Observatie : Plecînd de la acelaşi procedeu c1e identi-
ficare a dinamicii comenzii suboptimale de tipul (7.112)
cu dinamica unei comenzi optimale pentru ]Jroblenm
optimală auxiliară considerată se pot obj•ine şi alte metode
pentru constructia comenzii suboptinmle proporţional
integrale [7 .11 ].
Calculul grn.dului de suboptinmlitate se frbce prin utili-
zarenr 1.nctodei expuse in 11aragraful 7.2. Progran1e de
calcul scrise în J;'ORTRAN IV pentnl varbntele 1B şi
2B se go'isesc în lucrarea [7 .11] ; in exemplele de calcul
efectuate s-a ales l" = O.
1-
.L -
o
[-1
1]
.
-2 '
±
Q = [ -8 16 ;
-s] ~]; Fimp=1,02
K = [ 1,977~ -1,0435]
-1,0±3o 1,7225
1) Primi! itemtie
z = [0,0003125 o ]
0,003125
147
pentru eaTe gradul de suboptimalitate este 1,0H79.
::t) PTin varianta 1B
01 = [ 1_,6933
-J ,7G0:3
-:J,32G
O,GG75 _
l
Go = [ 25,6136 -42,5205]
" -36,33± 19,2484
01
-= [ 1,2598 -15,191]
-19,8095 1,2598
2) A c7oua itera{ic
z= [0,000078125 o ]
0,00078125
ar_- [ 1,8473
..,...,..,
-2,7051 J
-l,Sooo 0,82263
Go = [ 51,8744 -86,197]
" -71,6812 38,269
14.8
S-n, verificn,t stn,bilitaten, sistemului suboptimn,l.
b) Prin varin,ntn, 2B
. 1 3558 -28,2106]
Gl=
l-37,725
'
1,3558
Go = [ 26,41.88 -136,6166]
" -71,U8 75,2058
Exemplul 2 : Fie problemn, suboptimală pentru care
aven1
~
1
A= [ o
-1 -2
R = [1]; PimP = 1,02
Matricea cost optimală este
2,18708 1,88291
0,4U21_4]
K = 1,88291 3,80837 0,960715
[
O,H4214 0,960715 0,,1527,13
1) P-rima iteraţie
z= [1]
pentru care gradul de suboptimn,litate este 1,06988,[.
a) Prin varianta 1B
G1 = [ -0,134259 -0,506876 -0,222387]
G2 = [ -0,389783 -0,9424974 -0,4375622]
Sistemul suboptimal este instabil.
b) Prin varianta 2B
G1 = [ o o -l,2468U]
G2 = [ -1,414209 -3,1%6 _,1,017717]
Sistemul suboptinml este stabil.
2) A c1ona Ueraţ-ic
z= [0,25]
149
pentru care gradul ele suboptinmlitate este 1,0260515
a) Prin varianta lB
G1 = [ -0,2221534 -0,666488 -0,2929552]
G, = [ -0,807085 -1,906209 -0,8903637]
Sistemul suboptimal este instabil.
b) Prin varianta 2B
G1 = [ O O -2,334293]
G, = [ -2,828422 -6,171038 -7,620864]
Sistemul suboptinml este stabil.
3) A treia iteraţie
z = [0,0625]
pentru care gradul ele suboptimalitate
f1) Prin varianta lB
G1 = [ -0,295645 -0,784725 -0,350704]
G, = [ -1,M15 -3,83191 -1,79857]
Sistemul suboptimal este instabil.
b) Prin varianta 2B
G1 = [ O o -4,36604]
G, = [ -5,65685 -12,15824 -14,62933]
Sistemul suboptimal este stabil.
150
Notaţii:
SUBER (N, IR, li'I, A, B, O, EL, NRIT, IS, *)
N, IR, lVI - dimensiLmi ale nmtricelor A, B, G şi L
N .,; 10, Il~ ~ 10, lYI ~ 10
A n1a.tl'icea. eunoscut:1 A., de forrna. N x N
B matricea. cuno;;cută B, de fornm N x IR
o matricea cunoscut>> G, de forma l\I X K
NRIT numărul de iteraţii ce oe efec1>uează
IS 1 se scrie matricea L lrL fiecare iteraFe
::p 1 nn se scrie n1atricea L Ia fiecare iteratie
EL matrice de forma N x N, ce reprezintă
subsoluţia L a ecnaţiei nmtriceale alge-
brice Riccati (fOI'nmredusfL), adică
.:l''L +LA- LBB''L +O'' O< O
* - punct de intoarcere în programul che-
n1ător
Subrutina SUBER utilizettză submtinclc STAB şi
El\ILB ; evident, subrutina Ej\'ILB poat.e fi înlocuită eu
alte subrutine ce rezolv:1 ecuttţin. matriceali1 de tip
Liapunov - vezi cap. 4.
Subrutina STAB (fig. 7.4) calculează matl'Îcen, Y astfel
ca matricea (.:1 - B Y) să fie stabilă, folosind metoda
propusă de Kleinman, în ipoteza că perechea (A, B)
este comple1; controlabilil.
Notaţii:
STAB (N, IR, A, B, Y, *)
N,IR - dimensiuni ale matricelor A, B şi Y,N ~ 10,
IR < 10
A - n1atricen, eunoscută. A, de forn1a N x N
B- matricea cunoscută B, de forma NxiR
Y - rna.trice necunoseută. de fornuu IH x N
*- puneti de intoa.rcere în progratnnl chen1ător.
SubrutimL STAB utilizează subrntinele IEXB:S::P şi
l\IATINV.
Subrutina RADJ\IP (fig. 7.5) calculează rftdăeina pi1tmtă
clintr-o nmtrice simetricfL pozitiv (semi) definită; fiind
dată rnatricea 1 1 se calcnlea,ză Tnatricen, ..A. astfel ea, AA 1' =
= T. Această subrutină se poate utiliza pcnti·u aducerea
ecnaţ,iei matriceale n.Jgebrice Iticcati la forma reclnsf<.
151
-·'"'
-.,;~
SUBROUTI~E SUBERIN,IRoMoAtBJCoElfNRÎT,I~,•I
c SUBRUTINA CONSTRUIESTE O >UBSOLU lE A ECUATIE!
c MATRICEALE ALGEBRICE RICCATI !FORMA REDUSA!
c SUBPRDGRAME UTILIZATE - STAB EMLB
REAL A(l0,10lrB(lO,lOJ 1 C{l0rl6J 1 EL(l0 1 10J,Y(l0 1 lOJrZC10 1 10) 1
*XClO,lO)
CALL STAB(N,IR,A,B,Yr&lOI
IT=D
1 IT=IT+l
DO 2 l=lrN
DO 2 J=l!N
ZII 1 Jl=A J,J)
DO z K=l ,IR
2 ZII 1 JI=ZII,Jl-BII 0 KI*Y.IK 0 Jl
DO j I=l ,N
DO 3 J=l,N
X(I,Jl=OoO
DO 8 K=l JR
8XlloJI=YIK,r l*YIK,Jl+XIJ,JI
00 3 l=l M
3 XClrJl=CIL,Il*CCL,Jl+X(I 1 J)
CALL EMLBCN,z,X,EL 1 &101
IFIJS.NE.ll GD TO f
WRITE(3 1 4} IT
4 FDRMAT{//SX, 'ITERATIA 1 t2Xri2/J
D051=1N
5 WRITE!3,bi IELII,Jl 1J=l1Nl
6 FORf-IAT( 1 1 SX lP6El1:1.7/
7 !FI!T,GE,Nl!TI AETURN
DO 9 I=l,IR
DO 9 J=l,N
YCirJI=O.,O
DO 9 K=l,N .
9 Y ( I, J l =B ( K,I l *EL{ K, J) + Y (I , J l
GO TO 1
10 RETURN 1
ENO
Fig. 7.:1.
Notatii:
RADlHP (N, T, A, *)
N - dimensiunen. mn.tricelor '1' şi A,N < 10
T - mt~tricefl iniţin.lă, de fornm N X N
A - nmi;rice cn.lcubtă, de formn. N X N
' - punct de înton.rcere în progmmul chem(ltor
Subrutinn. RADJ\IP utilizen.ză subrutina, NORJ\L
Subrutinn. NORJ\'I (fig. 7.0) calculen.ză nornm matricei
A după rebţin.
N ota[ii:
SUBOP1 (N, A, B, 1~0)
N - dllnensinnea Inatricelor A şi B, N < 10
A - 1natricea cnnoscufir~_, .il, de fornut N x N
B - matricea cunoscută B, de forma N x N
RO - cea mai mare vn.loare proprie real:\ a matricei
BA-1
Snbrutiua, SUBOPl utilizeazCt subrutinele POT"OAB,
i\IATINV, l\Ii\IULT şi PROOT.
Subrntina SUBOP2 (fig. 7.8) ealenlează. eea nuti n1are
valoare proprie rertlt1 a nmtrieei BA. Ace:tstă suhrutin(L
se întrebuinţează Iri calenlul gmrlulni de snboptinmlibte.
153
...~
-"''
~'
,....
."""
SUBROllTINE NORM!N A XI
c SUBRUTINA CALCULEĂZĂ NORMA MATRICEI A - ~IN MAX
REAL A!lC,lOI
AL=OoO
DO 3 I=l,N
Al=O,O
DO 2 J:l N
2 Al =AI +A BS(A ( l, J 1 1
IF!AI-ALI3r3 1 <,
4 AL=A 1
3 CONTINUE
Ac=o. o .
DO 5 J:l,N
AJ=O.O
DO 6 I=l,N
6 AJ=AJ+ABS!A(I,JII
IF(AJ-AC)5,5 1 7
7 AC=AJ
5 CONTINUE
X=AM!Nl!ALrACJ
RETURN
ENO
Fig. 7.6.
SUMbUTINE SUMPl!N A,i3ÂM1 .. . .
c SUBRUTINA CALCULEAZA CE !:lAI MARE VALOARE PROPRIE A MATRICEI
c B*A**I-U . - .
c SUBPROGRAME. UTILIZATE - PDLCAB; MATINV MMULT PROOT ...
REAL A!IO,lOJ,BilO,loi 1 A1110ilOI,BAIIO,{OioY!loi,C!llloU!lOI
CALL MATINV(N,ArAI,D~MK 1 MTl·. .
CALL MMULTIB,ATr~iNoN,BAI
CALL PDLCABIN BA 0 Cl
CALL PROOT!N,fo~oVo-11
RO= Oo o· .
DO ·2. I=l,N
I F ( ABS (V I"I l-l-·loE.,..5) 3, 3, 2
3 1FIUII)-ROJ2,2,4
4 RO=U !Il
2 CONTINUE
RETURN
ENO -
Fig. 7.7.
~·
Notatii:
SUBOP2 C!'i, A, J3, ltO)
N - dimemiunea matricelor A şi B, N <; 10
A - matricea cunoscută A, de forma N X N
B -matricea cunoscută B, de forma N xN
RO - cea mai mare valoare proprie reală a matricei
Bel
Notaţii:
***
În bibliografia (1fttă mai jos, in afară de lucrările citate
în acest capitol, s-au inclus şi alte referil1{;e ce pot ti utile
în aprofunclarea unor aspecte legate de studiul sistemelor
suboptinmle linbre [7.16]- [7A8].
158
În lucrările [7.16], [7.18], [7.21], [7.4±], [7A8] se mm-
lizează sistemele suboptimale cu stări nemăsurabile, în
timp ce sistemele suboptimale cu structuri impuse ff1C
obiectul articolelor [7.17], [7.19], [7.20], [7 .27] -[7.43],
[7A5] -[7.4 7]. Pentru calculul pel'formanţ,elor sistemelor
subopi;imale se recomamlă articolele [7.22]-[7.26].
llinUOGRAFIE
160
{7.10.] S c h o c 11 h c r g c t', :\L, Oplimal T!~fi!l/olors will! [i.rcd stnzclurc,
lnl. .Journnl of Conlrnl, voi. 11, nr. G, HliO, p. 1011-10Hl.
[2.20] Pc ars o n, ,J. B., Din g, C. Y., Compensator dcsiyn for multi-
uariable Umar syslems. IEEE Trans., AC-1 J, nr. 2, 19lHl, p.
1 :Jo-ta.J.
{7.21] New m an n, :i\I. K., Suboplimal linear control of the linwr rC[Jll-
lalor usiny incomplete state feedback. EleclJ'flnic Lel.ters., voi. G,
nr. 2, 1970, p. ~WO-ilG2.
[7.221 l\I c C J am ro e h, N. H., Dllafity f/lul bounds for llw malrix
Riecali equa/ion. Journal of :\Iathcmalieal Analysis and Applica-
lions, voi. 25, nr. O, lHG!J, p. li22-G27.
(7.23] W i l se li h n u seu, 1-l. S., OH pcrformauec bowuls for anocrlaiu
syslcms. SIAJ\I Journal on Conlrol, voi. 8, nr. l, 1\l7fl, p. 55-SD.
[7.2,1] Ris sa n c n, .J. J., Per[ormanee dclerioralion n( oplimum syslems.
IEEE Trans., AC-11, nr. 3, lfJGG, p. 5:l0-5:J2.
[7.25] :'II c C l n m ro e h, N. 1-J., H i s sune n, ,J. .J., A. rc.wll on tlw
per{ornutnc1~ dcterirmrlion o{oplimwn systcms. IEEE Trans., AC~ 12,
nr. 2, 1907, p. 200-210.
[7.26] B e 1 unge r, P. n., Somr a.•pert.• of con/rol /olemnccs ami firsl
orrler sensilivily in optimal control problcms. IEEE Trans., AC~11,
nr. l, 10GG, p. 77-!tL
[7.27] K 1 ei n ma n, D. L., A l han s, i\1., Tfw dr!sign of suboplimal
linear lime uarying syslems. IEEE Trans., AC-10, nr. 2, 1008
p. 150-15!),
[7.28] J o h n s o n , T. L., AL It an s, 1\I., On tlw design o{ oplimal
conslrainerl dyrwmic eompensalors for linear constant syslems. IEEE
Trans., AC-15, nr. li, 1fl70, p. 658-Gf.iO.
[7.20] J am e s o n, A., H o l It schi 1 d, D., A din~c{ apprrmch lo lhe
design of' mymplodcally optimal conlrnlfcrs. lnt. .Joumal of Control,
voi. 1:3, nr. fi, 1D71, p. 1041-1050.
(7.30] Por l c r, B., Cros s l c y, T. H., Eiywrmluc assiuwmnl in
linear limc itwarirt11l c~toscd-loop systems incorpomliny multiuaria/Jle
ihrcc-term conlrollcrs. Inl. Journal of Conlrol, voi. 11, nr. 2, 1970,
p. 333-3~10.
[7.31] Port c r, B., Synlbcsis of U$!Jtnplolically slabfe Linear Urne-inva-
riant closcd-lvop syslems incorporuling mttllil'ariabfe J-lcrms conlrol-
lcrs. Elcclronies Lelll'I'S, voi. 5', nr. 22, HHi\J, p. 557-558.
[7.22] Si m p s o n, A., SynlheNis oj' asymp/ofieally sfa{J{e linear lime-
invarianl closed-loop Nyslcms irworpumting multiuuriablc J-lcrms
conlrollers. Elet'lronics Lellers, \'oi. G, nr. 8, 1H70, p. 251-253.,
[7.:-131 Si m p s o n, A., Linear syslcm with multiuariable ;;.[erms c:rmlrvllers
use o{ llw malri.r pswdoinPcrse in llwir synllwsis. Electronies Ll'llcrs,
vul. G, m. 12, 1070, p. :nl-:375.
{7.3·1] Port c r, B., JJesian o{ mullivariablc J-fcrm t'onlrollcrs: compu-
talion o[ conlrollcr malriccs. Eleclronics Lellers., voi. ti, nr. 21,
Hl70, p. 076-677.
{7.:15] P o w e r, H. i\f., Por 1 e r, B., Ei[Jerwaluc assignment in multi-
mtriable syslems incorpomlinfJ inle[fral [ecdbach. Eleclronics Lcllers,
YOI. ll, nr. 25, 1070, p. 7fl5-70!i.
11 c. :!OU Htl
[i.36J Por le r, B.. Optimal conlrol of multivariablc linear systems
incorpora/ing inlcyral feedback. Ell'ctronics LeltPrs, vo1. 7, nr. 8
Hl71, p. 110-172.
{7.37] W i 1 ia m s o n, D., j\f o ore, .1. B., Three-Lerms conlroller para-
mctcr selccfion usin[J suboplinwl regulalor llwory. IEEE Trans.,
AC-Hl, nr. ·1, 'l!Ji1, p. 82-/t{.
[7.38] Por le r, B., P o w e r, I-1. :i\I., Dyadic moda! control of mulli-
inpul limc-imwriunl linear sysft•ms incorporatiny integral feedback.
Eleelronics LI'! ters, voi. 7, nr. 1,1971, p. 18-19.
[7.39] P o w e r, I-I. ::u., Port e r, B., Necessary awl su{ficicnf coruli-
lions for controllability of nwlliuariable SlJBlems incorporaling infcyml
feedback. Elel'froni('s LdJl'l'S, voi. li, nr. 25, Hl70, p. 815-81G.
[7.401 Por le r, B., P o w e r, I-I. l\L, Mode-controllabilify mafrices o(
nwllimtriable linear syslt•ms incorporaling inleyral feedback. Elee-
tronks LeUns, voi. G, nr. 2il, 1970, p. 800-810.
(7A1] Par k e r. K. T., Desiyn of proporliorwl-inteyml-derivalive con-
lrnllers b!! use of optimal linear regula!or tlteory. Proc. JEE, voi.
11D, nr. 7, lH72, p. 911-914.
[7.·12] Lup n ş, L., Design of proporliorwl-inlegral sulmpfimal conlrollcrs
for llw linear-quadralic opfîmal problems. Hevue H.ounwinc Scicnccs,
Tl'chniques, sCrie E!Cetroleehnique el EncJ•gCliquc, vol. 18, nr. 2,
1973, p. :111 -328.
[7.-13] Y ah a g i, T., A new approacli /o /h(! optimal PIJJ ft!cdback con/rol •
•Journa1 of lhe Facully of Enginecring, Chiha University, voi.
2-1, m. '15, 1H72, p. -15-58.
[7.-J.J} R 3 m 3 r, K., R a mus w ami, B., "'1 nule 011 optimnl linear
reyulators milh incnmplete state {eedlmek. lEEE Truns., ..\C--1:1,
nr. -1, 19GR, p. -1-13-·1·1·1.
[7."15] Levi ne, K. S., Al h ll n s, 1\I., On llw delerminafion of Ilie
optimal conslanl oulplll feedback gains for linwr mulli1mriable
syslcms. JEEE Trans., AC-lfJ, nr. 1, 1!170, J-1. -1·1-·18.
[7.-16J Ca 1 o vie, ::u. S., On oul pul feedback proporlional-plus-inteyrul
rc!Julator for mrtomalic ycnemlion control. JEEE- PES Snmml'f
:.\Tccling, Vancouver, Ju1y 15-lH, 1973.
[7.47] Cal o vi c, 1\L S., .4n applicafion o[ optimal linear reyulators
wilh prescribcd stead!J slale.c;, lot. Journal of Control, Yol. l!i, 111'. 5.
1 972, p. 801-81 G.
f7.48] Li ou, C. T., \Vei f! an d, ,V, A., Li m, I-I. C., Optimal
ou/pul feedback control for sustems wifh inaccessi/Jle state Pariabfl•.
JnL Journal of Control, vo1. 15, nr. 1, 1P72, p. 129-l-11.
1G2
Capitolul 8
163
8.4. A!uorilmnl !Jrmlient eonjuual - res1ahilire, Jlen1ru
n1inin1izan•a funt~liilor
Hl5
tati vă. În primul caz se stochează puncte ( n valori), în
cel de al doilea, funcj;ii (n x N - valori, N - mnnărul
paşilor de discretizare). În fine să precizăm că metodele
de graelient, din punct de vedere formal se încadrează
în ceea ce se numeşte rnctorla primei varia{ii, spre deosebire
de metoda Newton-Kantorovici-:Raphson (cap. 9) care se
încadren.ză în mctocla celei rlc a âo11l! variatii.
166
unde g, = f,(m;) este gmdientul în fLCel :punct. Avansul
(1e-f1 lungul direcţiei p, este descris de
(8.2)
(8.4)
Fig. 8.1.
1(;7
Aşadar dacii "' este un punct arbHrl11' şi iii = m + cr. 1'
este noul punet, procewl de minimizare incumbil două
nspecl;e :
a) determinarea clirecţiei p
b) deter1ninarca dilnensiunii a a. prr.r-ntlni, eeea ce reyine
la minimizarea in raport cu parametrul scalar " a funcj;ici
? ( ") = .f (:c + "- p) (8.5)
Primul aspect, acUcă modul de alegere lt direcj:iei p,
este elementul distinctiv in fiecare procedurii de gmdient,
cu alte cuvinte cbsifiearea acestor metode este determinatft
de felul cum este construitft direcj;ia p. Cel de·al doilea
aspect; este comun in toate procedurile de graclieut şi
poartă numele de ct!ntarc 'llnirlimcnsional<l.
Cel nlfti simplu mod ele alegere a direcţiei p este de
forma p = - f"(m) adic:1 exact în sens contmr sensulni
gradientului în punctul respecti\·.
Acest mod de alegere al clirccţ,iei p genm·eazil metodele
de graâient simpl'n sau cum se mai m1mesc metodele
celei mai rapide clescreştcri.
Un alt mod, superior primului, este de a rleciile tHrec-
şi de p11nctul imediat
{ia p în p1mc/Hl "' în .fuucfle lle acesta
anterior.
Calitativ, un astfel de mod, :1re avantajul de a alege
noi regiuni do explorare astfel încîl; sr1 ai!Jă, loc un proces
ele accelerare al convergcnţei.
Sînt; genemte astfel metodele ele grall'ient conjugat, în
care cef1 rnai reprezentativă·, şi care prin particnhtrizrH·e
ftu·nizează diversele variante de n1etode, este cea, a. lui
Davidon, Fleteher şi Powell.
llfodelul primar şi totodată modelul inij;ial ele experimen-
tare [tl procedeelor de graclient îl constituie prog>·ama1'ea
ptltmtic1t, adică minimizarea fnncţ,iilor obiectiv de tipul
1611
dezvoltarea, unei fnncţ,ii pin(~ la aprosinmj:in, de ordinul
doi este
Qx + c =o, Q> O
16!)
care nu aparţine snbspaţinlui de explorare anterior. în
cazul general rînd .f este o fnnejoie neliniară, proprietatea
nu este atît de generală,, dar ea este prezentă prin condiţiia
permanent respectată
(a•i+" y.,) =O (8.6)
unde Yi = pentru orice i.
g1+ 1 - {/1
Căutarea minim ului se complică atunci cînd apar restricţii
sau constrîn!Jel'i de tip C!Jalitate sau inegalUatc, cee11 ce
formează obiectul general al ]Jrogmnu1rii nclinirrrc.
În cazulrestl'icjoiilor de tip egalitu.te, de exemplu, mini-
mnl trebuie căutat pe varietatea q-climensiOJmlă
'P (m) = O
uncle ? = col ( <p\ .. , <p'), q < n. În acest caz procesul
de mlutare "" t>·cb11ic 8lt ]Jt1n1scască rcstric/il!. .Aceasta
se realize11ză prin construirea dhecj;iei de căutat·e în hiper-
planul tangent b restricţie, ceea ce, în cazul metodelor
de gra.dien1; simplu, revine la ]J>'oiecţi<L gmilient1tl1ti pe
planul tangent în punctul respectiv (fig. 8.2.).
Deplasarea. în pl11nul tangent atrage după sine părăsi
rea restric1iiei. Dacă această părăsire -nu este prea 111are,
E/aţ,; tie resl,;~
tJi!lre form,;!.i u'in
ma/multe
fliljJ3 tie gr.rclien! l1u;;; tie cicluri
'\, _ _".=-;CA/'resl.i'P/1/re
171!
În fine treciml lrt cazul minimizării fnncjcionalclor, ceea
ce corespunde proceselor ilinamice de conducere optimnW,
adică de determinare a unei comenzi optimale, in sensul
minimizării indicelui de perfornmujc[L al conducerii meto-
dica nu se schimbă ca idee, cresc însiJ, comp!ica[iile de
natmă calculatorie şi anume de la rezolvări de probleme
~1lgebrice la integrări de ecuaţii diferenţiale. Conform princi-
Jli1llni mininwl1li optimul funcţional se traduce in primul
rind prin minimizarea hnmiltonianulni H al problemei
ee.ea ce revine la construirea de varin,t!Îi D~le functiei ele
comn.ndă ·n (.) de tipul
171
8.2.1. Etapa ele gmrlicnt
Fie în acest. sens deplasarea
11 = m + Llm (8.8)
D. = g (m) Llm + ), 1
' 'P. (m) Llm + Ql
~'X
LlmT Llm (8.12)
172
Evident dcplasare[t optimă impune
adim1
(8.15)
adică
(8.16)
<Va (O) = - Ji'i' (;r, i.) li',, (m, ),) = - 11 Ji', (aJ, ),) 11' <O
cu alte cuvinte <);(a.) descreşte cînd o: creşte de la O, valoarea
optimă (cea ma,i mare posibill1) l1l1cestuia fiind în momentul
cind <)! (o:) înceteazl1 si\ descreasm1, adi ci\ atunci cînd
(8.18)
174
8.2.2. Etapa tle 1'Cstabilire
x =!! + t:.y
astfel încît
<p (xl = o
Fie în a.ccst scop n1Jroximarea liniară a y-arietăţii de
restricţie
cu0<(/,,:(1
t:.y se va determina minimizînd func(ia
,,, = +
~
t:.y'' t:.y + d'' (k <p (!/) + ?" (y) 1':, !/)
a - mnltiplieator q - dimensional, c·arc furnizează pe
t:.y prin
175
im " se determinrt prin inlocnirc:1 în rtproximu,ţ,irt linirtrii
ft restricţiei
176
8.2.3. Corclal"ea ctapclol" rlc grnrlicnt
şi <le restabilire
1' (y) = 1' (w -1- -""·') = ? (;r) + c;:-., (:r) -""' -I-
+-;-l ~.TT ?.,·.1; (:r) .6.m
' . =
o(IJ) ]c_
2 t;,v''' ""'
'·- (:u) !;rv =O (s')
/:,.y = 0 ( E 0 )
1:!-c. :!00
177
deoarece D.y se poate neglija în raport cu D.x
Cum
Ef (m) = EF' (x, ),) =fi: (m) llx
avem in final că
I. Etapa de gra<lient
1. Se selectează un punct iniţial pentru care <p(x) = O
2. Se c1etermini1 vectorul fx (x) şi (q >< n) - matri-
cea <p, (a:)
3. Se calculează
y, (o:J =o
pînă la precizia
cu
178
5. Se CrLlculează
şi deplasarea
y = ilJ + D.x
II. Etapa tle rcstabilirc
1. în punctul y se calculează ?(Y) ?i ?x (y)
2. Se calculează
considerînd iniţial le = 1
3. Se calculer1ză TrLrirLtia de restabilire
şi punctul restabilit
x = y + D.y
4. Dr1că P(?i) < P(y), factorul k = 1 este rLdmis; dacă
P(X) > P(y), se rLpliefL un procedeu de înjumătăţire
succesiTă a lui le pînă cînd condiţia de descreştere fL indi-
celui de performanj:ă rLl restabilirii este îndeplinită.
5. Se Tcrifică dac[, P(x) :;;;; 02 ; dacă nu, se reia ciclul
Incepind cu punctul 1. (etapa II) considerind în locul
lui y pe x. Procedura continu{L J1Înă cind criteriul de
performanF1 rLl restabilirii este indeplinit.
f(x)<f(x)
179
În caz contrar se reil1 procedeul de la Etapl1 I cu ct.
modificat (procedeu de injumătăţire) pînă cînd clescreş
terea globală (gradient-restabilire) este terminatiL
"=L*~ <Io-n
t 1 <J;. (O) 1
o, = 10- 20
03 = 10-'"
180
SUBRGUTINE SUM(A 7 B7 S ~ 7 Nl ·
DI~.ENSION AllO,lQ) ,Bfl0 7 lO),S(l0,10l
DO 501. I=l,M
DO 501 J=l,N
501 S ( I, J) =A ( I 7 .J) + B ( I, J)
RE TURN
END
SUDROUTTNE PRC~(A,B,C,L,N,Nl
.DI~ENSICN AClO,lOl ,.8(10 7 10) ,0(10, 10)
DO 3Cl I=l,L
DO 3Cl J=1 .M.
C(!,Jl=O
00 301 K=1 ,tJ
301 CC!,Jl=CCI,Jl+A(I,Kl*B(K,Jl
RE TURN
ENO
SUBROUTINE C~ULTIA,c,s,~l.Nl
Dl~ENS!DN A(l0,10),B(l0, 0)
DO 601 !=1 7 M .
00 601 J=1,N
6Cl B ( I , J l =A ( I, J l *C
RETURN .
. ENO
SUBROUT!Nf TRANS(AtB,~,Nl
DI~EI\SION All\J,lf)) ,8(1'1,10)
nn 201 I=1,M
oo 2 ol J =1 .r<
201 B(J,! l=A(l ,Jl
RE TURN
f:NO
Fig. 8.4.1.
Hll
SlJ~RCUTINE I~~~AU[A,B,Nl
DII"Ef\SIUN A(l0 1 10) 1 tj{liJ 7 1G) ,C(.IQ)
Kh1 = .J
no zo:~,r I=t ,N
2C31 C(l 1=1
t:O 2C90 l=l,N
J = L
Z,;Ql JF(ArJS(A(L,LI 1-ABS(A(J,Ll 1 12C02,20·.l3,2JQ3
2CC2 DO 2Cll r~r,N
A~t=A(L,I 1
A(L,I I=Al.J,!)
2Cll ,'i{ .J,! I=~H;A
ANA=C(JI
C ( J 1 =C ( L )'
C(LJ=MIA
2C03 !F(J-NI2012,2013,2013
2C12 J::J+l
C!l TO 2001
2Cl3 JF(A(L,LII2014,2015,2014
2Cl~ hRJTE(KW,22COJ
22CC FlJRMAT{llX,'ALGCRITMUL NU ESTt APLIC~eiL 1
/llX, 1
***~
ii*********')
2C14 DO 2009 l•l,N
. J=l
lFC!-LI2007,2C05,2r07
2CC5 IF(J-L)2GQ4,2Jl6,2(;J4
2C04 B(J,JI=-A(J,JI/A(L,LI
1;0 TO 2017
2C1t B(J,JI=lo/A(! Jl
2Cl7 !F(J-NI201B,2009 1 Z009
.2C1E J=J+1.
GO TO 2005.
ZC07 JF(J-LIZ008,2019j2C08 ·
2CC8 B(I,JI=A(! ,JI-A[ ,LI*A(L,J)/A(L,L)
GO TC 2020 . .
ZC19 B(J,JI=A(JiJI/A(llll
2C2C IF(J-Nl202 ,2Q09,~C09
2C21 J=J+l
GO TO 20(17
·zccs CONTINUE
DO Z O9 O ! =1 , N
00 2C90 J•1 ,N
2JSQ A(J,JI=B(!,JI
~E=N-1
DO 2032 !=1 ,N~
NU=l+1
DO 2032 J=NU N .
l F (C ( l 1-C ( J 1 lza32,2032 ,2034
2034 DO 2035 K=l 1 N
ANA=A(J<Ăll
A(K,!I= (J<,J)
2C35 Aft<.J)=Af\IA
2032 CuNn NUE .
DO 3COC l=l,N
DO 3CCC J=ltN
3Gqo B(!,JI=A(!,JI
RETURN.
ENO
Fig. 8.4.2.
182
CALL SUM(U,L,U 7 N4ill
CALL PRO!l(N 1 U1 l 7 N4,N4,ll
CALL PROD(H 1 L,W,N3 7 N4 7 ll
GALL SUM(F,W,F,N31l)
CALL TRANS(F 1 B,N3 1 l)
IF(L2-1)40o5UI40 -
50 CALL C~.IJLT(P,Gl,P,i\3111
GALL SIJM(PIF 1 P 7 N3 1l l
CALL TRANS(L,~ 1 N4,ll
C~LL PQ00(~ 7 G 1 K 1 liN4 1 1l
GALL PROD(8 1 F 1 A 1 1 1 ~3 1 l)
F2=F1+K(l 1 1)
GALL PR00(! 1G1 J 1 1,N4,1)
lF(J(l,11-Ell60 1 60 1 70
60 J1=0.
IF(A(l,ll•~21BC 1 80 70
8 G WR IT E ( KW, 1 CO 1F 11 (X 2 1 1) 1 !2 = 1 1 ~? ) 1 ( L ( I2 1 l) 1 I?.:: 11 ~14 l1 ra
!J
1 CO FOR MAT ( 5 X, 1 F 1 1 1:; X, :: 1 ~o 71 5 X 1 1 X1 13 ( 5 X, te l 'i o7 11 SX , 1 L 1 1 ( 5 X1 :; V o7 ) 1 5 X
1
*GALL
N1 /5X,I5)
1
EXIT
7C Ll=1
!1=0
ZIC A2=-A1
CALL C~ULT(P,A2 1 Y 1 N31ll
CALL SU~(X,Y,XoN31ll
GC TC 90
20 CALL PROD(M 7 G7 K7 1 1 i\4 1 1)
CALL PRCO(I,G,0 1 1 1 N4 1 l)
F3=Fl+K(1,l)
I F ( J 1.- 1 1 11-:> , l2 0 , l1 'J
12C !F(Ll-1)16: 1L0 1 l6Q
l4C !F(D(l,ll-Ei!l50 7 1Sl,160
16 () I F ( f) ( 1 , l 1·- ,J ( l 1 l 1 1 l 7 '! 1 1 7 O , 1 c 0--
lBC CALL D!F(X 1 Y1 X,N3 1 1) '
.lll=A1/2
1F(Ll-N5ll90 7 l90 7 2JO
l9G Ll=!,.1+1,
Fig.8.4.4.
PROGRA,UL PRINCIPAL
REAL 1{10,101 J(10,10J,K(10r10ltLC10,10l M!1C,10l N!10,10l
DIMENSION A!ll) 10) 8(10 10l,C!1Ur10l,D!1 0r10l{E!10,10J,G(10r1Cl,H(
* 10 1 0 ) , O(1 O , 1 0 j , P ( i O j 1 0 j , P. ( 1 0 , 1 O ) , 5 ( 1 O , 1O) , T ( O , 1O ) , U( 1 C 1 1 O l , \i( 1 C ,
*10 11 Y( 10 1 10) ,W(10 1 10 ,F!10,10) ,X( 10, 10)
KR = 1
KW=3
READ(KR 1 666lE1,EZ,C1,P1,N3JN4,N5,N6,(X(I2 1 1l,I2=1,N3l
666 FORMAT(4(F8o4l/4I4/3(FBo4l
N1=1
240 Jl=1
K1=1
N2=1
LZ=1
DO 10 IZ=1,N3
10 P(!2,1l=O
25C 11=1
G1=0
Al=l/Cl . .
90 Fl=(X(l 1 ll-1l**2+(X(1,1l-X!2rlll**2+(X(2,1l-X!3,1ll**4
F(l 1 ll=~*I2*X(1 1l-X!2 ll-1)
F(2,ll=2*(-X(1,{l+X(2,ll+2*(X(2,1l-X(3,1ll**3l
F(3,1l=-4*(X(2,1l-X!3rlll**3 .
G( l , 1 l =X ( 1 , 1 l * ( 1+X ( 2 , l l ** 2 l +X ( 3 , 1 ) ** 'i- 4-3 * 2 **O~ 5
H(l,ll=1+X(2,1l**Z
H(2,ll=2*X!1 1 ll*X(2,ll
H!3,ll=4*X!3,11**3
CALL TRANSIG,I,N4,1l
IF!Il-1)20!30~20
30 CALL TRANS H,l N3 N4l
CALL PROD(T,H,S,N4,N3,~4l
CALL INGAU(S,N,N4l
CALL PROD!T,F,V,N4,N3,1J
CALL PROD(T,P,U,N4,N3,1l
C2=C l*LZ
CALL CMULTIG 1CZ,L,N4,ll
G2= (-ll *Gl*U .
CALL CMULTIU,G2,U,N4oll
· J;AJ...L ..RtfJ_u_._v_.JJ.tl:l!u ll_
Fi;_;. I:U.:.l.
IJ073 GO TD 210
•0074 2CO WR!TEIKW,l30)
0075 130 FORMAT!SX,'NECC~VCRGENT')
0076 CALL EXIT
C077 170 IFIF3-F2)150,150,18Q
0078 15C J1=0
0079 -370 IFIN1-N6)220,220,2CO
0080 220 N1=N1+1
0081 If!N2-!N3-N4+1ll230,·230r2~0
0082 230 N2=N2+1
0083 LZ"O .
COf-4 GO TO 250
CUc5 40 IFIN2-3l260,270,270
0086 260 CALL PROD!BrFrErlrN3,ll
0087 280 L2=1
0088 ·GO TO 90
0089 270 0{1 1 ll=E!l,ll
0090 CALL P~OD(B,F,ErlrN3rl)
0091 G1=EI1 1 1l/CI1,1)
0092 GO TO <80
0093 110 IFIK1-1)290,300 1 290
0094 300 !FIF3-F2)310,J2u,320
0095 320 CALL DIFIX,Y,XrN3rll
0096 A1=A1/2
0097 IFIL1-N5)330,330,200
0098 330 Ll=Ll+l
0099 GO TO 210
01CO 310 IFIJI1,1l-P1l340,350,350
0101 340 IFID!l,ll-Pl)360 1 240,240
0102 360 K1=0
0103 GO TO 370
0104 350 IF{O{l,ll-Jil 1 l)l360,240,240
0105 290 CALL CMULT{B,-l,B,l,N3l
0106 CALL PRODIBrPrCrlr~3,ll
0107 IF!C{l 111380 1 240 24D
o108 380 CALL P~OD!HrlrWrN~rN4rll
0109 CALL SUMIF w,F,N3,1)
0110 CALL TRANS 1F,B,N3,ll
0111 . CALL CMULT{B,-l,Brl 1 N3l
0112 CALL PROOI0 1 P R,1 N3,1l
0113
o 114 ENO
*
1 F 1 R Il, 11** <-C 11, [ l "*2 10. h(-·6 l l 240, 24Q, 300
.
Fi'
0.3251547E-01
X
C.ll0647CE C1 O.ll96451E 01 QQ153't65~E 01
. L
-O.l076659E-01
N1
14
Fig H•• j.5.
185
8.3.1. JJiinimimrea functiilor p<ltmlice
g, = c +Qm 1 (8.2.3)
a: = m, = Q-I g,
(8.21)
1116
ln procecleele ele gtadient (conjugat) modul ele cil'llfm·e a1
1nininntl1ti este descris de
xi-n = xi + ki Pi
unde k1 este tottlcauna ales ca. rci~I st1 ?m-nznPizezc .f 1n
lHrec(la p 1 plec1nt1 df.n mi. Aceasta insean1nă cît :
(i) p, trebuie să fie iilYers orientat gradicntnlui,
ndieii să minilnizeze funcţ-ia cec:1 ee corespunde la
(g" p,) <o
Fig 8.4.5.
1!17
8 ..3.2. Jlfinimizarea funcţiei pătmtice
şi rezolvarea sistemelor <le ecuafil liniare
Q,v =- e
în care Q >O
Hesteness şi Stiefel [8.6] au redus problem>t de mai
sus (adică în cazul Q >O) la calculul a n vectori mutual
conj-ugaţi sa.u cum se mai numesc Q - orto_qouaU.
Ycctorii p 1, . . . , Pu se nHmesc mutual conjugaţi
dacă
(8.25)
rezultă
<Pi> c)
a,
(Pi> QP;)
şi deci
(8.26)
183
Ideea convergenj;ci păi;mtice se degnj(t atunci imediat
Il 1! 11
=1, :J, . . . , n
Atunci
=o, j = J, . . 11
avmn şi exprmda
(8.27)
1119
Dacif, vectorii 111, . . . , 2J 11 se consindcsc printr-1tn
1JI'ocedcn iterat-iv aceasta va couduue ltr o J.Uocedurit J.Jlif.ra.Uc
cou-verrtenlt'î de calcul al minim ului. Aceasl !1 este tipic în
metodele de gnulicnt conjugat.
(8.38)
H, ·r,) (H, y,
(8.29)
(·{o Hi Yi)
1) H, >O
2) t>x" i = 1, . . . , n, sînt' mutual conjugate, de
ase111enenp1 , 'i = 1, . . . , n.
3) H,.+l = Q- 1
Proprietatea 1) asigură st.abilit:atea procedmii, iar
2) convergentă pătmtică.
(8.30)
190
umle
~; = (g,+" 1/i+,) (8.31)
(g" g;)
iar
p 1 = - g" ~-1 alegimlu-se ca cea mai buni\ cstimaţ,ie
a n1inin1nlni (daeă nu, a,rbitrar atît :p1 cît şi .1~1 )
Atunci
1) (g" g;) =o, i =1= .i
2) D.a\ sint 111utnal conjugaţi, de asenwnea JJi, ~, =
= 1, . . . , n
p, = -!il
p, = - g,
apoi
191
respectiv: (8.32)
Pt=-(:ri-x1_ 3 ) 1=5, 7, !J, . . . , 2n-1
l\Tinimul se atinge in n11 nud n1nlt de 2n paşi, Tcct.orii 1-1i
nefiind nmtnal C·onjngaţ:i, dar
1) (a:"- m1 ), (.1: 1 - m,), (rc6 - ;r,1), ••• (ce""- m2,._")
sînt mutual conjngaţi
192
De 1i11<lo
(1ln (ip .. ) = (l'n (ip,) - _(pJ'_(.IJJ_, (,lp,)~{,I11J,_~~)- =
· ({(J>n H 1 Qp 1 )
(·{i, 1( Yi)
13 -c, ~Oli
193
întrucît (P;, Qp;) = O j < i, conform îpotezeî de
inducţ.ie.
Ră.mine să, a.rătăn1 ctl,
19!,
Adică
(8.34)
cu iniţializal'ea :
P 1 = II" 0 1 = O
195
Presnpnncm adevărată rebj,ia, pentrn nn k - arbitrilr. ~
Atunci
cec ( / '1.
!' J _ lf,, ·t,){__H,,, Yk ~t ~-.!'') ( 2._a•~
1
( Yh' 11,; ~;',) ( ·,-u .6.:l'r:
Da.r
2.:r;) (2..r., Q2..r1) = '-'.r, '-';t'J(I'-';t'k = (_l,,r1, t,l'-'·''1) '-'·''; =O
deoan!ce i < k .~i .3.:t1 sînt; 1nntnnl conjn;2·aţ-i. Ya. rezuHa.
1n consecintfL ('[L
111_. "( 1, = Pk O!l;r" = Pl.: î'1:
:întrneîi (' 1: (I~J'r: ="-O, dil]ln . emn a rei eşit. mn.i :-;1u;,
Def'i
Consecinta 1
într-adevăT
C.a,,) <C.w,
<y" llm,)
iar
(S.3G)
şi
c. ". = (c
/,,/c /,-1
lk-ll
'.a-,._,)".
~'""-'> <c._
+ <·· > ./,
....l.tk-1
1!)7
Dar ~"'"- 1 = k 1,_1J1 1,_" iar k 1,_1 se alege după cnm s-a
văzut astfel încît (p,,_" g1) = o, ele unele
(~m1,_ 1 ) (~a,,,_" g1) =
0
(y,,_" ~"'~o-1>
Deci
cu recuren ţa
1911
P, = 1 - autoadjunct şi Pi = 1' = 1
Presupunînd că P~ = P., avem :
=( 1-
1
>,
'{I = (1 - y,)(y,) y, = "
(y" y,)
Il -
.II= ()
şi
199
dn.t·
(y" p,) = ((J C. "'" p,) = k1 ([Jp 11 p 1) o= O 1 = 2,.,. ,n
:jc=J, .. ,,i
deoa-I'tt•e
200
gradientul IJ de.-ine
de unde
~ t = TT(a + IJ1' i;) = 'F(e + IJ.r) = 'J'Ty
eu
unele
l1;c,) (11,c,
11 ,-~-----
<T" 11,,,>
eu
n, = I
201
Oonoh~,zii
1) În cazul pătratic (j- funcj;ie pătratică) procedura
DFP se poate oimplifica, în sensul că H, se poate înlocui
cu P 1 . Aceasta arată că procesul de convergenţiă nu este
legat direct de (J~ 1 . Aşa, cum s-a văzul; I' n+l = O, şirul
I', conducînd la constrnc!,ia directiilor mutual conjugate
într-un număr fini1; de paşi. De asemenea q- 1 este dat
de pu,!·tea. ~,necsenţ.ială" din .Hi,, 0 11 + 1 = Q- 1 •
2) In cazul nepătmtic, al unei flmcjii ile minimizat
onreeare, este necesn.r însă. să se aclopte proceclura, D~"'P
iuiţ;in,lft cu consiclcrarea. 1nat;ricei IIi .
.Accasti\ necesitate provine din fn,ptul că considerînd ,~i
termenul !!..;~· 1 ) (!la:,/(!l<~·" y 1) rbceasta, nsiynl"l1 prrpcn<li-
C'Itlaritaten l-n'Î Pi pe "'(i-l şi în ca.zul neliuim·, în cazul
pătratie nşru nun s-a vfl.zut aeen,stă lH'oprietato este n1ult
extins ii în sensul că intreg snl>spaţiul {p., . .. , p.} este
nrtogmml subspaţiului {y1 , • . . ,y,_ 1 }, aşa cum a rezultat
din fa,ptul ci\ 1'1 este lm proiector ortognnal. Să ilustrăm
acerH.;tă proprietn.te
L1:r1+1 = - ki+l Tli+lfli+l
unde k,+ 1 este rbles astfel incit, in conilij,iile i\meţiei arl>i-
tmre .f să fie îndeplinită conclij;i"
(!!.."'<+" !Ji+,> = ()
adieă mini1uizarea ele-a lungul lui PH 1 = - lli+ 1 flt+l"
J\'Jn,i departe
fl;l'i+l = - It·_, 1
'· . (H
· -
JI,y,) (II,y, + b.:v,) ( !!,.,,.,--) g._,_l-
-
', ' (y., H,-r,>
(!l.v., ·r,> · '·
= - k (Il- - H,y,)H(H,y,)
•+1 . • ) (
!/·.
,.,.J
Yo · iYi
ultimul termen anulîndu-se din condiţia de ortogonali-
tate pentru determiParea lui k,( !la·, = /,:,p ,)
Fie acun1
(Il 1, ., ) _ k ( ·''JJ _(y,, Ha;) (H,y,) _
·- -,+1' ·li - - 'i+l li -i- -(~' H ~ ) Yi+l -
1 o 1 (i
= - k,.,.krW, - ·rTH,) = o (8.37)
Consiclerîndu-ne acum în vecinătatea mininmlui, .f'nncţia
are o comportare ptUrat-ică şi deci proprietatea se extinde
202
şi pentru y,_" y,_, etc. Or pe măsură ee· tla'Hl devine orto-
gonal pe 1m subspaţ,iu de dimensiune din ce în ce nmi
mare, în momentul în care dimensiunea, snhspa.ţ,inlui este
egnrlă. cu n, 6.;ri+I l. B", aclieă. 6.wH·l = O, cee;L ce a.sigură
convergenţl1 pătrn,tieă " me1,odei DPP şi în cn,zul nelini>1r
făcînd-o efic>1ce.
8.3.5. Consideraţii as·upra. m.cto,lci graclicnţilor conjugaţi
în procedeul Pletcher-l~eeves clirecj,iile conjug>1te se
eletermină prin metocl>1 propusă de Beelmmn. Ace>1st>1
constă în construire" celei de a (i + 1) - a direcţie
conjugu.tă ca o combinaţ-ie liniară de g,+', p". .. ,p,.
Pentru1: = 2 avem
p, = ~. !h + ~,p" .1' 1 = - g1 (iniţ,ializare)
Din condiţia (p" g,) < O rezultă ţinînd con1' dî,
(p" y,) trebuie să fie nul (p" g,) = ~" <rh, f/ 2 ) de unele
~" = - 1 eel mn.i comod. A şu, clar,
Pe =- - !le + ~,]J,
(p" (! p,) = - (g" Q p,) + ~1 (p" (J p,) = o
pentru a, avea îndeplinită condiţia de mutnn,J conjugare,
de unde
o _ <r1" Q
Pl-
p,> (y" Qt>.r,) (q" y,) (ţJ" g,-y,)
(p" q p,) -(g" QtlJ•,) -(g"η,) (g" ţJ,-y,)
ţinînd eont cl"t
(y" y,) = - (g" p,) = o
rezultă in definitiv
ro
f-!1-
_ <rJ" u,>
(g" g,)
şi observaţia c{; g, J. !/" de ttsemenca p 1 J. g" imtinte de
construcţia lui p,. Presupunem t1Clill1 el; am construit
p" ... ,p, curecţii mututtl conjugttte şi că gk J.g,, k =j=j,
k, j :( -i + 1, de asemenett 1'k.l. g1, 1.: < j <; -i + 1
Pic atunci
p,:C, = ~of/;+' + ~,p, + ~21'2 + · · · + ~il'<
unde f- 0 , p" ... ,p,, urmează t1 fi determinaj.i. RezuJt.ă
(p,+ '' g<+,) = .Bu (g,+" g,+l)
203
ele unele ~o = - 1. Pentm (letermimtren, celorlrtll'i coefi-
cienti trebuie imleplinit;c comlij;iile
(p,+,, Qp 1) =O .'i = 1, ... , i
Atmll'i
1) = (J'i+ll (,)pj) ;;c - ([ii+ll (ip;) + ~~ (J'Jl Qp)
Pentru j = 1, ... , i - 1, n.wm
1 1
(g,+ll Qpi) = (!/<+" Q!';;ri) = , ([l;+oY1)=
11 i Il 1
sau
~- = <th+" Op,) =·<u'+" q;::,~·;!_ = (gi+,, y,) =
' (]1;, (ip,) (p,, q;::,,,.,) (p" y,)
de unde
(p" l/;) = - (!/ou,>
20!1
IUtmîne, pentru ca demonstraţia Ht> fie completă, Bă
a-rătăm crv
Avem
<rh+2' r1;> = <rh+l -:- Yi+l' rh> = rh> =<rJ:l,i·Î·i·l,-PJ -1-
<-ri+l)
(y,," p,;_,) = o
prin constmcţi:> lui k,_,_ 1
Procedum eKi;e astfel complet justificată.
Observaţii
205
8.3.6. E.vtensiunea metodei graclienţilor conj,rgaţi în cazul
J'ASiricţiilor liniare
Fie acum restricţia n-q - cUmen.sională
Aş>t dar
Jli+l o= -- IJ;{\) + ~;Jl;
Atunci
A 1'<+1 = - Ay,(t.,) + [l,.il:p,
de unde
de unde
),, = - (~LF)- 1 A. (Q,,·,+c) = - ( tp 0 (m,) tp;'(m,))- 1 rp 0 (m,).fxur,)
(8.38)
irtl'
~- = (!l<+liP•<+I),fJ;+,p-<+,)) (F"(.r<+,, A;+I),P"Im,_,_,, A;+,))
' (g;(l.,), IJ;(\)) (Ji'0 (:r0 A;),P0 (m0 \ ) )
(8.3\J)
k; se determină tlin condiţia
cu
~~ = (ffi+t, !/i+t) = <rn fii-:!_~
(g" g,) <y,, p,)
deoarece
(1/o !/;) =(!/o - l'; -1- ~<-I P<-1) = - ([/" p,) =
= (y, + !!< "' ]J,) = <·. ., p,)
ffitinm expresie n, lui ~' poate fi considerată şi ca o
consecinţă a faptului că
(P<n, y,) = - (!/< ;1, y;) + (y., I/<+I) · (p" y,) = O
(y"p;)
207
ca.re arat.tL eri, ]li-+-1 l. "(; l'CSllectiY .6.a'Hl l. Yi şi cn,re este
formulatft ntr(t nid o ipote,(t asupm struct.m·ii funeţ.ici de
minimizn,t .f(.r).
Adie!L: oricart ar fi f, funcţia obiectiv, relaţia de rc-
cm·cnjă a mctoilei gradicu,lilor cou}'I!IJafi, Î'JJ. eaTe se co·nsirlcrlf.
(! 1 = (y0 Yt+I)/('(;, p,), {1/'C proprietatea rcmarcabihl ctl
il.l'i+l l. Yi f'lc.
Aeeastă, proprietate 1'en1n,rcn.biltt exiH1~ă. ~i in ca.zul
metodei DFP, proprietn.te cn.re puneo, în evidentil. con-
vergenţ-n. ll~H.raticit a n1ctodei îr jurul mininn1lni. Să
studien1 acum n.propierea intre eele două. 1netolle tinîni]
cont de proprietatea lor comun:1.
Fie din nou
p, = - [1, = - 1 g,
iar
. , (,-,, !/,) , P1 ·t'l' fie
Jlo ~~ - !le 7 --------- 1'1 = - !h T - - · - - · = - !h -1-
(r"p,) <
Yu JlJ)
+ _p,) <·ri !f·• = - (1- _P-'> (y, ) q.,". --O .. a..
(p"-,.,)'" (p"y,).. • ...
unele 0 1 'c 1 > O
O, este i<lcmpotent. 1ntr-atlevi1r
o, i=l,~
Pui=a,J, ... 1n
eu
a, = .z
Funcţionează, atunci lU'lU}t.torM'eto lentă.
'
GTJ;.j-l r. - ("lTT.:: -
1~+1~
p,) <·r") lr I'-
-- l;; P,,y,)• <P,.y")- -
(p," y,) (·,-," P,,·,.,)
p 1) (P 1,·1•1, , p 1)(-:1,J'1:r1)(P".y 1, _
--~---~- T --···--···~-~--~-"·--"--
·r,>
(p", <P"' ·r,..> <·,-," P,,-1,)
1'" y,) <P,,·r" = Ti:-~1
(p", ·r,>
Adicil P, şi a,
an acelaşi snuspaţiu de proiecţie. Atunei
P, a, =a, P 1 y" Îi1l' a, g, = P, a, y" şi ţinînd sei1mi1 ele
observaţ;ia, făcută hnecliat Inrti sus reznHă eă G1 Pi fii şi
P, a, g, sint colinim·c, de unde în consecintil P, !!; şi a,!/;
sînt şi ele colinitue.
Conclu.oic. În Ci1ZlU minimiz•'\rii 1mei j1tncţii 1U1traticc,
cheii plmctul şi c1ircctil1 iniţial:], sint comune fttit pentru
procedum DFP cit şi pentru ccft i1 gmdienţilor eonjugftţi,
punctele eorespunziltoftre l1le proees11lui de căutare al
mininmlui sini; identice. Diferenţ;ele se manifest;il insi\ in
ca.zlll funeţ.iilor oarecftre.
şi ln mocl excepţ-ional
210
m11le e<1 şi "'' rezuli;ă prin înlocuirea lui •Ta în funcţie de
m2 etc.
Se vede că .T1 este rezultatul minimizării efectuate în
planul determinat ele g1 şi g2 • .Aceasta înseamnă că g4
este perpendicular pe {h şi g2 • 1n metoda graclienţilor con-
jugaţ.i aceettşi proprietate o are m3 intrncît p 2 este în
planul (g" g, ). .Aşadar m4 din procedeul SBK şi m3 din
metoda gradienţilor conjugaţi sînt identice. Urmează
acum alternativ
şi
211
2. In1IJUUerea ter1nenului Inent,ionat n1t1i suf:\ in cazul
genm·::tii eonduce l:u proprietat.ea renutrcabilă că. JJi_ 1_L y 0
ceci1 ce implic[< explorarea de noi regiuni în spa(;iul de
1ninilnizare.
3. l\Ietodn. gradienLulni. conjugat, originrt,h1, aşa. e1un n
fo.~;t lJl'opusă de :B'letchcr şi JiceTcs, în care ~i = ( gi+l'
!/;+ 1 )/(!/;, f/ 1), are proprieEtţi de eonyergenţil. mai sbbe
în cazul minimizărilor fnncţ,iilor nepătratiee. Aceasta se
explicit prin rteeea că f:·, = (fi;+I, 111+1)/(g" g,) =
= (1/in, 11<+ 1 )/(·,-,, p,) = ~; nunmi in cnznl pătmtie,
în care caz ~i as1;îel ales provoacă. şi ortogonalitate11 lui
11i+ 1 pe Yi, ortogonrrlitatc care prin const,rneţ-.ie o im11lieă
~ ~ . Aşa dar în cazul Jninilniză,rilor în general este de
rn·eferat să se aplice metodll graclienţilor conjugrtţi modi-
ficată. În SCnMnl m't ~i Re înloeuieşt;e CU rj~ , cei doi coefi-
cienţi nefiind recluci;ibili unul lrt alt.nl, decît în eazul
pătratic. ÎJl acest caz 111etodn, gradienţilor conjugati şi
metoda DFP conduc h l'Czultate perfect icleui;ice cu
deosebirea, fornutlă, rr1. I\ ~;înt IJroieetori ortogonali, iar
G; proiectari in generaL Se poate coneluziona prin gene-
ralizare cit şi prin calcul e:1 în cf!znl nepătmtic metoda
Dl?P şi metmb grmlienţilor conjugaji moiliiicttţ.i (~;)
coudue ho rezultate similn.re.
'L Procedeul SBK, în cazul pătmt.ie, este cehivalent
metodei gmclienţilor conjugaţi, dm· reclttmînd un număr
dublu de paşi, fapt C[ti'C face ea această metocli'' să fie
de la început inferioari't celorlalte două metode :mterioare.
212
Ani1log Cit în pamgraful 8.2., YOin considera. problenm
minimizi\rii 1mei funeţii f(;c) supus(< rcstrieţiei 11-q-ilimen-
sionale cp(:c) =o, Îll ipotezrt existenţei minimului. l\Ien-
tionănl c:1 etapa, de restn.bilire este identieă, cu cen, ele la
paragraful 8.2.
213
rezultă că
A
F'(y, ),) = F'(x- rt.F'" (:r, ),) - "'y p, ),) ~ <P (rJ., y)
214
reprezentată prin ecm1ţiile
215
ctwe dau 110 i;i' iMJidi i. ~i ~i' adică y, datorită, :formei
lor genern.Je. Atunc·i folosind (8.38) .ji (8.39) avem
.L' :f ,1,, )
' )7''
.L' X (·"··
''J 2)
j,
PT(y, ).) p = o
ealcnlnllni ~, a,.]a. cnn1 an1 1nni IJl'ecÎzftt, se face ].Jrin inter-
}Jol::we cubică. sau exa.slliniarizare.
Pornirea algoritmului (p 1 = -g1 ) se. Ltce cu rebj.ia
p = P"(w,l.)
unde i, a.re expresia. c·1n1oseut.ă,.
216
Fie pentm ac@sta considerat
"-=O (z)
= -
.
"-Y?.J :u )Ji -#- O
intrueit ), a fos1 determinat cu fonnula din <·azul p(dratie,
ceea ce eondnee b annlnrrc:.1r prin1ei paran teze. A~n- dar
Drtr
?(!/) = - v.·,-
.
? .• (:!') p
Considerînd ~i proeesnl de l'Nd:abHire (Yezi 8.:!) se oiJpne,
tinind cont de expresia. !ni 9 (,1/) tle mai sus ~i de expresia
lui cr din formula (8.:.!1):
:!17
Atunci în primfl aproximn,j;ie
+ [L>y, <p,x{w)]
De unele
<p,(âi) p = 'PA;v)p - cx[p, <p,,(w)] p + [L>y, <p"'(w)]p
Dar
A A
+ (<p,(m)<pi(m)) ),)+ yrp,(m)p = y<p,(m)p
*) [ ] - produsul tensorinl
2!8
Prin urmare multipUeatorul /, ea.lculat en fonnnla elin
cazul pcltmtic introclnce o eroare de acelaşi o1'llin <le mttrimc
on " = O ( E). Ca o consecinţlt
a'P (ro) = -"o (E) = o (E2 ) = 'P(Y)
~.1'=0 (E)
~!/ = 0 (E 2),
R 2 ~ "·tP'i(m, i.)J;
Explicitînil pe l'x (m, ),) rezultă
R, = q(.f.Jm) + 'P;'(m)i.)'J'-=a.y(fx(m) +
+ 'P.;'(:v)Î.)'p + a.·r(i.- i:)'rpA:v)J;~R 3 + R, 1
unile
A A A
219
+
A A A A
/,- ), = ( - (q>,,(m)q>;'(m))- 1 rp,(•v).f,(m)),(L'.m
+ L'.JJ)~Q\,(•v)(L'.~u + L'.JJ)
.A tnnci
Ţinînc1 cont e:"1 ?.,(•r)p ~" O( o), L'.:v = O( s), L'.y = O( s'),
rezn1t:1.
11;1 =O( s"), R_, =O( s'1 )
R,=O(s')
220
i\lgoriimul este <leei următorul:
şi
B, = o1 l y,(O)I
5. Se calculcaz~1
..J.,v = - (l.j)
şi punctul
y = ;:V + .:l.l:
Il. EfaJl" rlc rcstabilire
1. În pnnctnl J1 ,,e calrl!lcază cp (y) şi c;o,J!/)
2. Consiclerîml 7.: = 1, se calcnleaziî.
221:
şi punctul rest[lbilil;
;;; = y + !::J.y
'1. Dad P (x) < P (y), factorul k = 1 este acceptr>t.
Da,d P (x) > P (y), se r;plieă un procedeu de înjumătăţ.ire
"' lni k pînă eîml condiţ.ia, de descreştere "' lui P este înde-
plinită.
iî. Se yerifică. drtcă P (x) ,o;; e" drtcă nu se reia, ciclul
început cu punctul 1 etrtprt II, considerînd în locul lui
y pe:;;. Proccdum de restabilire continuă pînă la satisfacerea
criteriului P.
III. Etapa de stabilire a onHnului el<: nu!rimc intre !::J.m si
/',y Q(la,til, terminr1t procesul de restabilire se verifi~ă
dacă
I = )/(1, m,
1
11, 7i:) dt + [g (m, r.) ]1 (8.49)
.........
999
referitoare la funcj;iile x (.) şi 11 (.) şi la parametrul "''
legate prin <linamica
{V - r:p(t, m, ,u, n:) = O
cu condiţia inij;ială
şi condiţia finală
cu
Aşa clar
J = ~: .F eli + (G) 1
unde
P = J+ )J c;, - cp), a = u + fir <J;
(S.GO)
-1
o= \ (f" -
•O
? U.) <11 + (!!"+ y~ !Lh
Îll11Jreulu'L C'U C'Ondiţ-in de tran.'-'VeTsnlitatc
O=.i·-?
(8.53)
.! -!
(1 ~" \ ; i.
·Il
- .r 9; J.':' r11 + \ !.(-
·Il
(f~- ?~ ~ţ,
1
+ 11 '
•0
i,) dt + (f/;: -l- :-dl]:Z --l- !i (i. -1-
(8.51)
·•> ., ,
........
J':
Pentm soluţia exactă evident P = O, Q = o, iar pentru
orice soluţie aproximativă P >o, Q >O. Vor trebui deter-
minate funcj;iile x (.) n (.),A(.) şi vectorii ,u.şi ..-astfelîncît
Q< E:!
aI = ~:(fr tlm -1- g tln -1- j1; tlr.) ilt -1- (g~ tlro -1- g~ tln),
(tlx) 0 = O
( <)!. tlm -1- <)!" tlr.), = O
1
K = ). flnT tlu dl -1- flroT tl;-;
1
G' = gf D.x + g~ D.;-; + il T ( w D.x + t!J_'" D.;r) + _2a
,:~;
D_"T D.;r
rezultiî
- d Ji''
1 .:l:i: - f ~x = O, Ji''
1'' f .:lu = O, ~·Ji''
_i ,\;-:: dt + (G~,) 1 = O
il o -
cu condijoia de transversalitate
( 8.5[))
şi
226
Adie[> tleplasările ~:v, ~n, ~" sînt proporţionale cu di-
recţ;iileA, B şi O, a: fixînil corespunzător lungimea pasului
ele-a lungul clirecţ;iei respective.
Se obţine setul de ecua.ţii liniare
A = 'Px A + rp, B -1- ?~ O
'1 .-
- jm- Cflz,. ).
B =-fu+?~ ). (8.56)
cu condiţiile terminale
(.i1) 0 =O
(<)!,A -1- tJ!~ 0), =O, (l, -1- Yx -1- yi flh =O (8.57)
iar condiţia izoperiinetrică de-\Tine
nedeterminate şi
fi+] IJ-f-1 IJ-i-1
A(t) = ~ k,A,(t), B(l) = ~ k 1 B, (1), i.(l) = ~ k, i 1 (t)
i 1 i ,__ 1 i _, 1
şi
'1+1 IJ+l
o= L; ki oi, IL = '1:"'
.l.J
k-' Ll·
' 1
i=l i "'"-1
,+1 IJ+]
2211
de unele
q+l
2:; 7;, = 1
i=l
Din
rezultă
rH-1
2:; 7.:, ( 7" A, -i- 7" C,) )1 = O
i=l
229
Urlnea,ză că
şi înlocuind avem :
\ 1 al!' clt
•o
+ (3Gh = - "' ) ' BT B clt -
o
rx OT O
sa,n
1
aJ = - "'). BT Bdt - "' OT o
Confrnntîncl relaj;li!e ele clefinij;ie ale lui B şi O cu relaţia
de defini j;ie a inclicelui ele eroare şi j;inînd cont ele ecuaţiile
variajiionale rezultă imediat că
1
Q = ~o BT Bclt -1- OT O
230
aşa că în final
aJ = - CI.Q =ar
Ou alte cuvinte eroarea Q măsoară prin dimensiunea
pasului, variaţia funcţionalei. Dac<! oc este pozitiv ~i S!tji-
cient de mic m·e loc procesul ele <lesere,•terc a funcţionalci J.
Se introduce acum j11ncţionala ele penalizare I * şi
j11ncjionala modificată ele penalizare J," prin egalităţile
I* = I + lcP, J* = J -1- lcP
unde se ren.minteşte că
231
unele z3 este număr pozitiv mic preselectat. Practic ecuaţia
se rezolvă prin interpolare pătratică, cubică sau cvasili-
niariza.re.
Evident valoarea lui "este acceptată dacă
Z(ct.)<Z(O)
232
Pentru cont1·olnl pa~ilor ele 1·estabilire se introduce
factorul a- care conduce la ecuaţiile transformate :
d
-l!'"--'
dt A• -
--l!'"-
A· ' l!'"A --- O' ~ l!'"-
u
:Il o
;:in dt
1
+ (G"-) - O
An: 1 -
(l!'"D.'?· + G"-).6,:Cl- - O
233
Dezvoltînd se obţine
şi
G + ~~fih =o
Introelucîml variabilele auxiliare
-
A
!!.fii
= -:::::- • - !!. u- ~Te
B = -c:;;- • () = -..=-
CI. (7. CI.
234
din care rezultă imediat valorile fin:1,le
+
q 1o Sînt astfel perfect determinate funcţiile
235
formînd împreună m1 sistem de (q +
1) ecuaţii scalare
cu q + 1 necunoscute. Să evidenţ.iem acum proprietatea
ac descreştere a indicelui rle pctformantă p.
1
Î';;·(<Y:) =o
la precizia impusă
236
O dată determinat pasul de restahilire "-, procesul
de rest.ahilire se terminft sttu se continuă plnl1 cind ÎJ < <11
adică în cazul repetărilor apar cumulările I;ilx(t), I;il:U(t),
I;ilit
237
Aşa dar pentru ct. suficient de mic pasul de restabilire
este "mult mai mic" decît pasul de gradient;
Desereşterea globală imp1tsă de etapele gmclient - resta-
bilire, se evidenţiază prin diferenţa în prima aproximaţie
1 - 1 = ~: (f,~x -1- f:J ~1t -1- f,'; ~-.)dt -1- (gic ~x -1-
-1- 9;;~ .. )1 =ai= aJ = - u.Q
238
unele
c= - t1
{f.. - rp~1,)dt - (!/ .. -1- y~r•h
, cu concliţiile terminllle
(A) 0 =O
şi
(</ioA -1- <J!.. G), =O, (1. -1- !1. -1- Yir•h =O
de (q +1) ori folosind integmrea, "înllpoi-înllinte" combi-
nată cu metoda soluţiilor particulare, plecÎn(l de la iniţ,ia
l,
lizarea
:E "· =
i= 1
1
u+l
:E k, ( y"A, -1- y.. G,)), = O
•-1
Soluţiile generale se objjn prin k, - combinttj,iile linillre
file soluţiilor particulm'e.
4. Se Clllculettză dimensiunea pasului de_gradient cu
ajutorul funcjjonalei genemlizttte de eroare Z (care polite
fi], I *' J, J *) fie prin interpolare fie prin !pjum(Ltăj,ire
repetr;tă pînă cînd IZ. ( e<) 1 < <3 respect;iv Z( rt.) < Z(O),
subordonată eondij;iei de viohLre " restricţiei p (") < o4
5. Od,;tă " cunoscut se determină
~m(t) = rt.A(t), ~'u(t) = rt.B(t), ~" = rt.G
şi corespunzător noul 11 pnnet" ( â'·, ti, 7.:).
239
II. Etapa de restabilire
1. Se calculează ;;; - ip, rp"' rp ,., rp~ de-alungul inter-
valului de integrare, iar la sfîrşitul intervalului se calcu-
l eaza" t;J,
1 .1. 1
't':e' tfin·
2. Se integrează ecuaţiile,
unde
B = - 'P1:5:
o = ~: ip~). dt - (~~ii.h
cu condiţ.iile terminale
(Â)0 =O
şi
(~+ ~, + ~,oh =o, G + ~iii.h =o
de (q + 1) ori folosind integrarea "înapoi-înainte" şi
l
metoda soluţiilor particulare, plecînd. de la iniţifllizarea
fi:, = [ 3n i = 1, . • . ' q +1
31(1
şi terminînd cu rezolvarea a(q + 1) ecuaţii scalare cu
(q + 1) necunoscute
fl+l
:E ki = 1
i= 1
240
5. Se determină 1msul de restaurare, în majoritatea
cazurilor, printr-un proces de înjumătăţire repetată ple-
cînd de la il = 1, pînă cînd
A A
P(il.) < P(O)
6. Se calculează pasul de restabilire
flx(t) = â:A(t), t..u(t) = u. ii(t), fl1i = u. a
şi "punctul" restabilit (o, ·~, ;,),
7. Se repetă procesul de restabilire pînă eînd precizia
P < e1 este satisfăcută.
8. După terminarea procesului de restftbilire se verifică
dacă
'":(O) ]
[ X"( O)
=( O] şi [ x!( -r)] = ( 1 ]
0 x·( -r) 0
t=-
e
cu condiţiile la limită
iar indicele de
[=~~~~ ] = [
performanţă
~ ] şi [ ::~~ ~ ] = [ ~ ]
fiind
1
1=).-rdt
242
Conform ecuajoiilor exacte de optim calculăm
7
fu =O, 'Pu = [ ] ;
-2'T1t
11
iT = 1, (!)
, T
= [
(x1)'-u'
] ' gT = o, 9T = o
O= ~: ( 1 - [11
1 2
(,v
2
) -u ] [ ;:: J) dt
[ k),~] 1
+ [1o o] [J-L:J
w1
=:o
împreună cu dinamica şi condiţiile Ia limită. Explicit
avem:
~: (1 - 1
11/. - '1.2 ((x1 ) 2 - u 2 )) dt =O
243
Se vede din a domt emmj;ie (8.59) ci\ )," = ct. Se introduce
atunci parametrul ;; = 1.'/1,2 , proporţ;ional numai cu ),1 •
Totodati\ a treirl eeuaţ;ie (8.59) furnizetLZfL
1(
1 ""
=-
2 "';
"1
:l' =--
1 • (8.60)
. 3 "'
cu soluţia mmoscuti\
:3 eos -rt
i;(t)=
sinT
244
Înlocuind x1 (t) şi ~(t) în a treia ecuaţie (8.60), se obţ,ine
•n 1:
roN = ---eos2-rt
sin2 T
mre integrată dă
•"( ) sin 2 ,{
'"" t = - 2 2sin -r
+ 03
Folosind comliţme b limită ro'(O) = x'(1) = o, rezultă
o,= o
şi
sin2•
= cos-r =o
2sin -r
ndică
2
.Aşa clar în definitiv
ro1(t) =sin .2. t, x 2 (t) = - 2:..sin ref, Wl = 2cos ~ t,
2 2 :::;
-j- ():(1-11 ),1- ).'((m1)'-11 2))clt r +( ),1 (l) -1-1-''l'+ (),2 (1) + !-'')'
245
Se alege ca soluţie iniţială
_;t, J =
[ _A, [o2-rx oJ[1'A' J+ [ -2-rtt
1 O
" ] _ + ["(x B 1)2 -u2 ] 0_ -
B= [• -2-ru][ ~~]
â = ): [n (x
1 2
) -
2
11 ] [ ~:] dt
cu condiţ,iiJe lrt limită
246
şi condiţiile la limită. specificate.
Folosim tehnica de integrare "înapoi-înainte" explicată..
Se consideră. (q = 2) valorile
-'),-•.. = o
Deci
1:' (t) = o" T.' (t) = o, t' + o,
conform celor trei condiţii finale rezultă.
o,=~>- 1) eli =- 1
03 =o
24i
Prima emmi;ie (8.63) se poate integm acum "inainte",
de trei ori succesiv pent1u cele trei se1;uri de valori B,
şi c,
Deci
i=l
.Â' = o - 1 - 1 - o= - 2
A2 = 2 1 :A' -1- 2 - t2 -1- 1 -1- /, 2 - 1 = 2 t A1 -1- 2
i=2
=2t:A'+13j2_25
3 3
i=3
Â' =o
Â' = 2t :A' + t' - 1
cu coniliţiile ::;t,(O) = o, i = 1, 2, 3.
l
Avem atunci
- 2t
:A, (t) = 4 " ' ::;r, (t) =
[ - - t - -1- 2t,
3 -
::;t"(t) = [ 1'0
--t
J
.A? 5
.. a 13
....-o t ?"
3
-- +- t --
15 3 3
şi în consecinţă
A (t) = k,
- 2t
[ - -4t 2 + 2t
l -!-
3 ~
t 13 3
--+-t
+ k.
3 3
+ (1 - le, - k,) 1-t" o- t J
3
l: (t) = - k, +k 2 (- t2 + 3)
): (1) = k, [ - ~] + lcf= ~2 + 1]
- 4 4
c= k, (- 1) +le.-=
3 ~
- k, +-le.
3 -
4
( --+3
3
) k1 + (--2 +13
15
- -25)
3
-3
"'··+
"
24!)
de unde sistemul de ecuaţ.ii algebrice
k, + 2 7,2 =o
10 7.,, - 26 k 2 = 5
cu soluţia
5
lG" = - -
" 6
- 5
u=-
9
5
3
[L=
5
G
250
Cu aceste rezultn.te, alegînd 'ii' = 1 !1Yem
Gt" 13/
-+-
18 18
:v (t) = ;;; (t) + ::r Ul =
t5 2t3 t.
-!) - -!) + -
!)
2
"A ( t ) = ~~ t)
- (
+ B (1) - 1(j + -510
-
'
T=T-1-C=-
- - 1,1
!)
'
P= ~
1
o
((5t- +13- -14- (-1+5t'))2
G
2
- + 8 9 6 6
9
zt'+ 1- - 14
tiP- -
+ (- 3 9
-
!)
('-+--
.18w 13t)2
18
+
+- 1 ti1')2)2)
H ( -+- <li"" o 6·10-l
9 G 6 '
251
Tabelul 8.1
N NR ]=";" ]' Q
1
o 4 0,15810 :< 10 1 0,7
" 10-'" 1
0,:) ;..; 10- 1
1 1 0,15708 X 1(j1 O,.::l X 10-8 0,2 " 10-3
2 o 0,15707 1()1 o,:-1 V
..
10-B 1, 0,1 :< J0-5
Valorile lui ~t(t), x 1(t), x'(l) RÎlJt cb1;e din zecime în zecime
şi 8e abat mediu rătm1iic de b cele exroctc cu 10-'.
lliDLIOGTlAFIE
252
[BA] Ros c n, J. B., Tl!e gradienl projcction mctlwd for nonlincaf"
programming. SIATil, Jon App1ied MalilCmatics, Vol. O, nr. '1, HlGl-
[8,5] \Vi 1 d c, D. J., B ci g h t 1 e r, C. S., Foundalions of oplimi:;a-
tion, Englcwood Cliffs, N. J. Prentice-Hal1, Hl67.
(8.6} I-I est c n c s, i\1. R., S li c f cI, E., l!Ietlwds of conJugale gra-
flicnfs for soluinglincar syslcms. J. Res. N. B. S. Vol. 40, p. 400 -·13G.
[8.7] David o n, \V. C., Variable melric mellwds for minimi::ing.
Argonne Nationnl Laborntory Report ANL-5000, Dec. 1950.
[8.8] F IL' l c h e r, R., P o '\V c Il, :\1. J. D., .4_ rapidly convcrgent
dcsccnf mellwd for mfnimi=a!ion. Computer J. Vol. G, nr. 2, July
1lW:3.
[8.0] P o w L' Il, 1\I. J. D., .t!Tl cf[icirnt metlwrl for {ind ing fhe minimum
of a fttnction of severa{ varia!Jlcs witlwut calculating dcrioalions.
CompulPr J. Vol. 7, 10G·L
{8.10] Hor w i 1. z, L. B.. Sar achi k, P. E., Dnvidon'.~ mc!lwd in
Il il/Iert space. SIA?I'i J. Appl.. ::\Iath. Vol. 10, nr. -1, ,Jnly lOGfL.
8.1:1] Las do n, L. S., Conjugate direction mctlwds {or optimal control.
JEEE Tnms. AC. April, 1070.
f8.12J F ll' t cIte r, n., H ee ve s, C. l\1., Funcfion minirni=.afion {Jy
conjugale gradicnt. Computer J. VoJ. G, nr. :::!, July 10G3.
[8.:13] T ripa t ll i, S. S., N arc n d r a, K. S., Optimi=alion usinl}
conjunate yrwlit'nf mcllwds. IEEE Trans. AC . .:-\prii 1070,
f8.1'lJ S ha h, B. \' ., Duc h 1 c r, n. J., K e m p t horn c, O., Some
alf!orilhm for minimi:ing a ftmclion of severa! variablcs. SIA1\I J.
on .Appl. :l\Iath. yol. 12. nr. 1, :Jlnrch 1DG-J.
[8.1_5] Gol d f n r h, D .. E.rtenfion of Davidon's pariable mctric mctlwds
fo ma.rimi=.alion wulcr linear incqualily afl([ cqualily cvnsfrainls.
SIA:M NnlionaJ nweling. Iowa CHy. 1\lay 1\JGG. Courant Inslilulc
of 2\TaUll'ma!icnJ Seiencl'S.
[8,1GJ S o r c n s o n, I-1. \\'., Comparisrm o{ somc con}ll(lale dircdion pro-
cedurcs for funcfioll minimi=ttlion . .J. of Franli:Jin InslîLulc. Vol.
288, nr. ti, 1Jccem1wr llJGH.
[8.17] ~li c l c, .-\., H u an g, I-I. Y., H ci d ma n, J. C., Scqucnlial
oradient-rcsforalion al[fl~rillun for minimi:alion of conslrnincd {un-
clions. Conjugate gradicnl vcrsion . .TOTA Yol. ·1, October 1 OGO.
[8.18] D y c r, P., l\Ic. H e :r n o 1 d s, S. R., Tlw compululion uwl thcory
of optimul control. Acndcwie Prcss. NY. 1070.
l\Iielc, A., Prichnrtl, H. E., Damou1nkis, J. N.,
Scquential gradicnf-rcs!oration algoriflun for optimal control problcms .
.JOTA Vol. f,, nr. ,1 April 1970.
[8.20] Las do n, L. S., 2\I i ll c• r, S. K., \V arc n, A. D., Thc
conju,rJalc gradicnl mellwrl for optimal control problems. IEEE Tmns.
AC. 12, 101.1i.
{8.21] H est c nes, l\1. R., Jlul!iplicr ami yradient mcllwlf.~. .JOTA,
Voi. 'J, nr. 5, llHi9.
[8.22] ::\1 i e l c , A., Jlcllwd o{ particular solulions for linear, fwo-pnint
boundar!J-liOfue problcms. ,JOTA Vol. 2, nr. -1, 1068.
[8.23] H e i d ma n, J. C., Usc of ilie mcllwds of particular solutions in
non/inear, lwo-poinf bozmrlary-valuc problcms, JOTA Vol. 2, nr. 6,
1%8.
253
{8.2,1] K el l c y, H. ,T., De n ham, \Y. F., J o h n s o n, I. L., An
accelerated gradienl mellwrl for paramefcr oplimi::alion wilh nonlinear
conslraints. J. Astronaul. Sci. Voi. 13, nr. 4, 1966.
[8.25] K e Il e y, H. J., l\I y e r s, G. E., Conjugale direclion mellwds
for paramelcr opiimi::alion. lSth Congrcss of International Astro~
nautical Fcdcralion. HlG7. Haporl 18.
l8.2G] Ba 1 a k r i li h n an, A. V., Ne u sta d t, L. \V., Compufing
nwlhods in optimal problcms. Academic Prcss. NY. 1D64.
{8.27] \V o 1 f P., On Llw convcrgence of gradienl mellwds under conslraint.
IB:\I Journal of research aud development. Yol. 16, nr. 4, July 1972.
[8.28] Z o li ten d i j li:, G., Mclhml o{ {easiblc direction. Elsevier Pull.
Co. Amsterdam 19GO.
[8.20] G ar lh, P ., l\I c Cor mic li:, Anli-::ig-::ugging by bewling. Mana-
gement Sri. 15. HH'i9.
[8.30] :i\I c Cor mic k, H i ll e r, K., Projection mcllwd for unconstraînell
oplimizalion. JOTA Voi. 10, nr. 2, August 1972.
[8.31] K les si g, R., P o 1 a k, E., E{{icienl implcmenlalion of tl!e
PolaJ~-Ribiere conjugale grmUenf nlgorifiun. SIATII JC. Voi. 10,
nr. 3 August 1972.
{8.32] B ras w eli, R. N., i.\1 arba n, J. A., Necessam anrl suf{icient
condilions for llw inequality conslrainerl oplimization problem usin(!
direelional deril•ali1•es. Inl. J. Syst. Sci. 1972. Voi. 2, nr. 3.
254
<;ap. 9
255
:Metoda Newton-Kantorovici-Raphson este una din
metoclele puternice ale analizei neliniare, punind la dispo·
ziţie un instrument de c>1lcnl iterativ eficace de rezolvare
a ecuaj;iilor neliniare de cea mai variată formă oper>1·
tori>1lă. În c>1drul teoriei sistemelor, eficacitl1tea acestei
metode, s->1 dovedit în special în problematica proceselor
optimale şi anume în ceea ce se numesc problemele bilocale
(pentru ecuaţii diferenţiale orclin>1re). Oomplicaj;ia acestor
l'robleme rezidă în modul de formulare >1l condiţiilor la
limitii, în sensul cii o parte din condiţii sînt date la un
capăt al intervalului de timp, iflr restul de condiţii la
celăblt capăt, ceea ce face Cfl procedeele clasice de rezolvm·e
a ecul1ţ,iilor diferenţiale (Runge-Kntta de ex) să fie neapli-
cabile. În cele ce urmează, după o prezentare a princi-
l'iilor metodei se va face o succintă expunere l1 instru-
mentului matenmtic necesar, bogat în special pe deri-
y~,re~, opemj;iilor neliniare, după care vlt fi >1bordată '
problema aplicabilităţii metoclei la problemele de con-
ducere optima](, a sistemelor,
256
- alegerea unui punct arbitrar "'"' ele regnH1 in vcdnă
tatca rădăcinii, în pren,labil lomlizlttă şi, liuin.riztuen,
ecuaţiei în jurul ttcestui punct,
P 1;,(m) = P(x0 ) -1- P'(x0 )(x- "'o) (9. 2)
- rezolvarell ecullţiei liubrizate (9.2) n.clieii,
(9.3)
- iterarell relaţiei (9.3), adică rezolvarea ouccesivă de
ecuaţiiliniarizllte de tipul (9.2) :
m".1•1 = x"- (P'(x"))- 1 P(w") (9.4)
Se obţine rtstfel şirul (x")v;;: .. <oo care în anumite conclij;ii
converge către rftdăcina x* rt ecurtj;iei (9.1).
în unele cn,zuri se consideră şirul moclific;,t
w"+I = "'•- (P'(x0 ))- 1P(x") (9.5)
Se pune însă problem;, extensiunii metodei in vederea
rezolvării ele ecuaţii în care P reprezintă o operaţie, ele
regulă nelinirlr:1, mult mai compliclltă, oper:oj:ie descrisă
la nivelul spllj;iilor de funcţii şi care descrie un proces cu
CMaeter mult mai complex decît o ecuaţ.ie algebrică, ele
regulă un proces dinamic.
Menţionăm in acest sens ecuaj;iile diferenj;iale (vecto-
riale), ecuaţiile integrale (vectoriale), ecuaţiile cu derivate
parţ.iale etc.
Rezolvarell ecuaj;iilor diferenţiale, cu diverse variante
de iniţializare este o problemă centrală ele calcul în teorho
sistemelor.
Pentru :1 ilustra, numai euristic, cum arată operatorul
P în acest caz fie ecuaţia diferenţială vectorială
x -f(t, m(t)) =O
in care a;( . ) este o flmcţie vectorială n - dimensională,
continuă şi cu clerivata continuă pe un anumit interval
de timp [a, b]. Spaţiul acestor funcţii va fi notat cu 0 1*),
iar cel al functiilor vectoriale continue, referitor la twelaşi
interval cu O. Atunci fie operaţia P :01 -7 O (aşa cum se va
preciza mai tîrziu) definită ele egalitatea
y = P(,v)
P(ro) =O
reclamă in fond calculul soluţiei ecuaţiei diferenj;iale de
mai sus, ro fiind de data aceasta o funcţie adică un element
a lui 0 1 •
Kantorovici [9.1] a extins metoda lui Newton la rezol-
varea ecuaţillor in spaţii Banach, şll-urile (ro.) şi (x;,)
păstrindu-şi aspectul formal, insi!, implicînd redefinirea
noţilmii de dcrivat<i a operaţiilor ncliniarc cît şi "compli-
caţii" lega, te de problemn, convergenţei. În cele ce urmen,ză
vom tlezvolta, în special la nivel de exemplific:u-e şi de
calcul metodn, n,nunţată, aplicînd-o ln, problematica inte-
resn,ntă din teoria sistemelor.
2511
dacă există U E [X -+ Y] astfel incit oricare ar fi e > O
există 3( o) >O (dependent în exclusivitate de e) astfel
încît
llllmll < S(eHIIP(mo + Llro)- P(m )-U(L'lm)ll,-;;;;ellllmll
0
(9.7)
sau altfel scris, ţinînd cont că norma este pozitivă, pentru
a folosi un limbaj tradiţional
l ·tl <oe,m~>
"( )-11 P(m 0 + tx)-
t
P(x) _ U( )Il~
mii""'
DacO. pentru orice direcţie m, adicO. pentru toţi m pentru
care li mii= 1 (sferaunitarO.cucentrulînO), 3 nu depinde
decît de o şi nu de m adîcO. este independent de direcţie,
limita este uniformă şi derivata slabO. devine deriva ta tare.
Proprielltţi ale derivatei
1. Dacă P este derîvabilă tare în m0 ea este continuă
in ro0
259
2. Duei\ P = U E [X~" Y], adicii este un opemtor
lininr continuu, a.tunci .P este derivubilă, hore în orice
punct x 0 şi P'(rr0 ) = U oricure ar fi a: 0 E X
3. Drtcii P 1 şi .P, sint dcrivabile în a• 0 (slab suu tare)
şi"'" "',sînt numere ut;unei (oo1 1'1 -I-CL 2 1',)'(r,;0 )= ot1 P;(r" 0 ) +
+ ot,P;(x0 ).
1. Dacă X, Y, Z .sint spa(;ii Banuch şi [.! c X, t. c Y
sînt mulţimi deschise ia,r P :D. -o- t. şi Q :t. -+ Z sînt
opcraj;ii nelinin.rc şi dacă .P este derivnbilă slab in m0 iar
Q este derivahilă tare în 1/o = P(x0 ) atunci opemjia R :0.--o-Z
definită de R = QP este clcrivahilă slab în m0 şi R'(m 0 ) =
= Q(P(m0 ) ).l"(m0 ) = Q'(!J 0 )P'(m0 ) (compnnîndu-se opera..
jiile liniare).
G. În fine să punem in cvidcnjă fornwla crcştcrilor finite
sau formula lui Ijagrange. Presupunem m0 ED. şi segmentul
[m 0 , m] suficient de mic conj;inut în f.!. Presupunem de
:osemenca că opcmj.i:o .P arc o derivatâ slabit în fiecare
p1tnct al segmentului. Atunci
IIP(m)-P(w 0 )ll~supiiP'(a• 0 -1- Mm)ll lltimll, t.m=m-x0
o.::;o~1
260
Exemplul 1. Fie X = R" şi Y = ll"' şi P : X -+ Y
liniară.Atunci intr-un sistem m·bitrar de coordonate P
se reprezint!' prin matrieea
a11 • •
A= :
[
ami·
a 11 ••• a1 ,.1
U(x) =
l a.ml · · · a.mn
;
Dacă x = c1 =(O, ... ,1, ... ,O), j = 1, ... , n, atunci
U(c1 )= "li 1=
: . ,J l, ... , n
[
amJ
26!
sau explicit
U(e,) =Iim P(<~.'o) + ~~;)- P(xo) =
1-+0 t
m
T
1 1
(a•'0 1 '!'1
• • • ' • '0 +t
. ·t·")
., • • • 7 • 'O - qJ {~
1 1
~")
wo • • • '-"0
t
= Iim
1-+0
m"'(••
T
1
a·1
wu, ... ,,,o + t-, ... wo-cp
~") "'{"'
1 •vo
1
1 ••• 7 ~')
..vo
t
, j = 1, .. . ,n
x = :r0
::t: =:ro
2G2
Exemplul 3. Interesante sînt exemplele în care X, :Y
sînt spaţii infînit dimensionale. Fie în aces1; sens: K(t, cr, n)
o funcţie de trei variabile, contînuă şi cu derivata continuă
în raport cu u, pentru - oo < '' < oo cînd O ,;;;; t, cr .:; 1.
Fie definit opemtorlul P, y = P(m), prin egalitatea,
1
y(t) =~o K(t, a, m( cr)) da
263
At;unci
Jz,(t) 1~ max 1 K:,(t, a, m0 (a) -1- v) - lC:,(t, a, m0 {a)) 1=
1°:~11"!
264
f estecontinuă şi n,re c1erivatn, f~ continuă 11e mulţimen,
;[f .....
[0,1] X R" unele conform exemplului 2
. J;~l
.
r
Ji!j =
.
.
.
.
. . 11 1
J:r;l' • · • ·fxu
11'
26G
adică
=(max
O~L~l
CIK(t, o-)1 da-)
)0
llxllllx'll
sau
IIB 11 < max [' 1K(t, cr) 1d cr
o.:::;:t.:s;:I ) 0
Spaţiul
tutmor operaj;iilor biliniare se notează [X 2 ~' Y]
şi el este unul şi acelaşi lucru*) cu [X_,. [X-~ Y]]
intrucit B(ro,.) este o operaţie liniară şi deci B (ro,.) E
E [X_,. Y]. În general o operaţ.ie multili.nia1'ă se defineşte
prin extensiunea celei biliniare fiind o .operaţie de tipul
X" _,. Y, spaţiul acestor operaj;ii notindu-se [X" -+ Y] şi
fiind sinonim cu [X_,. [X_,.[ ... [X-;.Y] ... ]
n
Fie acum D. c X o mulţime deschisă şi P :D. _,. Y o
operaj;ie neliniară care admite în orice punct o derivată
"') izometric Jn norma definită pentru opemtiilc. biliniare.
267
(slabi\ sau tare) P'(rv) E [X-,:f] operaj;ia P' este ncliniant
(în general) de la X ->- [X ->- Y]. Spunem că P este cl11blu
deriva bilă slab în x 0 E D., dacă exist;ă o operaţie hiliniartt
B E [X -+[X-+ Y]] astfel încît
] 1111. 0 _-1:_-_t._x_.')__I_-'_,'(_w""-
• I_.'_,'(_m"_ 0)
- B(. ,m') (\l.S)
f -tu t.
ceea ce implie:l
. P'(m 0
1un--- + tw')- P'(m 0) _
- P" (a::0 )( .,ro·') (9.10)
1-tU t
1.nn .P'(.>'o
--~--
-1- tm')m- P'(xo)X
= P"( x 0 )( ro, m')
!-tO f,
"nifonn cu Il x[ 1= 1
Dac[t limit" (9.10) este uniformă şi cu Il x' Il = 1 atunci
P este t11tbln 1ler·ivabila- tarc (în sens Frechet) în x., iar
P"(w 0 ) este dcri?•ata tm·e de ordi1wl doi (Frechet). 1n acest
ultim caz P"(•''u){.~, m') = B(m, m') se numeşte diferenţiala
(U'rrehct) de orilh1-11l dni a operaţiei P în m0 •
l•'ic m·mătoarelc exemple de dublă derivare
l~xelll!lhll 7. Fie X = B" şi Y = Rm şi P: D.-+ Rm,
DcX deschisă. Presupunem că P este derivahilă în orice
llllllet -'" E D. Calculul ac;,st<Ji derivate s-a făcut în exemplul
:J <le la intr0(1ucc.rca primei clcrivate.
2HU
Să presupunem acum că P este ilnhln dcrivahilii în "~'o
_q_J~- . .. D{;i
D;v 1 Dm 11
a?~~~ . .. a?m
. , D.ri Divt'
llm ~~~--~
f-tll
] .1111 -1-
t .... o t
fJ III a 111 fJ2t.:pm
___L (;ri+ 1)- ~(o/~+ 1)
Drv' Dm' f);vifJmi
2G9
Aşl1dl1r dcrivl1tl1 l1 doul1 este dl1tă de opemţil1 bilinil1ră
Într-l1devăr, introducînd
V-:=
P'(m0 + -rm')m-P'(m0 )m
-
B(
w, X
')
rezultă
1!, (t ) -
_ )' [ E~(t, a, w0 ( u) + -:-m( u) )x( a)- E~(t, a, m 0( cr) )m( a)
o 7
l~·,(t)[ < 1 K;;(t, Ci, mo(Ci) + 0Tm'(cr)- K~'(t, Ci, Xo (cr)l <
~ llll1X
-!ŢI.o;;;:A.:S:I-rl
1 K;,'(t, Ci, "'oCu) + 1.)- K~'(t, a, Xo(Ci)) 1
o.:::;a~l
o.::;;;:1~1
270
do unde
:11•,!1 =nmxl v,(l) 1~ IK;;(t",a",m,(Ci,) + Â*) -x:· (t*,a*,rc,(cr,,,))
O~l.:>;:l
[•'(') A '"•'U)
şi unde A"' = [ D'f' ] - simetrieă.
Ei a!' Ei m'
Cakulnl se bec simplu şi nu-l mai reproducem.
:!71
Reamintim cititorului că relaţia (P'(mW'(P(m)) amtă
acj;iunea opemtorului liniar (P'(m))- 1, element al lui
[Y -+X] n.supm lui P(m) element al lui T fnrnizîml un
rezultat în X. Pc baza consideraţ.iilor intuitive făcute în
]Jaragraful 9.1., se pune problema în ce conditii şinwile
(9.11), (9.12) a>t sens şi convetg cătte o sol11fie a CC1ta{ici
P(m) = O, şi în cazul în eate converg mule este localizat<!
această sol1tţic.
Precizăm că în cazul cînd calculele
sînt conduse după
şirul de aproximatie (9.11) vorbim de
metoda Newton-
Kantorovici-Raphson originală CMNKRO), iar în cazul
al doilea (9.12), despre metoda Newton-Kantorovici-
Raphson modificată (JVINKRM).
Următoarea teoremă datomtă lui Kantorovici [9.1]
este fundamentală.
Teoremă. Fie X, Y două spaţii
Banach, şi !J 0 sfera
închisă 11
m-m0 11 :(; ,.
X, un punct oarecare). Fie
(m 0 E
de asemenea Q o mulţime deschisă care conţine pe !2 0
şi P: Q-+ Y, un opemtor neliniar care admite o derivată
de ordinul 2 (slabă) continuă în !J 0 • Presupunem că
1. (P'(m 0 W 1 există şi va fi notată r., iar 11 r.11 < B
2. 11 r.(P(mo)) 11 < ·1
3. IIP"(m)ll < K, pentru orice m E !J 0
4. Constantele B, r;, K satisfac relaţia
1
h fi B"fJK :(;-
..c_ 2
Atunci
1. Ecuaţia P(m) =
are o soluţie m* către care converg
atît şirul original (MNKRO) cît şi şirul modificat (MNRM)
2. Soluţia este plasată în sfem închisă 11 m- X0 11 ..;;: ,.•,
adică
272
3. Yitezlt de convergenţ.iî, este dltti1 de
- pentru MNKRO
1 ·n
11 ....."'*-"'·~'11 l'---(
2n
0 't)""
1 ::::::::::: _,," - ., (11-01
h
- ' ' ••• )
- pentru MNKRi\f
sau pentru
. 1
h=--t}'~'/'1
2
atunci '"" este unica, soluţie în f.! 0 •
Observaţ-ie. Inegalitatea dată ele condij;ilt 3. n, teoremei
trebuie satisfăcutit în interiorul ::;ferei .0 0 de rază 'f, raza
sfet.)i însi1 trebuie să sn,tisfn,ci1 condiţia 5. n, aceleiaşi
teor·lPlG in cn,re h depinde de K stn,bilit prin condiţia 3.,
şi cn,re la rîndul lui sn,tisface condiţia 9 .. Pentru evitarea
acestor complicaj;ii, din faptul cii
mn+l =
m.lna:0 + 0,145 (i\INKR-O)
X'fl-
lna:. 1 +
274
Aplicaţia 2. Rezolva1·ea sistemelor ele ecuatii algebrice
[9.1] [9.3]
Fie sistemul
?'( x 1, • •• ,x") =
iar
aw1' J
89
P'(x) = [
det[
8aJ
a'P; JX=Xn
= D =!= o ;
....:!:... f; IA1•1,1 < B', le = 1,2, ... ,n, A 1," fiind cofactorul !ni
IDIi~I
ai
rt>"
- · 111 x•• lfJ2ilq > / ..
~Linlx -x ji,'._
1<1,J 7..,, s-1, .. . ,n,
0 , 0
am'' a.v" am•
· zt-=
't=l, ... ,n; B'"... ·'i 'L. 1
n"':::;;;;l)cu1·;>
~ 1 ,,
1-V1-2h B' YJ,
,
275
condiţii şi în general se consideră o solutie inij;ială a.proxi-
ma1;ivă şi se generează şirul MNKRO sau MNKR.M.
Aplicaţia 3. Rezolvarea ecuatiilor <liferenţiale [!:1.1], [fl.3],
[9.1]
Fie emmţia Yectorial matriceală
diV
dt = .f(l, IV), IV = (IV\ ... ,m" ), .f = (f', ... ,f" )
P" (z) (:v,a;') (t) = - j~; (t,z (t))IV (t)ro' (t), zEn.
unde membrul drept n,l celei de a clona relaţii este scris
com-enţional şi significă cele relatate în exempl:ul· 7.
Să eYaluăm (P' (ro0 ))- 1 • Aceasta reYine ]n, a rezol-va
ecnn,ţiru linin.rft.
:Î; (l)- ,r; (l,ro 0 (t)) m(t) =!! (t), y (.) E C, m (O) =O
X otînd cu <l>(t, T) matricea fundamental:> n, ecun,ţ,iei
:aven1
276
Atu uei
max[[x(t)f[n,;;;ma.m[[ <D(!,rr)iiE li!! li
IE[O,l] O(;:o~ICS:l
Dar
[[<P(t,rr)IIE<
de unde
1
l (f )
Inax il <I , u 11 E
/ SO 'l.1 j''" (·o'"'"0
·-""' e
''' (·n))
<
11,D rh.,
O~cr.<i;:/~1
~i de asemenea
1lHLx[[â!{t)[[ 8 < max [[j;(l,.c 0 (1))[[c [[m[[ +ll!!ll <;:q[[y[[
lE [O,lJ tE [0,1]
!n consecinţă
[[f;(t,a•,(f))f!E<;][1 IE[O, 1]
/l.f;,(t,xu(t))[!n<;:JV, IE[O, 1], [[m-n:u(l)[fno( il
277
Atunci dacă
dt- - j 'x (t,x" (t) -"'n+I + (j (t,a..• (t) ) - f'x (t,x" (t)) .v.)
dx.n -
eu .v".1. 1 (O) = O
Generalizarea la condij".ii inîjiiale nenule şi la un interval
de timp diferit de [0,1] revine la o schimbare de variabilă.
A fost necesară construcţ-ia inîţială pentru a avea asigurată
conservarea linîarităţii pe condiţii inîţiale.
278
za1·e (J\INKR) descriu ele bpt ceea ce se cuuof1şte sub
numele de metoda. celei de n doua. variaţii.
Fie f1Şf1 dar sistemul neted [9.6]
w=f(t, x, n(t)) (9.13)
şi criler-inl
ŢT(,,x,T; w) = A(cp(T; ,, x, o>))+
T
+ ), L (t,cp (t; '• x, o>), 11 (t)) cU (9.14)
dm -
- - 1'1· ov (t,m,y
, )
dt
(9.15)
dy o ' .
dt = - Hx(t,x,y)
280
Pentru :tceasta fie o variaţ;ie a extremalului (x( . ) ,'jj( •))
descrisă de
m (t) = x (t) (lli;oll, ll·r.oll)
+!; (t) +o
y (t) = Y (t) + ·r, (t) +o ( 11 i;o 11, 1[·r,u [[)
prin v:trierea condij;iilor inij;iale: 1; 0 = X 0 -X0 ; ~" = y 0 -y0
Atunci se obj;in imediat ecuaţiile liniare în creşterile ţ
şi ·r, :
clt
d·r,
dt- - - H-:rx~
0 (t) > - H- 0 (t)·
:rvfJ
(H-:-"; r-u -H-
vx
0 T)
Observaţi·i
Da.r
H 0 (t,ii,fi) = H (t,x,y,c (t,x,fj))
şi conform celor din ca.p. 5
H~ (t,x,fj) = f (t,x,e (t,.v,fj))
Aşa. dar
(y- 'fi, n: (t,x,y)) = (y,f (t,x,e (t,x,fj))) -
- <fi,f(t,iv,o (t,x,fiJJ> = H (t,x,y,c (t,x,'fi))- n• (t,,v,fi)
281
Înlocuind rezulti:t
oIIY -ii ll'n•vv (t ,x,y
-; -) = H (t,x,y,c (t,x,y)) -
1. X ( T) = X =? !; ( -r) = /;
2. l (x (T)) =o "'"(y~ (x (T)),O =o, i = 1, .. . ,q
282
atlică
1Ji (T) ~ ( T) = O
unde rang 1Ji (T) = q~n - 8
L(t,p)clt
283
Calculînd prima clerivată V, se obţine, după efectuarea
calcnlclor
Y,= q>;f (T) <V(T)
şi cleriviml încă o dntlt rezultă,
_,,
V" = 11 \', ('l') 11 ~·" ITJ + 1(1\q>, (l) 111,~, "' -11 :jl, (l) 111:. (}))eli+
""
+ termeni dependenţi numai <le -r şi 'l'
derh·atele în mport cu p an semnifieaţ.ia expusă in exemplele
date ln, pamgmfulll.2. Fie acum un cxtrenml (iti(.), 'fi(.))
şi consideriim că accstuift ηft fost asociat p= O. Atunci
~ il i;( T) llf·00 =
~
! il
~
;(T) 11 ~1 r,+
1 ,,
2!15
P(w) = O,pentruoricezpentrn cr~re (y~ (m(T)), z) =O
i = 1, ... , q. ii'INKRO revine lrt rczolvr~rert ecur~ţ.iei
Y. n+l - y· n + H"·'"'(m
:rx n+l - m)
11 T' H"·'"'(y
XII n+l - y n ) --
- Yn - H~·(ll)
eu
m,;+, (-r) = m
y:,;' 1( T)m,+l( T) = p'"'
(y"+ 1 (T)- S'"'(T)m"+l(T),z) = q1" 1(z)
pentru orice z pentru cm·e y~"'( T).o = O, în cr~re s-rt notat
gtnJ = H~·<'l) - H~~~~>mn - H~y<n>yn
286
Ţinînd cont de notat,iile introduse la problema variaj;ionl1H1
accesorie a.vem :
m,.+ 1 = A 1"'(t)m".1.1 - B 1"'(t.)R1"'-'(t)B 1"'T(t)Jf"+I + g "'(t)
1
(9.18)
Yn+I = - Q'"'(t)x,.+l - A 1"'T(t)y,.+ 1 - h'"'(t)
cu
x"+I( -r) = x
.J?Pll(T)ron+l = p{n)
(y"+ 1 ( T) - S'"'('l')x,.+I( 'l'), z) = q'"'(z)
pcntru orice z pentru care
F''"'( T) z = O
care este o probrmnă bil{)cală liniară. l\fNKRO revine deci
la 1'Mcolvarca succesivă de probleme bilocale liniare, care sînt
de fapt probleme variaţionale accesorii perturbate (sau
neomogene).
Trebuie aşa dar conform cu (9.18) şi (9.19) si'• rezolvăm
o rwoblemă de tipul
x = A(t)x - B(t)R- 1 (t)BT(t)y + y(t)
11 = - Q(t)x- AT(t)y - h(t)
cu
a:(-r)=x
F'( T)x( T) = p
283
unele C este q X n -matrice iar ;· - q x 1 matrice,
1' + q = 11 şi l'i1llg c = q
Fie soluţiile X; (. ), j = 1, 2, ... , q + 1 objinute prin
integrare "înainte" cu condiţiile iniţiale :
m1'()
O = ~' .
.1 = 10
1 , ~, ... ,p~
= 1 1 ...0 , • • • , q --'-1 , 1.
~-mHf)
1 •
)_ "'1(1)
~1 r-w-~
P' ~,-
'
- -,
w ww' ,,
k' w
i 1 (l o '
' kq+l _l
1=:
1 j
o 1
q f:
!
[_O
•
1 o r?
q+l
1!1-c, !206
adică
(9.23)
- in t = 1 avem conform cn (9.22)
C X,.,, (1)k = y (9.24)
(9.23) şi (9.2,1) reprezintă q + 1 ecuaţii cu q + 1 necunos-
cute.
Observaţie.
În cazul unui interval de timp oarecare
[ "' T], problema este reductibilă la problema standard
introducîncl variabila
t- 7
290
şilat=1
b.x'(O) =O
~m
A=-
1)(
obţinîndu-se
291
Dindu-se o funcţie iniţială ro(.) care satisface (9.2G),
atunci (9.28), (9.29), şi (9.30) reprezintă o poblerntt
bilooală liniadf. O dtttii aceasta rezolvată se trece la
sau în definitiv
ar=- 2 "P (9.3~)
292
Pentru fmniHa :V. (t) = m(t) +
a A(t) indicele P este o
funcţie P = P( a), obţinută prin înlocuirea lui în x"
expresia lui P .
Un mkul simplu arată m\
293
5. Se calculează /ii(t) = m(t) +
ctA(t), " fiind determinat
']i se verifică condij:ia P < e. Dacă aceasta nu este înde-
plinită se reia procedeul de la ptmctull. în care m(.) este
inlocuit cu /ii(.).
După .A. Miele şi R. R. Iyer se recomandă următoarea
tehnică numerică : împărţirea intervalului de tîmp in
50-500 paşi; soluţiile particulare se generează prin rutina
Runge-Kutta sau prin metoda de predicţie - corecţie a
lui Hamming [9.10 ], iar indicele de performanţă terminal
se calculează cu rutina Simpson. Pentru e s-a luat
valoarea 10- 16 •
x2 = 10 x 3
x'(O)J
[ m:v" (O)
(O) =
2 lo] ['"x'(1)1
O şi (1) 2 = [?]
1
? m (1)
3 ·1
Se vede că 11 = 2 şi q = 1.
Se cere soluţia .,;(!) =col (.v1 (t) m2 (t) m3 (t))
Rezolvare
Indicele de performanţă al problemei este evident
294
iar sistemul liniarizat (9.28), (9.29) şi (9.30) se scrie uşor
ţinînd cont că :
de unele
'PAt, x) = [ ~ ~o o
10 ]
-5x 3 O -5x1
Aşa dar avem conform cu relaţiile amintite
d r~:
dl .fi'. 1
r ~
-5 m'
1~
O -5x
O ]
10
1
[A']
A + 2
_~t 3
1 2
+ ~clt [ xx' ]
a;3
- [
_
10 xx 3
10
5 a;lro3
]
= O (9.34)
A (0)J [O]
1
A (0) = O
2 (9.35)
[A (0) ?
3
m(t) = m
295
iar indicele de performanţă corespunzător este
fA
~l A' 1= [OO 10 10 t]
O ] A 2 + -1
O 10 lA'] [ (9.37)
dt A' o o o A• o
V
o] . . . . ro]
A 1 (0) =
[~ şiA (0) l~
2 =
eFI= r~
,o
10 t
1
o
""""]
2
10 t
1 .
296
A tun ei
l~ 1:r:,l r:::::: l+
10 t
A(t) = 1
o 1 - A'(O)J
15-0O tt'l [A
lOt 1
1 (0)] + [ Ot]
A2(0) ~
o 1 A 3 (0) O
Soluţiile pmticulare rezultă atunci ca fiind
2
A = 50 t ]
şi A,(t)= [ --;;o t ]
1 (t)
[ 9/
ia.r soluţia generală
A(t) = r~0,1t'J
4. Se alege " = 1. Atunci
d r~:J
dt Ll 3
r~ -0,5
10
o
o
10o ][A'A] + [101]
-251 2
o2
.A3 :?,5f, 2
Tabelul
N , E'
o 0,3 X 10:1
1 1 0,1 X 10 1
2 1/2:1 0,2 X IOn
3 1 0,3 x 10- 1
4 1 0,3 X l0-·1
5 1 0,2 X lQ-D
G 1 0,2 X 10-:m
298
Tabelul
1
-
o, o 0,0000 >; 10' 0,0000 X 10' 0,3320 X 10~
0,1 0,1655" X 10' 0,3297 X 10° 0,3230 X 10'
0,2 0,6500 X 10' 0,6297 X 10° 0,2667 X 10'
0,3 0,1396 X 101 1 0,8,160 X 10° 0,1613 X 10'
0,4 0,2305 X 101 0,9555 X 10° 0,6423 X 10-1
0,5 0,3283 X 101 0,9915 X 10° 0,1590 X 10- 1
0,6 0,4279 X 101 O,D989 X 10' 0,2,!01 x Io-a
0,7 0,5279 X 101 0,9999 X 10° 0,2201 X IO-a
0,8 0,6279 )( 101 0,9999 X 10° 0,1230 X 10- 1
O,D 0,7279 >~ 101 0 1 9999 X 10° 0,4339 X 1o-n
1,0 0,8279 X 101 0,1000 X 101 0,,1208 x 1o~a
IIIBL!OGTIAFIE
299
[9.G]. 1 o n c s cu VI. Sisteme lîniarc Ed. Acad RSR 1973
[9.7]. Pc nes cu C., Ion c s c n VI., Rosi n g c r E. Procese
optimale Ed. Acad. RSR 19i0.
[9.8]. K a lm n n R., Ar b i b M., Fa 1 h P. Topics in Malhcmalical,
S.tJslcms Thwrn :\IcGraw-HiH 1969.
[9.9]. H c s t c n c s M. R. Calw[os of Varialions aml Optimal Thcor!J,
John \Vilcy 196G.
[9.10]. :u os z y n s }{ i K: Jletodc numerice ele rc=olvarc a ccuaţiilor cli-
fcrcnţia[c ordinare. Ed. tchnic:i 1973.
[9.11 ]. ::u i c 1 e A. : .Mctlwci of Particular Solulions la Linear TwO-Point
Boumlary- 1'alnc Problcms. JOTA Yol. Z. nr ..J, 1968.
[9.12]. Mie 1 c A., R. R. I y c r: General Teclmiquc for SollJlli{l Nonli-
nwr, Two-Poinl Boundaru - Value rroblcms Via lhe 1\Icthod
of Pnrliclllnr Solnlions JOTA Yol. 5. nr. 5. mai 1070.
[9.1 :J]. Bai 1 c y P. B., S han c pin c L. F., i,y a Il ma n P. E. :
Xonlinrar, 1'u'o~Potnl Boundary~ 1'a/uc Problnns, Awdemic Pn·~s
:'\ew York 1958,
[9.1-1]. B c IIm an R. E., K a 1 a lJ a R. E., Quasilincarizafion aml
Non linear Boundary- \'a[ue Problcms. Thc Ro.nd Corporo.Uon,
Rcporl m. R --138-PR, HlG5.
[9.15]. D y c r P., :\le., Re y n o J d s S. H: T!Jc Compulalion lllJ(l
Tl~eory of Optimal Control. Academie Press, ~cw- York 1970
[9.16]. Ha 1 s ton A., Numerica[ Jnlcgration 1Hctiwrls for tbc Solulion
of Orclinary Dif{crcnfîal Equafions. John \VHey, New-York HIGO.
300
AUTOi\IATICA, i\IANAGE~lENT,CALCULATOAUE (AMC)
(\"ul. 19-3/74 şi 20-4/74
(S. H'i coH, 15 Ici broşat exemiifarul)
SE DIFUZEAZĂ ŞI l'E lli\ZA DE AllO:\Al!E:\"T l'E:\"TRU TOATE
CELE PATRU VOLUME (GO LEI)
Lucrările constituie al treilea, rcspecliY al patrulea volum din noul
ciclu, care şi-a inceput apariţia din trimestrul II al anului lQU şi a cărui
caracteristică principală este atacurca domeniului conducerii şi organiz::Irii
- al managementului -in locul melrologiei, ce prezenta un interes nmll
mai restrins.
Ultimul volum (lG) din seria veche Aulonmuc;,, melrologie, calculatoare
(A l\I C) a apărut in: anul 19i1. Publicaţ.ia In acea formă, deşi s-a bucurat
de aprecierile specialîşlilor de inaltii calificare, s-a difuzat din ce in ce mai
dificil, mai ales datoriiii. lipsei unui sislem de abonamente, specific acestor
genuri de lucrări tehnico~şliinţificc de informare şi referinţă.
Koul ciclu urmăreşte să realizeze un cerc mai larg şi mai stabil de intre-
prinderi, de instituţii şi de cililori care sli folosească cu interes sporit ma le~
rialele propuse spre publicare. Pentru aceasta, în afara cuprindcrii trmatîcii
- managcmenlulrri - care se adresează, attt prin natura sa cit şi prin
conţinutul articolelor, tuturor cadrelor de conducere şi specialiştilor din
intreaga noastră economie ce urmează cursurile de perfecţionare şi reciclare
de diferite tipuri şi nivele, in tematica lellllicii de ca{cut se va acorda o atenţie
sporilii materialelor privind introducerea sistemelor informatice in intre-
prinderile noastre, in corelare cu preocupările din temalica managementu-
llli, iar in domeniul aulomali:ării, - sistemelor automate complexe, inclusi\"
al celor cu calculatoare, proprii combinatelor şi uzinelor mari.
Aceste domenii tematice inlănţuite sub multiple aspecte - in lnvăţă
tnint, cercetare, proiectare, producţie, utilizare -in ţara noastră şi pe
plan mondial, vor fi reiiectate tn materiale de sinteză elabora le de specialişti
din institutii centrale ca: Institutul de Conducere şi Infornul.ticfl (ICI),
Centrala Industrialft de Electronică şi Automalizări, Centrul de perfecţiona
re a cadrelor de conducere (CEPECA) din cadrul Academiei Ştefan Gheor~
ghiU, Comisia de Automatizare a Academiei R.S.R., Inspectoratul general
de control al calilltt-li, din ministerele de specialitate (i.\linislerul 3luncii
ş.a.), din mari institute de cercetare şi proiectare, uzine şi intreprinderi
de profil, ca de exemplu: Inslilulul de proiect:lri nulotnalizftri, Institutul
de tehnicii şi calcul, facultiiţi şi catedre de automalidi., informaticii., organi-
zare, din institute de specialitate.
Se asigură o corelare intre temalica ciclului şi principale direcţii de
lnvăţămint şi cercetare promovate în accsle domenii de instituţiile centrate
menţionate.
Se acord:'i un spaţiu corespunzător munifest:lrilor tehnico~şliinţifict:
interne şi internaţionale din domeniile ştiinţei conducerii, ştiinţei sislemelor
-in particular a celor automate şi informatice.
În acest cadru se grupează malerialcle din acest Yolum, cu un accent
deosebit pe secţiunile realizate in colaborare cu speeialişlii din Institutul
Central de Conducere şi Informatică.
Comenzile se primesc la. Editura tehnica, str. Ştirbei \-odă37, sector 7
Bucureşti. Plata se face in numerar la rambursare sau prin virament
in contul 64-31-44 Filiala sectorului 1, Bucureşti, Centrala Cărţii
pentru Editura tehnică.
30!
EDITURA TEHNICĂ vă pune Ia dispoziţie lucrarea, in limba franceză,
CIRCUITS A SEUICONDUCTEURS DANS L'INDUSTRIE. Mil'LI-
FICATEURS ET OSCILLATEURS (Circuite cu semiconductoare tn indus-
trie. Amplificatoare şi oscilatoare) de ing. A. Vătăşescu, ing. R, Sinnreidi
ing. Şt. Gavăt, dr. ing. R. Stere, dr. ing. R. Piringer, publicată in 1972,
in coedilarc cn editura !vlnsson et Cie, Paris, Franţa.
Tratează amplificatonrcle şi osciJatoarc]c cu dispozitive semiconductoare,
utilizate In prezent pc scarii Iargfi în electronicii industrială şi automalic:l.
Pentru fiecare categoric de amplificatoare şi oscilatoare studiată, se prezintă
structura, principiile de buză şi relaţiile fundamentale, se dau indicaţii
de proiectare, ill1strate prin exemple de calcul şi scheme moderne, inclusiv
cu circuite integrate. Prin modul gradat de prezentare a materialului,
prin echilibrul nspectelor teoretice şi practice, lucrarea se adresează um1i
cerc larg de e]eclronişli, de Ia cercetători ştiinţifici la studenţi sau tehnicieni
cu un nivel de pregătire mai inalt.
Autorii sint conducători de uzine (ing. A. Vătăşcscu inginer şef la Intre-
prinderea de piese radio şi semiconductoare Băneusa), cercetători şi proiec-
tanţi de tnaltii calificare tn electronică (ing. H. Sinnrcich la Institutul de
Cercetări de telecomunicaţii, ing. Şt. Gavăt la Institutul de proieclări au-
tomatizări), cadre didactice tn invăţămîntul superior (dr. ing. R. Slere,
şi dr. ing. H. Piringcr Jn Ins li lutul Politelmic Bucureşti, Fac. de Electronică).
Lucrnrea a apărut şi in limba română in 1971, tn două tiraje şi s-a difuzat
imediat dupi1 apariţie, bncurindu-se de aprecieri deosebit de favorabile
in ţartt şi in străinătate. Ediţia franceză este tmbunălăţită faţă de ediţia
in Jimba romfmă.
Editura lehnicfl dispune, in mod excepţional, in afara lirajului difuzat
prin editura Masson, de un număr de exemplare din această importantii
lucrare, pe care vi le oferă la preţul de 33 lei/exemplar.
Cartea are 40:1 pagini, 318 figuri, 23 tabele, 1 planşă, index alfnbelic
de subiecte, bibliografic la fiecare din cele 10 capitole.
Comenzile se primesc la Editura tehnică, str. Ştirbei Vodă nr. 37, sector
7, Bucureşti. Plata se poate face in numcrnr. prin rambursare sau prin
Yiramcnt (în contul 64-31-·1·1 Filiala sectorului 1, Bucureşti Centrala
eiirţii - pentru Editura telmicii).
Menţionăm c:llucrarea se mai poate procura şi din librăriile care difuzea-
ză şi cărţi jn limbi străine.
302
Din_planul pe 1974 şi trim. I. 1975 în domeniile AUTOMA-
TICA, INFORMATICA, ELECTRONICA, MANAGEMENT
Coleeţ.ia AUTOl\IATICl-INFOR!\IATICl
Petrescu, A. 11-HCROPROGRAI\·tARE
Ionescu, V. Lupaş, L. - TEHNICI DE CALCUL ÎN TEORIA SISTEMELOR
(vol. I şi vol. Il)
Liizăroiu, D., Şlaiher, S. - SERVOMOTOARE ELECTRICE CU INERŢIE REDUS.:-\
ÎN AUTOMATIZAIU ŞI PRELUCRAREA DATELOR
303
Seria AUTOlHATICĂ, 1\:IANAGEiUENT, CALCULATOARE*'
Colective de specialişti sub coordonarea IPA, ICI - Ali!C 1 i (1/74)
idem - A:llC 18 (2/H)
idC\11 - AMC 19 (:l/i·l)
idcm - A:\[C 20 (.lji4)
304