Você está na página 1de 19

92

APNDICE B Mi+oio ii Diiiii\s


Fii+\s
O
mi1ouo ui uiiivi.s iii1.s (MDF) tem sido bastante utilizado na reso-
luo autoconsistente das equaes acopladas de Schrdinger e Poisson em hetero-
estruturas semicondutoras [6, I26, I27, I28, I29, 64, I0, II, I2, I, I4, I, I6, II0, I7, I8]
devido, principalmente, sua simplicidade e excelente estabilidade. No MDF, as derivadas
da equaao diferencial original sao substitudas por equaoes de diferenas adequadas. Tais
equaes de diferenas so escolhidas de acordo com a preciso desejada ou requerida.
Neste apndice apresentamos os principais conceitos relativos discretizao de equaes
diferenciais por diferenas fnitas e obtemos equaes de diferenas discretas, de primeira
e segunda ordem, como aproximaes dos operadores diferenciais contnuos presentes
nas equaes diferenciais originais. Uma breve discusso a respeito da predominncia
circunstancial dos erros de arredondamento sobre os erros de truncamento apresen-
tada. Finalmente, mostramos a importncia de uma discretizao prpria ao lidar com
heteroestruturas nas quais ocorre mudana abrupta da massa efetiva.
B. Aiioxix:ois ioi Diiiii:s Fii1:s
A soluo de uma equao diferencial (ED) implica na determinao dos valores
da varivel dependente em cada ponto do intervalo de interesse. Computacionalmente,
podemos lidar apenas com uma regio contnua se for possvel determinar uma expresso
analtica para a soluao da equaao diferencial. Nesse caso, o computador pode ser utilizado
para calcular a soluao emqualquer ponto desejado da regiao, como uso da soluao analtica.
Contudo, no caso de tcnicas numricas de soluao, nao possvel tratar a regiao de interesse
como contnua, j que, em geral, os mtodos numricos obtm a soluo do problema em
pontos preestabelecidos. O processo de transformaao do domnio contnuo em domnio
discreto chamado de discretizao, onde o conjunto de pontos discretos escolhidos para
B. Aproximaes por Diferenas Finitas 93
F 20 Malha de pontos uni-
formemente espaados.
representar o domnio de interesse chamado de malha. A Figura mostra uma malha
de pontos uniformemente espaados, o passo da malha defnido como sendo a distncia
entre dois pontos adjacentes e dado por x = x
i
x
i
.
Para que seja possvel tratar numericamente as equaes diferenciais, elas devem ser
expressas sob a forma de operaes aritmticas que o computador possa executar. Essen-
cialmente, devemos representar os operadores diferenciais (contnuos) presentes na ED
por expresses algbricas (discretas), ou seja, devemos discretizar a ED. Portanto, antes de
resolver a ED numericamente preciso encontrar, para os termos que nela aparecem, as
respectivas expresses escritas em funo dos pontos (fnitos) da malha. Essas expresses
so denominadas aproximaes por diferenas fnitas. O resultado fnal desse processo
uma equao algbrica denominada equao de diferenas fnitas (EDF). A EDF escrita
para cada ponto da regio discretizada em que se deseja calcular a soluo do problema.
Resolvendo-se as EDFs, encontra-se a soluo aproximada do problema. Tal soluo no
exata devido a (i) erros inerentes ao processo de discretizao das equao, (ii) erros de
arredondamento nos calculos feitos pelo computador e (iii) erros na aproximaao numrica
das condioes auxiliares.
Pode-se obter uma aproximao de diferenas fnitas diretamente da defnio de
derivada de uma funao f contnua,
d f
dx
= lim
x
f (x + x} f (x}
x
. (B.I)
Para tanto, basta que x assuma um valor fxo (no-nulo), ao invs de tender a zero, para
que o lado direito da Eq. (B.I) represente uma aproximaao (avanada) de diferenas fnitas:
d f
dx

