Orientadores:
Eduardo Gomes Dutra do Carmo
Webe Joo Mansur
coord[0], ., coord[15]
2 0
2
Nop[0][0] = 0
Nop[2][0] = 2
Nop[0][1] = 1
Nop[2][1] = 3
Nop[0][2] = 8
Nop[2][2] = 10
Nop[2][3] = 11
2 1
3
Linear
Quadrtico
Cbico
Grau 1
Grau 2
Grau 3
........
, . , ,
1;
1;
2, . ,
1
1
1
N 1 = intervalos
1
1
2
.
.
.
Para L = 0,1,....,N ;
1
0,
;
0, 1, ,
Nmero de pontos L + 1;
Nmero de intervalos L + 1;
K pontos por intervalo;
Nop [e][0] = e
Nop [e][1] = e + 1
Nop [e][2] = L + eK + 1
Nop [e][3] = L + eK + 2
.
.
.
Nop[e][i] = L + eK + (i 1)
.
.
.
Nop[e][K + 1] = L + eK + (K + 1 1) = L + eK + k = L + (e + 1)K
Coord [0][0] = x0
Coord [1][0] = x1
.
.
.
Coord [i][0] = xi
.
.
.
Coord [L][0] = xL
1
.
.
.
.
.
.
;
2.
0
2
i.
ii.
iii.
0
,
0
iv.
,
,
|
| |
| |
0
,
, ,
,
|
Problema
Encontrar
, ,
equao 1 .
,
resduo
na distncia
dada pela
(L = 9)
Nop [7][0] = 7
Nop [7][1] = 8
/
,
/
;
,
0 ,,
2
,
Minimizando
obtm-se:
1
0, ,
2
1
0, ,
2
1,
Equao para
1, ,
1
1 1
,
,
0, ,
1
0
0, ,
0, ,
0, ,
0
0
0,
0
0
,
0
0
,
0
,
0,
0 no n
Soluo prescrita no n
i sendo o n considerado
0, ,
0, ,
0
1
0
0
1
, ,
6 0
6 1
10
6 02
11
6 3
12
10
6
5
10
/5
6
5
12
5
10
10
12
5
6
5
6
5
2
5
6 0
6
5
/ 10
12
5
2
/ 10
5
12
5
/ 10
2
/ 10
5
6
12
5
5 10
12
5
12
5
6
5
2
/ 10
5
12
5
/ 10
12
5
2
/ 10
5
12
5
0
1
6
5 10
12
5
6
5
2
10.12
/
5
5
A [ipto] [jpto] =
NcolNZeroDirDiago[NgrausLiberdade]
NgrausLiberade
NLinDepAbaixDiag[NgrausLiberdade]
ApontadorDirCol[eldiag][elcol]
eldiag = 0, ... , (NgrausLiberade-1)
elcol = 0, ... , (NcolNoZeroDirDiag[eldiag]-1)
Exemplo:
1
15
0
1
0
0
NcolNoZeroDirDiag[5] = 2
Diagonal[5] = 15
ApontadorDircol[5] [0] = 7
ApontadorDircol[5] [1] = 5
ApontadorAbaixo[eldiag][elLin]
eldiag = 0, ... , (NgrausLiberade-1)
ellin = 0, ... , (NlinDepAbaixDiag[eldiag]-1)
. . .
Exemplo:
1
13
14
15
16
Diagonal[2] = 0
NcolNoZeroDirDiag[2] = 3
NlinDepAbaixDiag[2] = 0
ApontadorDircol[2] [0] = 2
ApontadorDircol[2] [1] = 3
ApontadorDircol[2] [2] = 4
Diagonal[4] = 14
NcolNoZeroDirDiag[4] = 1
NlinDepAbaixDiag[4] = 2
ApontadorDircol[4] [0] = 1
ApontadorAbaixoLin[4] [0] = 1
ApontadorAbaixoLin[4] [1] = 2
IP+1
Exemplo:
Pto=0
NelemContemPto[0] = NelemContemPto[Nop[0] [0]]
0+1=1
Pto=1
NelemContemPto[1] = NelemContemPto[Nop[0] [1]]
0+1=1
NelemContemPto[1] = NelemContemPto[Nop[1] [0]]
1+1=1
....
ElemContemPto[pto] [OrdemElem]
OrdemElem = 0, ... , (NelemContemPto[pto]-1)
4--[Varia elem = 0, (NtotalElem1)
5--[Varia jpto = 0, (NptoElem[elem]-1)
Aux[Nop[elem] [jpto]=
Aux[Nop[elem] [jpto]]+1
PathPto[Nop[elem] [jpto]] [Aux[Nop[elem] [jpto]]] = elem
Fim da variao 5
Fim da variao 4
6--[Varia ig = 0, (NtotalGrauLib-1)
NcolNaoZeroDirDiag[ig] = 0
NlinDepAbaixDiag[ig] = 0
Aux[ig] = -1
Aux0[ig] = 0
Fim da variao 6
Aux[ig] + 1
ApontadorDirCol[ig] [Aux[ig]]=
LigaInvGL[jpto] [jg]
ApontadorAbaixoLin[ig] [Aux[ig]]=
LigaInvGL[jpto] [jg]
Fim da variao 14
15--[Varia ordem = 0, (NelemContemPto[jpto]-1)
Elem = PathPto[jpto] [ordem]
16--[Varia lpto = 0, (NptoElem[elem]-1)
Kpto = Nop[elem] [lpto]
17--[Se (kpto > jpto e Aux0[Kpto]=0). Faa
18--[Varia lg = 0, (NumGLporNo-1)
Aux[ig] =
Aux[ig] + 1
ApontadorDirCol[ig] [Aux[ig]]=
LigaInvGL[kpto] [jg]
ApontadorAbaixoLin[ig] [Aux[ig]]=
LigaInvGL[kpto] [jg]
Aux0[ig] = 1
Fim da variao 18
Fim do teste 17
Fim da variao 16
Fim da variao 15
Fim da variao 13
19--[Varia id = 0, (NtotalGrauLib 1)
TermoIndep[id] = 0.0
MatDiag[id] = 0.0
20--[Varia icol = 0, (NcolNaoZeroDirDiag[id] -1)
MatDirCol[id] [icol] = 0.0
Fim da variao 20
21--[VariaiLin = 0, (NlinDepAbaixDiag[id] -1)
MatAbaixoLin[id] [Nlin] = 0.0
Fim da variao 21
Fim da variao 19
22--[Varia el = 0, (NtotalElem-1)
Ativa CalcMatElem(el, ... , MatEl)
Ativa CalcTermoIndElem(el, ... , TermoIndEl)
23--[Varia jpto = 0, (NptoElem[el] -1
jptoGlob = Nop[el] [jpto]
24--[Varia ig = 0, (NumGLporNo-1)
igrauGlob = LigaInvGL[jptoGlob][ig]
MatDiag[igrauGlob]
MatDiag[igrauGlob]+
MatEl[jpto] [ig] [jpto] [ig]
TermoIndep[igrauGlob]
TermoIndep[igrauGlob]+1
TermoIndEl[jpto] [ig]
25--[Varia Kpto = 0, (NptoElem[el]-1)
KptoGlob = Nop[el] [Kpto]
26--[Varia jg=0, (NelemGLporNo -1)
jgrauGlob = LigaInvGL[KptoGlob] [jg]
Integrao Numrica
Integrao de Gauss
1
1
2
2
2
1
2
2
2
2
1
3
3
0.774596669241483
0.55 56 15
0.0
0.88 89 15
0.774596669241483
4 . . .
.
.
.
.
,,
mapeamento direto
,,
1, ,
Mapeamento inverso
,,
det
0 para todo
| |
,
,
0
0
|det |
1
2
1, 1
1, 1
reas
)=( ,
Coordenadas reas
A012 = rea do tringulo 012
A01P = rea do tringulo 01P
A12P = rea do tringulo 12P
A20P = rea do tringulo 20P
L0, L1,L2 )
L0, L1,L2 ;
L ,
|det |
|det |
det
1
,