An algorithm for coarsening unstructured meshes |
| |
Authors: | Randolph E Bank Jinchao Xu |
| |
Institution: | (1) Department of Mathematics, University of California at San Diego, La Jolla, CA 92093, USA , US;(2) Department of Mathematics, Penn State University, University Park, PA 16802, USA , US |
| |
Abstract: | Summary.
We develop and analyze a procedure for creating a hierarchical basis of
continuous piecewise linear polynomials on an arbitrary, unstructured,
nonuniform triangular
mesh. Using these hierarchical basis functions, we are able to define
and analyze corresponding iterative methods for solving the linear
systems arising from finite element discretizations of elliptic
partial differential equations. We show that such iterative methods
perform as well as those developed for the usual case of
structured, locally refined meshes. In particular, we show that the
generalized condition numbers for such iterative methods are
of order ,
where is the number of hierarchical basis levels.
Received December 5, 1994 |
| |
Keywords: | Mathematics Subject Classification (1991):65F10 65N20 |
本文献已被 SpringerLink 等数据库收录! |
|