f (x + x} f (x}
x
. (B.2)
Desse modo, utilizando-se dois valores de f separados por uma distncia (fnita) x, a
expresso (B.2) representa uma aproximao algbrica para a primeira derivada de f . Essa
B. Aproximaes por Diferenas Finitas 94
F Aproximao da derivada pri-
meira da funo genrica f no ponto x por
uma reta secante.
situao est ilustrada na Figura , onde os dois pontos, x e x + x, afastados entre si
por uma distncia x, formam a reta secante cuja declividade serve de aproximao para
a derivada da funo f no ponto x. Quando a separao x diminui, a reta secante se
aproxima da reta tangente (derivada real), melhorando assim o valor estimado para a
derivada.
Aproximaoes de diferenas fnitas, como a mostrada anteriormente, podemser obtidas
de vrias formas. As tcnicas mais comuns so a expanso em srie de Taylor e a interpola-
o polinomial. O mtodo da expanso em srie de Taylor ser utilizado na obteno de
aproximaoes de diferenas fnitas de primeira e segunda ordem para as derivadas primeira,
segunda e mista de uma funo f . A tcnica de interpolao geralmente utilizada no
contexto em que se faz necessario o uso de malhas cujo espaamento nao uniforme.
B.. Aproximaes para a Derivada Primeira
As aproximaes de diferenas fnitas tm como base a expanso em srie de Taylor de
uma funo f . Supondo que f seja contnua no intervalo |a, b| de interesse e que possua
derivadas at ordem N contnuas nesse intervalo, o teorema de Taylor nos permite escrever,
para todo ponto x |a, b|,
f (x} = f (x

} + (x}
d f
dx
_
x

+
(x}

2!
d

f
dx

_
x

+
(x}

3!
d

f
dx

_
x

+ + R
N
, (B.3)
B. Aproximaes por Diferenas Finitas 93
em que x = x x

e R
N
o resto (de Lagrange), defnido como
R
N
=
(x}
N
N!
d
N
f
dx
N
_

, |a, b|. (B.4)


Para aproximar a derivada primeira de uma funo f no ponto x
i
vamos expandir
f (x
i
+ x} em srie de Taylor em torno do ponto x
i
,
f (x
i
+ x} = f (x
i
} + (x}
d f
dx
_
x
i
+
(x}

2!
d

f
dx

_
x
i
+
(x}

3!
d

f
dx

_
x
i
+ , (B.3)
onde as reticncias indicam os termos restantes da srie de Taylor at o resto R
N
. Aps
isolar a primeira derivada, podemos escrever
d f
dx
_
x
i
=
f (x
i
+ x} f (x
i
}
x
+

(x}
2!
d

f
dx

_
x
i

(x}

3!
d

f
dx

_
x
i

. (B.6)
Note que, para isolar a primeira derivada, todos os termos da srie de Taylor foramdivididos
pelo espaamento x. Podemos entao dizer que a primeira derivada igual ao quociente
f (x
i
+ x} f (x
i
}
x
, (B.7)
mais o erro local de truncamento (ELT), dado por:

(x}
2!
d

f
dx

_
x
i

(x}

3!
d

f
dx

_
x
i

. (B.8)
O ELT aparece naturalmente devido utilizao de um nmero fnito de termos na
srie de Taylor. Como no podemos tratar os infnitos termos dessa srie na aproximao
numrica para a derivada de f , a srie foi truncada a partir da derivada de segunda ordem
inclusive. O ELT fornece uma medida da diferena entre o valor exato da derivada e sua
aproximao numrica, indicando tambm que essa diferena varia linearmente com a
reduo do espaamento x, isto , com o refnamento da malha. Assim, para reduzirmos
o erro por quatro, por exemplo, devemos utilizar um espaamento

] do original e portanto,
quatro vezes mais pontos na malha. Dessa forma, os termos do ELT sero representados
por O(x}. Deve-se notar que uma expresso do tipo O(x} s indica como ELT varia
com o refnamento da malha, e nao o valor do erro.
Podemos simplifcar a notao se escrevendo f
i
para f (x
i
} ou, em geral, f
ik
para
B. Aproximaes por Diferenas Finitas 96
f (x
i
kx}. Com isso a Eq. (B.6) se torna
d f
dx
_
x
i
=
f
i+
f
i
x
+ O(x}, (B.9)
que uma equao de diferenas fnitas que representa uma aproximao de primeira
ordem para a primeira derivada de f , utilizando diferena avanada, visto que no clculo
da derivada no ponto x
i
foi utilizado um ponto adiante de x
i
, no caso, x
i+
. A declividade
(primeira derivada) de f em x
i
aproximada pela declividade da reta secante formada pelos
pontos (x
i
, f
i
} e (x
i+
, f
i+
}, conforme mostra a Figura 22.
F Pontos utilizados na
aproximao para a primeira deri-
vada de f por diferena avanada.
Uma segunda aproximao de diferenas fnitas pode ser obtida a partir da expanso
de f (x
i
x} em srie de Taylor em torno do ponto x
i
:
f (x
i
x} = f (x
i
} (x}
d f
dx
_
x
i
+
(x}

2!
d

f
dx

_
x
i
+ O(x}

