Multigrid waveform relaxation on spatial finite element meshes

Conference · Sat Dec 31 04:00:00 EST 1994

OSTI ID:219577

Janssen, J ^[1]; Vandewalle, S ^[2]

---

1. Katholieke Universiteit Leuven (Belgium)
2. Caltech, Pasadena, CA (United States)

The authors shall discuss the numerical solution of a parabolic partial differential equation {partial_derivative}u/{partial_derivative}t(x,t) = Lu(x,t) + f(x,t), x{element_of}{Omega}, t>0, (1) supplied with a boundary condition and given initial values. The spatial finite element discretization of (1) on a discrete grid {Omega}{sub h} leads to an initial value problem of the form B{dot u} + Au = f, u(0) = u{sub o}, t > 0, (2) with B a non-singular matrix. The waveform relaxation method is a method for solving ordinary differential equations. It differs from most standard iterative techniques in that it is a continuous-time method, iterating with functions in time, and thereby well-suited for parallel computation.

• Research Organization: Front Range Scientific Computations, Inc., Boulder, CO (United States); USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
• OSTI ID: 219577
• Report Number(s): CONF-9404305--Vol.2; ON: DE96005736
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
FINITE ELEMENT METHOD
ITERATIVE METHODS
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS