Documente Academic
Documente Profesional
Documente Cultură
Rezolvarea sistemelor de ecuatii liniare ordinare Rezolvarea sistemelor de ecuatii liniare cu legaturi
[ K ]{U } = {F }
care strict din punct de vedere matematic este echivalent cu minimizarea potenialului
1 T T U } [ K ]{U } {U } { F } { 2
n care [K] este matricea de rigiditate a structurii, de regul singular, {u} este vectorul deplasrilor nodale ale structurii, iar {F} este vectorul forelor nodale aplicate structurii.
F a a r {F } = {F } + {F } = r F
Forele aplicate structurii provin din forele aplicate direct n noduri, forele produse de o micare cu acceleraie constant a structurii i/sau a cmpului gravitaional, fore produse de variaiile de temperatur (efectul termoelastic) i fore echivalente, produse de presiunea care lucreaz pe elemente.
[ K ]aa [ K ]ra
[ K ]ar {U }a {F }a = [ K ]rr {U }r {F }r
1
{F }r = [ K ]ra {U }a + [ K ]rr {U }r
Metode exacte
Metodele exacte de rezolvare se refer la faptul c exist algoritmi bine definii, care dup un numr de pai dinainte fixat - dependent de dimensiunea problemei, conduc la obinerea soluiei exacte, n ipoteza c erorile de reprezentare a numerelor n calculator (de trunchiere) sunt nesemnificative. Pentru reprezentarea n dubl precizie i probleme de dimensiuni acceptabile, bine condiionate numeric (adic cu valori ale raportului dintre cea mai mare i cea mai mic valoare de pe diagonala principal a matricei de rigiditate, ct mai aproape de unitate), metodele de rezolvare exact s-au dovedit destul de eficiente, ani dea rndul.
Metodele exacte
Aceste metode in seama de simetria i caracterul band al matricei de rigiditate, pentru a fi mai eficiente. Pentru a obine o matrice cu o lime ct mai mic a benzii, numerotarea iniial a nodurilor se schimb (se face renumerotarea nodurilor folosind algoritmi consacrai): dac se folosete algoritmul de eliminare Gauss, sau se renumeroteaz elementele dac se folosete algoritmul de rezolvare frontal. Acesta din urm s-a impus n perioada n care memoria RAM a calculatoarelor era relativ limitat i se bazeaz pe combinarea fazei de asamblare cu cea de eliminare a ecuaiilor (n memoria ROM). Algoritmul este foarte sofisticat, dar este stabil i se folosete pe scar larg i n momentul de fa.
Metode exacte
Metodele de rezolvare exact prezint dou faze: prima este denumit eliminare sau triunghiularizare, iar cea de-a doua retrosubstituie. Deoarece aceste metode sunt descrise pe larg n diverse cri i tratate, cei interesai sunt invitai s consulte lucrri consacrate acestora.
Metode aproximative
Metoda gradienilor conjugai cunoate diverse variante de implementare cum ar fi: 1. Jacobi Conjugate Gradient (JCG), recomandat pentru probleme bine condiionate numeric, algoritm implementat pentru matrice reale i complexe, simetrice i nesimetrice; 2. Preconditioned Conjugate Gradient (PCG) implementat pentru matrice reale, simetrice i pozitiv definite; 3. Incomplete Choleski Conjugate Gradient (ICCG) mai robust dect primele dou, implementat pentru matrice reale i complexe, simetrice i nesimetrice. PCG este de circa 4-10 ori mai rapid dect JCG, iar ICCG este n general mai rapid dect JCG.
Metode aproximative
n metodele aproximative soluia sistemului cu condiiile la limit impuse, se determin ca sum a seriei vectorilor {pj } n care m este mai mic dect dimensiunea matricei [K] iar {pj } sunt corecii succesive ale soluiei. Valoarea de start a acestor vectori poate influena foarte mult numrul de iteraii m. Rata de convergen este proporional cu rdcina ptrat a numrului de condiionare a matricei [K] , iar criteriul de convergen este de regul
{R } {R }
T T j j
{F } {F }
Metode aproximative
{R } {R }
T T j j
{F } {F }
j
n care
{R } = {F } [ K ]{U }
j
poate fi privit ca un reziduu pentru {uj} - vectorul deplasare determinat la pasul j. De obicei = 10-5 se consider acceptabil pentru aplicaii, dar poate fi redus dac este necesar.
Metode aproximative
Pentru dimensiuni mari ale matricilor de rigiditate, care n general conin multe zerouri (motiv pentru care se numesc i "matrice rare" = sparse), tehnicile de operare cu acestea sau dovedit foarte eficiente pentru creterea vitezei de calcul, prin nlturarea operaiilor aritmetice cu zero i spaiul necesar, deoarece pentru valorile nule nu se aloc spaiu n memorie. Metodele de rezolvare aproximativ, prin iterarea soluiei, s-au dovedit a fi mult mai eficiente, n primul rnd, ca vitez de calcul i s-au impus odat cu creterea memoriei centrale (RAM) a calculatoarelor.
U X ,1 = 0; U Y ,1 = 0; RZ ,1 = 0;
Relatie cinematica
U Y ,3 = 3 U X ,3
U X ,1 = 0; U Y ,1 = 0; RZ ,1 = 0; U Y ,5 = 0
Relatie cinematica
U X ,2 = U X ,3 ; U Y ,2 = U Y ,3 ;
U X ,1 = 0; U Y ,1 = 0; RZ ,1 = 0;
Relatie cinematica
U X ,3 = U X ,2 a RZ ,2 ; U Y ,2 = U Y ,3 ; RZ ,2 = RZ ,3
[ K ]{U } = {F }
iar restriciile - ecuaii liniar independente, sunt scrise n forma
[C ]{U } = {Q}
se pune problema de a rezolva ecuaia care s satisfac condiiile. Matricea [C] este o matrice dreptunghiular cu termeni constani, care are un numr de linii egal cu numrul de restricii. Vectorul {Q} este, de asemenea, un vector de constante. De cele mai multe ori, n practic, este un vector cu toate elementele nule.
Metoda eliminrii
Ecuaia
[ K ]{U } = {F }
{U } = {{U r } {U e }
T T T
care conine n grade de libertate, se poate aranja astfel nct vectorul deplasrilor nodale s fie de forma:
In care
{U r } {U e }
reprezint deplasrile "reinute" (n numr de r) deplasrile care urmeaz a fi "eliminate" (n numr de e, deci n = r + e).
Metoda eliminrii
n aceste condiii ecuaia poate fi rescris n forma
[C ]{U } = {Q}
[Cr ]
{U r } Ce ] [ = {0} {U e }
Deoarece numrul de ecuaii liniar independente r, este mai mic dect numrul ecuaiilor de echilibru n, rezult c matricea [Ce] este ptratic i nesingular.
Metoda eliminrii
care poate fi rescris sub forma
{U } = [T ]{U r } ;
n x1 nxr r x1
[ I r ] unde [T ] = 1 Ce [Cr ]
Dac ecuaia se nlocuiete n [ K ]{U } = { F } care se nmulete la stnga cu transpusa matricei de transformare [T ], rezult un sistem de r ecuaii, adic
[ K r ]{U r } = {Fr }
n care
[ K r ] = [T ] [ K ][T ] ;
T
{Fr } = [T ]{F }
Metoda eliminrii
Matricea [T ] se poate obine i n mod direct, prin formularea direct a relaiei Dac deplasrile impuse sunt nule, adic {Ue} = {0}, atunci [Cr]=[Ir], [Ce]=[0], i matricea de rigiditate redus se obine prin eliminarea liniilor i coloanelor corespunztoate deplasrilor nule, adic corespunzatoare setului r
[ K r ] = [ K ]rr
i se ajunge la rezolvarea unui sistem de ecuaii ordinare, prezentat n paragraful precedent.
i se obine
1 T T = {U } [ K ]{U } {U } { F } 2
= {0} {U }
= {0} {}
T
[ K ] [C ]
[C ] [0 ]
{U } { F } = {} {Q}
Acest sistem are dimensiunea n+r, mai mare dect a sistemului iniial, iar pentru rezolvarea lui poate fi adaptat procedura de eliminare Gauss, dei matricea care se triunghiularizeaz are termeni nuli pe diagonala principal.
1 T {r} [ ]{r} 2
din expresia potenialului poart denumirea de funcie de penalizare.
Se obtine
= {0} {U }
T T
adaug la matricea de rigiditate a structurii, iar vectorul T . ] [ ][Q ] se aduna la vectorul incarcarilor nodale initiale C [