. (B.I0)
Isolando a primeira derivada, temos
d f
dx
_
x
i
=
f
i
f
i
x
+ O(x}, (B.II)
que outra aproximaao de primeira ordem para a primeira derivada de f . Diferentemente
da Eq. (B.9), na qual utiliza-se umponto adiante de x
i
, a Eq. (B.II) utiliza o ponto x
i
, ponto
este anterior a x
i
. Por essa razo, essa equao de diferenas chamada de aproximao
por diferenas atrasadas. A Figura na pgina seguinte mostra os pontos utilizados nessa
aproximaao. A declividade da funao f no ponto x
i
aproximada pela declividade da reta
secante aos pontos (x
i
, f
i
} e (x
i
, f
i
}.
B. Aproximaes por Diferenas Finitas 97
F Pontos utilizados na
aproximao para a primeira deri-
vada de f por diferena atrasada.
At agora obtivemos somente aproximaoes de primeira ordempara a derivada primeira
de f , uma aproximao de O(x}

ainda para a primeira derivada pode ser obtida ao


subtrairmos as expansoes em srie de Taylor representadas pelas Eqs. (B.3) e (B.I0):
f (x
i
+ x} f (x
i
x} = 2(x}
d f
dx
_
x
i
+ O(x}

, (B.I2)
ou, isolando a derivada,
d f
dx
_
x
i
=
f
i+
f
i
2x
+ O(x}

. (B.I3)
Note que a aproximaao dada pela Eq. (B.I3) utiliza os pontos x
i
e x
i+
para o calculo
da primeira derivada de f no ponto central x
i
. Por essa razao, ela denominada aproximaao
por diferenas centrais. Neste caso, conforme mostra a Figura na prxima pgina, a
derivada de f em x
i
aproximada pela declividade da reta secante que passa pelos pontos
(x
i
, f
i
} e (x
i+
, f
i+
}.
No caso de aproximaoes de segunda ordem, reduoes sucessivas no passo x da malha
provocam uma reduo quadrtica no erro da aproximao da primeira derivada de f pela
Eq. (B.I3). Ao dividirmos o passo por dois, por exemplo, o erro dividido por quatro, sem
precisarmos de quatro vezes mais pontos, como nas expresses de primeira ordem. Isso
uma propriedade extremamente til, j que, com menor nmero de pontos e, portanto,
menor esforo computacional, podemos conseguir uma aproximaao melhor que aquelas
fornecidas pelas Eqs. (B.9) e (B.II).
Em resumo, as trs frmulas para a primeira derivada de f deduzidas anteriormente, a
B. Aproximaes por Diferenas Finitas 98
F Pontos utilizados
na aproximao de segunda or-
dem para a primeira derivada de
f por diferena central.
partir da expansao em srie de Taylor, sao:
d f
dx
_
x
i

f
i+
f
i
x
, (formula avanada)
d f
dx
_
x
i

f
i
f
i
x
(formula atrasada)
e
d f
dx
_
x
i

f
i+
f
i
2x
. (formula central)
B.. Aproximaes para a Derivada Segunda
Expresses para derivadas de ordem superior podem ser obtidas com o mesmo pro-
cedimento com o qual obtivemos as frmulas para a derivada primeira, isto , por meio
de manipulaes adequadas da srie de Taylor. Como exemplo, vamos determinar uma
aproximao de diferenas centrais de segunda ordem para a segunda derivada de f . Para
tal vamos utilizar ainda as Eqs. (B.3) e (B.I0). Queremos combin-las para que a primeira
derivada de f seja eliminada, pois estamos interessados na segunda derivada. Por sua vez,
as derivadas de ordem superior a dois que permanecerem na expanso faro parte do ELT.
Assim,
f (x
i
+ x} f (x
i
x} = 2f (x
i
} + (x}

f
dx

_
x
i
+ O(x}

. (B.I4)
B. Aproximaes por Diferenas Finitas 99
Rearranjando os termos, obtemos
d

f
dx

_
x
i
=
f
i+
2f
i
+ f
i
(x}

+ O(x}

, (B.I3)
que a formula de diferenas fnitas centrais de segunda ordem para derivadas segundas. A
Eq. (B.I3) a aproximaao mais comum encontrada na literatura para derivadas de segunda
ordem.
Aproximaes de diferenas avanadas e atrasadas de O(x} para a segunda derivada
podem ser obtidas manipulando-se convenientemente as expansoes de f (x
i
x} e f (x
i

x}, nesse caso toma-se os sinais positivos para a aproximao avanada e os negativos
para a atrasada. Aproximaes avanadas e atrasadas de ordem superior podem tambm
ser obtidas pelas expanses em srie de Taylor, simplesmente utilizando mais termos dessa
srie.
Nos casos em que o problema dependente do tempo devemos considerar a expanso
emsrie de Taylor de uma funao de duas variaveis independentes, supondo que f = f (x, t},
a expansao em torno do ponto x
i
fornece:
f (x
i
+ x, t} = f (x
i
, t} + (x}
f
x
_
x
i
+
(x}

