660 14 Numerical and Approximation Methods
Since φ
k
(x) are known functions, we can perform integration with
respect to all independent variables except x and obtain a fun ctional
¯
I (a
1
(x) ,a
2
(x) ,..., a
n
(x)) depending on n unknown functions a
k
(x)of
one independent variable x. These functions must be so determined that
they minimize the functional
¯
I (a
1
,a
2
,...,a
n
). Finally, under certain con-
ditions, t he solution u
n
(x) converges to the exact solution u (x)asn →∞.
In order to describe the method more precisely, we consider the following
example in two dimensions:
∇
2
u = f (x, y)inD, (14.9.3)
u (x , y)=0 on ∂D, (14.9.4)
where D is a closed domain bounded by the curves y = α (x), y = β (x)
and two vertical lines x = a and x = b.
The solution of the problem is equivalent to finding the minimum of the
functional
I (u)=
D
u
2
x
+ u
2
y
+2fu
dx dy. (14.9.5)
We seek the solution in the form
u
n
(x, y)=
n
k=1
a
k
(x) φ
k
(x, y) (14.9.6)
which satisfies the given boundary condition, where φ
k
(x, y)areknown
trial functions, and a
k
(x) are unknown fu nction s to be determined so that
they minimize I (u
n
). Substitution of u
n
in the functional I (u)gives
I (u
n
)=
D
∂u
n
∂x
2
+
∂u
n
∂y
2
+2fu
n
dx dy
=
b
a
dx
β(x)
α(x)
⎧
⎨
⎩
n
k=1
∂φ
k
∂x
a
k
− φ
k
a
′
k
2
+
n
k=1
a
k
∂φ
k
∂y
2
+2f
n
k=1
a
k
φ
k
⎫
⎬
⎭
dy (14.9.7)
=
b
a
F (x, a
k
,a
′
k
) dx, (14.9.8)
where the integrand in (14.9.7) is a known function of y and the integration
with respect to y is assumed to have been performed so th at the result can
be denoted by F (x, a
k
,a
′
k
). Thus, the problem is reduced to determining
the functions a
k
so that they minimize I (u
n
). Hence, a
k
(x) can be found
by solving the following system of linear Euler equations: