5.4.
Finite
element
methods
for
BVPs
173
is
symmetric (see Exercise
1),
and
there exists
an
orthogonal sequence
of
eigenfunc-
tions. However, when
the
coefficient
k(x]
is not a
constant,
there
is no
simple
way
to find
these eigenfunctions. Indeed, computing
the
eigenfunctions requires much
more work
than
solving
the
original BVP.
Because
of the
limitations
of the
Fourier series approach,
we now
introduce
the
finite
element method,
one of the
most
powerful
methods
for
approximating solutions
to
PDEs.
The finite
element method
can
handle both variable
coefficients
and,
in
multiple
spatial
dimensions, irregular geometries.
We
will
still restrict ourselves
to
symmetric operators, although
it is
possible
to
apply
the finite
element method
to
nonsymmetric problems.
The finite
element method
is
based
on
three ideas:
1. The BVP is
rewritten
in its
weak
or
variational
form,
which expresses
the
problem
as
infinitely
many scalar equations.
In
this
form,
the
boundary con-
ditions
are
implicit
in the
definition
of the
underlying vector space.
2.
The
Galerkin
method
is
applied
to
"solve
the
equation
on a finite-dimensional
subspace."
This results
in an
ordinary linear system (matrix-vector equation)
that
must
be
solved.
3. A
basis
of
piecewise
polynomials
is
chosen
for the finite-dimensional
subspace
so
that
the
matrix
of the
linear system
is
sparse
(that
is, has
mostly zero
entries).
We
describe each
of
these ideas
in the
following
sections, using
the BVP
(5.32)
as
our
model problem.
We
always assume
that
the
coefficient
k(x]
is
positive, since
it
represents
a
positive physical parameter
(stiffness
or
thermal conductivity,
for
example).
5.4.1
The
principle
of
virtual
work
and the
weak
form
of a BVP
When
an
elastic material
is
deformed,
it
stores potential energy
due to
internal
elastic
forces.
It is not
obvious
from
first
principles
how to
measure (quantitatively)
this elastic potential
energy;
however,
we can
deduce
the
correct definition
from
the
equations
of
motion
and the
principle
of
conservation
of
energy.
Suppose
an
elastic bar, with
its
ends
fixed, is in
motion,
and its
displacement
function
u(x,
t)
satisfies
the
homogeneous wave equation:
We
now
perform
the
following
calculation
(a
trick—multiply
both sides
of the
wave
equation
by
du/dt
and
integrate):
5.4. Finite element methods for BVPs
173
is symmetric (see Exercise 1),
and
there exists
an
orthogonal sequence of eigenfunc-
tions. However, when
the
coefficient k(x)
is
not a constant, there is no simple way
to
find these eigenfunctions. Indeed, computing
the
eigenfunctions requires much
more work
than
solving
the
original BVP.
Because of
the
limitations of
the
Fourier series approach,
we
now introduce
the
finite element method, one of
the
most powerful methods for approximating solutions
to
PDEs.
The
finite element method can handle
both
variable coefficients and, in
multiple spatial dimensions, irregular geometries.
We
will still restrict ourselves
to
symmetric operators, although it
is
possible
to
apply
the
finite element method
to
nonsymmetric problems.
The
finite element method is based on three ideas:
1.
The
BVP
is rewritten in its weak or variational
form,
which expresses
the
problem as infinitely many scalar equations.
In
this form,
the
boundary con-
ditions are implicit in
the
definition of
the
underlying vector space.
2.
The
Galerkin method is applied
to
"solve
the
equation on a finite-dimensional
subspace." This results in
an
ordinary linear system (matrix-vector equation)
that
must be solved.
3. A basis of
piecewise polynomials is chosen for
the
finite-dimensional subspace
so
that
the matrix of
the
linear system is sparse
(that
is, has mostly zero
entries).
We describe each of these ideas in
the
following sections, using the BVP (5.32) as
our model problem.
We
always assume
that
the
coefficient k(x) is positive, since
it
represents a positive physical parameter (stiffness or thermal conductivity, for
example).
5.4.1 The principle of virtual
work
and
the
weak
form of a BVP
When
an
elastic material is deformed, it stores potential energy due
to
internal
elastic forces.
It
is not obvious from first principles how
to
measure (quantitatively)
this
elastic potential energy; however,
we
can deduce
the
correct definition from
the
equations of motion
and
the
principle of conservation of energy.
Suppose
an
elastic bar, with its ends fixed,
is
in motion,
and
its displacement
function
u(x, t) satisfies
the
homogeneous wave equation:
a
2
u a (
au)
Ap(x)at
2
-Aax
k(x)ax
=0,
O<x<f,
t>o,
u(O,
t) =
0,
t > 0,
(5.34)
u(f, t) =
0,
t >
0.
We
now perform
the
following calculation
(a
trick-multiply
both
sides of
the
wave
equation by
au/at
and integrate):