2!

f
x

_
x
i
+ , (B.I6)
da mesma forma,
f (x
i
x, t} = f (x
i
, t} (x}
f
x
_
x
i
+
(x}

2!

f
x

_
x
i
+ . (B.I7)
Assim, podemos gerar aproximaes de primeira ou segunda ordem para as derivadas
parciais, como por exemplo:
f
x
_
x
i
=
f (x
i
+ x, t} f (x
i
, t}
x
+ O(x}, (avanada) (B.I8)
f
x
_
x
i
=
f (x
i
, t} f (x
i
x, t}
x
+ O(x}, (atrasada) (B.I9)
f
x
_
x
i
=
f (x
i
+ x, t} f (x
i
x, t}
2x
+ O(x}

(central) (B.20)
e

f
x

_
x
i
=
f (x
i
+ x, t} 2f (x
i
, t} + f (x
i
x, t}
x

+ O(x}

. (central) (B.2I)
B. Aproximaes por Diferenas Finitas I00
E facil mostrar que existem expressoes equivalentes para o tempo, ou seja,
f
t
_
t
i
=
f (x, t
i
+ t} f (x, t
i
}
t
+ O(t}, (avanada) (B.22)
f
t
_
t
i
=
f (x, t
i
} f (x, t
i
t}
t
+ O(t}, (atrasada) (B.23)
f
t
_
t
i
=
f (x, t
i
+ t} f (x, t
i
t}
2t
+ O(t}

(central) (B.24)
e

f
t

_
t
i
=
f (x, t
i
+ t} 2f (x, t
i
} + f (x, t
i
t}
t

+ O(t}

. (central) (B.23)
Com as expanses em srie de Taylor de f (x, y} em torno do ponto (x
i
, y
j
}em
que o ndice j est associado coordenada y, podemos tambm determinar expresses
envolvendo derivadas parciais mistas com outras variaveis espaciais, isto , do tipo

f
xy
.
Como estamos interessados agora em obter uma expresso que relacione a variao de
f com incrementos em x e y, simultaneamente, devemos utilizar a expanso em srie de
Taylor de funoes de duas variaveis, dada por:
f (x
i
+ x, y
j
+ y} = f (x
i
, y
j
} + (x}
f
x
_
x
i
, y
j
+ (y}
f
y
_
x
i
, y
j
+
(x}

2!

f
x

_
x
i
, y
j
+ 2
(x}(y}
2!

f
xy
_
x
i
, y
j
+
(y}

2!

f
y

_
x
i
, y
j
+ .
(B.26)
Aps algumas manipulaes algbricas, a combinao adequada das expanses de
f (x
i
x, y
j
y} e f (x
i
x, y
j
+ y} at termos de segunda ordem fornece

f
xy
_
x
i
, y
j
=
f
i+, j+
f
i+, j
f
i, j+
+ f
i, j
4(x}(y}
+ O|(x}

(y}

|. (B.27)
B.. Erros de Arredondamento
Apesar das equaes de diferenas fnitas obtidas anteriormente sugerirem que a redu-
o do passo x melhora a qualidade da aproximao para a derivada, isso s verdade
at certo ponto, na prtica a reduo do espaamento da malha limitada pelos erros de
arredondamento. Erros de arredondamento esto presentes na soluo numrica de um
B. Aproximaes por Diferenas Finitas I0I
T.vii. 10 Erro relativo percentual emfunao de x na aproximaao
da derivada primeira de f (x} = xe
x
no ponto x = 2 por diferenas fnitas
centrais.
x f

(2} ivvo vii.1ivo


0.1230000000 22.2634832466 0.4343027228
0.0623000000 22.1912277913 0.1083366179
0.0312300000 22.1731819371 0.0271283903
0.0136230000 22.1686716298 0.0067817999
0.0078123000 22.1673441232 0.0016934283
0.0039062300 22.1672622336 0.0004238337
0.0019331230 22.1671917860 0.0001039638
0.0009763623 22.1671741691 0.0000264910
0.0004882812 22.1671697649 0.0000066227
0.0002441406 22.1671686638 0.0000016337
problema devido aritmtica de preciso fnita utilizada pelos computadores. No MDF, se
o passo da malha for demasiadamente pequeno, os erros de arredondamento nos clculos
passam a dominar o erro local de truncamento das expressoes de diferenas fnitas, e o erro
relativo percentual efetivamente aumenta. Para ilustrar esse fato vamos calcular numeri-
camente a derivada primeira da funo f (x} = xe
x
no ponto x = utilizando a equao
de diferenas centrais de segunda ordem, Eq. (B.I3) na pgina . Sabemos que a derivada
dessa funo f

(x} = (x + }e
x
, vamos utilizar o valor exato de f

(} para calcular o erro


relativo das aproximaoes realizadas com os diferentes x. Conforme podemos verifcar na
Tabela I0, o erro relativo percentual, dado por
E
rel
= _
valor exato valor aproximado
valor exato
_ I00, (B.28)
diminui quadraticamente cada vez que x reduzido pela metade.
A Figura na pgina seguinte mostra o grfco do erro relativo percentual E
rel
em
funo do espaamento x, para o clculo de f

(} por diferenas centrais de segunda


ordem. Como se pode observar, o error relativo diminui at que os erros de arredondamento
se tornem grandes, comparados com os erros locais de truncamento, e passem a dominar
o erro da soluo numrica. Alm de o erro ser oscilatrio, seu valor depende no s do
espaamento x, mas tambmdo valor da funao no ponto. Aprincpio, nao ha como evitar
problemas desse tipo, mas seu efeito pode ser amenizado se realizarmos as operaoes aritm-
ticas de ponto futuante em preciso dupla ou qudrupla (quando disponvel). No exemplo
B. Determinao dos Autovalores e Autovetores I02
F Erro relativo percentual em funo do espaamento x na aproxi-
maao da derivada de f (x} = xe
x
no ponto x = 2 utilizando precisao dupla.
da Figura 23, os calculos realizados com precisao dupla indicam que um espaamento x
adequado deve ser da ordem de

. A vantagem de se utilizar maior preciso pode ser


percebida com a ajuda da Figura 26 na proxima pagina, onde efetuamos o mesmo calculo
de f

(}, s que agora utilizando aritmtica de ponto futuante com preciso qudrupla
(I28 bits). Nesse caso, um valor apropriado para x da ordem de I0

, com erros relativos


percentuais da ordem de

, bem melhor que o valor

obtido com a utilizao de


precisao dupla nos calculos.
B. Di1iixi:io ios Ai1ov:ioiis i Ai1ovi1o-
iis
De posse das aproximaes algbricas obtidas anteriormente podemos resolver nu-
mericamente grande parte das equaes diferenciais parciais ou ordinrias resultante da
modelagem matemtica do problema fsico de interesse. Para exemplifcar o procedimento
numrico que pode ser adotado na resoluo das equaes diferenciais, e tambm para tor-
nar mais clara a compreensao do MDF, vamos tomar por exemplo a equaao de Schrdinger
B. Determinao dos Autovalores e Autovetores I03
F Erro relativo percentual em funo do espaamento x na aproxi-
mao da derivada de f (x} = xe
x
no ponto x = utilizando preciso qudrupla.
unidimensional independente do tempo para uma partcula de massa m

se movendo num
potencial V(x}:

2m

(x}
dx

+ V(x}(x} = E(x}, (B.29)


onde = h] a constante reduzida de Plank. Como sabemos esta uma equao de
autovalor, na qual representa as autofunes e E os autovalores de energia. Vamos impor
as seguintes condioes de contorno a Eq. (B.29):
(} = 0 e (} = 0. (B.30)
O primeiro passo na resoluao do problema impor uma malha no domnio de soluao
e obter a equao de diferenas fnitas apropriada. Iremos ento procurar a soluo da
equao de diferenas nos pontos da malha. Visto que estamos substituindo uma equao
diferencial contnua por uma equao de diferenas fnitas discreta, devemos procurar
a soluo em uma malha fnita. Esperamos, claro, que a soluo desse problema seja
(aproximadamente) a soluo do problema original. Nesse exemplo iremos tomar a malha
associada a umcerto espaamento x e obter soluoes para os pontos interioresas soluoes
B. Determinao dos Autovalores e Autovetores I04
para x = e x = esto fxadas pelas condies de contorno e, portanto, no esto
sujeitas a alteraoes. Substituindo os operadores diferenciais na equaao diferencial original,
Eq. (B.29), pelas aproximaoes dadas pelas Eqs. (B.I3) e (B.I3), obtemos a seguinte equaao
de diferenas fnitas:

2m

i+
2
i
+
i
(x}

_ + V
i

i
= E
i

i
, i = I, 2, . . . , n I, (B.3I)
onde x = x
i
x
i
o passo da malha e n quantidade de intervalos da malha (n +
pontos). As Eqs. (B.3I) formam um sistema linear com n equaes a n incgnitas

, . . . ,
n
. Tal sistema pode ainda ser escrito na forma

2m

i
+ _

+ (x}

V
i
_
i

2m

i+
= (x}

E
i

i
, (B.32)
que, por sua vez, pode ser escrito na forma matricial A = , ou seja:

