Académique Documents
Professionnel Documents
Culture Documents
2
uk =
& u(x)Tk (x)$ (x)dx
# ck %1
(1)
k=0
(2)
k=0
N
k=0
Typo!!
(2)
c k u! k(2) = u! k+2
+ 2(k + 1)u! (1)
k+1 k = N # 1, N # 2,0
l=0
l=0
' 2N 2 + 1
)) 6
D jl = (
2
2N
+1
)$
)*
6
l= j=0
l= j=N
on ! 1 " x " 1
(1)
Solution
i The exact solution is u(x) = e5 x + sin(x 2 )
i The error is defined by err = max
! u j " u(x j )
1! j!N "1
Convergence
2
160
10
Exact solution
N=5
N=10
N=20
140
120
10
10
100
10
err
u(x)
80
60
10
40
8
10
20
10
10
0
20
1
0.8
0.6
0.4
0.2
0
x
0.2
0.4
0.6
0.8
12
10
10
10
N
10
50
Exact solution
N=5
N=10
N=20
45
40
u(x)
35
30
25
20
15
10
5
0.3
0.35
0.4
0.45
0.5
0.55
x
0.6
0.65
0.7
0.75
0.8
Remarks
The collocation method will lead to a full and ill-conditioned
linear system
Gaussian elimination to solve Au=F is only feasible for
problems with a small number of unknowns (one-dimensional
problems)
For multi-dimensional problems an iterative method together
with an appropriate pre-conditioner should be used
We will get back to this when we speak about multidimensional problems
10
10
Eigenvalues of
A are growing
as N4
max(|h|)
10
10
10
10
10
10
10
10
N
10