0 0
e

0
. . . . . . . . . . . . . . . . . . . . . . . .
0 e
n
d
n
e
n
0 0 e
n
d
n

= (x}

E
i

,
onde os elementos da diagonal principal e os elementos nao-nulos fora da diagonal principal
sao dados, respectivamente, por
d
i
=

+ (x}

V
i
e
e
i
=

2m

= constante,
em que seus autovalores so dados por = (x}

E
i
. A matriz obtida com esse exemplo
dita esparsa por possuir muitos elementos nulos e tambm pode ser classifcada ainda
como real, tridiagonal e simtrica.
Para obter os autovalores e autovetores da matriz A devemos resolver o sistema de
equaoes lineares representado pela Eq. (B.32). Existem duas classes de mtodos numricos
que podem ser utilizados para este fm, numa classe encontram-se os mtodos diretos,
na outra os indiretos ou iterativos. Com os mtodos diretos, a soluo computada pela
execuo de um nmero fnito de operaes aritmticas, muitas vezes esse nmero de
B. Determinao dos Autovalores e Autovetores I03
operaes conhecido a priori. J com os mtodos iterativos, partindo de uma tentativa
inicial de soluo, uma seqncia de aproximaes gerada com o propsito de convergir
para a soluao do problema.
Mtodos iterativos nao sao, em geral, superiores aos mtodos diretos quando aplicados
a equaes diferenciais ordinrias. Entretanto, em muitas situaes fsicas de interesse o
problema se torna multidimensional e requer a soluo de equaes diferenciais parciais,
resultando em uma matriz de ordem muito elevada. Nessas circunstancias o mrito relativo
invertido, tornando os mtodos iterativos superiores aos mtodos diretos, j que, nos
mtodos diretos, o erro tende a se propagar a cada operaao aritmtica. Na mtodo direto de
eliminao Gaussiana, por exemplo, o processo de retrosubstituio propaga qualquer erro
que possa existir emuma componente para todas as demais componentes. Emcontrapartida,
os mtodos iterativos consideram igualmente todas as componentes e distribuem o erro de
forma uniforme.
Os mtodos diretos mais conhecidos so: eliminao Gaussiana, eliminao de Gauss-
Jordan, decomposio LU, decomposio QR, decomposio de Cholesky, decomposio
em valor singular e algoritmo de Tomas. Como mtodos iterativos podemos citar: mtodo
de Jacobi, mtodo de Gauss-Seidel, mtodo de relaxao sucessiva (SOR) e mtodo do
gradiente conjugado (CGM), para citar apenas alguns. Uma descrio detalhada desses
mtodos numricos pode ser encontrada na referncias [I39, 63].
B.. Bibliotecas Numricas
Existem vrias bibliotecas numricas que implementam, em diversas linguagens de
programao, os mtodos diretos ou iterativos citados na seo anterior. Algumas bibli-
otecas so comerciais enquanto outras so livremente distribudas. Dentre as comerciais
destacamos as bibliotecas NAGe IMSL. Diversas bibliotecas numricas estao disponveis gra-
tuitamente no repositrio Netlib ', dentre elas recomendamos uma biblioteca amplamente
utilizada em lgebra linear numrica, qual seja a linear algebra package (LAPACK) [],
que possui rotinas como a DSTEVX ou DSTEVR, que implementam mtodos diretos na
computao dos autovalores e autovetores de matrizes reais, tridiagonais e simtricas que
podem, portanto, ser utilizadas na resoluo autoconsistente da equao de Schrdinger
'Disponvel em http://www.netlib.org
B. Discretizao Prpria I06
discretizada pelo mtodo de diferenas fnitas. Para equao de Poisson, a rotina DPTTRS
pode resolver o sistema tridiagonal de equaes lineares resultante do processo de discreti-
zao. Alguns mtodos mais otimizados [, , ] foram recentemente desenvolvidos
baseados nos mtodos utilizados por estas e outras rotina da LAPACKe constituemtambm
uma tima opo para a soluo numrica autoconsistente das equaes de Schrdinger e
Poisson.
B. Distii1iz:io Pioiii:
A discretizao da equao de Schrdinger unidimensional obtida na seo anterior
nao levou em consideraao a descontinuidade da massa efetiva existente em certos sistemas
nanomtricos, como o caso dos QWs. Somente incluindo a mudana da massa efetiva ao
longo da heteroestrutura possvel realizar simulaes numricas mais feis, isto , mais
proximas da realidade experimental. Ao levar em consideraao a descontinuidade da massa
no modelo matematico, os padroes de discretizaao passama exercer umpapel fundamental
na precisao da soluao numrica [36].
Devido dependncia espacial da massa efetiva, existente em diversos sistemas qunti-
cos, no h uma forma nica [, , , ] para o operador Hamiltoniano presente
na equaao de Schrdinger, ou equaao de massa efetiva, = E. Os Hamiltonianos mais
comumente empregados em clculos de estrutura eletrnica em QWs so: o Hamiltoniano
convencional, o Hamiltoniano de BenDaniel e Duke e o Hamiltoniano de Bastard. Para o
Hamiltoniano convencional, a equaao de massa efetiva toma a seguinte forma:

2m

(x}
d

(x}
dx

+ V(x}(x} = E(x}. (B.33)


Ja com o Hamiltoniano de BenDaniel e Duke a equaao fca:

2
d
dx
_
I
m

(x}
d(x}
dx
_ + V(x}(x} = E(x}. (B.34)
E, fnalmente, com o Hamiltoniano de Bastard temos a seguinte equaao:

4
_
I
m

(x}
d

(x}
dx

+
d

dx

(x}
m

(x}
_ + V(x}(x} = E(x}. (B.33)
B. Discretizao Prpria I07
Para os nveis de energia dos estados ligados do eltron, as condies de contorno
geralmente sao
(x = } = 0. (B.36)
Essas condies de contorno abrangem um domnio infnito e isso no realizvel
para tcnicas numricas que fazem uso de um nmero fnito de malhas fnitas, como o
caso do MDF. Geralmente essas condies so substitudas pelas condies de contorno
aproximadas,
(x
esq
} = (x
dir
} = 0, (B.37)
onde x
esq
e x
dir
so posies nas quais as funes envelope so sufcientemente pequenas.
Inspecionando ambos os lados das Eqs. (B.33) e (B.34), conclui-se que tanto o Hamiltoniano
convencional quanto o Hamiltoniano de BenDaniel e Duke satisfazem a continuidade da
funao de onda envelope em um ponto x

de descontinuidade de massa, dada por


(x

} = (x
+

}. (B.38)
Integrando ambos os lados das Eqs. (B.33) e (B.34), o Hamiltoniano convencional
fornece
d(x

}
dx
=
d(x
+

}
dx
, (B.39)
mas o Hamiltoniano de BenDaniel, por sua vez, fornece
I
m

(x

}
d(x

}
dx
=
I
m

(x
+

}
d(x
+

}
dx
. (B.40)
A Eq. (B.40) normalmente interpretada como a continuidade do fuxo de probabilida-
de []. Como as Eqs. (B.38) a (B.40) resultam diretamente das Eqs. (B.33) e (B.34), elas
sao consideradas como condioes naturais de interface.
Segundo Bastard [], as condies de interface dadas pelas Eqs. (B.38) e (B.40) po-
dem ser obtidas diretamente da Eq. (B.33) pela integrao do Hamiltoniano ao longo da
interface, ou seja, elas foram tratadas como condies naturais para o Hamiltoniano de
Bastard. Contudo, essa afrmaao nao verdadeira e pode levar a resultados (no mnimo)
imprecisos quando o Hamiltoniano de Bastard utilizado na soluao numrica da equaao
de massa efetiva []. Li e Kuhn [] mostraram que as funes envelope presentes no Ha-
B. Discretizao Prpria I08
miltoniano de Bastard nao obedecem as condioes de contorno nas heterojunoes a menos
que condies de interface sejam necessariamente impostas. Em outras palavras, quando
o Hamiltoniano de Bastard aplicado a uma estrutura com mudana abrupta de massa
efetiva, as funes de onda no possuem as propriedades de continuidade (necessrias)
dadas pelas Eqs. (B.38), (B.39) e (B.40). Desse modo, as condies de interface presentes
nas Eqs. (B.38) e (B.40) nao sao condioes naturais.
As solues para os Hamiltonianos convencional, de BenDaniel e Duke e de Bastard
sao idnticas dentro de um intervalo no qual a massa efetiva e o potencial sejam constantes
pois, neste caso, todos os Hamiltonianos se reduzem mesma forma diferencial. Se as
condioes de interface dadas pelas Eqs. (B.38) e (B.40) forem impostas ao Hamiltoniano de
Bastard, as solues obtidas com este Hamiltoniano sero as mesmas que as obtidas com o
Hamiltoniano de BenDaniel e Duke [I3I].
Utilizando as aproximaes de diferenas centrais de segunda ordem previamente
obtidas, a equao de diferenas fnitas para o Hamiltoniano convencional no domnio de
soluao |x
esq
, x
dir
| pode ser escrita como

2(x}

I
m
i

i
+ _

(x}

I
m
i
+ V
i
_
i

2(x}

I
m
i

i+
= E
i
, (B.4I)
onde a notao m
i
= m

(x
i
}, V
i
= V(x
i
} e
i
= (x
i
} foi empregada e as condies de
contorno expressas pela Eq. (B.37) so representadas por

=
n
= , onde n o nmero
de intervalos da malha de pontos x
i
= x
esq
+ ix. A Eq. (B.4I) representa uma matriz
tridiagonal assimtrica.
O termo diferencial,
d
dx
_

m

(x)
d(x)
dx
_, presente no Hamiltoniano de BenDaniel e Duke,
Eq. (B.34), matematicamente indefnido nas descontinuidades da massa. Essa indefniao
dos valores da funo em determinados pontos introduz uma ambigidade no esquema
numrico. Para contornar esse problema, vamos aproximar o valor da massa em um ponto
intermediario da malha, localizado entre os pontos convencionais x
i
e x
i+
, por
{m
i+
)

=
I
2
(m
i
}

+ (m
i+
}

, (B.42)
onde um nmero real. Se = I, a Eq. (B.42) resulta na mdia direta dos valores nodais
da massa. Se = , a Eq. (B.42) representa a mdia harmnica. As equaes de diferenas
fnitas para o Hamiltoniano de BenDaniel e Duke obtidas para valores de iguais a
B. Discretizao Prpria I09
e so chamadas de equao de diferenas direta e equao de diferenas harmnica,
respectivamente, e sao dadas por

(x}

_
I
m
i
+ m
i
_
i
+ _

(x}

_
I
m
i
+ m
i
+
I
m
i
+ m
i+
_ + V
i
_
i

(x}

_
I
m
i
+ m
i+
_
i+
= E
i
(B.43)
e

4(x}

_
I
m
i
+
I
m
i
_
i
+ _

4(x}

_
I
m
i
+
2
m
i
+
I
m
i+
_ + V
i
_
i

4(x}

_
I
m
i
+
I
m
i+
_
i+
= E
i
,
(B.44)
para os pontos exteriores i = I, 2, . . . , nI. Tanto a equaao de diferenas harmonica quanto
a direta sao tridiagonais e simtricas.
A equaao de diferenas para o Hamiltoniano de Bastard

(2x}

_
I
m
i
+
I
m
i
_
i
+ _

(x}

_
I
m
i
_ + V
i
_
i

(2x}

_
I
m
i
+
I
m
i+
_
i+
= E
i
,
(B.43)
que tambm tridiagonal e simtrica.
Li e Kuhn [] mostraram que a equao de diferenas direta para o Hamiltoniano
de BenDaniel fornece resultados mais precisos e mais bem comportados que a equao
de diferenas harmnica, Eq. (B.44). Quando comparados aos resultados obtidos com o
Hamiltoniano convencional, os clculos utilizando o Hamiltoniano de BenDaniel e Duke
apresentaram menor erro relativo, alm de menor custo computacional, visto que a ma-
triz do Hamiltoniano convencional no simtrica. Alm disso, conforme previsto pelos
autores, as autofunes calculadas com o Hamiltoniano de Bastard apresentam falhas nas
heterointerfaces e os autovalores de energia futuam demasiadamente em funao do nmero
de pontos da malha, mesmo utilizando uma discretizaao propria.
Alm da escolha do Hamiltoniano adequado, a posiao dos pontos de descontinuidade
da massa e do potencial um outro fator que infuencia fortemente na preciso e estabi-
lidade dos resultados obtidos por meio do MDF. Se os pontos de descontinuidade forem
B. Discretizao Prpria II0
F Exemplo de discretizao prpria de um poo de potencial
retangular. Note que a descontinuidade de massa coincide com um ponto
nodal e que apenas uma das descontinuidades tratada como interior ao
poo.
colocados aleatoriamente na malha, o erro relativo em funo da nmero de intervalos
oscila desordenadamente. Por outro lado, se os pontos de descontinuidade forem colocados
em lugares fxos na malha, obedecendo a uma discretizao prpria, o erro relativo da
soluao decresce monotonicamente com o aumento do nmero de pontos da malha.
Uma discretizao prpria para o esquema de diferenas fnitas, segundo os autores,
deve satisfazer as seguintes condioes:
(i) a descontinuidade da massa coincide com um ponto nodal;
(ii) apenas uma das duas descontinuidades de massa pode ser tratada como interior ao
poo.
A segunda condio imposta de modo a preservar a largura mdia do poo (L) em
sua representao discretizada, vide Figura , que mostra exatamente um exemplo de
discretizao prpria para um poo de potencial retangular, onde esto indicadas tambm
as larguras do poo (L), do espaador (L
S
) e da regiao de depleao (L
D
).